• Title/Summary/Keyword: FAST Corner Detection

Search Result 18, Processing Time 0.032 seconds

Comparative Study of Corner and Feature Extractors for Real-Time Object Recognition in Image Processing

  • Mohapatra, Arpita;Sarangi, Sunita;Patnaik, Srikanta;Sabut, Sukant
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.4
    • /
    • pp.263-270
    • /
    • 2014
  • Corner detection and feature extraction are essential aspects of computer vision problems such as object recognition and tracking. Feature detectors such as Scale Invariant Feature Transform (SIFT) yields high quality features but computationally intensive for use in real-time applications. The Features from Accelerated Segment Test (FAST) detector provides faster feature computation by extracting only corner information in recognising an object. In this paper we have analyzed the efficient object detection algorithms with respect to efficiency, quality and robustness by comparing characteristics of image detectors for corner detector and feature extractors. The simulated result shows that compared to conventional SIFT algorithm, the object recognition system based on the FAST corner detector yields increased speed and low performance degradation. The average time to find keypoints in SIFT method is about 0.116 seconds for extracting 2169 keypoints. Similarly the average time to find corner points was 0.651 seconds for detecting 1714 keypoints in FAST methods at threshold 30. Thus the FAST method detects corner points faster with better quality images for object recognition.

Comparative Analysis of Detection Algorithms for Corner and Blob Features in Image Processing

  • Xiong, Xing;Choi, Byung-Jae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.284-290
    • /
    • 2013
  • Feature detection is very important to image processing area. In this paper we compare and analyze some characteristics of image processing algorithms for corner and blob feature detection. We also analyze the simulation results through image matching process. We show that how these algorithms work and how fast they execute. The simulation results are shown for helping us to select an algorithm or several algorithms extracting corner and blob feature.

A Fast Adaptive Corner Detection Based on Curvature Scale Space

  • Nguyen, Van Hau;Woo, Kyung-Haeng;Choi, Won-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.5
    • /
    • pp.622-631
    • /
    • 2011
  • Corners play an important role in describing object features for pattern recognition and identification. This paper proposed a fast and adaptive corner detector in both coarse and fine scale, followed by the framework of the curvature scale space (CSS). An adaptive curvature threshold and evaluating of angles of corner candidates are added to original CSS to remove round corners and false corners in the detecting process. The efficiency of proposed method is compared to other popular detectors in both accuracy criteria, stability and time consuming. Results illustrate that the proposed method performs extremely surpass in both areas.

Fast Panoramic Video Generation Method Using Morphological Corner Detection (모폴로지 코너 검출을 이용한 고속 파노라마 비디오 제작 기법)

  • Lee Jung-Ho;Lee Kwan-Su;Yang Won-Keun;Jin Joo-Kyung;Jeong Dong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.417-425
    • /
    • 2006
  • This Paper Proposes a method of building a panoramic video from several videos captured from adjacent cameras. The panoramic image which constructed from adjacent and overlapped images is used for photogrammetry, satellite photo or many computer graphic applications. The perspective transformation, which is estimated from the appropriate corresponding pairs of images, can be used to construct the panoramic image without unwarranted distortion and its quality is decided by how to find the features needed for transform estimation. We used the corner points for the corresponding features, and morphological structures were utilized for fast and robust corner detection. We used the criterion of the corner strength, which guarantees the robust detection of the corner in most situations. For the transformation, 8 parameters were estimated from perspective equations which use matched points of adjacent images, and bilinear color blending was used to construct a soapless panoramic video. The experiments showed that the proposed method yields fast results with good quality under various conditions.

Fast Detection of Copy-Move Forgery Image using DCT

  • Shin, Yong-Dal
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.4
    • /
    • pp.411-417
    • /
    • 2013
  • In this paper, we proposed a fast detection method of copy-move forgery image based on low frequency coefficients of the DCT coefficients. We proposed a new matching criterion of copy-moved forgery image detection (MCD) using discrete cosine transform. For each $8{\times}8$ pixel block, the DCT transform is calculated. Our algorithm uses low frequency four (DC, 3 AC coefficient) and six coefficients (DC, 5 AC coefficients) of DCT per $8{\times}8$ pixel block. Our algorithm worked block matching for DCT coefficients of the $8{\times}8$ pixel block is slid by one pixel along the image from the upper left corner to the lower right corner. Our algorithm can reduce computational complexity more than conventional copy moved forgery detection algorithms.

CU Depth Decision Based on FAST Corner Detection for HEVC Intra Prediction (HEVC 화면 내 예측을 위한 FAST 에지 검출 기반의 CU 분할 방법)

  • Jeon, Seungsu;kim, Namuk;Jeon, Byeungwoo
    • Journal of Broadcast Engineering
    • /
    • v.21 no.4
    • /
    • pp.484-492
    • /
    • 2016
  • The High efficiency video coding (HEVC) is the newest video coding standard that achieves coding efficiency higher than previous video coding standards such as H.264/AVC. In intra prediction, the prediction units (PUs) are derived from a large coding unit (LCU) which is partitioned into smaller coding units (CUs) sizing from 8x8 to 64x64 in a quad-tree structure. As they are divided until having the minimum depth, Optimum CU splitting is selected in RDO (Rate Distortion Optimization) process. In this process, HEVC demands high computational complexity. In this paper, to reduce the complexity of HEVC, we propose a fast CU mode decision (FCDD) for intra prediction by using FAST (Features from Accelerated Segment Test) corner detection. The proposed method reduces computational complexity with 53.73% of the computational time for the intra prediction while coding performance degradation with 0.7% BDBR is small compared to conventional HEVC.

Detection Algorithm of an Active Video Player Region in the Monitor Screen (모니터 화면 내 활성화된 동영상 재생기 영역 검출 기법)

  • Kim, Hak Gu;Song, Byung Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.122-128
    • /
    • 2013
  • This paper presents a detection algorithm that accurately finds the active area of a video player on monitors or smart TVs. Unlike the previous approaches, temporal difference-based detection algorithms or hooking programs, the proposed detection algorithm can locate the active video player by using the spatial and temporal correlation and a corner detection filter. First, an initial location of the video player is found using conventional temporal difference-based detection. Then, starting from the initial location, the four corners of the active video player are detected by the spatial edge information and the corner detection filter. The experimental results show that proposed algorithm provides fast detection speed and high accuracy.

Defect detection of vacuum insulation panel using image analysis based on corner feature detection (코너 특정점 기반의 영상분석을 활용한 진공단열재 결함 검출)

  • Kim, Beom-Soo;Yang, Jeonghyeon;Kim, Yeonwon
    • Journal of the Korean institute of surface engineering
    • /
    • v.55 no.6
    • /
    • pp.398-402
    • /
    • 2022
  • Vacuum Insulation Panel (VIP) is an high energy efficient insulation system that facilitate slim but high insulation performance, based on based on a porous core material evacuated and encapsulated in a multi-barrier envelope. Although VIP has been on the market for decades now, it wasn't until recently that efforts have been initiated to propose a standard on aging testing. One of the issues regarding VIP is its durability and aging due to pressure and moisture dependent increase of the initial low thermal conductivity with time. It is hard to visually determine at an early stage. Recently, a method of analyzing the damage on the a material surface by applying image processing technology has been widely used. These techniques provide fast and accurate data with a non-destructive way. In this study, the surface VIP images were analyzed using the Harris corner detection algorithm. As a result, 171,333 corner points in the normal packaging were detected, whereas 32,895 of the defective packaging, which were less than the normal packaging. were detected. These results are considered to provide meaningful information for the determination of VIP condition.

Applicability of Projective Transformation for Constructing Correspondences among Corners in Building Facade Imagery (건물벽면 영상내 코너점의 대응관계 구성을 위한 사영변환행렬의 적용성)

  • Seo, Suyoung
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.709-717
    • /
    • 2014
  • The objective of this study is to analyze the degree of correspondences among corners found in building facade imagery when the projective transformation parameters are applied to. Additionally, an appropriate corner detection operator is determined through experiments. Modeling of the shape of a building has been studied in numerous approaches using various type of data such as aerial imagery, aerial lidar scanner imagery, terrestrial imagery, and terrestrial lidar imagery. This study compared the Harris operator with FAST operator and found that the Harris operator is superior in extracting major corner points. After extracting corners using the Harris operator and assessing the degree of correspondence among corners in difference images, real corresponding corners were found to be located in the closest distance. The experiment of the projective transformation with varying corners shows that more corner control points with a good distribution enhances the accuracy of the correspondences.

Detection of Orientation and Position of the SMD and PCB (SMD 및 PCB의 방향과 위치 탐지)

  • 정홍규;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.3
    • /
    • pp.80-90
    • /
    • 1994
  • In this paper, a high-resolution algorithm for detecting the orientation and position of the SMD and an algorithm for compensating the position and skew angle of the PCB are proposed. The proposed algorithm for the first topic consists of two parts. Its first part is a preprocessing step. in which corner points of the SMD are detected and they are grouped. Then the coarse angle of the principal axis is obtained by line fitting. The second part is a main processing step, in which the fuzzy Hough transform over the limited range of angles is applied to the corner points to detect precisely the orientation of the SMD. The position of the SMD is determined by using its four corner points. The proposed algorithm for the second topic is the one which detects a rotation angle and translation parameters of the PCB using a template matching method. The computer simulation shows that the parametes obtained by proposed algorithms are more precise than those by the several conventional methods considered. The proposed algorithms can be applied to the fast and accurate automatic inspection systems.

  • PDF