• Title/Summary/Keyword: Maximum Cross-Correlation Method

Search Result 55, Processing Time 0.029 seconds

Automatic Registration of Images for Digital Subtraction Radiography Using Local Correlation (국소적 상관계수를 이용한 자동적 디지털 방사선 영상정합)

  • 이원진;허민석;이삼선;최순철;이재성
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.2
    • /
    • pp.111-117
    • /
    • 2004
  • Most of digital subtraction methods in dental radiography are based on registration using manual landmarks. We have developed an automatic registration method without using the manual selection of landmarks. By restricting a geometrical matching of images to a region of interest (ROl), we compare the cross-correlation coefficient only between the ROIs. The affine or perspective transform parameters satisfying maximum of cross-correlation between the local regions are searched iteratively by a fast searching strategy. The parameters are searched on the 1/4 scale image coarsely and then, the fine registration is performed on the original scale image. The developed method can match the images corrupted by Gaussian noise with the same accuracy for the images without any transform simulation. The registration accuracy of the perspective method shows a 17% improvement over the manual method. The application of the developed method to radiography of dental implants provides an automatic noise robust registration with high accuracy in almost real time.

A Performance of Complementary Code Keying Codes

  • Lee Yu Sung;Park Hyun Cheol
    • Proceedings of the IEEK Conference
    • /
    • 2004.08c
    • /
    • pp.645-648
    • /
    • 2004
  • In this paper, we drive a theoretical performance of complementary code keying (CCK) codes on additive white Gaussian noise (AWGN) channel. The CCK codes can be demodulated by the optimal maximum likelihood decoding method and sub-optimal correlation magnitude decoding algorithm. We calculate the bit error rate (BER) and symbol or codeword error rate (SER) of the CCK codes using the above mentioned two decoding algorithms. To derive the error performance, we use the weigh distributions and cross-correlation distributions of CCK codes.

  • PDF

Performance Improvement of WCDMA Downlink Systems Using Space Time Block Coding (STBC를 이용한 WCDMA 순방향 링크 시스템의 성능개선)

  • 박정숙;박중후
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4A
    • /
    • pp.423-428
    • /
    • 2004
  • High-data rate and high speed communication techniques are required for wireless mobile communication systems to provide multimedia services. A multiple antenna technology may be used to meet this demand. In this paper, a method for performance improvement of a WCDMA downlink system using space time block coding is proposed in quasi-static Rayleigh fading channels. The proposed receiver uses the cross correlation matrix obtained by each finger corresponding to multi paths. To obtain maximum diversity gain, the inverse of cross correlation matrix and the Hermitian matrix of the channel matrix for each path arc computed, and then applied to received signals. Various simulation results show that the proposed receiver outperforms a conventional receiver in Rayleigh fading channels.

Wavelet-based automatic identification method of axle distribution information

  • Wang, Ning-Bo;Ren, Wei-Xin;Chen, Zhi-Wei
    • Structural Engineering and Mechanics
    • /
    • v.63 no.6
    • /
    • pp.761-769
    • /
    • 2017
  • Accurately extracting the axle distribution information of a passing vehicle from bridge dynamic responses experiences a key and challenging step in non-pavement bridge weigh-in-motion (BWIM). In this article, the wavelet transformation is adopted and the wavelet coefficient curve is used as a substitute for dynamic response. The driving frequency is introduced and expanded to multi-axle vehicle, and the wavelet coefficient curve on specific scale corresponding to the driving frequency is confirmed to contain obvious axle information. On this basis, an automatic method for axle distribution information identification is proposed. The specific wavelet scale can be obtained through iterative computing, and the false peaks due to bridge vibration can be eliminated through cross-correlation analysis of the wavelet coefficients of two measure points. The integrand function that corresponds to the maximum value of the cross-correlation function is used to identify the peaks caused by axles. A numerical application of the proposed axle information identification method is carried out. Numerical results demonstrate that this method acquires precise axle information from the responses of an axle-insensitive structure (e.g., girder) and decreases the requirement of sensitivity structure of BWIM. Finally, an experimental study on a full-scale simply supported bridge is also conducted to verify the effectiveness of this method.

Automatic Building Reconstruction with Satellite Images and Digital Maps

  • Lee, Dong-Cheon;Yom, Jae-Hong;Shin, Sung-Woong;Oh, Jae-Hong;Park, Ki-Surk
    • ETRI Journal
    • /
    • v.33 no.4
    • /
    • pp.537-546
    • /
    • 2011
  • This paper introduces an automated method for building height recovery through the integration of high-resolution satellite images and digital vector maps. A cross-correlation matching method along the vertical line locus on the Ikonos images was deployed to recover building heights. The rational function models composed of rational polynomial coefficients were utilized to create a stereopair of the epipolar resampled Ikonos images. Building footprints from the digital maps were used for locating the vertical guideline along the building edges. The digital terrain model (DTM) was generated from the contour layer in the digital maps. The terrain height derived from the DTM at each foot of the buildings was used as the starting location for image matching. At a preset incremental value of height along the vertical guidelines derived from vertical line loci, an evaluation process that is based on the cross-correlation matching of the images was carried out to test if the top of the building has reached where maximum correlation occurs. The accuracy of the reconstructed buildings was evaluated by the comparison with manually digitized 3D building data derived from aerial photographs.

Improved Method for Feature Tracking Method in estimating Ocean Current Vectors from Sequential Satellite Imageries (연속 위성화상자료상의 향상된 형태추적법을 이용한 유속추정기법)

  • Kim, Eung;Ro, Young-Jae
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.3
    • /
    • pp.199-209
    • /
    • 2000
  • This study improves the feature tracking method (FTM) in estimating the ocean current vectors from the sequential AVHRR satellite imageries by adding the objective algorithm in defining the edges and boundaries of the oceanic eddies and fronts. It was implemented by using the Sobel operator. The Sobel operator has been proved to be in effective filter in detecting the edges of any object on the image. In estimating the current vectors on the edges defined by the Sobel operator, center coordinates of the Pattern and Search tiles need to be determined by the investigator. The objective feature tracking method combined with maximum cross correlation method (MCC) is turned out to be very efficient and fast, since it uses only parts of the image containing the objects instead of searching the entire image. In the validation with the in situ ADCP measurements of currents in the East Sea, the estimated current speed values are around 35% lower than and current directions are deviated by $34^{\circ}$ from ADCP current vectors. The results are regarded as improved ones compared to the previous investigators'.

An Efficient Image Registration Based on Multidimensional Intensity Fluctuation (다차원 명암도 증감 기반 효율적인 영상정합)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.3
    • /
    • pp.287-293
    • /
    • 2012
  • This paper presents an efficient image registration method by measuring the similarity, which is based on multi-dimensional intensity fluctuation. Multi-dimensional intensity which considers 4 directions of the image, is applied to reflect more properties in similarity decision. And an intensity fluctuation is also applied to measure comprehensively the similarity by considering a change in brightness between the adjacent pixels of image. The normalized cross-correlation(NCC) is calculated by considering an intensity fluctuation to each of 4 directions. The 5 correlation coefficients based on the NCC have been used to measure the registration, which are total NCC, the arithmetical mean and a simple product on the correlation coefficient of each direction and on the normalized correlation coefficient by the maximum NCC, respectively. The proposed method has been applied to the problem for registrating the 22 face images of 243*243 pixels and the 9 person images of 500*500 pixels, respectively. The experimental results show that the proposed method has a superior registration performance that appears the image properties well. Especially, the arithmetical mean on the correlation coefficient of each direction is the best registration measure.

Low-speed Impact Localization on a Stiffened Composite Structure Using Reference Data Method (기준신호 데이터를 이용한 보강된 복합재 구조물에서의 저속 충격위치 탐색)

  • Kim, Yoon-Young;Kim, Jin-Hyuk;Park, Yurim;Shrestha, Pratik;Kwon, Hee-Jung;Kim, Chun-Gon
    • Composites Research
    • /
    • v.29 no.1
    • /
    • pp.1-6
    • /
    • 2016
  • Low-speed impact was localized on a stiffened composite structure, using 4 FBG sensors with 100 kHz-sampling rate interrogator and devised localization algorithm. The composite specimen consists of a main spar and several stringers, and the overall size of the specimen's surface is about $0.8{\times}1.2m$. Pre-stored reference data for 247 grid locations and 36 stiffener locations are gathered and used as comparison target for a random impact signal. The proposed algorithm uses the normalized cross-correlation method to compare the similarities of the two signals; the correlation results for each sensor's signal are multiplied by others, enabling mutual compensation. 20 verification points were successfully localized with a maximum error of 43.4 mm and an average error of 17.0 mm. For the same experimental setup, the performance of the proposed method is evaluated by reducing the number of sensors. It is revealed that the mutual compensation between the sensors is most effective in the case of a two sensor combination. For the sensor combination of FBG #1 and #2, the maximum localization error was 42.5 mm, with average error of 17.4 mm.

A time delay estimation method using canonical correlation analysis and log-sum regularization (로그-합 규준화와 정준형 상관 분석을 이용한 시간 지연 추정에 관한 연구)

  • Lim, Jun-Seok;Pyeon, Yong-Gook;Lee, Seokjin;Cheong, MyoungJun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.4
    • /
    • pp.279-284
    • /
    • 2017
  • The localization of sources has a numerous number of applications. To estimate the position of sources, the relative time delay between two or more received signals for the direct signal must be determined. Although the GCC (Generalized Cross-Correlation) method is the most popular technique, an approach based on CCA (Canonical Correlation Analysis) was also proposed for the TDE (Time Delay Estimation). In this paper, we propose a new adaptive algorithm based on CCA in order to utilized the sparsity in the eigenvector of CCA based time delay estimator. The proposed algorithm uses the eigenvector corresponding to the maximum eigenvalue with log-sum regularization in order to utilize the sparsity in the eigenvector. We have performed simulations for several SNR(signal to noise ratio)s, showing that the new CCA based algorithm can estimate the time delays more accurately than the conventional CCA and GCC based TDE algorithms.

Design and Simulation of Two-Dimensional OCDMA En/Decoder Composed of Double Ring Add/Drop Filters and Delay Waveguides

  • Chung, Youngchul
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.2
    • /
    • pp.257-262
    • /
    • 2016
  • A two-dimensional optical code division multiple access (OCDMA) en/decoder composed of four double-ring resonator add/drop filters and three delay waveguides is designed, and a transfer matrix method combined with fast Fourier transform is implemented to provide numerical simulations for the en/decoder. The auto-correlation peak level over the maximum cross-correlation level is larger than 3 at the center of the correctly decoded pulse for most of wavelength hopping and spectral phase code combinations, which assures the BER lower than 10-3 which corresponds to the forward error correction limit.