Document Detail


Globally optimal grouping for symmetric closed boundaries by combining boundary and region information.
MedLine Citation:
PMID:  18195435     Owner:  NLM     Status:  MEDLINE    
Abstract/OtherAbstract:
Many natural and man-made structures have a boundary that shows a certain level of bilateral symmetry, a property that plays an important role in both human and computer vision. In this paper, we present a new grouping method for detecting closed boundaries with symmetry. We first construct a new type of grouping token in the form of symmetric trapezoids by pairing line segments detected from the image. A closed boundary can then be achieved by connecting some trapezoids with a sequence of gap-filling quadrilaterals. For such a closed boundary, we define a unified grouping cost function in a ratio form: the numerator reflects the boundary information of proximity and symmetry and the denominator reflects the region information of the enclosed area. The introduction of the region-area information in the denominator is able to avoid a bias toward shorter boundaries. We then develop a new graph model to represent the grouping tokens. In this new graph model, the grouping cost function can be encoded by carefully designed edge weights and the desired optimal boundary corresponds to a special cycle with a minimum ratio-form cost. We finally show that such a cycle can be found in polynomial time using a previous graph algorithm. We implement this symmetry-grouping method and test it on a set of synthetic data and real images. The performance is compared to two previous grouping methods that do not consider symmetry in their grouping cost functions.
Authors:
Joachim S Stahl; Song Wang
Related Documents :
9747565 - Imaging and modelling from serial microscopic sections for the study of anatomy.
10768745 - Quantitative measurements in ivus images.
10628945 - Segmentation, registration, and measurement of shape variation via image object shape.
18440895 - Ridge extraction from the time-frequency representation (tfr) of signals based on an im...
25238735 - A novel image toggle tool for comparison of serial mammograms: automatic density normal...
12741495 - The design and implementation of a motion correction scheme for neurological pet.
Publication Detail:
Type:  Journal Article; Research Support, U.S. Gov't, Non-P.H.S.    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  30     ISSN:  0162-8828     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2008 Mar 
Date Detail:
Created Date:  2008-01-15     Completed Date:  2008-03-28     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  395-411     Citation Subset:  IM    
Affiliation:
Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA. stahlj@engr.sc.edu
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:
Algorithms*
Artificial Intelligence*
Image Enhancement / methods
Image Interpretation, Computer-Assisted / methods*
Imaging, Three-Dimensional / methods*
Pattern Recognition, Automated / methods*
Reproducibility of Results
Sensitivity and Specificity

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Eigenfeature regularization and extraction in face recognition.
Next Document:  Finsler active contours.