• Title/Summary/Keyword: local feature extraction

Search Result 185, Processing Time 0.031 seconds

Speed Estimation of a Mobile Station Using the Undecimated Discrete Wavelet Transform (웨이블릿을 이용한 속도 측정)

  • Lee, Chang-Soo;Song, Hun-Guen;Yoo, Kyung-Yul
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.841-844
    • /
    • 2001
  • This paper introduces a new technique for estimating the speed of a mobile station in a wireless system. The proposed method is based on the feature extraction of the received signal envelope. The undecimated discrete wavelet transform via lifting captures local minimum points of the received signal, which is used for the speed estimation. This technique requires neither knowledge of the average received power of the nonstationary signal nor adaptation of a temporal observation window, in contrast to other speed estimators given in the literature. Simulations show that the proposed speed estimator tracks the variable speed of the mobile station.

  • PDF

Extraction of Geometric Primitives from Point Cloud Data

  • Kim, Sung-Il;Ahn, Sung-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2010-2014
    • /
    • 2005
  • Object detection and parameter estimation in point cloud data is a relevant subject to robotics, reverse engineering, computer vision, and sport mechanics. In this paper a software is presented for fully-automatic object detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting. The newly developed algorithms for orthogonal distance fitting (ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. Curvature analysis of the local quadric surfaces fitted to small patches of point cloud provides the necessary seed information for automatic model selection, point segmentation, and model fitting. The performance of the software on a variety of point cloud data will be demonstrated live.

  • PDF

Linear Discriminant Clustering in Pattern Recognition

  • Sun, Zhaojia;Choi, Mi-Seon;Kim, Young-Kuk
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.717-718
    • /
    • 2008
  • Fisher Linear Discriminant(FLD) is a sample and intuitive linear feature extraction method in pattern recognition. But in some special cases, such as un-separable case, one class data dispersed into several clustering case, FLD doesn't work well. In this paper, a new discriminant named K-means Fisher Linear Discriminant, which combines FLD with K-means clustering is proposed. It could deal with this case efficiently, not only possess FLD's global-view merit, but also K-means' local-view property. Finally, the simulation results also demonstrate its advantage against K-means and FLD individually.

  • PDF

Stereo Matching Based on Edge and Area Information (경계선 및 영역 정보를 이용한 스테레오 정합)

  • 한규필;김용석;하경훈;하영호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.12
    • /
    • pp.1591-1602
    • /
    • 1995
  • A hybrid approach which includes edge- and region-based methods is considered. The modified non-linear Laplacian(MNL) filter is used for feature extraction. The matching algorithm has three steps which are edge, signed region, and residual region matching. At first, the edge points are matched using the sign and direction of edges. Then, the disparity is propagated from edge to inside region. A variable window is used to consider the local method which give accurate matched points and area-based method which can obtain full-resolution disparity map. In addition, a new relaxation algorithm for considering matching possibility derived from normalized error and regional continuity constraint is proposed to reduce the mismatched points. By the result of simulation for various images, this algorithm is insensitive to noise and gives full- resolution disparity map.

  • PDF

Lane Detection and Tracking Using Classification in Image Sequences

  • Lim, Sungsoo;Lee, Daeho;Park, Youngtae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.12
    • /
    • pp.4489-4501
    • /
    • 2014
  • We propose a novel lane detection method based on classification in image sequences. Both structural and statistical features of the extracted bright shape are applied to the neural network for finding correct lane marks. The features used in this paper are shown to have strong discriminating power to locate correct traffic lanes. The traffic lanes detected in the current frame is also used to estimate the traffic lane if the lane detection fails in the next frame. The proposed method is fast enough to apply for real-time systems; the average processing time is less than 2msec. Also the scheme of the local illumination compensation allows robust lane detection at nighttime. Therefore, this method can be widely used in intelligence transportation systems such as driver assistance, lane change assistance, lane departure warning and autonomous vehicles.

Human Face Recognition using Feature Extraction Based on HOLA(Higher Order Local Autocorrelation) and BP Neural Networks (HOLA 기반 특징추출과 BP 신경망을 이용한 얼굴 인식)

  • 최광미;서요한;정채영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.541-543
    • /
    • 2002
  • 본 논문에서는 HOLA(고차국소자동상관계수)를 이용한 특징추출과 BP(Backpropagation Network) 알고리즘을 이용하여 얼굴을 인식하는 방법을 제안한다. 이를 위해 동일한 환경, 즉 일정한 조도 하에서 카메라로부터 동일거리에 있는 영상을 256$\times$256 크기의 그레이 스케일(Gray Scale)로 취득하여 영상내의 잡음을 가우시안(Gaussian) 필터를 이용하여 제거한다. 차영상을 이용하여 얼굴영역을 분리한 후 얼굴영역의 특징벡터를 구하기 위하여 HOLA(고차 국소 자동 상관함수)를 사용한다. 계산된 특징벡터는 BP 신경망의 학습을 통하여 얼굴인식을 위한 데이터로 사용된다. 시뮬레이션을 통해 제안된 알고리즘에 의한 인식률향상과 속도 향상을 입증한다.

  • PDF

Edge Feature Vector Extraction using Higher-Order Local Autocorrelation and Its Application in Image Retrieval (고차국소 자기상관함수를 이용한 에지 특징벡터의 생성과 유사이미지에의 적용)

  • 윤미진;오군석;김판구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.562-564
    • /
    • 2002
  • 본 논문에서는 자기상관함수의 국소적 특징을 사용하여 에지 특징을 추출한 후, 이를 이용해 유사이미지를 검색하는 방법을 제시한다. 자기상관함수의 국소적 특징을 이용하여 이미지를 검색할 경우 크기, 밝기, 색상등과 같은 이미지 요소가 서로 다를 경우에도 영향을 받지 않고 에지 특징정보를 추출해 낼 수 있다. 이는 얻어진 에지 특징을 이미지 크기와 고차 국소 자기상관함수의 변위에 의해 변하지 않도록 정규화를 하고, 동일 이미지에 대해 밝기가 조금 달라지면 검색효율이 떨어지는 점을 해결하기 위해 거리척도로서 방향여현거리(direction cosine distance)를 이용함으로써 가능하다. 이렇게 추출된 특징벡터를 자기조직화 맵에 의하여 클러스터링하고, 유사이미지 검색의 효율성을 비교해본 결과, 본 논문에서 제시한 방법을 사용하여 검색한 경우 재현율이 기존의 방법에 비해서 비교적 높은 수치를 나타냈다.

  • PDF

Region-based Corner Detection by Radial Projection

  • Lee, Dae-Ho;Lee, Seung-Gwan;Choi, Jin-Hyuk
    • Journal of the Optical Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.152-154
    • /
    • 2011
  • We propose a novel method which detects convex and concave corners using radial projection. The sum of two neighbors' differences at the local maxima or minima of the radial projection is compared with the angle threshold for detecting corners. In addition, the use of oriented bounding box trees and partial circles makes it possible to detect the corners of complex shapes. The experimental results show that the proposed method can separately detect the convex and concave corners, and that this method is scale invariant.

Anomaly Detection from Hyperspectral Imagery using Transform-based Feature Selection and Local Spatial Auto-correlation Index (자료 변환 기반 특징 선택과 국소적 자기상관 지수를 이용한 초분광 영상의 이상값 탐지)

  • Park, No-Wook;Yoo, Hee-Young;Shin, Jung-Il;Lee, Kyu-Sung
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.4
    • /
    • pp.357-367
    • /
    • 2012
  • This paper presents a two-stage methodology for anomaly detection from hyperspectral imagery that consists of transform-based feature extraction and selection, and computation of a local spatial auto-correlation statistic. First, principal component transform and 3D wavelet transform are applied to reduce redundant spectral information from hyperspectral imagery. Then feature selection based on global skewness and the portion of highly skewed sub-areas is followed to find optimal features for anomaly detection. Finally, a local indicator of spatial association (LISA) statistic is computed to account for both spectral and spatial information unlike traditional anomaly detection methodology based only on spectral information. An experiment using airborne CASI imagery is carried out to illustrate the applicability of the proposed anomaly detection methodology. From the experiments, anomaly detection based on the LISA statistic linked with the selection of optimal features outperformed both the traditional RX detector which uses only spectral information, and the case using major principal components with large eigen-values. The combination of low- and high-frequency components by 3D wavelet transform showed the best detection capability, compared with the case using optimal features selected from principal components.

Automatic Tracking of Retinal Vessels by Analyzing Local Feature Points in IndoCyanine Green Retinal Images (ICG 망막영상에서 국부적 특징점 분석에 의한 혈관의 자동 추적)

  • Lim, Moon-Chul;Kim, Woo-Saeng
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.3
    • /
    • pp.202-210
    • /
    • 2002
  • During the last few years, the extraction and reconstruction of the blood vessels in the medical image has been actively researched and the analysis for the retinal vessel structure has provided important information for diagnosis and remedy of the retinopathy patients. In this research, we propose the algorithm that tracks automatically the entire retinal vessel in retinal image acquired by the ICG(IndoCyanine Green) technology. This algorithm extracts contours and centers by estimating the local maxima and processing directions and detects bifurcations and junctions by comparing direction components of the local maxima from the gradient magnitude profile of each blood vessel. We present experimental results that the entire blood vessel is automatically reconstructed and is excellent in accuracy and connectivity after applying our algorithm to the ICG retinal images of patients.