• 제목/요약/키워드: distance transform

검색결과 433건 처리시간 0.028초

SIFT 기술자 이진화를 이용한 근-복사 이미지 검출 후-검증 방법 (A Post-Verification Method of Near-Duplicate Image Detection using SIFT Descriptor Binarization)

  • 이유진;낭종호
    • 정보과학회 논문지
    • /
    • 제42권6호
    • /
    • pp.699-706
    • /
    • 2015
  • 최근 이미지 컨텐츠에 쉽게 접근할 수 있는 인터넷 환경과 이미지 편집 기술들의 보급으로 근-복사 이미지가 폭발적으로 증가하면서 관련 연구가 활발하게 이루어지고 있다. 그러나 근-복사 이미지 검출 방법으로 주로 쓰이는 BoF(Bag-of-Feature)는 고차원의 지역 특징을 저차원으로 근사화하는 양자화과정에서 서로 다른 특징들을 같다고 하거나 같은 특징을 다르다고 하는 한계가 발생할 수 있으므로 이를 극복하기 위한 후-검증 방법이 필요하다. 본 논문에서는 BoF의 후-검증 방법으로 SIFT(Scale Invariant Feature Transform) 기술자를 128bit의 이진 코드로 변환한 후 BoF 방법에 의하여 추출된 짧은 후보 리스트에 대하여 변환한 코드들간의 거리를 비교하는 방법을 제안하고 성능을 분석하였다. 1500장의 원본이미지들에 대한 실험을 통하여 기존의 BoF 방법과 비교하여 근-복사 이미지 검출 정확도가 4% 향상됨을 보였다.

위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법 (Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1199-1206
    • /
    • 2015
  • 본 논문은 위상분석 기법을 이용하여, 스켈레톤의 크기, 조인트의 개수, 조인트 이름이 다른 모션들에 대한 유사도를 자동으로 계산하는 알고리즘을 제안한다. 제안하는 알고리즘은 스켈레톤의 계층구조와 기본포즈를 분석하여 k 개의 조인트 그룹으로 자동 분류하며, 분류된 조인트 그룹은 조인트의 전역 위치를 이용한 포인트 클라우드로 변환된다. 이 때, 비교 대상이 되는 각 그룹의 포인트 클라우드 내 포인트의 위치는 스켈레톤의 크기를 고려하여 자동으로 조정되며, 포인트 개수 또한 자동으로 일치하게 된다. 비교 대상이 되는 두 포인트 클라우드들은 유사도 계산을 위해 거리 값을 최소로 하는 최적의 2D변환 행렬을 구하게 되며, 이 행렬을 적용 후 나타나는 포인트 간의 거리의 합을 최종 유사도 값으로 결정한다. 실험을 통해, 제안하는 알고리즘은 스켈레톤의 크기, 조인트의 개수, 조인트 이름에 상관없이 유사도 값을 계산해 줌을 알 수 있었다.

웨이블릿 패킷 변환한 후의 대역별 에너지와 QIM을 이용한 워터마킹 알고리즘 (Watermarking Algorithm using Power of Subbands Decomposed by Wavelet Packet and QIM)

  • 서예진;조상진;정의필
    • 한국멀티미디어학회논문지
    • /
    • 제14권11호
    • /
    • pp.1431-1437
    • /
    • 2011
  • 본 논문에서는 오디오의 저작권을 보호하고 공격에 강인한 새로운 워터마킹 알고리즘을 제안한다. 공격에 강인한 워터마킹 알고리즘을 구현하기 위해 신호의 주요 부분인 피치가 포함된 대역에 워터마크를 삽입한다. 일반적으로 피치가 포함된 대역은 에너지가 상대적으로 높은 특성을 이용하여 웨이블릿 패킷 변환으로 대역을 나누고 각각의 대역별 에너지를 계산하여 워터마크를 삽입할 위치를 선정한다. 그리고 선정한 대역의 신호를 주파수 영역으로 변경한 후 문턱값 이상의 값을 가지는 샘플에 대해 QIM을 이용하여 워터마크를 삽입한다. 이때 주파수 크기 응답에 따라 적응적인 스텝 사이즈를 이용하여 주파수 응답의 최대값이 크면 더 큰 스텝 사이즈로 워터마크를 삽입할 수 있으므로 공격에 강인하다. 검출은 블라인드 검출 방식으로 유클리디안 거리를 이용한다. 제안한 방법은 오디오 워터마크 벤치마킹에서 BER이 대부분의 공격에서 5%이하로 나타나 공격에 강인한 결과를 보였다.

디지털 의료영상에서 위너스펙트럼(Wiener spectrum)의 보정방법 (Correction Method of Wiener Spectrum (WS) on Digital Medical Imaging Systems)

  • 김정민;이기성;김유현
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제32권1호
    • /
    • pp.17-24
    • /
    • 2009
  • 노이즈를 평가하는 방법은 Root Mean Square(RMS) 입상도, 자기상관함수, 위너스펙트럼이 있다. RMS입상도는 광자데이터의 표준편차로 나타내며, 자기상관함수는 거리변화에 따른 1차원함수를 중적분하여 얻어진다. 그리고 자기상관함수를 푸리에 변환하면 노이즈 파워 스펙트럼이 되고, 화상에서는 이것을 위너스펙트럼이라고 한다. 위너스펙트럼은 노이즈 자체만을 표현할 뿐 아니라 해상특성을 나타내는 Modulation Transfer Function(MTF)과 함께 Detective Quantum Efficiency(DQE)를 산출하는 중요한 요소가 된다. 제시된 위너스펙트럼의 평가기술은 교육현장에서 그 개념을 교육하거나 임상 환경에서 시설에 알맞은 디지털 영상 검출기를 선택하고 디지털 영상 시스템의 영상품질을 유지 보수하는데 도움이 될 것으로 기대한다.

  • PDF

스펙트럼 분석기와 퍼지 ARTMAP 신경회로망을 이용한 Robust Planar Shape 인식 (Robust Planar Shape Recognition Using Spectrum Analyzer and Fuzzy ARTMAP)

  • 한수환
    • 한국지능시스템학회논문지
    • /
    • 제7권2호
    • /
    • pp.34-42
    • /
    • 1997
  • 본 논문은 산업분야의 군사적으로 많이 사용되고 있는 planar shape의 인식을 스펙트럼 분석기를 이용하여 FFT 스펙트럼으로부터 추출된 3차원 특징 벡터와 신경회로망인 fuzzy ARTMAP을 이용하여 시도되었다. 외곽선 정보를 추출하여 이를 원점으로 이동시키고 각 경계점들과 원점들과의 유클리드 거리를 구하여 이를 다시 FFT스펙트럼과 스펙트럼 분석기를 통하여 3차원 특징 벡터를 추출하였다. 이 3차원 데이터는 이동, 회전, 크기에 무관한 값으로 fuzzy ARTMAP에 입력값으로 사용하였다. Fuzzy ARTMAP은 두개의 fuzzy ART 모듈을 가지고 있으며 위에서 구한 특징 벡터들에 의해 학습되고 실험되어 진다.본 논문에 포함된 실험은 4개의 비행기와 4개의 산업부품을 이용하여 잡음이 섞인 shape의 인식에 있엇 제시된 방법이 좋은 인식률을 기록함을 보여주고 있다.

  • PDF

경계요소법을 이용한 SH형 초음파 원거리 산란장 해석에 관한 연구 (The Study on Scattered Far-Field Analysis of Ultrasonic SH-Wave Using Boundary Element Method)

  • 이준현;이서일
    • 비파괴검사학회지
    • /
    • 제19권5호
    • /
    • pp.333-339
    • /
    • 1999
  • 가장 널리 이용되고 있는 대표적인 비파괴 평가 기술들 중의 하나인 초음파 응용 기술은 각종 구조물에 존재하는 내부결함에 의한 산란신호를 통해 건전성을 평가하는 기법이므로 결함의 신뢰성 높은 정량적 평가를 위해서는 결함으로부터의 초음파 산란신호특성에 대한 기본적 이해가 필수적이며 따라서 이를 위한 모델링 수치해석 연구가 요구된다. 본 연구에서는 동탄성 경계요소법을 이용하여 무한체 내부에 존재하는 기공 결함에 의한 초음파 수평횡파의 근거리 및 원거리 산란특성에 대하여 결함으로부터의 거리 영향을 고려하여 해석하였다. 이때 경계요소해석으로 구한 주파수 영역의 원거리 산란장을 실제 결함 탐상시 관찰할 수 있는 시간영역의 신호로 나타내기 위하여 IFFT처리를 하였다. IFFT처리하여 얻은 파형으로부터 원형 기공결함과의 거리가 증가할수록 진폭은 감소하고 시간지연이 나타남을 알 수 있었다.

  • PDF

플라즈마 공법에 의한 암석파괴의 실험적 연구 (A Experimental Study of Rock Fragmentation with Plasma Method)

  • 윤지선;김상훈
    • 한국터널지하공간학회 논문집
    • /
    • 제4권1호
    • /
    • pp.27-35
    • /
    • 2002
  • 우리 나라 대부분의 토목현장에서는 암반의 굴착을 위하여 발파공법이 시행되고 있다. 발파공법은 기타 파암공법에 비하여 작업능률의 향상, 공사기간의 단축 등으로 많이 행해지고 있다. 그러나 발파작업은 발파진동, 발파소음, 비산 등으로 많은 피해를 발생하기도 한다. 따라서 본 연구에서는 미진동 공법 중에 하나인 플라즈마 공법의 특성, 파암효과 및 적용성에 대하여 검토해 보았다. 본 연구에서 나타난 플라즈마 공법에 의한 감쇠지수는 1.45~2.23이고 발파공법의 감쇠지수는 1.39~1.40으로 분석되었다. 그리고 시험파암 결과 파암지점과 계측지점과의 거리가 약 15m 이상인 지점부터는 대부분의 파암진동이 문화재나 컴퓨터 시설 등 민감한 보안물건에 대한 허용기준치인 0.2kine(cm/sec) 이내로 계측되었다. FFT(Fast Fourier Transform)분석 결과 당 현장에서 발파공법에 의해 계측된 주파수는 30~50Hz이고 플라즈마 공법의 주파수는 30~130Hz 사이에 분포하고 있다.

  • PDF

한국어 고립단어인식을 위한 고속 알고리즘 (Fast Algorithm for Recognition of Korean Isolated Words)

  • 남명우;박규홍;정상국;노승용
    • 한국음향학회지
    • /
    • 제20권1호
    • /
    • pp.50-55
    • /
    • 2001
  • 본 논문에서는 청각모델을 이용하여 음성신호로부터 추출한 특징벡터를 2차원 DCT (discrete cosine transform)방법을 사용하여 가공한 후, 새로운 거리측정 방법에 적용하여 한국어 고립단어 인식 실험을 행하였다. 고립단어 인식은 기존에 많은 방법들이 제안되어졌으나, 본 논문에서 제안한 방법은 고립단어 인식을 위한 특징 파라미터로 2차원 DCT 계수를 사용한 것으로 구현이 간단하며, 간단한 계산식으로 인하여 빠른 인식 시간을 가지는 장점이 있다. 제안한 방식의 타당성 검토를 위하여, 고립단어 인식에서 좋은 인식결과를 나타내는 DTW (Dynamic Time Warping)방법을 사용하여 인식률을 비교하였다[5][6]. 실험결과 제안한 방식은 DTW를 사용한 인식방법에 비하여 화자종속 고립단어 인식에서는 거의 유사한 인식결과를, 화자독립 고립단어 인식에서는 더 높은 인식결과를 얻을 수 있었다. 또한, DTW에 비해 패턴비교를 위한 계산시간에 있어서는 200배 이상의 감소효과를 볼 수 있었다. 제안된 방법은 비교 방법에 비하여 잡음환경에서도 강한 특성을 보였다.

  • PDF

내용 기반 영상 검색을 이용한 실시간 몽타주 시스템 설계 (Real-time Montage System Design using Contents Based Image Retrieval)

  • 최현석;배성준;김태용;최종수
    • 디자인학연구
    • /
    • 제19권2호
    • /
    • pp.313-322
    • /
    • 2006
  • 본 논문에서는 내용 기반 영상 검색을 이용하여 사용자가 원하는 영상을 쉽게 찾아내고, 이를 자동 재구성함으로써, 독창적인 영상 언어라 일컬어지는 몽타주를 사용자 중심의 관점에서 구현하고자 한다. 본 논문에서 제안하는 실시간 몽타주 시스템은 이산 푸리에 변환(Discrete Fourier Transform)을 이용해 사용자가 선택한 영상의 특징을 찾고, 유클리디안 거리(Euclidean Distance)를 이용해 데이터베이스에 있는 영상과 유사도를 비교함으로써, 빠르고 효과적으로 사용자가 원하는 영상을 검색할 수 있다. 또한 카메라 트래킹(Camera Tracking)에 의해 실시간으로 사용자의 움직임 영상을 취득하고, 취득된 영상을 검색된 사용자의 영상과 함께 자동 재구성함으로써, 손쉽게 사용자의 의도에 맞춘 영상 재구성을 하게 된다. 본 시스템은 사용자를 즐겁게 참여시킬 수 있는 뉴미디어 영상 디자인 툴(엔터테인먼트)이다. 일방적으로 영상을 시청하는 소극적 영상의 수용자에서 벗어나 영상 재생산의 적극적 주체가 되는, 사용자 중심의 새로운 영화(미디어기반 엔터테인먼트)의 토대가 될 것으로 기대된다.

  • PDF

주기적인 진폭격자들에 의한 Talbot 결상 및 가시도 분석 (Talbot imaging of periodic amplitude objects and its visibility)

  • 김영란;이승복;조재흥;장수;임천석
    • 한국광학회지
    • /
    • 제12권2호
    • /
    • pp.83-90
    • /
    • 2001
  • 주기적인 진폭물체를 가간섭광인 레이저광으로 조명하였을 때 이 물체가 렌즈없이 회절에 의하여 결상되는 Talbot 결상을 회절이론으로 해석하고 물체의 상이 1:1로 결상되는 Talbot 거리(Zr)를 정의 하였다. 그리고 실험적으로 이 Z/sub T//2 위치에서는 위상에서는 위상이 반전되는 현상도 동시에 관찰하였다. 이러한 Talbot 결상시 주기적인 물체의 개수, 즉 격자의 수에 따라 Talbot 상의 가시도를 Talbot 상의 FFT(Fast Fourier Transform)로부터 측정하였으며 그 결과 적어도 15개 이상의 격자들로 구성되어야 가시도 0.25로 정상적인(stationary) Talbot 결상이 됨을 알 수 있었다.

  • PDF