• Title/Summary/Keyword: Complex Matching

Search Result 291, Processing Time 0.024 seconds

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

  • Shin, Soo-yeon
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.23 no.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 (깊이정보와 블록기반매칭을 이용한 스테레오 영상의 중간영상 생성)

  • 양광원;허경무;김장기
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.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.

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

  • Lim, Hye-Sook;Mun, Ju-Hyoung
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • 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

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

  • Ha, Jin-Young;Byeon, Min-Woo;Kim, Jin-Sik
    • Journal of Industrial Technology
    • /
    • v.29 no.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 (다각형 인공 지물의 시차도 복원)

  • 이대선;엄기문;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.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.

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

  • Jang, W.S.;Yoon, Y.R.;Yoon, H.R.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1996 no.11
    • /
    • 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

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

  • 윤영로;장원석
    • Journal of Biomedical Engineering Research
    • /
    • v.17 no.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 (전영역 탐색 방식의 움직임 예측에서 매칭 스캔 방법을 이용한 불가능한 후보 벡터의 고속 제거 알고리즘)

  • Kim Jone-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.8
    • /
    • pp.1080-1087
    • /
    • 2005
  • Significant computations for full search (FS) motion estimation have been a big obstacle in real-time video coding and recent MPEG-4 AVC (advanced video coding) standard requires much more computations than conventional MPEG-2 for motion estimation. To reduce an amount of computation of full search (FS) algorithm for fast motion estimation, we propose a new and fast matching algorithm without any degradation of predicted images like the conventional FS. The computational reduction without any degradation in predicted image comes from fast elimination of impossible candidate motion vectors. We obtain faster elimination of inappropriate motion vectors using efficient matching units from localization of complex area in image data and dithering order based matching scan. Our algorithm reduces about $30\%$ of computations for block matching error compared with the conventional partial distortion elimination (PDE) algorithm, and our algorithm will be useful in real-time video coding applications using MPEG-4 AVC or MPEG-2.

  • 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
    • /
    • v.17 no.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 (광류를 이용한 적응적인 블록 정합 움직임 추정 기법)

  • Kim, Kyoung-Kyoo;Park, Kyung-Nam
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.13 no.1
    • /
    • pp.57-67
    • /
    • 2008
  • In this paper, we present an adaptive block matching motion estimation using optical flow. In the proposed algorithm, we calculate the temporal and spatial gradient value for each pixel value from tile differential filter, and estimate the optical flow which is used to decide the location and the size of the search region from the gradient values by least square optical flow algorithm. In particular, the proposed algorithm showed a excellent performance with fast and complex motion sequences. From the computer simulation for various motion characteristic sequences. The proposed algorithm shows a significant enhancement of PSNR over previous blocking matching algorithms.

  • PDF