By Topic

Multiple-Window Parallel Adaptive Boundary Finding in Computer Vision

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
David B. Cooper ; MEMBER, IEEE, Division of Engineering, Brown University, Providence, RI 02912. ; Francis P. Sung

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.

Published in:

IEEE Transactions on Pattern Analysis and Machine Intelligence  (Volume:PAMI-5 ,  Issue: 3 )