• Title/Summary/Keyword: NCC method

Search Result 50, Processing Time 0.021 seconds

Object Tracking using Adaptive Template Matching

  • Chantara, Wisarut;Mun, Ji-Hun;Shin, Dong-Won;Ho, Yo-Sung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.1
    • /
    • pp.1-9
    • /
    • 2015
  • Template matching is used for many applications in image processing. One of the most researched topics is object tracking. Normalized Cross Correlation (NCC) is the basic statistical approach to match images. NCC is used for template matching or pattern recognition. A template can be considered from a reference image, and an image from a scene can be considered as a source image. The objective is to establish the correspondence between the reference and source images. The matching gives a measure of the degree of similarity between the image and the template. A problem with NCC is its high computational cost and occasional mismatching. To deal with this problem, this paper presents an algorithm based on the Sum of Squared Difference (SSD) and an adaptive template matching to enhance the quality of the template matching in object tracking. The SSD provides low computational cost, while the adaptive template matching increases the accuracy matching. The experimental results showed that the proposed algorithm is quite efficient for image matching. The effectiveness of this method is demonstrated by several situations in the results section.

An Experimental Study on the Application of Polypropylene Capillary Tube Cooling System (폴리프로필렌 모세유관 냉방시스템의 적용에 관한 실험적 연구)

  • Lee Young-Ju;Jin Wu-feng;Yeo Myoung-Souk;Kim Kwang-Woo
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.17 no.9
    • /
    • pp.873-881
    • /
    • 2005
  • In this study, we made RFC, RCC and NCC according to the method by which polypropylene capillary tube was adopted, and evaluated cooling performance of each system through model experiments. We also investigated an applicability of the combined use of radiant cooling and dehumidification system. The results are as follows: In case of normal cooling load, RFC and RCC maintained set temperature without a condensation. But, in case of peak cooling load, RFC and RCC resulted in the lack of cooling performance and caused a condensation at the radiation surface. Consequently, the only use of polypropylene capillary tube is considered not to be enough for cooling in real application. Using the combination of a dehumidification and radiant cooling system maintained the set temperature without a condensation. NCC kept the set temperature at anytime without a condensation. It is more economic than packaged air-conditioner system due to the cooling effect of the floor surface.

VR Image Watermarking Method Considering Production Environments (제작 환경을 고려한 VR 영상의 워터마킹 방법)

  • Moon, Won-jun;Seo, Young-ho;Kim, Dong-wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.561-563
    • /
    • 2019
  • This paper proposes a watermarking method for copyright protection of images used in VR. The Embedding method is that finds the point through the SIFT feature points, inserts the watermark by using DWT and QIM on the surrounding area. The objective image to extract the embedded watermark is the projected image and its method finds the SIFT feature points and extracts watermark data from its surrounding areas after correction by using inverse process of matching and projection in the VR image production process. By comparing the NCC and BER between the extracted watermark and the inserted watermark, the watermark is determined by accumulating the watermark having a threshold value or more. This is confirmed by comparing with a conventional method.

  • PDF

Fast and Accurate Algorithm for Motion Estimation in Mobile Environments (모바일 환경에서 모션 추정을 위한 빠르고 정확한 알고리즘)

  • Kim, Jun-Ho;Oh, Il-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.3
    • /
    • pp.1-9
    • /
    • 2010
  • In this paper, we propose a new method of improving accuracy of motion estimation in mobile environments, compared with Rosten's algorithm. The present method selects corners as feature points. The Rosten's algorithm uses simple addition and subtraction to detect the corners. Although it has the advantage of faster processing speed, Rosten's algorithm has a drawback of low performance in motion estimation. We use the NCC(Normalized Cross Correlation) coefficients to match the corners, and remove in two steps the outliers of inaccurate matching corners. We compare the proposed algorithm with Rosten's algorithm by applying both to the real images. We find that the proposed method shows better performance than Rosten's algorithm in motion estimation. In addition, we implement the present method on mobile devices and confirm that it works in mobile environments in real time.

Comparison of SGM Cost for DSM Generation Using Satellite Images (위성영상으로 DSM을 생성하기 위한 SGM Cost의 비교)

  • Lee, Hyoseong;Park, Soonyoung;Kwon, Wonsuk;Han, Dongyeob
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.6
    • /
    • pp.473-479
    • /
    • 2019
  • This study applied SGM (Semi Global Matching) to generate DSM (Digital Surface Model) using WorldView-1 high-resolution satellite stereo pair in Terrassa, Spain provided by ISPRS (International Society for Photogrammetry and Remote Sensing). The SGM is an image matching algorithm that performs the computation of the matching cost for the stereo pair in multi-paths and aggregates the computed costs sequentially. This method finally calculates the disparity corresponding to the minimum (or maximum) value of the aggregation cost. The cost was applied to MI (Mutual Information), NCC (Normalized Cross-Correlation), and CT (Census Transform) in order to the SGM. The accuracy and performance of the outline representation result in DSM by each cost are presented. Based on the images used and the subject area, the accuracy of the CT cost results was the highest, and the outline representation was also most clearly depicted. In addition, while the SGM method represented more detailed outlines than the existing software, many errors occurred in the water area.

Improved Recognition of Far Objects by using DPM method in Curving-Effective Integral Imaging (커브형 집적영상에서 부분적으로 가려진 먼 거리 물체 인식 향상을 위한 DPM 방법)

  • Chung, Han-Gu;Kim, Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.2A
    • /
    • pp.128-134
    • /
    • 2012
  • In this paper, we propose a novel approach to enhance the recognition performance of a far and partially occluded three-dimensional (3-D) target in computational curving-effective integral imaging (CEII) by using the direct pixel-mapping (DPM) method. With this scheme, the elemental image array (EIA) originally picked up from a far and partially occluded 3-D target can be converted into a new EIA just like the one virtually picked up from a target located close to the lenslet array. Due to this characteristic of DPM, resolution and quality of the reconstructed target image can be highly enhanced, which results in a significant improvement of recognition performance of a far 3-D object. Experimental results reveal that image quality of the reconstructed target image and object recognition performance of the proposed system have been improved by 1.75 dB and 4.56% on the average in PSNR (peak-to-peak signal-to-noise ratio) and NCC (normalized correlation coefficient), respectively, compared to the conventional system.

Comparison of Multi-angle TerraSAR-X Staring Mode Image Registration Method through Coarse to Fine Step (Coarse to Fine 단계를 통한 TerraSAR-X Staring Mode 다중 관측각 영상 정합기법 비교 분석)

  • Lee, Dongjun;Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.3
    • /
    • pp.475-491
    • /
    • 2021
  • With the recent increase in available high-resolution (< ~1 m) satellite SAR images, the demand for precise registration of SAR images is increasing in various fields including change detection. The registration between high-resolution SAR images acquired in different look angle is difficult due to speckle noise and geometric distortion caused by the characteristics of SAR images. In this study, registration is performed in two stages, coarse and fine, using the x-band SAR data imaged at staring spotlight mode of TerraSAR-X. For the coarse registration, a method combining the adaptive sampling method and SAR-SIFT (Scale Invariant Feature Transform) is applied, and three rigid methods (NCC: Normalized Cross Correlation, Phase Congruency-NCC, MI: Mutual Information) and one non-rigid (Gefolki: Geoscience extended Flow Optical Flow Lucas-Kanade Iterative), for the fine registration stage, was performed for performance comparison. The results were compared by using RMSE (Root Mean Square Error) and FSIM (Feature Similarity) index, and all rigid models showed poor results in all image combinations. It is confirmed that the rigid models have a large registration error in the rugged terrain area. As a result of applying the Gefolki algorithm, it was confirmed that the RMSE of Gefolki showed the best result as a 1~3 pixels, and the FSIM index also obtained a higher value than 0.02~0.03 compared to other rigid methods. It was confirmed that the mis-registration due to terrain effect could be sufficiently reduced by the Gefolki algorithm.

VR Image Watermarking Method Using DWT (DWT를 이용한 VR영상 워터마킹 방법)

  • Kang, I-Seul;Moon, Won-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.11a
    • /
    • pp.104-106
    • /
    • 2017
  • 본 논문에서는 급부상하고 있는 가상현실 기술에서의 저작권 보호를 위해 VR영상을 타겟으로 하는 워터마킹 방법을 제안한다. 제안하는 방법은 VR영상의 합성에 널리 사용되는 SIFT 알고리즘을 통해 조건에 만족하는 점을 찾고, 그 점을 중심으로 한 주변 영역에 이산 웨이블릿 변환을 수행하여 워터마크를 삽입하는 방법이다. 또한 추출할 때에는 기존에 삽입한 워터마크와의 NCC값을 비교하여 일정 임계값 이상의 데이터들을 추출하고, 통계적 방법으로 최종 워터마크를 확정하게 된다. 이에 대해 가우시안 필터. 가우시안 노이즈, Sharpening, 회전변환, JPEG 압축 등의 공격을 가하고, 공격 후 추출되는 워터마크의 NCC, BER 값을 비교하여 워터마크의 강인성(robustness)을 확인한다.

  • PDF

Inspection method of BGA Ball Using 5-step Ring Illumination (5층 링 조명에 의한 BGA 볼의 검사 방법)

  • Kim, Jong Hyeong;Nguyen, Chanh D.Tr.
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.12
    • /
    • pp.1115-1121
    • /
    • 2015
  • Fast inspection of solder ball bumps in ball grid array (BGA) is an important issue in the flip chip bonding technology. Particularly, semiconductor industry has required faster and more accurate inspection of micron-size solder bumps in flip chip bonding, as the density of balls increase dramatically. In this paper, we describe an inspection approach of BGA balls by using 5-step ring illumination device and normalized cross-correlation (NCC) method. The images of BGA ball by the illumination device show unique and distinguishable characteristic contours by their 3-D shapes, which are called as "iso-slope contours". Template images of reference ball samples can be produced artificially by the hybrid reflectance model and 3D data of balls. NCC values between test and template samples are very robust and reliable under well-structured condition. The 200 samples on real wafer are tested and show good practical feasibility of the proposed method.

Research on Objects Tracking System using HOG Algorithm and CNN (HOG 알고리즘과 CNN을 이용한 객체 검출 시스템에 관한 연구)

  • Park Byungjoon;Kim Hyunsik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.20 no.3
    • /
    • pp.13-23
    • /
    • 2024
  • For the purpose of predicting credit card customer churn accurately through data analysis Detecting and tracking objects in continuous video is essential in self-driving cars, security and surveillance systems, sports analytics, medical image processing, and more. Correlation tracking methods such as Normalized Cross Correlation(NCC) and Sum of Absolute Differences(SAD) are used as an effective way to measure the similarity between two images. NCC, a representative correlation tracking method, has been useful in real-time environments because it is relatively simple to compute and effective. However, correlation tracking methods are sensitive to rotation and size changes of objects, making them difficult to apply to real-time changing videos. To overcome these limitations, this paper proposes an object tracking method using the Histogram of Oriented Gradients(HOG) feature to effectively obtain object data and the Convolution Neural Network(CNN) algorithm. By using the two algorithms, the shape and structure of the object can be effectively represented and learned, resulting in more reliable and accurate object tracking. In this paper, the performance of the proposed method is verified through experiments and its superiority is demonstrated.