• 제목/요약/키워드: 영역기반 검색

검색결과 571건 처리시간 0.027초

영상 분할을 이용한 영역기반 내용 검색 알고리즘 (Region-based Content Retrieval Algorithm Using Image Segmentation)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권5호
    • /
    • pp.1-11
    • /
    • 2007
  • 영상 정보의 이용이 증가함에 따라 영상을 효율적으로 관리할 수 있는 시스템의 필요성이 증가하고 있다. 이에 따라, 본 논문에서는 영상 분할 알고리즘, 색상 특성, 질감, 그리고 영상의 형태와 위치 정보의 효율적인 결합에 근거한 영역기반 내용 검색 알고리즘을 제안한다. 색상 특징으로는 색상의 공간적인 상관관계를 잘 나타내는 HSI 색상 히스토그램을 선택하였고, 영상의 분할과 질감특성은 각각 Active control와 CWT(Complex wavelet transform)를 사용하였다. 그리고 형태와 위치 특징들은 HSI의 휘도 성분에서 불변 모멘트를 이용하여 추출하였다. 효율적인 유사도 측정을 위해 추출된 특징(색상 히스토그램, Hu 불변 모멘트, CWT)을 결합하여 정확도와 재현율을 측정하였다. www. freefoto.com에서 제공하는 DB를 사용하여 실험한 결과, 제안된 검색엔진은 94.8%의 정확도와 82.7%의 재현율을 가지며 성공적으로 영상 검색 시스템에 응용할 수 있다.

모바일 환경에서 위치정보에 기반한 가상 게시판 (Virtual Board based on Location Information for Mobile Environments)

  • 이광조;송진우;한정석;김지훈;이주희;양성봉;김후성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.818-821
    • /
    • 2008
  • 최근 위치기반 서비스 기술의 발달로 다양한 위치정보를 활용한 다양한 서비스가 제공되고 있다. 모블로그(Moblog) 서비스는 이러한 위치기반 서비스의 하나로써 모바일 사용자가 위치한 영역에 글을 포스팅하고 검색할 수 있는 서비스이다. 그러나 모블로그 서비스에서는 지역이 시스템에 의해서 임의로 나뉘어져 있기 때문에, 사용자가 동적으로 서비스 영역을 구분할 수 없고 세부적인 검색을 할 수 없다는 단점이 있다. 본 논문에서는 모바일 사용자가 현 위치에서 메모를 하거나 사진을 저장할 수 있는 가상게시판 서비스를 제안하고 구현하였다. 저장된 정보는 시스템의 공간 데이터로써 저장되어 사용자가 복합질의를 통하여 간편하게 검색할 수 있도록 하였다.

SWOSpark : 분산 처리 기반 공간 웹 객체 검색 시스템 (SWOSpark : Spatial Web Object Retrieval System based on Distributed Processing)

  • 양평우;남광우
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.53-60
    • /
    • 2018
  • 본 논문은 인 메모리 기반의 분산처리 시스템인 Spark를 이용하여 공간 웹 객체 검색 시스템을 구현한 논문이다. 소셜 네트워크의 발전은 방대한 양의 공간 웹 객체를 생성하게 되었고, 기존의 공간 웹 객체 검색 시스템을 이용한 데이터 검색이나 분석은 힘들어졌다. 최근에 분산처리 시스템의 발전은 대용량의 데이터를 빠르게 분석하고 검색하는 기능을 지원해준다. 따라서 대용량의 공간 웹 객체를 검색하기 위해서는 분산 처리 시스템을 이용한 방법이 필요하다. 분산 처리 시스템에서는 데이터가 블록 단위로 처리되고, 이러한 블록 하나를 Spark에서는 데이터를 RDD로 변환하여 처리한다. 본 논문에서는 위의 방법에 착안하여 전체 공간 영역을 기반으로 서로 겹치지 않는 공간영역으로 분할을 하고, 분할된 영역 하나당 하나의 파티션을 할당하고 각각의 파티션은 자신이 포함하고 있는 데이터에 대한 공간 웹 객체 인덱스로 구성하는 시스템을 제안한다. 즉, 본 논문에서는 공간 분할을 이용하여 분산처리 시스템을 효율적으로 이용하고, 분할된 공간에 대한 검색의 효율성을 높일 수 있는 시스템을 제안한다. 또한, 데이터의 검색을 위하여 공간 정보와 단어 정보를 같이 사용하여 인덱스를 구축하는 QP-tree를 적용한 방법과 공간 정보만을 이용하여 인덱스를 구축하는 R-tree를 적용한 방법과의 비교를 통하여 제안한 시스템이 공간 웹 객체의 검색에 더 우수한 성능을 보여주는 것을 확인할 수 있다.

outdoor image의 촬영 위치와 방향 정보를 이용한 효율적인 영상 검색방법 (An Efficient Image Retrieval Method Using Informations for Location and Direction of Outdoor Images)

  • 한기태;서창덕
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.329-336
    • /
    • 2007
  • 본 논문은 outdoor images의 촬영 위치와 방향 정보를 이용한 영상데이터베이스 구축과 효율적인 검색방법을 제안한다. 또한 위치와 방향 정보의 추출을 자동화 하기위해 디지털카메라에 확장형 GPS모듈(위치 및 방향 계산 기능포함)을 내장하고 EXIF의 GPS IFD tags를 활용할 것을 제안한다. 본 연구에서는 이 정보들을 이용함으로써 사용자가 원하는 타겟 즉, 지형 혹은 지물 등을 포함한 영상을 신속하고 정확하게 검색할 수 있게 된다. 기존의 위치기반 영상검색방법은 특정 거리의 반경 영역인 ROI(Region Of Interest)내에 존재하는 모든 영상을 대상으로 찾기 때문에 불필요한 영상이 포함되었으나, 제안한 방법은 ROI로 지정한 영역의 모든 영상의 검색뿐만 아니라 타겟을 향해 촬영한 특정방향 DOI(Direction Of Interest)내 영상들만을 선택적으로도 검색할 수 있는데 이 경우는 검색의 정확도를 100% 가까이 극대화시킬 수 있다. 이러한 응용을 영상검색 시스템에 적용한다면 위치와 방향정보를 기반으로 한 자연영상의 분류 및 검색뿐만 아니라 다양한 산업분야(재난경보, 소방방재, 교통정보 등) 에서 긴요하게 활용될 수 있을 것이다.

COSMIC : 영역지식과 시각정보를 이용한 내용기반 멀티미디어 검색 시스템의 설계 및 구현 (COSMIC : Design and Implementation of a Content-Based Multimedia Retrieval System using Domain Knowledge and Visual Information)

  • 김덕환;김시우;박광순;이병구;차광호;정진완
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권1호
    • /
    • pp.14-28
    • /
    • 1999
  • 최근 멀티미디어 데이터로부터 내용에 대한 정보를 추출하여 데이터베이스에 저장하고 내용에 기반한 질의를 수행하도록 하는 내용 기반 검색 시스템이 중요한 핵심 기술로 대두되고 있다. 본 논문에서는 내용 기반 멀티미디어 검색 시스템인 COSMIC(Content Based Multimedia Information Processor)의 설계 및 구현에 관하여 기술한다. COSMIC은 대용량 이미지 데이터로부터 자동으로 추출된 시각적 특징 데이터들을 다차원 점접근 방법(Point Access Method)인 HG-트리를 이용하여 색인하고 예제 이미지와 사용자가 그린 스케치에 의한 시각적 질의를 제공한다. 또한 COSMIC은 비디오 데이터로부터 추출된 다양한 의미 정보를 이용하여 의미 질의를 제공한다. COSMIC의 유효성을 입증하기 위해서 다양한 시각적 질의와 이미 질의를 이용한 실험을 수행하였다.

사무실 환경 내 다중카메라 영상의 이벤트분석을 통한 자연어 기반 동영상 검색시스템 (Natural Language based Video Retrieval System with Event Analysis of Multi-camera Image Sequence in Office Environment)

  • 임수정;홍진혁;조성배
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.384-389
    • /
    • 2008
  • 최근 동영상을 저장하거나 효과적으로 검색하는 시스템의 필요성이 증가하고 있다. 기존 동영상 검색 시스템은 메뉴나 텍스트 기반의 키워드로 동작하는데, 검색을 위한 정보가 빈약하여 많은 동영상이 동시에 검색되는 경우가 많고, 사용자가 해당 시스템을 사용하기 위한 지식이 필요하다. 본 논문에서는 키워드 기반 질의에 비해 사용자의 의도나 다양한 정보를 포함 할 수 있고 이벤트나 사람 뿐 아니라 인간의 기본적인 행동까지 검색하는 자연어 질의 기반 동영상 검색 시스템을 제안한다. 먼저, 사무실에서 수집된 동영상에 대한 도메인 분석을 통해 메타데이터로 이벤트 데이터베이스를 구축하고, 해당 영역에서의 사용자 질의에 대한 전처리 과정과 분석 작업을 통해 스크립트 데이터베이스를 구축한다. 이렇게 구축된 시스템을 바탕으로 대화형 질의와 답변 쌍 매칭을 통해 동영상을 검색한다. 10명의 사용자를 대상으로 메뉴 기반 검색 시스템과의 성능 평가와 프로세스 평가 비교 검증을 통해, 성능이나 사용자 만족도면에서 제안하는 시스템이 우수함을 보였다.

  • PDF

칼라 지정을 이용한 내용기반 화상검색 시스템 구현 (Implementation of a Content-Based Image Retrieval System with Color Assignments)

  • 김철원;최기호
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.933-943
    • /
    • 1997
  • 본 논문에서는 화상의 칼라 지정을 이용한 내용기반 화상검색 시스템 구현에 관하여 연구 하였다. 화상의 칼라는 사람이 느끼는 칼라에 적합하도록 RGB칼라 공간을 HSC(hue, saturation, value) 칼라공간으로 변환시켜 그 특징을 추출하였다. 칼라특징 추출시 화상을 9개의 영역으로 나누어 각 영역의 대표칼라 3개를 칼라 히스토 그램을 사용 하여 선택하였다. 키워드로 화상의 종류를 선택가능하도록 했으며, 검색은 화상 입력 에 의한 검색과,칼라지정을 이용한 키워드에 의한 검색, 칼라지정을 이용한 키워드와 화상 입력을 결합한 화상검색, 화상내의 특징 객체를 선택하여 검색하는 4가지 질의방법을 사용하여 실험하였다. 실험결과, 각각의 방법에서 Pre-cision/Recall이 0.55/0.37, 0.57/0.43, 0.59/0.45, 0.63/0.61의 결과를 얻었으며, 칼라지정을 사용함으로써 우수한 검색효율을 보였다.

  • PDF

인터넷에서 메타데이터 기반구조 PICS를 이용한 협력적 필터링에 관한 연구 (A Study on the Collaborative Filtering Using PICS as a Metadata Infrastructure on the Internet)

  • 최윤선;문성빈
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 1999년도 제6회 학술대회 논문집
    • /
    • pp.245-248
    • /
    • 1999
  • 본 연구에서는 인터넷 환경의 정보검색 문제를 해결하기 위한 방안으로 메타데이터 기반구조인 PICS를 분석하여 인터넷 자원의 검색 및 필터링에 적용할 수 있는 요인들을 제시하였다. 또한 시스템의 실재 구현을 도모하기 위해 의학 정보를 위한‘OMNI-PICS’라는 등급체계의 프로토타입을 설정하고, 기계가독형 RAT파일을 설계하였다. 따라서 웹에서 특정 주제 영역을 다루는 주제게이트웨이들이 자원을 협력적으로 필터링하기 위한 표준 포맷으로 PICS 등급체계를 적용하여 운용할 수 있는 구체적 지침을 제공하였다.

  • PDF

Dominant 컬러쌍 정보와 Color Correlogram을 이용한 객체기반 영상검색 (Object-based Image Retrieval Using Dominant Color Pair and Color Correlogram)

  • 박기태;문영식
    • 전자공학회논문지CI
    • /
    • 제40권2호
    • /
    • pp.1-8
    • /
    • 2003
  • 본 논문에서는 컬러 영상에서 Dominant 컬러쌍 정보를 이용한 객체기반 영상검색 기법을 제안한다. 기존의 대부분 연구에서는 관심있는 객체를 포함한 영상 전체에 대해 특징값을 추출하여 유사 영상을 검색함으로써 배경으로 인해 검색 성능이 나빠지는 단점이 있었다. 본 논문에서는 관심있는 객체 정보만 질의로 사용하고 DB내의 영상들에 대해서도 객체가 존재할 수 있는 후보 영역을 추출한 후 유사도를 측정하는 방법을 제안한다. 제안하는 기법은 평탄 컬러 영역들이 이웃하고 있는 경계부분에서의 Dominant 컬러쌍 정보를 추출하여 특징값으로 사용하였으며, 유사도는 색상을 이용한 Color Correlogram 방법을 사용하였다. 제안하는 Dominant 컬러쌍 특징값은 이동, 회전, 그리고 크기변화에 강건한 특성을 갖는다. 질의 객체 영상에 대해서 DB내에 있는 각각의 영상에 대해 영상 전체를 비교하는 것이 아니라 객체가 존재하는 영역을 추출한 후 유사도를 측정함으로써, 배경 컬러에 의해 영상이 잘못 검출되는 오류가 줄고, 검색 성능이 향상됨을 실험을 통해 확인하였다.

특징 분석과 프랙탈 차원을 이용한 객체 기반 영상검색 (A Object-Based Image Retrieval Using Feature Analysis and Fractal Dimension)

  • 이정봉;박장춘
    • 한국멀티미디어학회논문지
    • /
    • 제7권2호
    • /
    • pp.173-186
    • /
    • 2004
  • 영상 검색의 수행 방법으로 사람의 시각 시스템의 특성을 기반으로 주요 의미를 갖는 객체의 효과적인 특징 추출을 통한 내용기반 영상 검색 시스템을 제안한다. 관심 객체 영역이 우선적으로 검출되도록 하기 위해 영상 내에서 비교적 면적이 크고 배경색상과의 차이가 크면서 영상의 가운데 위치하는 영역을 의미를 갖는 주요 객체로 판단하였다. 영상 고유의 특징을 얻기 위해서는 영상의 객체 윤곽선의 전체 길이를 정규화 된 일정한 세그먼트로 분할한 후에 객체 윤곽선의 세그먼트가 갖는 편각차분 벡터들의 누적 합과 양분된 객체의 시그너처를 추출하여 물체의 회전과 크기 변화에 적응적인 형태 특징으로 사용한다. 이와 같은 형태 특징을 필두로 해서 질감 샘플과 칼라, 그리고 이심률 정보를 결합하여 유사도를 측정함으로써 이동, 회전 크기 변화에 강건한 검색이 가능했으며 영역의 부분적인 변화나 손상으로 인한 객체 특성의 왜곡 현상에 덜 민감하게 반응하였다. 또한 Box-Counting Dimension에 의한 프랙탈 차원을 이용하여 측정한 객체간 복잡도 관계를 기반으로 하여 영상 특징에 서로 다른 유사도 가중치를 부여하는 방법이 잘못된 검색을 최소로 하여 더욱 효율적인 검색율을 보였다.

  • PDF