Euler vector for search and retrieval of gray-tone images

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 4, 2005, Pages 801-812

  Bishnu, Arijit ^a   Bhattacharya, Bhargab B ^b   Kundu, Malay K ^b   Murthy, C A ^b   Acharya, Tinku ^c  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c Avisere   (United States)

Author keywords

Content based image retrieval (CBIR); Euler number; Feature extraction; Mahalanobis distance; Range query

Indexed keywords

CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; FEATURE EXTRACTION; MATRIX ALGEBRA; QUERY LANGUAGES; VECTORS;

EULER NUMBER; EULER VECTOR; MAHALANOBIS DISTANCE; RANGE QUERY;

IMAGE RETRIEVAL;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; COMPUTER INTERFACE; DATA BASE; EVALUATION; FACTUAL DATABASE; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; PHOTOMETRY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; PHOTOMETRY; SUBTRACTION TECHNIQUE; USER-COMPUTER INTERFACE;

EID: 24644438727     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.846642     Document Type: Article

References (44)

1. T. W. Anderson, An Introduction to Multivariate Statistical Analysis. New York: Wiley, 2003.
2. R. Azencott, J. Wang, and L. Younes, "Texture classification using windowed Fourier filters," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 2, pp. 148-153, 1997.
3. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: an efficient and robust access method for points and rectangles," in Proc. ACM SIGMOD Int. Conf. Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
4. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, no. 9, pp. 509-517, 1975.
5. P. J. Besl and R. C. Jain, "Three-dimensional object recognition," ACM Comput. Surv., vol. 17, no. 1, pp. 75-145, 1985.
6. A. Bishnu, B. B. Bhattacharya, M. K. Kunda, C. A. Murthy, and T. Acharya, "A pipeline architecture for computing the Euler number of a binary image," J. Syst. Architect., 2005, to be published.
7. A. Bishnu, B. B. Bhattacharya, M. K. Kunda, C. A. Murthy, and T. Acharya, "Euler vector: a combinatorial signature for gray-tone images," in Proc. Int. Conf. Information Technology: Coding and Computing, Las Vegas, NV, 2002, pp. 121-126.
8. K. Chakrabarti and S. Mehrotra, "The hybrid tree: an index structure for high dimensional feature space," in Proc. 15th Int. Conf. Data Engineering, 1999, pp. 440-447.
9. R. T. Chin and C. R. Dyer, "Model-based recognition in robot vision," ACM Comput. Surv., vol. 18, no. 1, pp. 67-108, 1986.
10. V. Gaede and O. Günther, "Multidimensional access methods," ACM Comput. Surv., vol. 30, no. 2, pp. 170-231, Jun. 1998.
11. S. B. Gray, "Local properties of binary images in two dimensions," IEEE Trans. Comput., vol. C-20, no. 5, pp. 551-561, May 1971.
12. A. Guttman, "R-tree: a dynamic index structure for spatial searching," in Proc. ACM SIGMOD Int. Conf. Management of Data, Boston, MA, 1984, pp. 47-54.
13. R. M. Haralick, "Statistical and structural approaches to texture," Proc. IEEE, vol. 67, no. 5, pp. 786-804, May 1979.
14. G. R. Hjaltason and H. Samet, "Incremental Similarity Search in Multimedia Databases," Dept. Comput. Sci., Univ. Maryland, College Park, Tech. Rep. 4199, Nov. 2000.
15. M. K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inform. Theory 8, pp. 179-187, Feb. 1962.
16. A. K. Jain, Fundamentals of Digital Image Processing. New Delhi: Prentice Hall of India, 1989.
17. A. K. Jain and K. Karu, "Learning texture discrimination masks," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 2, pp. 195-205, Feb. 1996.
18. N. L. Johnson and S. Kotz, Distributions in Statistics: Continuous Distributions-2. New York: Wiley, 1970.
19. N. Katayama and S. Satoh, "The SR-tree: an index structure for higher-dimensional nearest neighbor queries," in Proc. Int. Conf. Management of Data, ACM SIGMOD, May 1997, pp. 13-15.
20. M. Khalil and M. M. Bayoumi, "Affme invariants for object recognition using the wavelet transform," Pattern Recognit. Lett., vol. 23, no. 1-3, pp. 57-72, 2002.
21. A. Khotanzad and Y. H. Hong, "Rotation invariant image recognition using features selected by a systematic method," Pattern Recognit., vol. 23, no. 10, pp. 1089-1101, 1990.
22. Z. Kohavi, Switching and Finite Automata Theory, 2nd ed. New York: McGraw-Hill, 1978.
23. M. Kunt, "Source coding of x-ray pictures," IEEE Trans. Biomed. Eng., vol. BME-25, no. 2, pp. 121-138, Mar. 1978.
24. K.-M. Lee and W. N. Street, "Incremental feature weight learning and its application to a shape-based query system," Pattern Recognit. Lett., vol. 23, no. 7, pp. 865-874, 2002.
25. P. C. Mahalanobis, "On tests and measures of group divergences," J. and Proc. Asiatic Soc. Bengal, pp. 541-548, 1930.
26. S. A. Nene, S. K. Nayar, and H. Murase, "Columbia Object Image Library: COIL-100," Dept. Comput. Sci., Columbia Univ., New York, Tech. Rep. CUCS-006-96, Feb. 1996.
27. M. Overmars, M. D. Berg, M. V. Kreveld, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. Berlin, Germany: Springer-Verlag, 1997.
28. G. Pass and R. Zabith, "Comparing images using joint histograms," Multimedia Syst., vol. 7, pp. 234-240, 1999.
29. E. Persoon and K. S. Fu, "Shape discrimination using Fourier descriptors," IEEE Trans. Syst. Man. Cybern., vol. SMC-7, pp. 170-179, 1977.
30. M. Rabbani and D. S. Cruz, "The JPEG2000 still-image compression standard," in Int. Conf. on Image Processing (ICIP), Thessaloniki, Greece, Oct. 2001, [Online] Available: http://jj2000.epfl.ch/ jj_publications/index.html.
31. T. H. Reiss, "Recognizing planar objects using invariant image features," in Lecture Notes in Computer Science. Berlin, Germany: Springer Verlag, 1993, vol. 676.
32. J. T. Robinson, "The K-D-B-tree: a search structure for large multidimensional dynamic indexes," in Proc. ACM SIGMOD Int. Conf. Management of Data, Ann Arbor, MI, 1981, pp. 10-18.
33. A. Rosenfeld and A. C. Kak, Digital Picture Processing. New York Academic, 1982.
34. J. A. Rushing, H. S. Ranganath, T. H. Hinke, and S. J. Graves, "Using association rules as texture features," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 8, pp. 845-858, Aug. 2001.
35. C. Schmid and R. Mohr, "Local gray-value invariants for image retrieval," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 5, pp. 530-535, May 1997.
36. +-tree; a dynamic index for multidimensional objects," in Proc. Int. Conf. Very Large Databases, 1987, pp. 507-518.
37. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Image retrieval at the end of early years," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 12, pp. 1349-1380, Dec. 2000.
38. A. Stavrianopoulou and V. Anastassopoulos, "The Euler feature vector," in Proc. 15th Int. Conf. Pattern Recognition (ICPR), vol. 3, 2000, pp. 7034-7036.
39. M. J. Swain and B. H. Ballard, "Color indexing," Int. J. Comput. Vis., vol. 7, no. 1, pp. 11-32, 1991.
40. C. H. Teh and R. T. Chin, "On image analysis by the method of moments," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 4, pp. 496-513, Jul. 1988.
41. R. C. Veltkamp, H. Burkhardt, and H.-P. Kriegel, State-of-the-Art in Content-Based Image and Video Retrieval. Dordrecht, The Netherlands: Kluwer, 2001.
42. R. C. Veltkamp and M. Tanase, "Content-Based Image Retrieval Systems: A Survey," Univ. Utrecht, Utrecht, The Netherlands, Tech. Rep. UU-CS-2000-34. [Online] Available: http://ftp.cs.ruu.nl/research/ techrepslaut/remcov.html.
43. D. A. White and R. Jain, "Similarity indexing with the SS-tree," in Proc. 12th Int. Conf. Data Engineering, New Orleans, LA, Feb. 1996, pp. 516-523.
44. C. T. Zahn and R. Z. Roskies, "Fourier descriptors for plane closed curves," IEEE Trans. Comput., vol. C-21, pp. 269-281, 1972.