The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

e-Catalogue Image Retrieval Using Vectorial Combination of Color Edge

컬러에지의 벡터적 결합을 이용한 e-카탈로그 영상 검색

  • 황의선 (경기대학교 대학원 정보과학부) ;
  • 박상근 (경기대학교 대학원 전자계산학과) ;
  • 전준철 (경기대학교 정보과학부)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The edge descriptor proposed by MPEG-7 standard is a representative approach for the contents-based image retrieval using the edge information. In the edge descriptor, the edge information is the edge histogram derived from a gray-level value image. This paper proposes a new method which extracts color edge information from color images and a new approach for the contents-based image retrieval based on the color edge histogram. The poposed method and technique are applied to image retrieval of the e-catalogue. For the evaluation, the results of image retrieval using the proposed approach are compared with those of image retrieval using the edge descriptor by MPEG-7 and the statistics shows the efficiency of the proposed method. The proposed color edge model is made by combining the R,G,B channel components vectorially and by characterizing the vector norm of the edge map. The color edge histogram using the direction of the color edge model is subsequently used for the contents-based image retrieval.

영상의 에지정보를 이용한 내용기반 영상 검색 방법은 현재 MPEG-7(Moving Picture Experts Group) 에서 제안된 에지 서술자(edge descriptor)가 대표적인 방법이며, 이때 사용된 에지의 정보는 영상의 명암도에 따른 에지히스토그램을 이용하고 있다. 본 논문에서는 새로운 컬러 에지 추출 방법을 제시하고, 제안된 방법에 의해 컬러 에지히스토그램을 특징 값으로 하는 내용기반 영상검색 방법을 제시하였다. 아울러 제안된 방법에 기반하여 인터넷 쇼핑몰에서 사용되는 e-카탈로그 상품 영상 검색에 적용하였다. 성능평가를 위하여 기존 MPEG-7에서 제시된 에지히스토그램에 의한 영상검색 방법과 비교하여 보았으며 실험결과 제안된 방법이 검색에 있어서 우수함을 입증할 수 있었다. 컬러에지의 추출은 컬러 영상의 R,G,B 채널의 각 성분의 벡터적 결합방법과 에지 맵의 벡터 노름(norm) 특성화를 통하여 이루어진다. 결과적으로 내용기반 영상 검색은 생성된 최종 에지모델이 갖는 에지의 방향성을 이용한 컬러 에지히스토그램을 통하여 수행된다.

Keywords

References

  1. W. Niblack et al, 'The QBIC project : query images by using color, texture and shape,' In SPIE Proc. Storage and Retrieval for Image and Viedo Database, pp.173-187, 1993
  2. A. Pentland, R. Picard, and S. Sclaroff, 'Photobook : Content-based manipulation of image database,' Int. Jnl. Computer Vision, Vol.18, No.3, pp.233-254, 1996 https://doi.org/10.1007/BF00123143
  3. A. Gupta and R. Jain, 'Visual information retrieval,' Comm. Assoc. Comp, Vol.40, No.5, pp.70-79, Mach, 1997 https://doi.org/10.1145/253769.253798
  4. B. Lee and Y. Nah, 'A Color Ratio based Image Retrieval for e-Catalog Image Databases,' In SPIE Proc. Internet Multimedia Management Systems II, Vol.4519, pp.97-105, 2001 https://doi.org/10.1117/12.434259
  5. B. Yi, S. Park, J. Kwak, and N. Cho, 'Pattern and textile design retrieval for the e-catalog and e-business system by color/texture features and relevance feedback,' 2001, IEEE Multimedia Technology and Applications Conference, pp.290-294, 2001
  6. R. Albero Salinas, C. Richardson, M. A. Abidi, and R. C. Gonzalez, 'Data fusion : Color edge detection and surface reconstruction through regularization,' IEEE Trans. Ind. Elec., Vol.43, No.3, pp.355-363, 1996 https://doi.org/10.1109/41.499807
  7. Jianping Fan, David, K. Y. Yau, 'Automatic Image Segmentation by Integrating Color-Edge Extraction and Seeded Region Growing,' In IEEE Trans, on Image Processing, Vol.10, No.10, 2001 https://doi.org/10.1109/83.951532
  8. S. Di Zenzo, 'Anote on the gradient of a multi-image,' CVGIP, Vol.33, No.l, pp.116-125, January, 1986 https://doi.org/10.1016/0734-189X(86)90223-9
  9. P. E. Tranhanias and A. N. Venetsanopoulos, 'Vector order-statistics operators as color edge detectors,' IEEE Trans on. Sys. Man and Cyb.-B, Vol.26, No.l, pp.135-143, 1996 https://doi.org/10.1109/3477.484445
  10. C. K. Yang and W. H. Tsai, 'Reduction of color space dimensionality by moment-preserving thresholding and its application for edge-detection in color images,' Pattern Recgnition Letters, Vol.17, No.5, pp.481-490, 1996 https://doi.org/10.1016/0167-8655(95)00112-3
  11. ISO/IEC JTC 1/SC 29/WG 11 : 'Information Technolagy-Multimedia Content Description Interface-Part 5 : Multimedia Description Schemes,' MPEG document N4005, Singapore, March, 2001
  12. Sami Brandt, Jorma Laaksonen, and Erkki Oja. 'Statistical Shape Featuresin Content-Base Image Retrieval,' In Proc. of 15th Intl. Conf. on Pattern Recognition (ICPR 2000), Barcelona, Spain, Sept., 2000
  13. Anil K. Jain and Aditya Vailaya, 'Shape-Based Retrieval : A Case Study with Trademark Image Databases,' Pattern Recognition, Vol.31, No.9, pp.1369-1390, 1998 https://doi.org/10.1016/S0031-3203(97)00131-3
  14. R. Abraham, J. E. Marsden and T. Ratiu, Manifolds, Tensor Anaysis, and Applications, Springer-Verlag, New York, 1988
  15. M. Spivak, Differential Geometry, Publish or Perish, MA, Vol.1, 1979
  16. M. J. Swain and D. H. Ballard, 'Color indexing,' International Journal of Computer Vision, Vol.7, No.l, pp.11-32, 1991 https://doi.org/10.1007/BF00130487