• Title/Summary/Keyword: 정합법

Search Result 380, Processing Time 0.047 seconds

Fast Motion Estimation Using Efficient Selection of Initial Search Position (초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정)

  • 남수영;김석규;임채환;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.8B
    • /
    • pp.1141-1151
    • /
    • 2001
  • 본 논문에서는 효과적으로 선택된 초기 탐색 위치를 이용한 움직임 추정의 고속 알고리즘을 제안하였다. 제안된 알고리즘에서는 2$\times$2화소 블록 평균으로 부표본화 영상에서 움직임 벡터를 얻어 원영상 비율로 확대하고, 주위 블록의 움직임으로부터 예측 움직임 벡터를 구하여, 이 중에서 정합오차가 작은 것을 초기 탐색 위치로 선택한다. 그리고 선택된 초기 탐색 위치를 중심으로 회전 탐색을 시작하여, 연속 소거 알고리즘으로 탐색할 후보 블록을 선택하고, 부분 정합 왜곡 소거법을 사용하여 블록간 정합오차 계산량을 줄이면서, 고속으로 움직임 벡터를 추정한다. 알고리즘의 실제 적용에 있어서는 선택된 초기 탐색 위치를 중심으로 회전 탐색 패턴의 탐색 범위를 조절하거나, 매크로 블록 당 복잡도를 제한하여 계산량을 줄일 수 있다. 실험 결과, 제안된 알고리즘은 전역탐색 블록정합 알고리즘에 대하여 0.2dB 이하의 미소한 평균 PSNR 저하만을 발생하면서, FBMA 복잡도의 3% 이하의 평균 복잡도를 소요하였다. 이것은 3단계 탐색법에 대하여 40% 이하의 계산량이다. 그리고 실험 영상들의 각 프레임에 대해서도 비슷한 성능을 보임을 확인하였다.

  • PDF

A Study on the Fast Speech Recognition System using DB Classification (데이터베이스 그룹화를 이용한 음성인식시스템의 성능향상에 관한 연구)

  • Cho, Tae-Su;Kwon, Seung-Ho;Lee, Dong-Gyu;Han, Soo-Young;Lee, Doo-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.575-578
    • /
    • 2003
  • 고립단어 인식에서 동적 패턴 정합법은 비교적 간단한 알고리즘과 최소의 하드웨어를 요구하므로 간단한 응용분야에 효율적으로 이용할 수 있다. 본 논문에서는 동적 패턴 정합법을 이용한 기존의 고립단어 인식시스템에 기준패턴 그룹화를 이용하여 연산량을 감소시켜 저가형 프로세서에서도 고속으로 동작할 수 있게 한다.

  • PDF

Camera-based barcode detection for multiple lateral flow assay strips (카메라를 이용한 다중 측방 유동 검사 스트립의 바코드 판독)

  • Lee, Yong-Oh;Park, Ji-Seong;Nahm, Ki-Bong;Kim, Jong-Dae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.443-444
    • /
    • 2020
  • 본 논문에서는 여러 개의 측방 유동 스트립을 형광분석을 통한 정량분석을 할 수 있는 장비의 각 스트립에 인쇄된 바코드를 카메라를 이용하여 인식하는 방법을 제안한다. 제안한 알고리즘에서는 각 슬롯의 스트립 유무를 판단하고, 시작 비트의 위치를 템플릿 정합법으로 검출하여 바코드 영역을 찾는다. 각 비트 영역은 바코드 설계 데이터와 기기 교정 시 계산된 공간 해상도를 이용하여 결정된다. 각 비트의 값은 비트 영역 중앙 부분의 평균을 이용하여 결정하였다. 다양한 조명 아래에서 취득한 영상들로부터 스트립 유무 판단, 시작 비트 위치 탐색 성공 여부 및 각 비트 값을 결정 등을 위한 판정 값을 가우시안 모델을 이용하여 계산하였다. 실험 결과 모든 판정 오류는 무시할 만 하였다.

  • PDF

Line Disparity Map for Real-Time Stereo Matching Algorithm (실시간 스테레오 정합을 위한 Line Disparity Map 알고리즘 연구)

  • Park, Chan;Jeong, Ji-Seong;Kwon, Ki-Chul;Kim, Nam;Han, Jae-Jong;Im, Myoung-Sook;Jang, Rae-Hyun;Yoo, Kwan-Hee
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2011.05a
    • /
    • pp.57-58
    • /
    • 2011
  • 스테레오 정합 방법에는 크게 영역기반 방식과 특징기반 방식으로 나뉠수 있으며 보통 사용자가 특징점을 입력해야 하는 특징기반보다는 광범위하게 사용할 수 있는 영역기반 방식의 스테레오 정합법이 많이 사용되고 있다. 하지만 영역기반은 해당 영역 즉 블록 단위로 비교를 해야 하기 때문에 실시간 스테레오 정합에는 계산 시간이 많이 걸리게 된다. 따라서 본 연구에서 제안하는 Line Disparity Map 알고리즘은 정합 점을 라인별로 비교하기 때문에 블록 방식보다 빠르고, 라인의 기울기를 바탕으로 정합점을 찾기 때문에 주변환경에 영향을 받지 않는 장점이 있다.

  • PDF

Building Reconstruction by feature based matching using searching area according to the direction of linear element and new linear element features (선소 방향에 따른 영역과 새로운 선소 특징들을 이용한 특징 기반 정합에 의한 건물 복원)

  • 엄기문;전병민;이쾌희
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.3
    • /
    • pp.76-88
    • /
    • 1999
  • 본 논문에서는 건물이 포함된 스테레오 영상으로부터 건물을 3차원적으로 복원하기 위한 선소 특징 기반 정합 알고리듬에 대해 다루고 있다. 기존의 선소 특징 기반 정합 알고리듬은 선소 추출 기법의 성능에 많이 의존하고, 좌우 영상에서 추출된 에지 길이와 방향이 서로 차이가 날 경우 오정합이 많이 발생한다. 따라서, 건물의 형태를 올바르게 나타내지 못하는 원인이 된다. 본 논문에서는 이러한 단점을 해결하기 위하여 선소의 중심 및 양 끝점 외에 선소에 방향까지 고려하는 새로운 탐색 영역 설정 방법을 제안하였다. 또한 선소기반 정합에서 정합이 잘 이뤄지지 않는 수평선 정합 문제를 해결하기 위한 새로운 방법을 제안하였다. 한편 편평한 건물 가정 하에서 미정합된 건물 내부의 변이값을 얻기 위해 건물 추출 결과와 정합된 선소들을 이용한 보간법을 사용하였다. 제안한 알고리듬을 스테레오 항공 영상에 적용한 결과, 기존의 Hussien 등이 제안한 알고리듬에 비해 좋은 성능을 보였다.

  • PDF

A Study on Design and Fabrication Method of Tap-Offs with Broad-Band Characteristics of for CATV Systems (CATV 시스템용 광대역 특성을 가지는 신호분기기의 설계 및 제작법에 관한 연구)

  • ;;高橋道;石川朝;小峰仁(H. Komine)
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.3
    • /
    • pp.399-409
    • /
    • 1998
  • In this paper, the broad-band design theory for weakly-coupled Tap-Off for CATV systems has been described and the transmission line impedance matching method has been proposed. The fabricated weakly-coupled Tap-Offs based on the above theory and method have been much improved in the frequency characteristics compared with conventional ones. Thus, the useful bandwidth of weakly-coupled Tap-Offs have been extended from 5 to 2000 MHz. It is also recognized that turn numbers of the coils composing the transformer are not integers but 0.9, 1, 1.9, 2, 2.9, etc., in the actual circuits. Further, the practical measurements of the frequency characteristics for a fabricated weakly-coupled Tap-Off show very good agreements with theoretical results, and hence, the validity of the proposed design theory and transmission line impedance matching method have been confirmed.

  • PDF

3D Image Process by Template Matching and B-Spline Interpolations (템플릿 정합과 B-Spline 보간에 의한 3차원 광학 영상 처리)

  • Joo, Young-Hoon;Yang, Han-Jin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.683-688
    • /
    • 2009
  • The purposes of this paper is to propose new techniques to reconstruct measured optical images by using the template matching and B-Spline interpolation method based on image processing technology. To do this, we detect the matching template and non-matching template from each optical image. And then, we match the overlaped images from base level by correcting roll, pitch, and yaw error of images. At last, the matching image is interpolated by B-Spline interpolation. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

3D Image Mergence using Weighted Bipartite Matching Method based on Minimum Distance (최소 거리 기반 가중치 이분 분할 매칭 방법을 이용한 3차원 영상 정합)

  • Jang, Taek-Jun;Joo, Ki-See;Jang, Bog-Ju;Kang, Kyeang-Yeong
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.5
    • /
    • pp.494-501
    • /
    • 2008
  • In this paper, to merge whole 3D information of an occluded body from view point, the new image merging algorithm is introduced after obtaining images of body on the turn table from 4 directions. The two images represented by polygon meshes are merged using weight bipartite matching method with different weights according to coordinates and axes based on minimum distance since two images merged don't present abrupt variation of 3D coordinates and scan direction is one direction. To obtain entire 3D information of body, these steps are repeated 3 times since the obtained images are 4. This proposed method has advantage 200 - 300% searching time reduction rather than conventional branch and bound, dynamic programming, and hungarian method though the matching accuracy rate is a little bit less than these methods.

  • PDF

Design of Matching Layers for high Efficiency-wide band Ultrasonic Transducers (고출력 광대역 초음파 탐촉자를 위한 정합층 설계)

  • Kim, Yeon-Bo;Roh, Yong-Ae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.5
    • /
    • pp.82-89
    • /
    • 1996
  • Application fields of ultrasonic transducers can be divided into two categories, a high ultrasonic resolution required field and a high ultrasonic power required field. This paper is aimed to determine the optimal properties of the matching layers of the transducer for each of the applications. Further, it is aimed to optimize the properties of the matching layers that show satisfactory performances for both of the application fields. Through the direct time domain analysis of the transmission and reflection behavior of the ultrasonic wave, apart from the conventional equivalent circuit analysis, and Fourier transformation of its results, we found the optimum acoustic impedances of the matching layers. The newly determined layers provide much better transducer performance-57% at most-than those obtained with conventional design methods. Based on the results, we also found the optimal acoustic impedances of the layers good for both of the application fields. For te optimization, we developed a new transducer performance evaluation parameter that can be applied to any type of ultrasonic transducers.

  • PDF

Application of the Inverse Scattering Theory to the Design of the Tapered Impedance-Matching Line (테이퍼형 임피던스 정합선로의 설계를 위한 역산란 이론의 응용)

  • 송충호;이상설
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.7
    • /
    • pp.1139-1146
    • /
    • 2001
  • A tapered impedance-matching line is designed by an inverse scattering method for the one-dimensional medium. The phase compensation factor(PCF) is introduced in order to reduce the error in the inverse scattering process to reconstruct the permittivity profile. By estimating the permittivity profile of the virtual one-dimensional dielectric medium whose reflection characteristic is the same as that of the specified matching line, the matching line is synthesized. The method can be used to design impedance-matching lines with arbitrary passband characteristics without any equivalent circuit analysis. The inevitable errors in the method using the time-domain reflection coefficient can be avoided by using the frequency-domain reflection coefficient.

  • PDF