A fast and accurate algorithm for matching images using hilbert scanning distance with threshold elimination function

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 1, 2006, Pages 291-297

  Tian, Li ^a   Kamata, Sei Ichiro ^a,c   Tsuneyoshi, Kazuyuki ^b   Tang, Haijiang ^a  

^a WASEDA UNIVERSITY   (Japan)

^b Kitakyushu Foundation for the Advancement of Industry   (Japan)

^c IEEE   (Japan)

Author keywords

Hausdorff distance; Hilbert curve; Hilbert scanning distance; Point pattern matching; Threshold elimination function

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE ANALYSIS; PROBLEM SOLVING; SCANNING;

HAUSDORFF DISTANCES; HILBERT CURVES; HILBERT SCANNING DISTANCE; POINT PATTERN MATCHING; THRESHOLD ELIMINATION FUNCTIONS;

PATTERN MATCHING;

EID: 32244441799     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.1.290     Document Type: Conference Paper

References (13)

1. S. Hans, Space-Filling Curves, Springer-Verlag, New York, 1994.
2. G. Rote, "Computing the minimum Hausdorff distance between two point sets on a line under translation," Inf. Process. Lett., vol.38, pp.123-127, 1991.
3. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge, "Comparing images using the Hausdorff distance," IEEE Trans. Pattern Anal. Mach. Intell., vol.15, no.9, pp.850-863, 1993.
4. M.P. Dubuisson and A.K. Jain, "A modified Hausdorff ditance for object matching," Proc. 12th International Conference on Pattern Recognition, pp.566-568, Jerusalem, Israel, 1994.
5. S. Kamata, R.O. Eason, and Y. Bandou, "A new algorithm for N-dimensional Hilbert scanning," IEEE Trans. Image Process., vol.8, no.7, pp.964-973, July 1999.
6. S. Kamata, M. Niimi, and E. Kawaguchi, "A method of an interactive analysis for multi-dimensional images using a Hilbert curve," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J77-D-II, no.7, pp.1255-1264, July 1999.
7. B. Moghaddam, K.J. Hintz, and C.V. Stewart, "Space-filling curves for image compression," Proc. SPIE Conf. Automatic Object Recognition, vol.1471, pp.414-421, 1991.
8. A.C. Ansari and A. Fineberg, "Image data ordering and compression using Peano scan and LOT," IEEE Trans. Consum. Electron., vol.38, no.3, pp.436-445, Aug. 1999.
9. Y. Wang and H. Kuroda, "Hilbert scanning search algorithm for motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.9, no.5, pp.683-691, Aug. 1999.
10. D.J. Abel and D.M. Mark, "A comparative analysis of some two-dimensional orderings," Int. J. Geogr. Inf. Syst., vol.4, no.1, pp.21-31, Jan. 1990.
11. H. Alt, B. Behrends, and J. Blomer, "Approximate matching of polygonal shapes," Proc. 7th ACM Symp. Comput. Geometry, pp.186-193, 1991.
12. D. Comaniciu and P. Meer, "Edge detection with embedded confidence," IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.12, pp.1351-1365, Dec. 2001.
13. R.C. Gonzlez and R.E. Woods, Digital Image Processing Second ed., Prentice Hall, Upper Saddle River, NJ, 2002.