• Title/Summary/Keyword: Position matching

Search Result 467, Processing Time 0.026 seconds

A Study on the Moving Object Tracking System Using Multi-feature Matching (다양한 특징 매칭을 이용한 움직이는 물체 추적 시스템에 관한 연구)

  • Piao, Zai-Jun;Kim, Sun-Woo;Choi, Yeon-Sung;Park, Chun-Bae;Ha, Tae-Ryeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.786-792
    • /
    • 2007
  • Moving object tracking is very important in video surveillance system. This paper presents a method for tracking moving objects in an outdoor environment. To moving object tracking, first, after extract object that move yielding weight subtraction image and then use close operator to reduce the noise. And we track a object that move detected by matching the extracted multi-feature information. The proposed tracking technique can track moving object by multi-feature matching method so that exactly tracking the objects which are suddenly move or stop. The proposed tracking technique can be efficiently tracking the moving objects, because of combined with spatial position, shape and intensity informations.

A Study on Improving Indoor Positioning Accuracy Using Map Matching Algorithm (맵 매칭 알고리즘을 이용한 실내 위치 추정 정확도 개선에 대한 연구)

  • Kwangjae Sung
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.2
    • /
    • pp.50-55
    • /
    • 2023
  • Due to the unavailability of global positioning system (GPS) indoors, various indoor pedestrian positioning methods have been designed to estimate the position of the user using received signal strength (RSS) measurements from radio beacons, such as wireless fidelity (WiFi) access points and Bluetooth low energy (BLE) beacons. In indoor environments, radio-frequency (RF) signals are unpredictable and change over space and time because of multipath associated with reflection and refraction, shadow fading caused by obstacles, and interference among different devices using the same frequencies. Therefore, the outliers in the positional information obtained from the indoor positioning method based on RSS measurements occur often. For this reason, the performance of the positioning method can be degraded by the characteristics of the RF signal. To resolve this issue, a map-matching (MM) algorithm based on maximum probability (MP) estimation is applied to the indoor positioning method in this study. The MM algorithm locates the aberrant position of the user estimated by the positioning method within the limits of the adjacent pedestrian passages. Empirical experiments show that the positioning method can achieve higher positioning accuracy by leveraging the MM algorithm.

  • PDF

An Adaptive Motion Estimation Algorithm Using Spatial Correlation (공간 상관성을 이용한 적응적 움직임 추정 알고리즘)

  • 박상곤;정동석
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.43-46
    • /
    • 2000
  • In this paper, we propose a fast adaptive diamond search algorithm(FADS) for block matching motion estimation. Fast motion estimation algorithms reduce the computational complexity by using the UESA (Unimodal Error Search Assumption) that the matching error monotonically increases as the search moves away from the global minimum error. Recently many fast BMAs(Block Matching Algorithms) make use of the fact that the global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the adjacent blocks. We change the origin of search window according to the spatially adjacent motion vectors and their MAE(Mean Absolute Error). The computer simulation shows that the proposed algorithm has almost the same computational complexity with UCBDS(Unrestricted Center-Biased Diamond Search)〔1〕, but enhance PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS(Full Search), even for the large motion case, with half the computational load.

  • PDF

PROPOSAL OF AMPLITUDE ONLY LOGARITHMIC RADON DESCRIPTER -A PERFORMANCE COMPARISON OF MATCHING SCORE-

  • Hasegawa, Makoto
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.450-455
    • /
    • 2009
  • Amplitude-only logarithmic Radon transform (ALR transform) for pattern matching is proposed. This method provides robustness for object translation, scaling, and rotation. An ALR image is invariant even if objects are translated in a picture. For the object scaling and rotation, the ALR image is merely translated. The objects are identified using a phase-only matched filter to the ALR image. The ratio of size, the difference of rotation angle, and the position between the two objects are detected. Our pattern matching procedure is described, herein, and its simulation is executed. We compare matching scores with the Fourier-Mellin transform, and the general phase-only matched filter.

  • PDF

AN OBJECT TRACKING METHOD USING ADAPTIVE TEMPLATE UPDATE IN IR IMAGE SEQUENCE

  • Heo, Pyeong-Gang;Lee, Hyung-Tae;Suk, Jung-Youp;Jin, Sang-Hun;Park, Hyun-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.174-177
    • /
    • 2009
  • In object tracking, the template matching methods have been developed and frequently used. It is fast enough, but not robust to an object with the variation of size and shape. In order to overcome the limitation of the template matching method, this paper proposes a template update technique. After finding an object position using the correlation-based adaptive predictive search, the proposed method selects blocks which contain object's boundary. It estimates the motion of boundary using block matching, and then updates template. We applied it to IR image sequences including an approaching object. From the experimental results, the proposed method showed successful performance to track object.

  • PDF

Terrain reference navigation algorithm based on cross-correlation matching using topography characteristics (지형의 특성을 이용한 상호상관정합 기반 지형참조항법 알고리즘)

  • Lee, Bo-Mi;Kwon, Jay-Hyoun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.161-164
    • /
    • 2010
  • The study on terrain referenced navigation has been proceeded from 1940s in advanced country with the object of military. In this study, the analysis regarding algorithm developed using cross-correlation matching algorithm and extended Kalman filter and simulation will be introduced. As a result, the standard deviation of position error from cross-correlation matching algorithm has been calculated 34.3m. It meant that the result has stable accuracy on the navigation. However, further study on terrain referenced navigation based on analysis of various topographic characteristics should be performed.

  • PDF

The Estimation of the Transform Parameters Using the Pattern Matching with 2D Images (2차원 영상에서 패턴매칭을 이용한 3차원 물체의 변환정보 추정)

  • 조택동;이호영;양상민
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.7
    • /
    • pp.83-91
    • /
    • 2004
  • The determination of camera position and orientation from known correspondences of 3D reference points and their images is known as pose estimation in computer vision or space resection in photogrammetry. This paper discusses estimation of transform parameters using the pattern matching method with 2D images only. In general, the 3D reference points or lines are needed to find out the 3D transform parameters, but this method is applied without the 3D reference points or lines. It uses only two images to find out the transform parameters between two image. The algorithm is simulated using Visual C++ on Windows 98.

Image Registration for Cloudy KOMPSAT-2 Imagery Using Disparity Clustering

  • Kim, Tae-Young;Choi, Myung-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.3
    • /
    • pp.287-294
    • /
    • 2009
  • KOMPSAT-2 like other high-resolution satellites has the time and angle difference in the acquisition of the panchromatic (PAN) and multispectral (MS) images because the imaging systems have the offset of the charge coupled device combination in the focal plane. Due to the differences, high altitude and moving objects, such as clouds, have a different position between the PAN and MS images. Therefore, a mis-registration between the PAN and MS images occurs when a registration algorithm extracted matching points from these cloud objects. To overcome this problem, we proposed a new registration method. The main idea is to discard the matching points extracted from cloud boundaries by using an automatic thresholding technique and a classification technique on a distance disparity map of the matching points. The experimental result demonstrates the accuracy of the proposed method at ground region around cloud objects is higher than a general method which does not consider cloud objects. To evaluate the proposed method, we use KOMPSAT-2 cloudy images.

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.

An Efficient Partial Matching System and Region-based Representation for 2D Images (2D 영상의 효과적인 부분 정합 시스템과 영역기반 영상 표현)

  • Kim, Seon-Jong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.868-874
    • /
    • 2007
  • This paper proposes an efficient partial matching system and representation by using a region-based method for 2D image, and we applied to an extraction of the ROI(Region of Interest) according to its matching score. The matching templates consist of the global pattern and the local one. The global pattern can make it by using region-based relation between center region and its rest regions in an object. And, the local pattern can be obtained appling to the same method as global, except relation between objects. As the templates can be normalized, we use this templates for extraction of ROI with invariant to size and position. And, our system operates only one try to match, due to normalizing of region size. To use our system for searching and examining if it's the ROI by evaluating the matching function, at first, we are searching to find candidate regions with the global template. Then, we try to find the ROI among the candidates, and it works this time by using the local template. We experimented to the binary and the color image respectively, they showed that the proposed system can be used efficiently for representing of the template and the useful applications, such as partially retrievals of 2D image.