• Title/Summary/Keyword: Cross-correlation Algorithm

Search Result 301, Processing Time 0.02 seconds

Simultaneous Estimation of Spatial Frequency and Phase Based on an Improved Component Cross-Correlation Algorithm for Structured Illumination Microscopy

  • Zhang, Yinxin;Deng, Jiajun;Liu, Guoxuan;Fei, Jianyang;Yang, Huaidong
    • Current Optics and Photonics
    • /
    • v.4 no.4
    • /
    • pp.317-325
    • /
    • 2020
  • Accurate estimation of spatial frequencies and phases for illumination patterns are essential to reconstructing super-resolution images in structured illumination microscopy (SIM). In this manuscript, we propose the improved component cross-correlation (ICC) algorithm, which is based on optimization of the cross-correlation values of the overlapping information between various spectral components. Compared to other algorithms for spatial-frequency and phase determination, the results calculated by the ICC algorithm are more accurate when the modulation depths of the illumination patterns are low. Moreover, the ICC algorithm is able to calculate the spatial frequencies and phases simultaneously. Simulation results indicate that even if the modulation depth is lower than 0.1, the ICC algorithm still estimates the parameters precisely; the images reconstructed by the ICC algorithm are much clearer than those reconstructed by other algorithms. In experiments, our home-built SIM system was used to image bovine pulmonary artery endothelial (BPAE) cells. Drawing support from the ICC algorithm, super-resolution images were reconstructed without artifacts.

Shape Recognition of Parts and Software Development by using Border Tracking and Cross Correlatioin Method (경계선추적과 상관계수법을 이용한 부품의 형상인식과 소프트웨어개발)

  • 유성민
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1998.03a
    • /
    • pp.100-105
    • /
    • 1998
  • Image processing was used to recognize parts at various disposition. Non-transpatent tachometer panel for automobile and semi-transparent panel have been used as test specimen. Laplacian filter and various threshold values have been applied for preprocessing and edge following algorithm has been applied. Series of length data between edges have been generated from each image and compared using cross correlation coefficient. The result using cross correlation coefficient. The result using both edge following and cross correlation coefficient was proven to be the best fit for the proposed parts.

  • PDF

Robust System Identification Algorithm Using Cross Correlation Function

  • Takeyasu, Kazuhiro;Amemiya, Takashi;Goto, Hiroyuki;Masuda, Shiro
    • Industrial Engineering and Management Systems
    • /
    • v.1 no.1
    • /
    • pp.79-86
    • /
    • 2002
  • This paper proposes a new algorithm for estimating ARMA model parameters. In estimating ARMA model parameters, several methods such as generalized least square method, instrumental variable method have been developed. Among these methods, the utilization of a bootstrap type algorithm is known as one of the effective approach for the estimation, but there are cases that it does not converge. Hence, in this paper, making use of a cross correlation function and utilizing the relation of structural a priori knowledge, a new bootstrap algorithm is developed. By introducing theoretical relations, it became possible to remove terms, which is liable to include much noise. Therefore, this leads to robust parameter estimation. It is shown by numerical examples that using this algorithm, all simulation cases converge while only half cases succeeded with the previous one. As for the calculation time, judging from the fact that we got converged solutions, our proposed method is said to be superior as a whole.

Uncertainty Analysis of Cross-Correlation Algorithm based on FFT by PIV Standard Images (표준 영상에 의한 FFT 기반 상호상관 PIV 알고리즘의 불확도 해석)

  • Lee, Suk-Jong;Choi, Jung-Geun;Sung, Jae-Young;Hwang, Tae-Gyu;Doh, Deog-Hee
    • Journal of the Korean Society of Visualization
    • /
    • v.3 no.2
    • /
    • pp.71-78
    • /
    • 2005
  • Uncertainty introduced by a cross-correlation algorithm based on FFT has been investigated using PIV standard images. The standard images were generated by the Monte Carlo simulation method. Both bias and random errors from the velocity vector have been analyzed with regard to the particle diameter, displacement, and the number of particles. The uncertainty of velocity is evaluated based upon the IS0/IEC standard. As a result, a total error of $0.26\%$ is included in the PIV cross-correlation algorithm. In addition, the uncertainty budget is presented, where the effect of the above three variables is examined. According to the budget, the variation of the number of particles within the interrogation window mainly contributes to the combined standard uncertainty of the real measured velocity field when excluding the effect of errors by the experiments itself. Finally, the expanded uncertainty is found to be about $12\%$ at the $95\%$ confidence level.

  • PDF

Fingerprint Verification using Cross-Correlation Function (상호상관함수를 이용한 지문인식)

  • 박중조;오영일
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.4
    • /
    • pp.248-255
    • /
    • 2003
  • This paper presents a fingerprint recognition algorithm using cross-correlation function. This algorithm consists of minutiae extraction, minutiae alignment and minutiae matching, where we propose a new minutiae alignment method. In our alignment method, the rotation angle between two fingerprints is obtained by using cross-correlation function of the minutia directions, thereafter the displacement is obtained from the rotated fingerprint. This alignment method is capable of finding rotation angle and displacement of two fingerprints without resorting to exhaustive search. Our fingerprint recognition algorithm has been tested on fingerprint images captured with inkless scanner. The experiment results show that 17.299% false rejection ratio(FRR) at 2.086% false acceptance ratio(FAR).

Absolute phase identification algorithm in a white light interferometer using a cross-correlation of fringe scans (백색광 간섭기에서 간섭 무늬의 상호 상관관계 함수를 이용한 절대 위상 측정 알고리즘)

  • Kim, Jeong-Gon
    • Journal of Sensor Science and Technology
    • /
    • v.9 no.4
    • /
    • pp.316-326
    • /
    • 2000
  • A new signal processing algorithm for white light interferometry has been proposed and investigated theoretically. The goal of the algorithm is to determine the absolute optical path length of an interferometer with very high precision (<< one optical wavelength). The algorithm features cross-correlation of interferometer fringe scans and hypothesis testing. The hypothesis test looks for a zero order fringe peak candidate about which the cross-correlation is symmetric minimizing the uncertainty of misidentification. The shot noise limited performance of the proposed signal processing algorithm has been analyzed using computer simulations. Simulation results were extrapolated to predict the misidentification rate at Signal to-Shot noise ratio (SNR) higher than 31 dB. Root-mean-square phase error between the computer-generated zero order fringe peak and the estimated zero order fringe peak has been calculated for the changes of three different parameters (SNR, fringe scan sampling rate, coherence length of light source). Results of computer simulations showed the ability of the proposed signal processing algorithm to identify the zero order fringe peak correctly. The proposed signal processing algorithm uses a software approach, which is potentially inexpensive, simple and fast.

  • PDF

Design of Hierarchically Structured Clustering Algorithm and its Application (계층 구조 클러스터링 알고리즘 설계 및 그 응용)

  • Bang, Young-Keun;Park, Ha-Yong;Lee, Chul-Heui
    • Journal of Industrial Technology
    • /
    • v.29 no.B
    • /
    • pp.17-23
    • /
    • 2009
  • In many cases, clustering algorithms have been used for extracting and discovering useful information from non-linear data. They have made a great effect on performances of the systems dealing with non-linear data. Thus, this paper presents a new approach called hierarchically structured clustering algorithm, and it is applied to the prediction system for non-linear time series data. The proposed hierarchically structured clustering algorithm (called HCKA: Hierarchical Cross-correlation and K-means clustering Algorithms) in which the cross-correlation and k-means clustering algorithm are combined can accept the correlationship of non-linear time series as well as statistical characteristics. First, the optimal differences of data are generated, which can suitably reveal the characteristics of non-linear time series. Second, the generated differences are classified into the upper clusters for their predictors by the cross-correlation clustering algorithm, and then each classified differences are classified again into the lower fuzzy sets by the k-means clustering algorithm. As a result, the proposed method can give an efficient classification and improve the performance. Finally, we demonstrates the effectiveness of the proposed HCKA via typical time series examples.

  • PDF

Segmentation and Visualization of Left Ventricle in MR Cardiac Images (자기공명심장영상의 좌심실 분할과 가시화)

  • 정성택;신일홍;권민정;박현욱
    • Journal of Biomedical Engineering Research
    • /
    • v.23 no.2
    • /
    • pp.101-107
    • /
    • 2002
  • This paper presents a segmentation algorithm to extract endocardial contour and epicardial contour of left ventricle in MR Cardiac images. The algorithm is based on a generalized gradient vector flow(GGVF) snake and a prediction of initial contour(PIC). Especially. the proposed algorithm uses physical characteristics of endocardial and epicardial contours, cross profile correlation matching(CPCM), and a mixed interpolation model. In the experiment, the proposed method is applied to short axis MR cardiac image set, which are obtained by Siemens, Medinus, and GE MRI Systems. The experimental results show that the proposed algorithm can extract acceptable epicardial and endocardial walls. We calculate quantitative parameters from the segmented results, which are displayed graphically. The segmented left vents role is visualized volumetrically by surface rendering. The proposed algorithm is implemented on Windows environment using Visual C ++.

Development of a Recursive Local-Correlation PIV Algorithm and Its Performance Test

  • Daichin Daichin;Lee Sang Joon
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2001.12a
    • /
    • pp.75-85
    • /
    • 2001
  • The hierarchic recursive local-correlation PIV algorithm with CBC(correlation based correction) method was developed to increase the spatial resolution of PIV results and to reduce error vectors. This new algorithm was applied to the single-frame and double-frame cross-correlation PIV techniques. In order to evaluate its performance, the recursive algorithm was tested using synthetic images, PIV standard images from Visualization Society of Japan, real flows including ventilation flow inside a vehicle passenger compartment and wake behind a circular cylinder with rib let surface. As a result, most spurious vectors were suppressed by employing CBC method. In addition, the hierarchical recursive correlation algorithm improved largely the sub-pixel accuracy of PIV results by decreasing the interrogation window size, increasing spatial resolution significantly.

  • PDF

Development of Algorithm for Stereoscopic PIV using Normalized Cross-correlation (정규상호상관도를 이용한 입체 입자영상유속계 알고리즘 개발)

  • Oh, Jung-Keun;Kim, Yoo-Chul;Ryu, Min-Cheol;Koh, Won-Kyou;Suh, Jung-Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.6
    • /
    • pp.579-589
    • /
    • 2007
  • Contrary to the conventional single-point measuring devices such as LDV, pitot-tube, hot-wire, etc., it would be possible to measure instantaneously 3-D flow fields with a stereoscopic PIV system. In this paper, we present an analysis algorithm for a stereoscopic PIV system using the normalized cross-correlation (NCC) and a 3-D calibration based reconstruction method. The evaluation method based on NCC is one of the most accurate correlation-based methods. We validated the developed algorithm through a benchmarking comparison with 3-D artificial SPIV images and calibration target images.