• Title/Summary/Keyword: Maximum Matching

Search Result 365, Processing Time 0.025 seconds

A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm (완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조)

  • 이수진;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.364-370
    • /
    • 2002
  • In this paper, we propose a VLSI array architecture for high speed processing of FBMA. First of all, the sequential FBMA is transformed into a single assignment code by using the index space expansion, and then the dependance graph is obtained from it. The two dimensional VLSI array is derived by projecting the dependance graph along the optimal direction. Since the candidate blocks in the search range are overlapped with columns as well as rows, the processing elements of the VLSI array are designed to reuse the overlapped data. As the results, the number of data inputs is reduced so that the processing performance is improved. The proposed VLSI array has (N$^2$+1)${\times}$(2p+1) processing elements and (N+2p) input ports where N is the block size and p is the maximum search range. The computation time of the rat reference block is (N$^2$+2(p+1)N+6p), and the block pipeline period is (3N+4p-1).

Automatic Focus Control for Assembly Alignment in a Lens Module Process (렌즈 모듈 생산 공정에서 조립 정렬을 위한 자동 초점 제어)

  • Kim, Hyung-Tae;Kang, Sung-Bok;Kang, Heui-Seok;Cho, Young-Joon;Park, Nam-Gue;Kim, Jin-Oh
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.2
    • /
    • pp.70-77
    • /
    • 2010
  • This study proposed an auto focusing method for a multi-focus image in assembling lens modules in digital camera phones. A camera module in a camera phone is composed of a lens barrel, an IR glass, a lens mount, a PCB board and aspheric lenses. Alignment among the components is one of the important factors in product quality. Auto-focus is essential to adjust image quality of an IR glass in a lens holder, but there are two focal points in the captured image due to thickness of IR glass. So, sharpness, probability and a scale factor are defined to find desired focus from a multi-focus image. The sharpness is defined as clarity of an image. Probability and a scale factors are calculated using pattern matching with a registered image. The presented algorithm was applied to a lens assembly machine which has 5 axes, two vacuum chucks and an inspection system. The desired focus can be determined on the local maximum of the sharpness, the probability and the scale factor in the experiment.

Iris Recognition using Gabor Wavelet and Fuzzy LDA Method (가버 웨이블릿과 퍼지 선형 판별분석 기법을 이용한 홍채 인식)

  • Go Hyoun-Joo;Kwon Mann-Jun;Chun Myung-Geun
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.11
    • /
    • pp.1147-1155
    • /
    • 2005
  • This paper deals with Iris recognition as one of biometric techniques which is applied to identify a person using his/her behavior or congenital characteristics. The Iris of a human eye has a texture that is unique and time invariant for each individual. First, we obtain the feature vector from the 2D Iris pattern having a property of size invariant and using the fuzzy LDA which is further through four types of 2D Gabor wavelet. At the recognition process, we compute the similarity measure based on the correlation values. Here, since we use four different matching values obtained from four different directional Gabor wavelet and select the maximum value, it is possible to minimize the recognition error rate. To show the usefulness of the proposed algorithm, we applied it to a biometric database consisting of 300 Iris Patterns extracted from 50 subjects and finally got more higher than $90\%$ recognition rate.

Designed of Intelligent Solar Tracking System using Fuzzy State-Space Partitioning Method (퍼지 상태 공간 분할 기법을 이용한 지능형 태양광 추적시스템 설계)

  • Kim, Gwan-Hyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2072-2078
    • /
    • 2011
  • In photovoltaic(PV) system, for obtaining maximum efficiency of solar power systems, the solar tracking system must be controlled to match position of the sun. In this paper, we design the solar tracking system to track movement of the sun using CdS sensor modules and to determine direction of the sun under shadow of directions. In addition, for an intelligent computation in tracking of the sun, a fuzzy controller is allocated to space avaliable for splitting area of fuzzy part for the fuzzy input space(grid-type fuzzy partition) in which a fuzzy grid partition divides fuzzy rules bases. As well, a simple model of solar tracking system is designed by two-axis motor control systems and the 8-direction sensor module that can measure shadow from CdS sensor modules by matching of axis of CdS modules and PV panels. We demonstrate this systems is effective for fixed location and moving vessels and our fuzzy controller can track the satisfactorily.

Estimation of the Blood Pressure Using Point Variation Aspect of Dicrotic Notch on Pulsating Waveform at Each Cardiac Periods (주기별 맥동파형의 절흔점 위치변화 특성을 이용한 혈압 추정)

  • Baik, Seongwan;Park, Sungmin;Shon, Jungman;Park, Geunchul;Lee, Sanghoon;Jang, Wooyoung;Jeon, Ahyoung;Jeon, Gyerok
    • Journal of Sensor Science and Technology
    • /
    • v.22 no.2
    • /
    • pp.136-143
    • /
    • 2013
  • In the study, novel blood pressure estimation method was proposed to improve the accuracy of oscillometric method. The proposed algorithm estimated the blood pressure by comparing and analyzing the point variation aspect of dicrotic notch on pulsating waveform during each cardiac cycle. The waveforms of each cardiac cycle were extracted by maximum points. The extracted pulsating waveforms were applied by re-sampling, end-matching, and normalization. The systolic and diastolic blood pressures were estimated by point variation aspect of dicrotic notch. The blood pressures, which were estimated from proposed algorithm, were compared and analyzed by blood pressures from oscillometric methods and auscultation. The systolic blood pressure from oscillometric methods were +0.88 mmHg more than proposed algorithm, and 1.875 less than the diastolic blood pressures from proposed algorithm. The systolic and diastolic blood pressures from auscultation were 2.89 mmHg and 3.44 mmHg less than the blood pressures from proposed algorithm. As the errors between blood pressures from proposed algorithm, oscillometric method and auscultation were less than 5 mmHg, the proposed algorithm was effective.

The Extraction of Fingerprint Corepoint And Region Separation using Labeling for Gate Security (출입 보안을 위한 레이블링을 이용한 영역 분리 및 지문 중심점 추출)

  • Lee, Keon-Ik;Jeon, Young-Cheol;Kim, Kang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.6
    • /
    • pp.243-251
    • /
    • 2008
  • This study is to suggest the extraction algorithms of fingerprint corepoint and region separation using the labeling for gate security in order that it might be applied to the fingerprint recognition effectively. The gate security technology is entrance control, attendance management, computer security, electronic commerce authentication, information protection and so on. This study is to extract the directional image by dividing the original image in $128{\times}128$ size into the size of $4{\times}4$ pixel. This study is to separate the region of directional smoothing image extracted by each directional by using the labeling, and extract the block that appeared more than three sorts of change in different directions to the corepoint. This researcher is to increase the recognition rate and matching rate by extracting the corepoint through the separation of region by direction using the maximum direction and labeling, not search the zone of feasibility of corepoint or candidate region of corepoint used in the existing method. According to the result of experimenting with 300 fingerprints, the poincare index method is 94.05%, the proposed method is 97.11%.

  • PDF

Single-photon Detection at 1.5 ㎛ Telecommunication Wavelengths Using a Frequency up-conversion Detector (주파수 상향변환 검출기를 이용한 1.5 ㎛ 통신파장대역의 단일광자 측정)

  • Kim, Heon-Oh;Youn, Chun-Ju;Cho, Seok-Beom;Kim, Yong-Soo
    • Korean Journal of Optics and Photonics
    • /
    • v.22 no.5
    • /
    • pp.223-229
    • /
    • 2011
  • We present a low jitter frequency up-conversion detector based on quasi-phase matched sum frequency generation in a periodically poled $LiNbO_3$ waveguide for efficient single-photon detection at 1.5 ${\mu}m$ telecommunication wavelengths. The maximum detection efficiency and the noise count rate using the pump power of 300 mW and the pump wavelength of 974 nm are about 7% and 480 kHz, respectively. We also characterize the timing jitter of the frequency up-conversion detector by analyzing the time distribution of the detection outputs for photons generated through a picosecond pump pulsed spontaneous parametric downconversion. The minimum timing jitter was measured to be about 39.1 ps. Coincidence measurement with a narrow time window for pulsed up-conversion photons can eliminate the unwanted noise counts and maximize signal to noise ratio.

Iris Recognition Using the 2-D Gabor Filter (2-D Gabor 필터를 이용한 홍채인식)

  • Go, Hyoun-Joo;Lee, Dae-Jong;Chun, Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.6
    • /
    • pp.716-721
    • /
    • 2003
  • This paper deals with the iris recognition as one of biometric techniques which are applied to identify a person using his/her behavior or congenital characteristics. The iris of a human eye has a texture that is unique and time invariant for each individual. First, we obtain the feature vector from the 2D iris pattern having a property of size invariant and divide it into 24 sectors which are further through three types of 2D Gabor filters. At the recognition process, we compute the similarity measure based on the correlation values. Here, since we use three different matching values obtained from three different directional Gabor filters and select the maximum value among them, it is possible to minimize the recognition error rate. To show the usefulness of the proposed algorithm, we applied it to a biometric database consisting of 50 iris patterns extracted from 10 subjects and finally get more higher than 90% recognition rate.

Effects of Crystallinity and Stoichiometry on the Mobility of InSb Thin Films (InSb 박막의 결정성 및 화학양론이 이동도에 미치는 영향)

  • Lee, Jeong-Young;Lee, Byung-Soo
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.19 no.1
    • /
    • pp.75-80
    • /
    • 2012
  • $InSb$ films were fabricated by DC magnetron sputtering and the effects of deposition temperature, heat treatment, passivation from evaporation and multi-layered structure were investigated. Electron mobility and electron concentration were linearly increased with deposition temperature for as-deposited specimens. It was found that the mobilities depend on the grain size rather than the stoichiometry for the samples with very low mobilities. The mobilities largely increased for the specimens with evaporation passivation compared with those without passivation layer. The mobility also increased with the amount of indium deposition in the multi-layer structured $InSb$ films. It was found that the mobility increments in both cases are due to the matching of the stoichiometry in $InSb$ films. For the heat treated and passivated specimens, the mobilities increased with annealing time and the maximum mobility was measured as 1612 $cm^2$/Vs.

High Efficiency Magnetic Resonance Wireless Power Transfer System and Battery Charging Chip (자기 공진 방식의 고효율 무선 전력 전송 시스템 및 배터리 충전 칩)

  • Youn, Jin Hwan;Park, Seong Yeol;Choi, Jun Rim
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.6
    • /
    • pp.43-49
    • /
    • 2015
  • In this paper, we propose enhanced wireless power transfer system based on magnetic resonance for portable electronic device charging. Resonators were designed and fabricated for efficiency improvement and miniaturization through electromagnetism simulation using HFSS(High Frequency Structure Simulator). Impedance matching network is employed to minimize reflections that is caused by difference between input impedance and output impedance. Receiver IC that consist of rectifier and Low Drop Out(LDO) regulator were designed and fabricated to reduce power loss. This chip is implemented in $0.35{\mu}m$ BCD technology. A maximum overall efficiency of 73.8% is determined for the system through experimental verification.