The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지

Interest Point Detection Using Hough Transform and Invariant Patch Feature for Image Retrieval

  • ;
  • 안영은 (조선대학교 정보통신공학과) ;
  • 박종안 (조선대학교 정보통신공학부)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new technique for corner shape based object retrieval from a database. The proposed feature matrix consists of values obtained through a neighborhood operation of detected corners. This results in a significant small size feature matrix compared to the algorithms using color features and thus is computationally very efficient. The corners have been extracted by finding the intersections of the detected lines found using Hough transform. As the affine transformations preserve the co-linearity of points on a line and their intersection properties, the resulting corner features for image retrieval are robust to affine transformations. Furthermore, the corner features are invariant to noise. It is considered that the proposed algorithm will produce good results in combination with other algorithms in a way of incremental verification for similarity.

Keywords

References

  1. T. Gevers and A. W. M. Smeulders, "PicToSeek: Combining color and shape invariant features for image retrieval," IEEE Trans. Image Processing, vol. 9, no. 1, pp. 102-119, Jan. 2001.
  2. L. Li and W. Chen, "Corner detection and interpolation on planar curves using fuzzy reasoning," IEEE Trans. Pattern Analysis and Machine Vision, vol. 21, no. 11, pp. 1204-1210, Nov. 1999. https://doi.org/10.1109/34.809113
  3. S. Panchannathan and C. Huang, "Indexing and retrieval of color images using vector quantization," SPIE Proc. Applications of Digital Image Processing, vol. 3808, pp. 558-568, July 1999.
  4. T. Uchiyama, M. Yamaguchi, N. Ohyama, N. Mukawa, and H. Kaneko, "Multispectral image retrieval using vector quantization," Proc. IEEE Int. Conf. Image Processing, vol. 1, pp. 30-33, Oct. 2001.
  5. F. Idris and S. Panchanathan, "Storage and retrieval of compressed images," IEEE Consumer Electronics, vol. 41, no. 3, pp. 937-941, June 1995. https://doi.org/10.1109/30.468062
  6. D. G. Sim, H. K. Kim, and R. H. Park, "Fast texture description and retrieval of DCT based compressed images," Electron. Lett., vol. 37, no. 1, pp. 18-19, Jan. 2001. https://doi.org/10.1049/el:20010035
  7. J. Z. Wang, G. Wiederhold, and O. Firschain, "Wavelet-based image indexing techniques with partial sketch retrieval capability," Proc. the Forum on Research and Technology Advances in Digital Libraries, pp. 13-24, May 1997.
  8. R. Rickman and J. Stonham, "Content based image retrieval using colour tuple histograms," Proc. SPIE Storage and Retrieval for Image and Video Databases, vol. 2670, pp. 2-7, July 1996.
  9. P. V. C. Hough, Method and means for recognising complex patterns, U.S. Patent no. 3069654, 1962.
  10. R. O. Duda and P. E. Hart, "Use of the Hough transform to detect lines and curves in pictures," Commun. ACM, vol. 15, pp. 11-15, Sept. 1972. https://doi.org/10.1145/361237.361242
  11. D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes," Pattern Recognition, vol. 13, pp. 111-122, July 1987. https://doi.org/10.1016/0031-3203(81)90009-1
  12. E. R. Davies, "Application of the generalised Hough transform to corner detection," IEE Proc. Computers and Digital Techniques, vol. 135, no. 1, pp. 49-54 Jan. 1988. https://doi.org/10.1049/ip-e.1988.0006
  13. D. A, V. Y, Santo, and C, "The Hough transform-a new approach," Proc. IEEE Conf. Industrial Electronics, Control, and Instrumentation, vol. 3, pp. 1612-1617, Aug. 1996.
  14. A. L, Kesidis and N. Papamarkos, "On the inverse Hough transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol 21, no. 12, pp. 1329-1343, Dec. 1999. https://doi.org/10.1109/34.817411
  15. F. Shen and H. Wang, "Corner detection based on modified Hough transform," Elsevier Science Inc, vol. 23, no. 8, pp. 3-21, June 2002.
  16. A. Rattarrangsi and R. T. Chin, "Scale-based detection of corners of planar curves," IEEE Trans. Pattern Analysis and Machine Vision, vol. 14, no. 4, pp. 430-449, Apr. 1992. https://doi.org/10.1109/34.126805
  17. J. Huang, S. R. Kumar, M. Mitra, W. J. Zhu, and R. Zabi, "Image indexing using color correlograms," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1024-1036, June 1997.
  18. Y. H. Gu and T. Tjahjadi, "Corner based feature extraction for object retrieval," Proc. IEEE Int. Conf. Image Processing, vol. 1, pp. 119-123, Oct. 1999.