• Title/Summary/Keyword: Fast retrieval

Search Result 198, Processing Time 0.031 seconds

특징점 추출과 Brute-Force Matcher를 활용한 건물 검색 시스템 (Building Retrieval System using feature point extraction and Brute-Force Matcher)

  • 이아름;홍희림;손상민;고병철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.328-329
    • /
    • 2020
  • 처음 방문하는 도시에서 건물의 외형만을 보고 목적지를 찾는 것은 매우 어려운 일이다. 따라서 본 연구에서는 스마트폰 카메라로부터 촬영된 영상에서 특징점을 추출하고 이를 이미 데이터베이스에 저장된 영상과 매칭하는 작업을 통해 해당 건물의 이름이 무엇인지 알려주는 시스템을 개발하였다. Oriented fast and rotated brief 알고리즘을 이용하여 크기 변화, 회전 등에 강인한 특징점을 추출하였고 알고리즘과 Brute-Force Matcher와 K-Nearest Neighbor 방법을 이용하여 특징점을 매칭하였다. 제안된 시스템은 실제 스마트폰으로 촬영된 영상을 데이터베이스에 연동하여 실험한 결과 90% 이상의 정확도를 보여 주었다.

  • PDF

Retrieval of Spherical Ocean Wave Parameters Using RADARSAT-2 SAR Sensor Observed at Chukk, Micronesia

  • Chaturvedi, Sudhir Kumar;Yang, Chan-Su;Song, Jung-Hwan;Ouchi, Kazuo;Shanmugam, P.
    • 대한원격탐사학회지
    • /
    • 제27권3호
    • /
    • pp.213-223
    • /
    • 2011
  • The purpose of this study is to estimate the spherical wave parameters that appears in synthetic aperture radar (SAR) image acquired over the coast of Chukk, Micronesia. The retrieval of ocean wave parameters consists of two main stages: the first is to determine the dominant wavelengths by Fast Fourier Transform (FFT) over 16 sub-image areas and the second is to estimate wave slopes and heights using dispersion relationship under various water wave conditions. It is assumed that the spherical waves are linear and progressive. These type of waves have the range and azimuth components traveling in radial directions. The azimuth travelling waves are more affected by the velocity bunching mechanism and it is difficult to estimate the wave parameters for these affected areas in SAR imagery. In order to compensate these effects, the velocity bunching ratio (VBR) based on modulation transfer function (MTF) was compared with the intensity ratio for neighbor area in the radial direction in order to assign the spherical wave properties for azimuthally travelling waves. Dispersion relation provides the good estimates for the wave heights for all the selected sub-image areas in the range of 1m to 2m. VBR based on MTF was found to be 0.78 at wave height of 1.36m, while the intensity-based VBR was 0.69 which corresponds to the height of 1.75m. It can be said that the velocity bunching accounts for azimuthally travelling spherical waves and the difference results from the sea-bottom effects.

MPEG-7 기반 DCT영역에서의 에지히스토그램 고속 추출 기법 (Fast Extraction of Edge Histogram in DCT Domain based on MPEG-7)

  • 엄민영;최윤식;원치선;남재열
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.19-26
    • /
    • 2006
  • 오늘날 대부분의 멀티미디어 데이터는 압축된 형태로 저장되고 전송된다. MPEG-7 에지 히스토그램 기술자는 공간영역에서 특정정보를 추출하기 때문에 특정정보추출을 위해 필요로 되는 복호화과정과 공간영역에서의 필터링 과정은 특정추출시간 과 연산량을 증가시키는 원인이 된다. 영상 검색 효율을 높이기 위하여 본 논문에서는 DCT 영역에서 직접적으로 에지 히스토그램을 추출하는 기법을 제안한다. OCT 계수들 중 AC 계수로부터 얻을 수 있는 에지에 대한 정보를 이용하여 DCT 영역에서 직접적으로 에지의 방향과 강도를 구한다. 실험결과는 제안하는 기법을 통해 검색 효율과 연산량에서 모두 만족할만한 결과를 얻을 수 있음을 보여준다.

동적 로봇에이전트를 이용한 주문형 검색엔진의 설계 및 구현 (Design and Realization of Retrieval Engine On Demand Using a Dynamic Robot Agent)

  • 김성;박철우;이충석;박규석
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.631-636
    • /
    • 2001
  • 전자상거래 관련기술은 짧은 기간에 급속한 발전을 이루었으며, 최근에는 그 영역이 B2B로 까지 확장되고 있다. 이와 같은 전자상거래의 발전에 발맞추어서 수많은 사이트들이 상품들에 비교.분석 정보도 요구되고 있다. 현재 국내에도 쇼핑몰간의 가격비교 정보가 제공되고 있으나 그 갱신주기가 길어 효율적이지 못하며 보다 빠른 갱신을 위한 무절제한 정보 수집으로 인해 대상 쇼핑몰에 많은 부하를 발생시키고 있다. 본 논문에서는 대상 쇼핑몰의 상태에 다라 로봇의 동작이 동적으로 변경되는 동적 로봇에이전트를 이용하여 대상 쇼핑몰의 상품정보에 대해 대상 서버의 부하를 최소로 줄이면서 최단 시간 내에 수집. 분석하여 고객에게 동일 상품에 대한 최저가의 쇼핑몰을 제시하여 맞춤서비스를 제공할수 있는 주문형 검색엔진을 설계 및 구현하였다.

  • PDF

우선순위 지향 검색 및 적응형 버퍼관리에 의한 비디오 저장시스템 (Video Storage System based on Priority-Oriented Retrieval and Adapted Buffer Management)

  • 김근형;박석
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-9
    • /
    • 2002
  • 비디오서버는 비디오스트림들을 저장하고 있다가 시간제약사항을 만족시키면서 보다 많은 사용자들에게 보다 신속하게 전송, 서비스할 수 있어야 한다. 본 논문에서는 비디오서버에 서 빠른 응답을 유지할 뿐만 아니라 비디오스트림의 시간제약사항을 만족시키면서 지원할 수 있는 사용자들의 수를 증가시킬 수 있는 저장시스템을 제안한다. 다중 디스크환경하의 저장시스템에서 다중 비디오스트림들을 검색할 때 각 스트림들의 세그먼트들을 우선순위에 기반하여 읽음으로써 빠른 응답을 유지할 수 있을 뿐만 아니라 디스크 대역폭을 절약할 수 있다. 또한, 주어진 버퍼 용량과 디스크 대역폭을 고려하면서 스트림의 세그먼트 크기를 휴리스틱하게 결정하여 버퍼를 효율적으로 활용함으로써 지원할 수 있는 사용자들의 수를 증가시킬 수 있다. 새로운 저장시스템에 대한 타당성은 이론적으로 분석되고 시뮬레이션을 통하여 평가된다.

  • PDF

움직임과 DCT 계수를 이용한 압축영역에서 MPEG 비디오의 인덱싱과 검색 (Video Indexing and Retrieval of MPEG Video using Motion and DCT Coefficients in Compressed Domain)

  • 박한엽;최연성;김무영;강진석;장경훈;송왕철;김장형
    • 한국멀티미디어학회논문지
    • /
    • 제3권2호
    • /
    • pp.121-132
    • /
    • 2000
  • 본 대부분의 비디오 인덱싱 어플리케이션들은 빠르고 효과적인 저장, 브라우징, 검색 기법들을 요구한다. 현재까지 연구된 많은 기법들은 그 처리 영역이 화소 영역에 대해서만 다루어 왔다. 이런 접근은 멀티미디어 데이터가 일반적으로 압축된 형태로 저장되기 때문에 해독, 재압축에 따른 높은 오버헤드를 초래한다. 반면에 압축된 비디오 데이터가 주어질 때, 압축된 데이터를 직접 분석할 수 있다면 화소단위 처리에서 생기는 오버헤드를 피할 수 있다. 본 논문에서, 압축된 비디오 스트림 정보를 직접 분석하여 비디오 인덱싱에 유용한 특징들을 추출한다. 이러한 특징들을 이용하여 컷 검출을 위한 기법을 유도하여 스트림을 샷으로 분할한다. 또한 본 논문에서, 공간적 정보(DCT 계수)와 시간적 정보(움직임 벡터)를 이용하여 간단한 키 프레인 선택 기법과 효과적인 비디오 인덱싱 기법을 제안한다.

  • PDF

절단검색을 지원하는 전자사전 구조 (An Electronic Dictionary Structure supporting Truncation Search)

  • 김철수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권1호
    • /
    • pp.60-69
    • /
    • 2003
  • 역화일을 파일구조로 이용하는 정보 검색 시스템에서는 검색자가 검색할 분야의 완전 단어를 알고 있어야 검색이 가능하다. 그러나 검색자가 완전 단어가 아닌 단어의 부분 문자열을 알고 있는 경우가 많다. 이럴 경우 부분 문자열을 포함하는 색인어들을 검색할 수 있다면 관련 문서들을 검색할 수 있다. 또한 검색된 문헌 수가 너무 적을 경우 부분 문자열을 포함하는 단어를 색인어로 가지는 모든 문서들을 검색하기 위한 방법이 필요하다. 이런 요건들을 충족시키기 위해서는 사용자는 용어 절단 방법을 이용하여 질의어를 구성할 수 있어야 하고, 검색 시스템은 절단 검색을 지원할 수 있는 전자 사전이 필요하다. 본 논문에서는 절단검색을 효율적으로 지원할 수 있는 전자 사전 구조를 설계하고 구현한다. 이 전자 사전은 저장된 단어 수에 관계없이 주어진 한 개의 단어 검색 시간 및 역 문자열로 구성된 단어 검색 시간이 빠르고 일정하다. 절단검색을 효율적으로 지원하기 위하여 트라이 구조를 이용하였으며, 빠른 검색 시간을 지원하기 위해 배열을 이용한 방법을 사용하였다. 절단된 용어의 검색 과정에서 확장할 문자열의 길이를 최소화하여 검색 시간을 줄였다.

암호화된 데이터베이스 검색 시스템의 보안 요구사항에 대한 통합적 관점에서의 연구 (Comprehensive Study on Security and Privacy Requirements for Retrieval System over Encrypted Database)

  • 박현아;이동훈;정택영
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.621-635
    • /
    • 2012
  • 지금까지 제안되어져 왔던 대부분의 보안 스킴들이 비록 각종 다른 보안 위협과 공격으로부터 보호하기 위해 그들 자신만의 보안 모델을 연구해 왔다고는 하지만, 이것은 흔히 다음과 같은 문제를 유발할 수 있다 - 어떠한 보안 분석 툴이 어떤 스킴에는 적합하다고 할지라도 다른 스킴에는 부적합 할 수가 있다는 것이다. 이 문제를 설명하기 위해서 본 논문에서는 각 스킴의 보안요구 사항이 어떻게 다를 수 있는지를 Agrawal et al.의 스킴 OPES와 Zdonik et al.의 스킴 FCE를 비교 분석하여 보인다: Agrawal et al.의 스킴 OPES는 Zdonik et al.이 OPES의 안전성을 정형화된 방법으로 안전하지 않다고 반증했기 때문에 현실 상황에 적용 불가능하다고 여겨져 왔다. 하지만, Zdonik et al.의 분석 방법은 객관적인 타당성을 가지지는 않는다. 왜냐하면, Zdonik et al.은 OPES와 그들 자신의 스킴 FCE가 다른 차이점을 가지는 데도 불구하고 그들의 스킴 FCE를 위한 보안 분석 모델(INFO-CPA-DB)로 OPES를 분석하였기 때문이다. 어떤 스킴을 정확하게 분석하고 현실 세계에 적절히 적용하기 위해서는 그 분석 툴은 보편타당한 통합적인 것이 되어야 한다. 따라서 우리 연구의 첫 번째 목적은 모든 암호화된 검색 시스템들을 위한 안전성과 프라이버시 요구 사항에 대한 일반화와 정형화이다. 그리고 나서, 안전한 검색 시스템이 만족해야 할 최소한의 보안 요구 사항과 추가적으로 반드시 고려해야 할 사항을 제언한다. 이것은 암호화 검색 시스템을 바르게 분석함으로써 모든 스킴을 정확하게 평가하여 실제 환경에 올바르게 적용하기 위함이다.

MPEG으로 압축된 비디오에서 최소 복호화에 의한 빠른 장면전환검출 알고리듬 (Fast Scene Change Detection Algorithm in MPEG Compressed Video by Minimal Decoding)

  • 김강욱;이재승;김종훈;황찬식
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.343-350
    • /
    • 2002
  • 비디오 데이터의 장면전환검출은 연속되는 두 개 샷(shot) 사이의 경계인 컷(cut)을 검출하는 것으로 비디오 검색과 색인에 있어서 매우 중요한 과정이다. 본 논문에서는 압축된 비디오에서 최소 복호화에 의한 빠르고 정확한 장면전환검출 알고리듬을 제안한다. 제안한 방법은 먼저 I-프레임간의 DC 영상을 비교해서 장면전환을 포함한 GOP(group of Picture)를 찾고 GOP 내에서 장면전환이 발생한 정확한 위치는 B-프레임에서 매크로블록의 부호화 형태에 관한 정보를 이용해서 찾는다. 실험결과 제안한 방법이 모든 DC 영상을 사용한 기존의 방법보다 Precision과 Recall 측면에서 더 좋은 성능을 나타내었다. 그리고 제안한 방법은 빠르고 정확하며 작은 저장공간을 필요로 한다는 장점을 가진다.

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