• Title/Summary/Keyword: region based image retrieval

Search Result 109, Processing Time 0.029 seconds

Color Image Segmentation for Content-based Image Retrieval (내용기반 영상검색을 위한 칼라 영상 분할)

  • Lee, Sang-Hun;Hong, Choong-Seon;Kwak, Yoon-Sik;Lee, Dai-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2994-3001
    • /
    • 2000
  • In this paper. a method for color image segmentation using region merging is proposed. A inhomogeneity which exists in image is reduced by smoothing with non-linear filtering. saturation enhancement and intensity averaging in previous step of image segmentation. and a similar regions are segmented by non-uniform quantization using zero-crossing information of color histogram. A edge strength of initial region is measured using high frequency energy of wavelet transform. A candidate region which is merged in next step is selected by doing this process. A similarity measure for region merging is processed using Euclidean distance of R. G. B color channels. A Proposed method can reduce an over-segmentation results by irregular light sources et. al, and we illustrated that the proposed method is reasonable by simulation.

  • PDF

A Study on Region matching method for Region-based Image Retrieval (영역 기반 이미지 검색을 위한 영역 매칭 방법에 관한 연구)

  • 추연웅;최기호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.155-158
    • /
    • 2002
  • 본 논문은 영역기반의 영상 검색을 위해 향상된 영역 매칭 알고리즘을 구현하고자 한다. 최근의 Mpeg-7표준은 객체 기반의 영상처리를 특징으로 하고 있으며, 객체 기반의 영상 처리방법들에서 가장 대표적인 방법인 영역기반 검색 방법은 영역 분할과 특징 추출, 그리고 영역매칭을 통한 유사도 측정에 따른 검색으로 나뉘어 진다. 본 논문에서는 영상을 분할한 후 분할된 영역들에 대한 특징을 추출 하고, 추출된 특징들을 다차원 특징 공간에서의 클러스터로 구성한다. 그리고 구성된 클러스터들을 인접한 중심을 가진 특징 그룹화 하여 특징 그룹 중심간의 거리차를 이용하여 질의 이미지와 검색 이미지의 유사도를 측정하는 영역 매칭 방법을 제안한다.

  • PDF

Regional Color Feature Analysis for Content-based Image Retrieval (내용기반 이미지 검색을 위한 영역별 색상차 분석)

  • 안재욱;문성빈
    • Journal of the Korean Society for information Management
    • /
    • v.16 no.4
    • /
    • pp.95-107
    • /
    • 1999
  • Various approaches have been made for dividing images in content-based image retrieval. One of them defined five regions for images and conducted a series of experiments. A major assumption of the experiment is that the center regions of images are very important. It is based on the observation that meaningful objects are usually located in the center region of images. From this point of view, we tried to test if the assumptions is objectively valid by calculating and comparing PIM(Picture Information Measure) entropies of image regions proposed by S.K Chang. The experimental results showed that there were statistical PIM differences between the center and other regions.

  • PDF

The Implementation of Content-based Image Retrieval System Using Contours and Lines (윤곽과 선분을 이용한 내용기반 화상정보 검색시스템의 구현)

  • Jeong, Won-Il;Gu, Jeong-Hyeon;Choe, Gi-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.3
    • /
    • pp.683-695
    • /
    • 1996
  • In this paper, we implemented the content-based image retrieval system that indexes and retrieves the images by acquiring contour information of images and by extracting lines from the object. For this purpose, we proposed the advanced line extraction algorithm called FSLHT(Flexible SLHT) which covers drawback of SLHT(Straight Line Hough Transform)andapplied aDP(Dynamic Programming)algorithm to getadesirable similarity ofimages by lines. We estimated the contour features as a key value of sampled region to compensate for the problem that image contours are heavily depend on the noise. When performing the Hough transform we calculated the directionality based on the perceptual organization and transformed according to this direction to overcome the problem of time consuming and discontinuity.

  • PDF

Content Based Video Retrieval by Example Considering Context (문맥을 고려한 예제 기반 동영상 검색 알고리즘)

  • 박주현;낭종호;김경수;하명환;정병희
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.12
    • /
    • pp.756-771
    • /
    • 2003
  • Digital Video Library System which manages a large amount of multimedia information requires efficient and effective retrieval methods. In this paper, we propose and implement a new video search and retrieval algorithm that compares the query video shot with the video shots in the archives in terms of foreground object, background image, audio, and its context. The foreground object is the region of the video image that has been changed in the successive frames of the shot, the background image is the remaining region of the video image, and the context is the relationship between the low-level features of the adjacent shots. Comparing these features is a result of reflecting the process of filming a moving picture, and it helps the user to submit a query focused on the desired features of the target video clips easily by adjusting their weights in the comparing process. Although the proposed search and retrieval algorithm could not totally reflect the high level semantics of the submitted query video, it tries to reflect the users' requirements as much as possible by considering the context of video clips and by adjusting its weight in the comparing process.

Content-Based Indexing and Retrieval in Large Image Databases

  • Cha, Guang-Ho;Chung, Chin-Wan
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.134-144
    • /
    • 1996
  • In this paper, we propose a new access method, called the HG-tree, to support indexing and retrieval by image content in large image databases. Image content is represented by a point in a multidimensional feature space. The types of queries considered are the range query and the nearest-neighbor query, both in a multidimensional space. Our goals are twofold: increasing the storage utilization and decreasing the area covered by the directory regions of the index tree. The high storage utilization and the small directory area reduce the number of nodes that have to be touched during the query processing. The first goal is achieved by absorbing splitting if possible, and when splitting is necessary, converting two nodes to three. The second goal is achieved by maintaining the area occupied by the directory region minimally on the directory nodes. We note that there is a trade-off between the two design goals, but the HG-tree is so flexible that it can control the trade-off. We present the design of our access method and associated algorithms. In addition, we report the results of a series of tests, comparing the proposed access method with the buddy-tree, which is one of the most successful point access methods for a multidimensional space. The results show the superiority of our method.

  • PDF

Image Classification Using Bag of Visual Words and Visual Saliency Model (이미지 단어집과 관심영역 자동추출을 사용한 이미지 분류)

  • Jang, Hyunwoong;Cho, Soosun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.12
    • /
    • pp.547-552
    • /
    • 2014
  • As social multimedia sites are getting popular such as Flickr and Facebook, the amount of image information has been increasing very fast. So there have been many studies for accurate social image retrieval. Some of them were web image classification using semantic relations of image tags and BoVW(Bag of Visual Words). In this paper, we propose a method to detect salient region in images using GBVS(Graph Based Visual Saliency) model which can eliminate less important region like a background. First, We construct BoVW based on SIFT algorithm from the database of the preliminary retrieved images with semantically related tags. Second, detect salient region in test images using GBVS model. The result of image classification showed higher accuracy than the previous research. Therefore we expect that our method can classify a variety of images more accurately.

Region-based Shape Descriptor with Moving a Vision Center for Image Representation (영상표현을 위한 비전 중심점 이동에 따른 영역기반 형태 기술자)

  • Kim Seon-Jong;Kim Young-In
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.1
    • /
    • pp.95-105
    • /
    • 2006
  • This paper proposes a novel approach to represent the image by using shape descriptor having an information of area. The proposed descriptor is a set of vectors, consists of radius, area and direction parameters in the concentrated center point. Due to the area parameter, we know our descriptor can obtain the information of area. Also, we give an extended shape descriptor to get more detailed representation. To do this, we move the center point of our vision to that point for region of interest. By doing so about all of region of interest, we can get our descriptor for detailed information of the image. From more detailed descriptor, it's natural that it's more efficient fur representation, retrievals and so on. We make it the normalized pattern and expand to improve its quality. The proposed method is invariant to scale, position and rotation. The results show that it can be used efficiently for image representation as we can see in retrievals of silhouette images.

  • PDF

SIFT based Image Similarity Search using an Edge Image Pyramid and an Interesting Region Detection (윤곽선 이미지 피라미드와 관심영역 검출을 이용한 SIFT 기반 이미지 유사성 검색)

  • Yu, Seung-Hoon;Kim, Deok-Hwan;Lee, Seok-Lyong;Chung, Chin-Wan;Kim, Sang-Hee
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.345-355
    • /
    • 2008
  • SIFT is popularly used in computer vision application such as object recognition, motion tracking, and 3D reconstruction among various shape descriptors. However, it is not easy to apply SIFT into the image similarity search as it is since it uses many high dimensional keypoint vectors. In this paper, we present a SIFT based image similarity search method using an edge image pyramid and an interesting region detection. The proposed method extracts keypoints, which is invariant to contrast, scale, and rotation of image, by using the edge image pyramid and removes many unnecessary keypoints from the image by using the hough transform. The proposed hough transform can detect objects of ellipse type so that it can be used to find interesting regions. Experimental results demonstrate that the retrieval performance of the proposed method is about 20% better than that of traditional SIFT in average recall.

An Efficient Method for Representing of Binary Images by Region-centralized Shape Descriptor (영역집중 형태 기술자에 의한 이진 영상의 효과적인 표현 방법)

  • Kim, Seon-Jong;Kwon, Hyeog-Soong
    • The KIPS Transactions:PartB
    • /
    • v.14B no.1 s.111
    • /
    • pp.5-12
    • /
    • 2007
  • This paper gives a novel approach that can be represented an image efficiently with its region and shape information together. To do this, we introduced a region-centralized shape descriptor(RCSD) that the size of region only exists at a center point. RCSD consists of circles with three parameters, the distance and the angle between the tenter points, and the diameter, respectively We verified the RCSD parameters to have an information of shape. We can be proved this by reconstructing the shape from the given parameters and evaluated the difference between the its image and the original one. To get this image, we find the estimated points on the contour from the parameters, and connect them by using an interpolation. According to the evaluation, we obtained 88% performance for real images, and showed that it can be used efficiently for representing the binary images. Also we cu make RCSD parameters to be the normalized patterns to have an invariant of its scale or position, and expand them to improve the quality of the performance.