• Title/Summary/Keyword: 구 정합

Search Result 159, Processing Time 0.022 seconds

Two-Bit Transform Algorithm using Adaptive Search Range (적응적 탐색 범위를 이용한 2비트 변환 알고리즘)

  • Lee, Sang-Gu;Kim, Yong-Hoon;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.129-131
    • /
    • 2012
  • 본 논문은 2비트 변환 (two-bit transform : 2BT) 알고리즘의 탐색 범위를 적응적으로 조정하는 알고리즘을 제안하였다. 2BT는 정합 오차 기준으로 SAD (sum of absolute differences)를 사용하지 않고 Number of Non-Matching Points (NNMP)를 사용하여 속도를 향상시키고, 하드웨어 구현을 용이하게 했다. 그러나 움직임 예측 시 기존의 방법인 전역 탐색 (FS : Full Search) 알고리즘을 사용하여 방대한 연산량을 요구한다. 이 점을 개선하기 위해 이 논문에서는 2BT의 탐색 범위를 매 블록마다 적응적으로 조정하면서 알고리즘의 계산량을 줄이고 속도를 향상시키는 알고리즘을 제안하였다. 기존의 2BT와 제안하는 알고리즘을 비교한 실험결과는 PSNR이 거의 동일하나 복잡도 측면에서 제안하는 알고리즘이 훨씬 우수한 성능을 보여준다.

  • PDF

Image Mosaicing Based on Normalized Correlation and Rectangle-to-Quadrilateral Perspective Transformation (정규상관과 직사각형-사변형 투영 변환에 기반한 영상 모자익)

  • Kim, Dong-Geun;Jang, Byeong-Tae
    • The KIPS Transactions:PartB
    • /
    • v.8B no.3
    • /
    • pp.311-318
    • /
    • 2001
  • 본 논문에서는 중첩되는 영상사이의 평면 투영 변환을 구하는 방법을 제안하였다. 제안한 방법은 정규상관과 직사각형-사변형 평면 투영 변환에 기반 한다. 블록 정합을 이용하여 전역 이동을 계산하고, 중첩되는 영역의 정규 상관 계수 값을 최대로 하는 4개의 대응점을 찾기 위하여 가우시안 영상 피라미드에서 SA(simulated annealing) 알고리즘을 사용하였다. 이들 대응점에서 직사각형-사변형으로의 사상을 이용하여 평면 투영 변환을 계산하고, 마지막으로 중첩되는 영역의 RGB 컬러 값을 선형 가중치에 의해 혼합하였다. 실험으로 세 장의 영상을 한 장읠 큰 모자익 영상으로 합성하는 결과를 보였다.

  • PDF

A New Image Search and Retrieval System using Color Features (컬러 특성에 의한 영상 검색 알고리즘)

  • Lee, Hyo-Jong;Lee, Do-Kyun;Song, Myoung-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.695-698
    • /
    • 2000
  • 본 논문에서는 이미지 데이터 컬러 속성을 기반으로 한 영상 검색 방법을 제안한다. 두 이미지 사이의 유사성을 측정하기 위하여 컬러 히스토그램의 분포 특성을 이미지 데이터베이스 영상과질의 영상에서 계산하여 유사도를 결정하도록 설계하였다. 두 영상의 유사도를 측정하기 위해 두영상의 R, G, B 히스토그램에 대해서 같은 값에 대한 빈도 수의 차를 거리로 측정한 후, 구해진 거리의 차를 비교한 방법과 히스토그램의 분포 곡선을 이루는 방정식을 구한 수 있도록 곡선 정합을 한 후에 두 영상의 컬러 특징 속성에 관한 특징 값의 추출을 위해서 다항식 보간법에 의한 방정식을 이용한 방법을 소개한다. 공간 데이터베이스 시스템에서 질의에 대한 효율적인 처리를 위해 R-Tree와 최대 점을 이용하여 영상을 검색한다.

  • PDF

Disparity estimation based on edge fiducial points and adaptive window (경계선의 특정 기준점과 적응적 윈도우를 기반으로 한 변위 추정)

  • 노윤향;고병철;변혜란;유지상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.559-561
    • /
    • 2001
  • 본 논문에서는 스테레오 영상으로부터 변위를 추정할 수 있는 다양한 방법들 중 특정 기반 방식과 영역 기반 방식의 각각의 장점들을 살리고 단점들을 보완하기 위한 방법은 제안한다. 영상의 경계선을 이루는 특징점들은 전체 영상의 5% 내외의 소수로 추출되면서도 많은 양의 영상 정보를 가지고 있으므로, 이 점들에 대해 일정한 매칭 과정을 통해 대응점을 구하고, 이 중 90% 이상의 정확성 매칭 확률을 가진 대응점들을 영상으로 기준점으로 설정한다. 그리고 이러한 기준점 이외의 점들에 대해서는 추출된 기준점들의 순서에 맞추어 Ordering Constraint를 적용시키고 기준점에 따라 블록의 크기가 달라지는 영역 기반 방식을 적용하여 조밀한 변위를 추정하였다. 이렇게 함으로써 영역 기반 방식과 특징 기반 방식의 각각의 장점들을 이용하면서도 특정기반 방식의 문제점인 보간법 문제를 해결하였고, 또한 블록의 크기 따라 계산 시간과 정합 오차가 많이 좌우되는 영역 기반 방식의 단점들을 해결하였다. 또한 기준점을 이용하여 Ordering constraint 기반하에 영역 정보를 이용하므로 좀 더 올바른 순서 조건에 맞추어 대응점을 찾을 수 있고 또한 폐쇄 영역 부분도 쉽게 찾을 수 있었다.

  • PDF

유도 결합 플라즈마에서 시스템의 소비 전력 측정 방법에 대한 연구

  • Hwang, Hye-Ju;Lee, Yeong-Gwang;Bang, Jin-Yeong;Jeong, Jin-Uk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.519-519
    • /
    • 2012
  • 유도 결합 플라즈마에서 안테나 전류의 측정을 통해 시스템 저항을 계산하여 플라즈마 소비 전력을 구하는 기존의 방법은 정밀한 전류 측정의 한계를 가지고 있다. 본 연구에서는 유도 결합 방전 시스템에서 정합회로와 코일 사이에 설치된 전류 측정 장치를 사용하여 방전된 상태에서의 인가한 전력에 따른 코일 전류를 측정하였고, 방전되지 않은 상태에서 방전되었을 때와 같은 전류를 흐르게 인가 전력을 조절하였다. 이때의 측정값이 시스템이 소비하는 전력이라고 할 수 있다. 결과적으로 기존의 시스템 저항의 오차를 고려하지 않기 때문에 개선된 소비 전력값을 좀 더 용이하게 구할 수 있었다.

  • PDF

Study on Coherent Anti-Stokes Raman Spectroscopy for Measuring Temperature Profile in a Flame (CARS를 이용한 화염내부 온도분포 측정연구)

  • 한재원;박승암;이은성;이충희;강경태;정석호
    • Korean Journal of Optics and Photonics
    • /
    • v.3 no.4
    • /
    • pp.266-272
    • /
    • 1992
  • A coherent anti-Stokes Raman spectroscopy (CARS) technique is applied to measure temperature profile in a flame. The CARS signal is obtained with BOXCARS phase matching to get better spatial resolution. A program routine for calculating temperature of the flame from the measured CARS spectra is studied. The routine includes the line broadening mechnism of the molecules described with a modified energy gap (MEG) law by using the perturbation theory. We have found that the temperature profile obtained with the MEG law is properly fit with the results measured with a thermocoulpe and calculated with the adiabatic theory.

  • PDF

An Implementation of Optical Security System using Interferometer and Cascaded Phase Keys (간섭계와 직렬 위상 키를 이용한 광 보안 시스템의 구현)

  • Kim Cheol-Su
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2006.05a
    • /
    • pp.205-210
    • /
    • 2006
  • 본 논문에서는 간섭계와 직렬 위상 카드를 이용한 광 보안 시스템을 제안하였다. 먼저 원영상을 암호화하기 위해 원영상을 암호화하는 것이 아니라 원영상에 대한 이진 위상 컴퓨터형성홀로그램을 반복 알고리즘을 이용하여 구하고, 이진 위상 컴퓨터형성홀로그램과 무작위 생성된 위상 키 영상과의 XOR 연산을 통해 암호화된 영상을 구한다. 홀로그램의 복호화 과정은 암호화된 영상과 암호화시에 사용된 무작위 위상 영상 키를 직렬 정합시킨 후, 기준파와의 간섭에 의해 수행된다. 이때, 간섭패턴은 주위 환경에 상당히 민감하다. 그래서 광굴절매질의 자기위상공액성질을 이용하여 안정된 간섭패턴을 얻는다. 그리고 원영상은 복원된 홀로그램을 위상 변조한 후, 역푸리에 변환하여 최종적으로 구한다. 제안된 시스템에서는 암호화시에 사용된 무작위 키 영상 정보가 없으면 전혀 복원이 되지 않고, 키 영상을 달리함에 따라 복원되는 홀로그램의 패턴을 달리할 수 있으므로 차별화된 인증 시스템에 활용할 수 있다. 그리고 홀로그램의 성질에 의해 암호화된 영상이 일부 절단되더라도 원래의 영상을 복원할 수 있다.

  • PDF

Fast Block Matching Algorithm Considering Overlapped Search Region of Neighboring Block (인접 블록의 중첩된 탐색 영역을 고려한 고속 블록 정합 알고리즘)

  • 이법기;이경환;정원식;최정현;이건일;김덕규
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.48-55
    • /
    • 1999
  • 본 논문에서는 움직임 추정시 인접된 블록간의 탐색 영역이 중첩됨을 이용하여 전역 탐색 기법과 동일한 성능을 유지하면서 계산량을 현저히 감소시킬수 있는 고속 움직임 추정 기법을 제안하였다. 제안한 기법에서는 현재 움직임 추정을 행하고자 하는 블록에 대한 탐색점 중에서 인접된 블록과 중첩되는 탐색점에 대하여는 먼저 평균 절대 오차 (mean absoulte difference; MAD)를 계산할 필요가 있을지에 대한 판별을 행한 뒤 MAD 계산이 필요한 경우에 대하여서만 MAD를 구한다. MAD 계산 여부에 대한 판별에는 현재 블록과 인접 블록간의 MAD 와 인접 블록의 각 탐색점에 대한 MAD를 이용한다. 여기에 사용된 현재 블록과 인접 블록간의 MAD는 각 블록에 대하여 한번만 계산하면 되고, 인접 블록의 각 탐색점에 대한 MAD는 이미 구해져 있기 때문에 한번의 MAD 계산을 추가함으로써 탐색점 수를 현저히 감소시킬 수 있었다. 컴퓨터 모의 실험 결과로부터 제안한 방법이 전역 탐색 알고리즘과 동일한 성능을 유지하면서 많은 계산량의 감소를 얻을 수 있음을 확인 할 수 있었다.

  • PDF

Design and Implementation of Speaker Verification System Using Voice (음성을 이용한 화자 검증기 설계 및 구현)

  • 지진구;윤성일
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.3
    • /
    • pp.91-98
    • /
    • 2000
  • In this paper we design implement the speaker verification system for verifying personal identification using voice. Filter bank magnitude was used as a feature parameter and code-book was made using LBG a1gorithm. The code book convert feature parameters into code sequence. The difference between reference pattern and input pattern measures using DTW(Dynamic Time Warping). The similarity measured using DTW and threshold value derived from deviation were used to discriminate impostor from client speaker.

  • PDF

A Study on Comparing algorithms for Boxing Motion Recognition (권투 모션 인식을 위한 알고리즘 비교 연구)

  • Han, Chang-Ho;Kim, Soon-Chul;Oh, Choon-Suk;Ryu, Young-Kee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.6
    • /
    • pp.111-117
    • /
    • 2008
  • In this paper, we describes the boxing motion recognition which is used in the part of games, animation. To recognize the boxing motion, we have used two algorithms, one is principle component analysis, the other is dynamic time warping algorithm. PCA is the simplest of the true eigenvector-based multivariate analyses and often used to reduce multidimensional data sets to lower dimensions for analysis. DTW is an algorithm for measuring similarity between two sequences which may vary in time or speed. We introduce and compare PCA and DTW algorithms respectively. We implemented the recognition of boxing motion on the motion capture system which is developed in out research, and depict the system also. The motion graph will be created by boxing motion data which is acquired from motion capture system, and will be normalized in a process. The result has implemented in the motion recognition system with five actors, and showed the performance of the recognition.

  • PDF