loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Pattern Recognition (ICPR'02) - Volume 1
Image Flows and One-Liner Graphical Image Representation
Quebec City, QC, Canada
August 11-August 15
ISBN: 0-7695-1695-X
Vadim Makhervaks, The Technion — Israel Institute of Technology
Gill Barequet, The Technion — Israel Institute of Technology
Alfred Bruckstein, The Technion — Israel Institute of Technology
In this paper we introduce a novel graphical image representation comprising a single curve — the one-liner.The first step involves the detection and linking of image edges. We use a new technique, so-calledf "edge exploration," to simultaneously perform both tasks. This process is based on "image flows." It uses a gradient vector field and a new operator to explore image edges. Estimating the derivatives of the image is performed by using local Taylor expansions in conjunction with a weighted least-squares estimation method. This process finds all the possible image edges without any pruning, and collects information that allows us to prioritize the found edges. This enables us to select the most important edges, that form a "skeleton" of the sought representation. The next step connects the selected edges into one continuous curve — the one-liner. It orders the selected edges and finds curves connecting between them. We solve these two problems separately. Since the abstract graph setting of the first problem is NP-complete, we reduce it to a variant of TSP and compute an approximate solution to it. We solve the second problem by using Dijkstra?s shortest-path algorithm. We have a full software implementation for the entire one-liner etermination process.
Citation:
Vadim Makhervaks, Gill Barequet, Alfred Bruckstein, "Image Flows and One-Liner Graphical Image Representation," icpr, vol. 1, pp.10640, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 1, 2002
Usage of this product signifies your acceptance of the Terms of Use.