This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multiple-Window Parallel Adaptive Boundary Finding in Computer Vision
March 1983 (vol. 5 no. 3)
pp. 299-316
David B. Cooper, MEMBER, IEEE, Division of Engineering, Brown University, Providence, RI 02912.
Francis P. Sung, Division of Engineering, Brown University, Providence, RI 02912; Data General Corporation, West-boro, MA 01580.
The problem considered in this paper is the estimation of highly variable object boundaries in noisy images. Boundaries may be those of a tank in an IR image, a spinal canal in a CAT scan, a cloud in a visible light image, etc. Or they may be internal to an object such as the boundary between a spherical surface and a cylindrical surface in a manufactured object. The focus of the paper is on parallel multiple-window boundary estimation algorithms. Here the image field is parti-tioned into an array of rectangular windows, and boundary finders are run simultaneously within the windows. The boundary segments found within the windows are then seamed together to obtain meaningful global boundaries. The entire procedure is treated within a maximum likelihood estimation framework that we have developed for boundary finding. Although our multiple-window estimation approach can be used with a number of local boundary finding algorithms, we concen-trate on one which is based on dynamic programming and will produce the true maximum likelihood boundary. Some theoretical considera-tions for boundary model design and boundary-finding runtime are covered. Included is the use of a low computational cost F-test for test-ing whether a window contains a boundary, and an analytical treatment which shows that use of coarse pixels with a chi-square test or an F-test improves the probability of correctly recognizing whether a boundary is present in a window.
Citation:
David B. Cooper, Francis P. Sung, "Multiple-Window Parallel Adaptive Boundary Finding in Computer Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, no. 3, pp. 299-316, March 1983, doi:10.1109/TPAMI.1983.4767392
Usage of this product signifies your acceptance of the Terms of Use.