• 제목/요약/키워드: Shape Retrieval

검색결과 230건 처리시간 0.024초

내용기반 영상검색 시스템 (Content-based Image Retrieval System)

  • 유헌우;장동식;정세환;박진형;송광섭
    • 대한산업공학회지
    • /
    • 제26권4호
    • /
    • pp.363-375
    • /
    • 2000
  • In this paper we propose a content-based image retrieval method that can search large image databases efficiently by color, texture, and shape content. Quantized RGB histograms and the dominant triple (hue, saturation, and value), which are extracted from quantized HSV joint histogram in the local image region, are used for representing global/local color information in the image. Entropy and maximum entry from co-occurrence matrices are used for texture information and edge angle histogram is used for representing shape information. Relevance feedback approach, which has coupled proposed features, is used for obtaining better retrieval accuracy. Simulation results illustrate the above method provides 77.5 percent precision rate without relevance feedback and increased precision rate using relevance feedback for overall queries. We also present a new indexing method that supports fast retrieval in large image databases. Tree structures constructed by k-means algorithm, along with the idea of triangle inequality, eliminate candidate images for similarity calculation between query image and each database image. We find that the proposed method reduces calculation up to average 92.9 percent of the images from direct comparison.

  • PDF

모양 정보를 이용한 클립아트 이미지 검색 시스템 (Clipart Image Retrieval System using Shape Information)

  • 정성일;김승호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권1호
    • /
    • pp.116-125
    • /
    • 2002
  • 본 논문에서는 클립아트 이미지에서 모양 정보를 추출하고 이 정보를 이용하여 클립아트 이미지의 유사도를 측정하는 방법을 제안하였다. 본 논문에서 사용하는 클립아트 이미지는 자연영상에 비해 외곽선을 명확하게 추출할 수 있다는 장점이 있다. 이미지에서 모양 정보를 추출하는 이전의 방법은 모양의 외곽선을 이용하는 것과 영역을 이용하는 것으로 분류할 수 있는데 본 논문에서는 모양의 외곽선을 이용하는 것으로 외곽선의 오목한 부분과 볼록한 부분을 직사각형의 비율로 표현하는 방식을 제안하였다. 이렇게 함으로서 기존의 외곽선 기반 특징을 이용하는 방식보다 모양 정보를 더욱 잘 표현할 수 있었다.

내용기반 화상 검색시스템의 설계 및 구현 (The design and implementation of a content-based image retrieval system)

  • 정원일;최현섭;최기호
    • 전자공학회논문지B
    • /
    • 제33B권7호
    • /
    • pp.60-69
    • /
    • 1996
  • To retrieve complex data such as images in multimedia information, we need the content-based retrieval methods based on the visual properties rather than keywords. In this paper, a contrent-based image retrieval system is desinged and implemented to retrieve images using the features of images such as colors, lines and intensity vetor features when a visual query inputs. The contents for image retrievals are the color features extracted from the color component of 16 blocks of the image, th eline features extracted form 4 lines in the image and the shape features extracted from the intensity vectors of the 16 blocks. We can either use a whole image or a sketch image for query. As the experimental results demonstrate the precision 91% the recall 33% and the average rank 3.1 the retrieval performance is found to be high. The experimental results indicate that the retrieval using the weighted features have led to substantial improvement in the percision and performance of system.

  • PDF

영상 검색을 위한 Radon 변형의 이용 (Using Radon Transform for Image Retrieval)

  • 서정만
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.65-71
    • /
    • 2009
  • 전통적인 영상 검색 방법은 영상의 색인화와 검색에서 기본적인 특징으로 컬러, 모양, 그리고 질감 들을 사용한다. 우리는 이러한 특징들을 사용하지 않는 새로운 방법을 제시한다. 내용 기반 영상의 색인화와 검색을 위한 유사성 측정에 기하학적 방법을 사용한 시각적 특징을 제시한다. 이 방법은 Radon 변형이라고 한다. 이 방법은 복잡한 분리 방법이 없이 영상의 기하학적 분포에 따라 계산한다. 실험에서도 매우 뛰어난 검색 효과를 보이고 있다.

웨이브릿 변환 영역에서 특징추출을 이용한 내용기반 영상 검색 (Content-based Image Retrieval using Feature Extraction in Wavelet Transform Domain)

  • 최인호;이상훈
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.415-425
    • /
    • 2002
  • 본 논문에서는 웨이브릿 변환 영역에서 추출된 특징을 기반으로 한 내용기반 영상검색 방법에 관해 연구하였다. 기존의 웨이브릿 기반의 방법에서의 문제점인 특징벡터의 크기를 줄이기 위해 웨이브릿 계수의 영역별 에너지 값을 이용하였으며, 대상물의 이동, 회전, 크기 변화에 영향을 받지 않는 모멘트 특성을 이용한 검색방법을 제안하였다. 본 방법은 특징벡터의 크기를 줄이고, 기존의 특징벡터와 비교해서 검색시간을 단축하면서 분류검색의 효율성을 향상시켰다. 영역기반 영상검색 기능을 제공하기 위해 영상분할 방법에 대해 연구하였으며, 불규칙한 광원에 의한 영향을 최소화할 수 있는 영상분할 방법을 제안하였다 영상분할은 영역병합을 이용하였고, 병합후보영역은 웨이브릿 변환의 고주파 대역 에너지 값을 이용하여 선정하였다 분할된 영역정보를 이용하여 칼라와 질감, 모양 특징벡터를 구성하여 영역기반 영상검색을 수행하였다.

  • PDF

2차원 모양 정보를 이용한 3차원 물체 검색 시스템 (3D Object Retrieval System Using 2D Shape Information)

  • 임삼;추현곤;최민석;김회율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.57-60
    • /
    • 2001
  • In this paper, we propose a new 3D object retrieval system using the shape information of 2D silhouette images. 2D images at different view points are derived from a 3D model and linked to the model. Shape feature of 2D image is extracted by a region-based descriptor. In the experiment, we compare the results of the proposed system with those of the system using curvature scale space(CSS) to show the efficiency of our system.

  • PDF

효과적인 3차원 객체 인식 및 자세 추정을 위한 외형 및 SIFT 특징 정보 결합 기법 (Combining Shape and SIFT Features for 3-D Object Detection and Pose Estimation)

  • 탁윤식;황인준
    • 전기학회논문지
    • /
    • 제59권2호
    • /
    • pp.429-435
    • /
    • 2010
  • Three dimensional (3-D) object detection and pose estimation from a single view query image has been an important issue in various fields such as medical applications, robot vision, and manufacturing automation. However, most of the existing methods are not appropriate in a real time environment since object detection and pose estimation requires extensive information and computation. In this paper, we present a fast 3-D object detection and pose estimation scheme based on surrounding camera view-changed images of objects. Our scheme has two parts. First, we detect images similar to the query image from the database based on the shape feature, and calculate candidate poses. Second, we perform accurate pose estimation for the candidate poses using the scale invariant feature transform (SIFT) method. We earned out extensive experiments on our prototype system and achieved excellent performance, and we report some of the results.

Shape Feature Extraction technique for Content-Based Image Retrieval in Multimedia Databases

  • Kim, Byung-Gon;Han, Joung-Woon;Lee, Jaeho;Haechull Lim
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.869-872
    • /
    • 2000
  • Although many content-based image retrieval systems using shape feature have tried to cover rotation-, position- and scale-invariance between images, there have been problems to cover three kinds of variance at the same time. In this paper, we introduce new approach to extract shape feature from image using MBR(Minimum Bounding Rectangle). The proposed method scans image for extracting MBR information and, based on MBR information, compute contour information that consists of 16 points. The extracted information is converted to specific values by normalization and rotation. The proposed method can cover three kinds of invariance at the same time. We implemented our method and carried out experiments. We constructed R*_tree indexing structure, perform k-nearest neighbor search from query image, and demonstrate the capability and usefulness of our method.

  • PDF

자동 입출고 시스템에서 계급 할당규칙에 대한 최적 경계모양 (An Optimal Boundary Shape for Class-Based Storage Assignment Policy in Automated Storage/Retrieval Systems)

  • 황학;하재원
    • 대한산업공학회지
    • /
    • 제16권1호
    • /
    • pp.99-106
    • /
    • 1990
  • With two-class-based storage assignment policy and dual command cycle in Automated Storage/Retrieval Systems(AS/RS), the problem of determining the region dedicated for class-one item is considered. First, the expected travel time of the S/R machine is derived when the boundary of the class-one region is square. Secondly, a heuristic procedure is proposed which determines sequentially the class-one region in a discrete rack. An application of the procedure generates leaf shape region which confirms that the L-shape partition is not necessarily optimal.

  • PDF

자동 주석 갱신 및 카테고라이징 기법을 이용한 의미기반 동영상 검색 시스템 (A Semantic-based Video Retrieval System using Design of Automatic Annotation Update and Categorizing)

  • 김정재;이창수;이종희;전문석
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권2호
    • /
    • pp.203-216
    • /
    • 2004
  • 비디오 데이터를 효율적으로 처리하기 위해서는 비디오 데이터가 가지고 있는 내용에 대한 정보를 데이터 베이스에 저장하고 사용자들의 다양한 질의를 처리할 수 있는 의미기반 검색 기법이 요구된다. 기존의 내용기반 비디오 검색 시스템들은 주석기반 검색 또는 특징기반 검색과 같은 단일 방식으로만 검색을 하므로 검색 효율이 낮을 뿐 아니라 완전한 자동 처리가 되지 않아 시스템 관리자나 주석자의 많은 노력을 요구한다. 본 논문에서는 주석기반 검색과 특징기반 검색을 이용하여 대용량의 비디오 데이터에 대한 사용자의 다양한 의미검색을 지원하는 에이전트 기반에서의 자동화되고 통합된 비디오 의미기반 검색 시스템을 제안한다. 사용자의 기본적인 질의와 질의에 의해 추출된 키 프레임의 이미지를 선택함으로써 에이전트는 추출된 키 프레임의 주석에 대한 의미를 더욱 구체화시킨다 또한. 사용자에 의해 선택된 키 프레임은 질의 이미지가 되어 제안하는 특징기반 검색기법을 통해 가장 유사한 키 프레임을 검색한다. 따라서 의미기반 검색을 통해 비디오 데이터의 검색의 효율을 높일 수 있도록 시스템을 설계한다.

  • PDF