• Title/Summary/Keyword: Cross-correlation Algorithm

Search Result 301, Processing Time 0.025 seconds

Terrain Referenced Navigation Simulation using Area-based Matching Method and TERCOM (영역기반 정합 기법 및 TERCOM에 기반한 지형 참조 항법 시뮬레이션)

  • Lee, Bo-Mi;Kwon, Jay-Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.28 no.1
    • /
    • pp.73-82
    • /
    • 2010
  • TERCOM(TERrain COntour Matching), which is the one of the Terrain Referenced Navigation and used in the cruise missile navigation system, is still under development. In this study, the TERCOM based on area-based matching algorithm and extended Kalman filter is analysed through simulation. In area-based matching, the mean square difference (MSD) and cross-correlation matching algorithms are applied. The simulation supposes that the barometric altimeter, radar altimeter and SRTM DTM loaded on board. Also, it navigates along the square track for 545 seconds with the velocity of 1000km per hour. The MSD and cross-correlation matching algorithms show the standard deviation of position error of 99.6m and 34.3m, respectively. The correlation matching algorithm is appeared to be less sensitive than the MSD algorithm to the topographic undulation and the position accuracy of the both algorithms is extremely depends on the terrain. Therefore, it is necessary to develop an algorithm that is more sensitive to less terrain undulation for reliable terrain referenced navigation. Furthermore, studies on the determination of proper matching window size in long-term flight and the determination of the best terrain database resolution needed by the flight velocity and area should be conducted.

Comparison of Co-registration Algorithms for TOPS SAR Image (TOPS 모드 SAR 자료의 정합기법 비교분석)

  • Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_1
    • /
    • pp.1143-1153
    • /
    • 2018
  • For TOPS InSAR processing, high-precision image co-registration is required. We propose an image co-registration method suitable for the TOPS mode by comparing the performance of cross correlation method, the geometric co-registration and the enhanced spectral diversity (ESD) matching algorithm based on the spectral diversity (SD) on the Sentinel-1 TOPS mode image. Using 23 pairs of interferometric pairs generated from 25 Sentinel-1 TOPS images, we applied the cross correlation (CC), geometric correction with only orbit information (GC1), geometric correction combined with iterative cross-correlation (GC2, GC3, GC4), and ESD iteration (ESD_GC, ESD_1, ESD_2). The mean of co-registration errors in azimuth direction by cross correlation and geometric matching are 0.0041 pixels and 0.0016 pixels, respectively. Although the ESD method shows the most accurate result with the error of less than 0.0005 pixels, the error of geometric co-registration is reduced to 0.001 pixels by repetition through additional cross correlation matching between the reference and resampled slave image. The ESD method is not applicable when the coherence of the burst overlap areas is low. Therefore, the geometric co-registration method through iterative processing is a suitable alternative for time series analysis using multiple SAR data or generating interferogram with long time intervals.

Fast 2-D Moving Target Tracking Algorithm (Fast 2차원 동 표적 추적 알고리즘)

  • Kim, Gyeong-Su;Lee, Sang-Uk;Song, Yu-Seop
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.1
    • /
    • pp.75-85
    • /
    • 1985
  • We have studied on the 2-D moving target tracking algorithm satisfying a real-time hardware implementation requirement. In this paper, a fast algorithm is developed based on the operator formulation and the variational algorithm f 10] . Here, we use the directed search for the maximum of the cross-correlation in order to obtain an initial estimate for the variational algorithm and decompose the scene into 16 smaller subblocks and apply the variational algorithm to each subblock sequentially with a new moving area detection method. We call the algorithm subblock based recursive algorithm. Compared with (10) , the ratio of the computational savings obtained from the proposed algorithm is 7 on the average.

  • PDF

Contextual Modeling and Generation of Texture Observed in Single and Multi-channel Images

  • Jung, Myung-Hee
    • Korean Journal of Remote Sensing
    • /
    • v.17 no.4
    • /
    • pp.335-344
    • /
    • 2001
  • Texture is extensively studied in a variety of image processing applications such as image segmentation and classification because it is an important property to perceive regions and surfaces. This paper focused on the analysis and synthesis of textured single and multiband images using Markov Random Field model considering the existent spatial correlation. Especially, for multiband images, the cross-channel correlation existing between bands as well as the spatial correlation within band should be considered in the model. Although a local interaction is assumed between the specified neighboring pixels in MRF models, during the maximization process, short-term correlations among neighboring pixels develop into long-term correlations. This result in exhibiting phase transition. In this research, the role of temperature to obtain the most probable state during the sampling procedure in discrete Markov Random Fields and the stopping rule were also studied.

Development of Light Transmission Fluctuation for Particle Measurement in Solid-Gas Two Phase Flows

  • YANG, Bin;WANG, Zhan-ping;HE, Yuan;CAI, Xiao-Shu
    • Particle and aerosol research
    • /
    • v.12 no.1
    • /
    • pp.21-26
    • /
    • 2016
  • In order to realize In-line and convenient measurement for solid-gas two phase flows, Light Transmission Fluctuation (LTF) based on the random variation of transmitted light intensity, light scattering theory and cross-correlation method was presented for online measurement of particle size, concentration and velocity. The statistical relationship among transmitted light intensity, particle size and particle number in measurement zone was described by Beer-Lambert Law. Accordingly, the particle size and concentration were determined from the fluctuation signal of transmitted light intensity. Simultaneously, the particle velocity was calculated by cross-correlation analysis of two neighboring light beams. By considering the influence of concentration variation in industrial applications, the improved algorithm based on spectral analysis of transmitted light intensity was proposed to improve measurement accuracy and stability. Therefore, the online measurement system based on LTF was developed and applied to measure pulverized coal in power station and raw material in cement plant. The particle size, concentration and velocity of powder were monitored in real-time. It can provide important references for optimal control, energy saving and emission reduction of energy-intensive industries.

A Fast Image Matching Method for Oblique Video Captured with UAV Platform

  • Byun, Young Gi;Kim, Dae Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.2
    • /
    • pp.165-172
    • /
    • 2020
  • There is growing interest in Vision-based video image matching owing to the constantly developing technology of unmanned-based systems. The purpose of this paper is the development of a fast and effective matching technique for the UAV oblique video image. We first extracted initial matching points using NCC (Normalized Cross-Correlation) algorithm and improved the computational efficiency of NCC algorithm using integral image. Furthermore, we developed a triangulation-based outlier removal algorithm to extract more robust matching points among the initial matching points. In order to evaluate the performance of the propose method, our method was quantitatively compared with existing image matching approaches. Experimental results demonstrated that the proposed method can process 2.57 frames per second for video image matching and is up to 4 times faster than existing methods. The proposed method therefore has a good potential for the various video-based applications that requires image matching as a pre-processing.

Features Detection in Face eased on The Model (모델 기반 얼굴에서 특징점 추출)

  • 석경휴;김용수;김동국;배철수;나상동
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.134-138
    • /
    • 2002
  • The human faces do not have distinct features unlike other general objects. In general the features of eyes, nose and mouth which are first recognized when human being see the face are defined. These features have different characteristics depending on different human face. In this paper, We propose a face recognition algorithm using the hidden Markov model(HMM). In the preprocessing stage, we find edges of a face using the locally adaptive threshold scheme and extract features based on generic knowledge of a face, then construct a database with extracted features. In training stage, we generate HMM parameters for each person by using the forward-backward algorithm. In the recognition stage, we apply probability values calculated by the HMM to input data. Then the input face is recognized by the euclidean distance of face feature vector and the cross-correlation between the input image and the database image. Computer simulation shows that the proposed HMM algorithm gives higher recognition rate compared with conventional face recognition algorithms.

  • PDF

Correlated damage probabilities of bridges in seismic risk assessment of transportation networks: Case study, Tehran

  • Shahin Borzoo;Morteza Bastami;Afshin Fallah;Alireza Garakaninezhad;Morteza Abbasnejadfard
    • Earthquakes and Structures
    • /
    • v.26 no.2
    • /
    • pp.87-96
    • /
    • 2024
  • This paper proposes a logistic multinomial regression approach to model the spatial cross-correlation of damage probabilities among different damage states in an expanded transportation network. Utilizing Bayesian theory and the multinomial logistic model, we analyze the damage states and probabilities of bridges while incorporating damage correlation. This correlation is considered both between bridges in a network and within each bridge's damage states. The correlation model of damage probabilities is applied to the seismic assessment of a portion of Tehran's transportation network, encompassing 26 bridges. Additionally, we introduce extra daily traffic time (EDTT) as an operational parameter of the transportation network and employ the shortest path algorithm to determine the path between two nodes. Our results demonstrate that incorporating the correlation of damage probabilities reduces the travel time of the selected network. The average decrease in travel time for the correlated case compared to the uncorrelated case, using two selected EDTT models, is 53% and 71%, respectively.

The Object Split Tracking Algorithm for objects tracking in real-time (객체 분할 실시간 추적 알고리즘)

  • Lee, Jun-Haeng
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.308-309
    • /
    • 2008
  • 본 논문에서는 추적하고자 하는 관심객체를 일정한 크기의 블록으로 나누어 각 블록이 독립적으로 추적을 수행한다. 나누어진 각 블록들은 NCC(Normalized Cross Correlation)를 사용하여 통계적인 특성을 고려하여 움직임을 추정한다. 추정된 블록들의 움직임 벡터 중 평한 벡터보다 일정 값 이상 큰 블록은 관심객체 움직임 벡터 추정 시 제외시킴으로써 잘못된 추정으로 인한 에러를 줄인다. 선택된 블록들의 추정 에러값에 따라 추정값이 높은 블록의 움직임 벡터는 높은 가중치를 적용하고 추정값이 낮은 블록의 움직임 벡터는 낮은 가중치를 적용하여 추적 신뢰도를 높였다. 실험결과, 제안된 알고리즘은 강건한 실시간 추적이 가능함을 보여준다.

  • PDF

Application of AMDF for Improvement of algorithm in estimation sytem of speech source (음원위치 추정 시스템에서 속도향상을 위한 AMDF의 적용)

  • 송도훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06d
    • /
    • pp.64-67
    • /
    • 1998
  • 원격지간 화상회의 시스템에서 화자의 위치에 따른 카메라 제어를 위해서는 마이크로폰 배렬(Microphone Array)로 수음한 음성신호에 대해 각 마이크로폰간의 빠른 지연시간 추정이 요구된다. 본 연구에서는 음원위치 추정을 위한 지연시간(Time delay) 계산을 위해 AMDF(Average Magnitude Difference Function)를 적용하여 연산시간을 단축시키는데 목적을 두고 있다. 기본의 상호상관함수 (Cross-correlation )알고리즘 과 본 연구에서 적용한 AMDF 알고리즘을 비교하기 위해 SNR 10dB 와 20dB 인 200Hz, 500Hz, 1kHz, 2kHz의 정현파 합성신호와 단음절 음성신호에 대해 시뮬레이션을 행하였다. 시뮬레이션 결과 AMDF 알고리즘의 정확한 지연시간 추정을 확인하였다.

  • PDF