• 제목/요약/키워드: MPEG-7 Color Descriptor

검색결과 27건 처리시간 0.023초

MPEG-7 시각 정보 기술자의 인덱싱 및 결합 알고리즘 (Algorithms for Indexing and Integrating MPEG-7 Visual Descriptors)

  • 송치일;낭종호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 본 논문에서는 MPEG-7 시각 정보 기술자인 Dominant Color와 Contour Shape 기술자에 대한 새로운 인덱싱 알고리즘을 제안한다. Dominant Color 기술자에서 사용되는 비교 연산 식은 가우스 혼합 모델에 기초하고 있기 때문에 기술자의 각 속성들을 하나의 칼라 히스토그램 형태로 변형시켜서 인덱스로 사용한다. Contour Shape 기술자는 두 단계 형태의 알고리즘을 사용하는데, 첫 번째 단계에서는 글로벌 변수인 Eccentricity와 Circularity를 사용한 대략적인 비교를 통해서 비슷하지 않은 이미지 오브젝트를 배제시키고 두 번째 단계에서 남겨진 오브젝트들과 질의 오브젝트들간의 Peak 변수를 사용한 비교 연산을 통해 인덱싱을 수행한다. 또한 본 논문은 효율적인 멀티미디어 데이타 검색을 위해서 두 가지의 MPEG-7 시각 정보 기술자 결합 알고리즘을 제안한다. 첫 번째 결합 알고리즘은 가중치를 확률로 변환해서 반영하는 것이고 두 번째는 가중치를 각 비교 연산 결과값의 중요도로 간주하는 방법이다. 실험을 통해서 결과를 분석해 보면 근사화를 통한 인덱스 생성으로 100%의 정확도를 유지 할 수는 없지만 논문에서 제안된 각 기술자의 인덱싱 알고리즘과 기술자들의 결합 알고리즘은 기본 검색 알고리즘과 비교했을 때 매우 빠른 속도 향상을 보여주었다. 본 논문에서 제안된 알고리즘은 MPEG-7을 사용하는 검색 시스템의 데이타베이스 구축에 효율적으로 사용될 수 있다.

KLT 알고리즘을 사용한 MPEG-7의 최적Descriptor 조합선택에 관한 연구 (Selecting a Composite of MPEG-7 Visual Descriptor by KLT Algorithm)

  • 김현민;권기상;권혁민;최윤식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1831-1834
    • /
    • 2003
  • Due to the increasing of multimedia data quantity, database searching based on image becomes important. For this scheme, MPEG-7 gives a good solution to efficient data searching. MPEG-7 uses Descriptors which are color, texture, and shape to extract features from images. It is obvious that using more than one Descriptor causes more accurate data searching result than using just one. In this paper, selecting a composite of MPEG-7 visual Descriptor using KL-Expansion is proposed.

  • PDF

칼라와 에지 히스토그램 기술자를 이용한 영상 마이닝 향상 기법 (The Usage of Color & Edge Histogram Descriptors for Image Mining)

  • 안성옥;박동원
    • 컴퓨터교육학회논문지
    • /
    • 제7권5호
    • /
    • pp.111-120
    • /
    • 2004
  • 영상의 칼라, 텍스쳐, 오브젝트의 형체 등과 같은 하위 수준의 특징을 표현할 수 있는 기술자를 MPEG-7 표준에서 규정하고 있다. 하지만, 각각의 기술자를 따로 분석함으로써는 성능 향상에 불충분한 점이 있었다. 본 논문에서는 칼라 기술자와 텍스쳐 기술자를 결합하여 영상검색의 성능을 향상시키는 방법을 제안한다. MPEG-7 표준에서 정의한 $l_{1}$-norm방법보다, 본 논문에서는 칼라 히스토그램의 경우 코사인 근사도 계수를, 에지 히스토그램의 경우 유클리디언 디스턴스를 적용 실험하여 진일보한 결과를 도출할 수 있었다.

  • PDF

비정형객체 검색을 위한 향상된 분할영역 색 기술자 (Enhanced Boundary Partition Color Descriptor for Deformable Object Retrieval)

  • 정현일;김해광
    • 방송공학회논문지
    • /
    • 제20권5호
    • /
    • pp.778-781
    • /
    • 2015
  • 비정형객체 검색을 위한 향상된 경계 영역 분할에 기반을 둔 색 기술자를 제안한다. 이 논문에서는 하나의 객체를 내부영역과 경계영역으로 나눠 각각으로부터 기술자를 추출하는 기존의 기술자를 향상하는 기술을 제안한다. 먼저 주어진 영상으로부터 비정형객체영역과 배경영역을 분할한다. 분할된 객체의 중심 좌표를 구하고 이 중심 좌표를 기준으로 해서 전체 객체를 N × N 블록으로 나눈다. 각 블록은 배경픽셀의 유무를 확인하여 경계블록과 내부블록으로 구분한다. 하나의 객체 영상은 내부블록들로 구성된 내부영역과 경계블록들로 구성된 경계영역으로 구분하여 각 영역에 대해 MPEG-7 주조색 기술자 (dominant color descriptor)를 추출하여 최종 기술자를 추출한다. 비정형객체 검색 성능 실험을 위하여 핸드백 영상들을 다양한 시점으로 변화하여 구성한 1,973장의 실험 데이터베이스를 구축하였으며, 검색 성능을 ARR(Average Retrieval Ratio)를 사용하여 기존의 MPEG-7 주조색 기술과 비교하였다.

MPEG-7 시각 기술자와 해마 신경망을 이용한 내용기반 검색 (Content-Based Retrieval using MPEG-7 Visual Descriptor and Hippocampal Neural Network)

  • 김영호;강대성
    • 제어로봇시스템학회논문지
    • /
    • 제11권12호
    • /
    • pp.1083-1087
    • /
    • 2005
  • As development of digital technology, many kinds of multimedia data are used variously and requirements for effective use by user are increasing. In order to transfer information fast and precisely what user wants, effective retrieval method is required. As existing multimedia data are impossible to apply the MPEG-1, MPEG-2 and MPEG-4 technologies which are aimed at compression, store and transmission. So MPEG-7 is introduced as a new technology for effective management and retrieval of multimedia data. In this paper, we extract content-based features using color descriptor among the MPEG-7 standardization visual descriptor, and reduce feature data applying PCA(Principal Components Analysis) technique. We model the cerebral cortex and hippocampal neural network in engineering domain, and team content-based feature vectors fast and apply the hippocampal neural network algorithm to compose of optimized feature. And then we present fast and precise retrieval effect when indexing and retrieving.

Image Retrieval via Query-by-Layout Using MPEG-7 Visual Descriptors

  • Kim, Sung-Min;Park, Soo-Jun;Won, Chee-Sun
    • ETRI Journal
    • /
    • 제29권2호
    • /
    • pp.246-248
    • /
    • 2007
  • Query-by-example (QBE) is a well-known method for image retrieval. In reality, however, an example image to be used for the query is rarely available. Therefore, it is often necessary to find a good example image to be used for the query before applying the QBE method. Query-by-layout (QBL) is our proposal for that purpose. In particular, we make use of the visual descriptors such as the edge histogram descriptor (EHD) and the color layout descriptor (CLD) in MPEG-7. Since image features of the CLD and the EHD can be localized in terms of a$4{\times}4$ sub-image, we can specify image features such as color and edge distribution on each sub-image separately for image retrieval without a query image. Experimental results show that the proposed query method can be used to retrieve a good image as a starting point for further QBE-based image retrieval.

  • PDF

MPEG-7의 EHD와 CLD를 조합한 영역기반 영상검색 (Region-based Image retrieval using EHD and CLD of MPEG-7)

  • 류민성;원치선
    • 전자공학회논문지CI
    • /
    • 제43권1호
    • /
    • pp.27-34
    • /
    • 2006
  • 본 논문에서는 영상의 에지와 칼라 분포를 부영상(sub-image)의 단위로 기술하기 위해 MPEG-7의 여러 가지 서술자 중 에지히스토그램 서술자(EHD: Edge Histogram Descriptor)와 컬러레이아웃 서술자(CLD: Color Layout Descriptor)를 조합한 영역기반 영상 검색 시스템을 제안한다. 영상 내의 관심영역 (ROI) 선택의 기본 단위는 영상 공간을 $16(4{\times}4)$개의 겹치지 않는 영역으로 분할한 EHD의 부영상 블록이다. 따라서 영상 특징 벡터에 대한 블록-대-블록의 일-대-일 대응 관계를 유지하기 위해 CLD의 기술자는 $8{\times}8$ 역 DCT (IDCT)를 통해 $4{\times}4$의 각 부영상에 대응하는 컬러 특징을 생성한다 제안된 방법이 MPEG-7의 기술자에 대해 관심영역기반 영상 검색에 적용될 수 있음을 실험을 통해 제시하였다.

컬러에지의 벡터적 결합을 이용한 e-카탈로그 영상 검색 (e-Catalogue Image Retrieval Using Vectorial Combination of Color Edge)

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

MPEG-7 질감 기술자 (MPEG-7 Texture Descriptor)

  • 강호경;정용주;유기원;노용만;김문철;김진웅
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.10-22
    • /
    • 2000
  • 본 논문에서는 MPEG-7 표준 비쥬얼 분야 기술자에게 영상의 질감 정보의 표현 방법에 대해 다룬다. 질감 기술자는 멀티미디어 컨텐츠 표현에 대한 국제 표준에서 칼라, 윤곽, 객체나 카메라 움직임 등과 함께 중요한 비쥬얼 특징으로 다루어지고 있으며 표준화의 대상이 되고 있다. 본 논문에서는 현재 MPEG-7 표준안으로 잠정 채택된 휴먼 비쥬얼 시스템(Human Visual System, HVS)에 기반한 질감 기술자에 대하여 논한다. 이 방법은 라돈(Radon) 변환을 통하여 영상을 시각인지 특성에 맞게 변환하고, 뇌의 비쥬얼 피질(Visual Cortex)의 반응과 일치하게 다수개의 주파수 채널들로 질감을 분해한다. 그리고 각 채널들에서의 평균 에너지와 에너지의 편차가 영상의 질감 기술자로 추출한다. 본 논문에서 질감 영상 검색에 있어서 현재 MPEG-7 실험 데이터베이스인 T1∼T7에서 검색 율을 측정하였다. 실험결과 본 영상 질감 기술자 표현 방법은 모든 실험 데이터베이스에서 우수한 검색 성능과 빠른 특징 추출 능력을 보였다.

  • PDF

내용기반 이미지 검색을 위한 MPEG-7 우위컬러 기술자의 효과적인 유사도 (An Effective Similarity Measure for Content-Based Image Retrieval using MPEG-7 Dominant Color Descriptor)

  • 이종원;낭종호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권8호
    • /
    • pp.837-841
    • /
    • 2010
  • 본 논문에서는 MPEG-7 DCD를 이용하여 내용기반 이미지 검색을 할 때 적합한 유사도 측정 방법을 제안한다. 제안한 방법은 이미지에서 추출한 도미넌트 컬러의 비율에 따라 유사도를 측정할 수 있도록 하였다. 실험결과 제안한 방법은 MPEG-7 DCD의 QHDM[1]에 의한 검색결과보다 전역 DCD를 사용할 경우 ANMRR이 18.9%의 성능향상을 보였으며 블록별 DCD를 사용할 경우 47.2%라는 높은 성능향상을 보였다. 이는 제안한 방법이 DCD를 이용하여 내용기반 이미지 검색을 할 때 효과적인 유사도 측정 방법임을 보여준다. 특히, 영역 기반의 이미지 검색 방법에 유용하게 적용할 수 있을 것으로 보인다.