• 제목/요약/키워드: Complex Matching

검색결과 291건 처리시간 0.03초

ShadepilotTM을 이용한 색조 선택 (Clinical Color Match using ShadepilotTM)

  • 신수연
    • 구강회복응용과학지
    • /
    • 제23권2호
    • /
    • pp.131-137
    • /
    • 2007
  • The ability of a dentist to select and communicate an acceptable shade match to a dental laboratory may be the most important factor in esthetic restorative dentistry. However, shade matching is a very complex situation. In this study, an attempt was made to compare and evaluate the conventional visual assessment and colorimetric analysis in clinical shade matching. 20 patients were selected and their maxillary central incisors shade were measured by Vita classic shade guide, using $Shadepilot^{TM}$ and ShadeEye $NCC^{(R)}$. The results indicate that there is much variation in the shade selection by visual and instrumental methods.

깊이정보와 블록기반매칭을 이용한 스테레오 영상의 중간영상 생성 (Intermediate Image Generation of Stereo Image Using Depth Information and Block-based Matching Method)

  • 양광원;허경무;김장기
    • 제어로봇시스템학회논문지
    • /
    • 제8권10호
    • /
    • pp.874-880
    • /
    • 2002
  • A number of techniques have been proposed for 3D display using view-difference of two eyes. These methods do not express enough reality like real world. The display images have to change according to the position of a viewer to improve reality. In this paper, we present an approach for generating intermediate image between two different view images by applying new image interpolation algorithm The interpolation algorithm is designed to cope with complex shapes. The proposed image interpolation algorithm generates rotated image about vertical axes by any angle from base images. Each base image that was obtained from CCD camera has an view-angle difference of $3^{\circ}C$, $5.5^{\circ}C$, $^{\circ}C$, $22^{\circ}C$, and $45^{\circ}C$. The proposed into mediate image generation method uses the geometric analysis of image and depth information through the block-based matching method.

IP 주소 검색을 위한 Priority Trie (An Efficient IP address Lookup Algorithm Using a Priority-Trie)

  • 임혜숙;문주형
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.3-4
    • /
    • 2006
  • Fast IP address lookup in routers is essential to achieve packet forwarding in wire-speed. The longest prefix matching for IP address lookup is more complex than exact matching because of its dual dimensions, length and value. By thoroughly studying the current proposals for IP address lookup, we find out that the binary search could be a low-cost solution while providing high performance. Most of the existing binary search algorithms based on trie have simple data structures which can be easily implemented, but they have some problems because of empty internal nodes. The proposed algorithm is based on trie structure, but empty internal nodes are replaced by priority prefixes. The best-matching-prefix search in the proposed algorithm is more efficiently performed since search can be finished earlier when input is matched with a priority prefix. The performance evaluation results show that the constructed priority-trie has very good performance in the lookup speed and the scalability.

  • PDF

USB 카메라 영상에서 DP 매칭을 이용한 사용자의 손 동작 인식 (Hand Gesture Recognition using DP Matching from USB Camera Video)

  • 하진영;변민우;김진식
    • 산업기술연구
    • /
    • 제29권A호
    • /
    • pp.47-54
    • /
    • 2009
  • In this paper, we proposed hand detection and hand gesture recognition from USB camera video. Firstly, we extract hand region extraction using skin color information from a difference images. Background image is initially stored and extracted from the input images in order to reduce problems from complex backgrounds. After that, 16-directional chain code sequence is computed from the tracking of hand motion. These chain code sequences are compared with pre-trained models using DP matching. Our hand gesture recognition system can be used to control PowerPoint slides or applied to multimedia education systems. We got 92% hand region extraction accuracy and 82.5% gesture recognition accuracy, respectively.

  • PDF

다각형 인공 지물의 시차도 복원 (Reconstruction of Disparity Map for the Polygonal Man-Made Structures)

  • 이대선;엄기문;이쾌희
    • 대한원격탐사학회지
    • /
    • 제11권2호
    • /
    • pp.43-57
    • /
    • 1995
  • This paper presents reconstruction of disparity in images. To achieve this, the algorithm was made up of two different procedures - one is extraction of boundaries for man-made structures and the other is matching of the structures. In the extraction of boundaries for man-made structures, we assume that man-made structures are composed of lines and the lines make up closed polygon. The convertional algorithms of the edges extraction may not perceive man-made structures and have problems that matching algorithms were too complex. This paper proposed sub-pixel boundaries extraction algorithm that fused split-and-merge and image improvement algorithms to overcome complexity. In matching procedure, feature-based algorithm that minimize the proposed cost function are used and the cost fuction considers movement of mid-points for left and right images to match structures. Because we could not obtain disparity of inner parts for the man-made structures, interpolation method was used. The experiment showed good results.

Wavelet Transform을 이용한 P파 검출에 관한 연구 (P-wave Detection Using Wavelet Transform)

  • 장원석;윤영로;윤형로
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1996년도 추계학술대회
    • /
    • pp.377-380
    • /
    • 1996
  • The purpose of this paper is to improve the P-wave detection capacity using wavelet transform. The first procedure is to remove baseline drift using the median filter. The second procedure is to cancel ECG's QRS-T complex with ECG's QRS-T complex templete to get P-wave candidate. Before we cancelled out the QRS-T complex, we estimated the best matching between templete and QRS-T complex to minimize the error. Then, Harr wavelet was used to eleminate the high frequency noise of ECG wave form cancelled the QRS-T complex. Finally, P-wave was discriminated and confirmed by threshold value. By using this method, We can got the around 95.1% P-wave detection.

  • PDF

Wavelet Transform을 이용한 P파 검출에 관한 연구 (P-wave Detection Using Wavelet Transform)

  • 윤영로;장원석
    • 대한의용생체공학회:의공학회지
    • /
    • 제17권4호
    • /
    • pp.507-514
    • /
    • 1996
  • The automated ECG diagnostic systems in hospital have a low P-wave detection capacity in case of some diseases like conduction block. The purpose of this study is to improve the P-wave detection ca- pacity using wavelet transform. The first procedure is to remove baseline drift by subtracting the median filtered signal from the original signal. The second procedure is to cancel ECG's QRS-T complex from median filtered signal to get P-wave candidate. Before we subtracted the templete from QRS-T complex, we estimated the best matching between templete and QRS-T complex to minimize the error. Then, wavelet transform was applied to confirm P-wave. In particular, haiti wavelet was used to magnify P-wave that consisted of low frequency components and to reject high frequency noise of QRS-T complex cancelled signal. Finally, p-wave was discriminated and confirmed by threshold value. By using this method, We can got the around 95.1% P-wave detection. It was compared with contextual information.

  • PDF

전영역 탐색 방식의 움직임 예측에서 매칭 스캔 방법을 이용한 불가능한 후보 벡터의 고속 제거 알고리즘 (A Past Elimination Algorithm of Impossible Candidate Vectors Using Matching Scan Method in Motion Estimation of Full Search)

  • 김종남
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1080-1087
    • /
    • 2005
  • 움직임 예측의 전영역 탐색 (full search)에서 방대한 계산량은 실시간 비디오 압축에 큰 장애물이 되어왔으며, 이는 최근 MPEG-4 AVC (Advanced Video Coding) 표준이 기존의 MPEG-2 보다 움직임 예측에서 더 많은 계산량을 요구하고 있다. 전영역 움직임 예측의 계산량을 줄이기 위해, 본 논문에서는 기존의 전영역움직임 예측에 비하여 예측 화질의 저하가 없는 새로운 고속 매칭 알고리즘을 제안한다. 가능한 후보의 움직임 벡터를 빨리 제거함으로써 예측화질의 저하 없이 계산량만 줄일 수 있게 되는 것이다. 본 논문에서는 영상의 복잡한 영역의 효율적인 매칭 단위와 디더링 (dithering) 순서에 기초한 매칭 방식을 통하여 불가능한 후보 벡터를 더 빨리 제거한다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE (partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 부호화 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

An Enhanced Power Sharing Strategy for Islanded Microgrids Considering Impedance Matching for Both Real and Reactive Power

  • Lin, Liaoyuan;Guo, Qian;Bai, Zhihong;Ma, Hao
    • Journal of Power Electronics
    • /
    • 제17권1호
    • /
    • pp.282-293
    • /
    • 2017
  • There exists a strong coupling between real and reactive power owing to the complex impedances in droop based islanded microgrids (MGs). The existing virtual impedance methods consider improvements of the impedance matching for sharing of the voltage controlled power (VCP) (reactive power for Q-V droop, and real power for P-V droop), which yields a 1-DOF (degree of freedom) tunable virtual impedance. However, a weak impedance matching for sharing of the frequency controlled power (FCP) (real power for $P-{\omega}$ droop, and reactive power for $Q-{\omega}$ droop) may result in FCP overshoots and even oscillations during load transients. This in turn results in VCP oscillations due to the strong coupling. In this paper, a 2-DOF tunable adaptive virtual impedance method considering impedance matching for both real and reactive power (IM-PQ) is proposed to improve the power sharing performance of MGs. The dynamic response is promoted by suppressing the coupled power oscillations and power overshoots while realizing accurate power sharing. In addition, the proposed power sharing controller has a better parametric adaptability. The stability and dynamic performances are analyzed with a small-signal state-space model. Simulation and experimental results are presented to investigate the validity of the proposed scheme.

광류를 이용한 적응적인 블록 정합 움직임 추정 기법 (An Adaptive Block Matching Motion Estimation Method Using Optical Flow)

  • 김경규;박경남
    • 한국산업정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.57-67
    • /
    • 2008
  • 본 논문에서는 광류를 이용한 적응 블록 정합 움직임 추정 방법을 제안하였다. 제안 방법에서는 먼저 각 화소의 시간 경사값과 공간 경사값을 미분필터를 통하여 계산한 후, 이 경사값들로부터 최소 자승 추정법을 이용하여 광류를 추정하여 탐색영역의 위치와 크기를 결정하였다. 특히 움직임 특성에 따라 탐색영역을 결전함으로써 움직임 추정 오차가 큰 영역인 크고 복잡한 움직임을 갖는 영상에 대해서 뛰어난 성능을 갖는다. 다양한 움직임 특성을 가지는 실험 영상들에 대한 기존의 방법과 제안한 방법의 움직임 추정 성능 평가를 위한 컴퓨터 모의실험을 통하여, 제안한 방법이 움직임이 크고 복잡한 영상에 대해서 기존의 방법에 비해 우수한 PSNR을 나타냄을 확인하였다.

  • PDF