• 제목/요약/키워드: Input Edge

검색결과 455건 처리시간 0.024초

Facial Recognition Algorithm Based on Edge Detection and Discrete Wavelet Transform

  • Chang, Min-Hyuk;Oh, Mi-Suk;Lim, Chun-Hwan;Ahmad, Muhammad-Bilal;Park, Jong-An
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권4호
    • /
    • pp.283-288
    • /
    • 2001
  • In this paper, we proposed a method for extracting facial characteristics of human being in an image. Given a pair of gray level sample images taken with and without human being, the face of human being is segmented from the image. Noise in the input images is removed with the help of Gaussian filters. Edge maps are found of the two input images. The binary edge differential image is obtained from the difference of the two input edge maps. A mask for face detection is made from the process of erosion followed by dilation on the resulting binary edge differential image. This mask is used to extract the human being from the two input image sequences. Features of face are extracted from the segmented image. An effective recognition system using the discrete wave let transform (DWT) is used for recognition. For extracting the facial features, such as eyebrows, eyes, nose and mouth, edge detector is applied on the segmented face image. The area of eye and the center of face are found from horizontal and vertical components of the edge map of the segmented image. other facial features are obtained from edge information of the image. The characteristic vectors are extrated from DWT of the segmented face image. These characteristic vectors are normalized between +1 and -1, and are used as input vectors for the neural network. Simulation results show recognition rate of 100% on the learned system, and about 92% on the test images.

  • PDF

A study on correspondence problem of stereo vision system using self-organized neural network

  • 조영빈;권대갑
    • 한국정밀공학회지
    • /
    • 제10권4호
    • /
    • pp.170-179
    • /
    • 1993
  • In this study, self-organized neural network is used to solve the vorrespondence problem of the axial stereo image. Edge points are extracted from a pair of stereo images and then the edge points of rear image are assined to the output nodes of neural network. In the matching process, the two input nodes of neural networks are supplied with the coordi- nates of the edge point selected randomly from the front image. This input data activate optimal output node and its neighbor nodes whose coordinates are thought to be correspondence point for the present input data, and then their weights are allowed to updated. After several iterations of updating, the weights whose coordinates represent rear edge point are converged to the coordinates of the correspondence points in the front image. Because of the feature map properties of self-organized neural network, noise-free and smoothed depth data can be achieved.

  • PDF

스타이너 트리를 이용한 입력 선분의 연결 (Mechanism for Connecting Input Edges Using Steiner Tree)

  • 김준모;김인범
    • 정보처리학회논문지A
    • /
    • 제17A권5호
    • /
    • pp.213-220
    • /
    • 2010
  • 본 논문에서는 스타이너 트리를 이용하여 최소 길이로 입력 선분들을 모두 연결하는 방법을 제안한다. 선분은 통신선, 도로 및 철도망 또는 움직이는 물체의 궤적 등으로 변환될 수 있다. 본 논문에서 제안된 방법은 이러한 선분들을 최소 비용으로 연결하는 응용 등에 활용가능하다. 입력 선분의 수와 각 선분 당 최대 연결 선분의 수를 입력 인자로 설정한 실험 에서, 본 논문에서 제안된 방법은 최소 신장 트리를 이용한 방법과 비교하여 연결 생성 시간은 평균 192.0% 증가하였으나, 연결 길이는 평균 6.8%에 감소하였다. 이는 연결 방법을 찾는 시간보다는 연결 길이를 단축하는 것이 더 중요한 응용에 제안된 방법이 유용할 수 있음을 보인다.

Pose Estimation of 3D Object by Parametric Eigen Space Method Using Blurred Edge Images

  • Kim, Jin-Woo
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1745-1753
    • /
    • 2004
  • A method of estimating the pose of a three-dimensional object from a set of two-dimensioal images based on parametric eigenspace method is proposed. A Gaussian blurred edge image is used as an input image instead of the original image itself as has been used previously. The set of input images is compressed using K-L transformation. By comparing the estimation errors for the original, blurred original, edge, and blurred edge images, we show that blurring with the Gaussian function and the use of edge images enhance the data compression ratio and decrease the resulting from smoothing the trajectory in the parametric eigenspace, thereby allowing better pose estimation to be achieved than that obtainable using the original images as it is. The proposed method is shown to have improved efficiency, especially in cases with occlusion, position shift, and illumination variation. The results of the pose angle estimation show that the blurred edge image has the mean absolute errors of the pose angle in the measure of 4.09 degrees less for occlusion and 3.827 degrees less for position shift than that of the original image.

  • PDF

Regional Linear Warping for Image Stitching with Dominant Edge Extraction

  • Yoo, Jisung;Hwang, Sung Soo;Kim, Seong Dae;Ki, Myung Seok;Cha, Jihun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2464-2478
    • /
    • 2013
  • Image stitching techniques produce an image with a wide field-of-view by aligning multiple images with a narrow field-of-view. While conventional algorithms successfully stitch images with a small parallax, structure misalignment may occur when input images contain a large parallax. This paper presents an image stitching algorithm that aligns images with a large parallax by regional linear warping. To this end, input images are first approximated as multiple planar surfaces, and different linear warping is applied to each planar surface. For approximating input images as multiple planar surfaces, the concept of dominant edges is introduced. Dominant edges are defined as conspicuous edges of lines in input images, and extracted dominant edges identify the boundaries of each planar surface. Dominant edge extraction is conducted by detecting distinct changes of local characteristics around strong edge pixels. Experimental results show that the proposed algorithm successfully stitches images with a large parallax without structure misalignment.

흐린 초점의 단일영상에서 깊이맵 생성 알고리즘 (Depth Map Generation Algorithm from Single Defocused Image)

  • 이용환;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제15권3호
    • /
    • pp.67-71
    • /
    • 2016
  • This paper addresses a problem of defocus map recovery from single image. We describe a simple effective approach to estimate the spatial value of defocus blur at the edge location of the image. At first, we perform a re-blurring process using Gaussian function with input image, and calculate a gradient magnitude ratio with blurring amount between input image and re-blurred image. Then we get a full defocus map by propagating the blur amount at the edge location. Experimental result reveals that our method outperforms a reliable estimation of depth map, and shows that our algorithm is robust to noise, inaccurate edge location and interferences of neighboring edges within input image.

선분상의 포탈을 이용한 근사 선분 최소 신장 트리의 생성 (Mechanism for Building Approximation Edge Minimum Spanning Tree Using Portals on Input Edges)

  • 김인범;김수인
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.509-518
    • /
    • 2009
  • 본 논문에서는 입력 선분들 상에 위치하며, 이들을 일정한 길이로 분할하는 가상 노드 포탈을 이용하여 입력 선분들을 모두 연결하는 근사 선분 최소 신장 트리를 빠른 시간 내에 찾는 방법을 제안한다. 이 근사 선분 최소 신장 트리는 통신선, 도로 및 철도망의 연결 등에 활용될 수 있다. 3000개의 입력 선분에 대해 제안된 방법으로 생성된 근사 트리는, 포탈 간격이 0.3인 경우에 최적 선분 최소 신장 트리와 비교하여 1.8% 의 길이가 증가한 반면에 트리 생성 시간은 29.74%의 감소를 보였고, 0.75의 경우 2.96%의 길이의 증가와 39.96%의 트리 생성 시간의 절감을 보였다. 이는 약간의 길이 증가를 허용하면서 짧은 시간 내에 선분 연결 트리를 생성해야 하는 응용에 잘 적용될 수 있음을 보인다. 또한 제안 된 방법은 포탈 간격, 포탈 포기 비율 등을 외부 인자로서 조절하여, 목적에 따른 트리 길이 또는 트리 생성 시간에 중점을 둔 근사 선분 최소 신장 트리 생성이 가능함을 보인다.

공간활성도를 이용한 에지 강조 오차확산법 (Edge Enhanced Error Diffusion Halftoning Method Using Local Activity Measure)

  • 곽내정;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.313-321
    • /
    • 2005
  • 연속 계조 영상을 이진 영상으로 변환하는 방법을 해프토닝이라 한다. 이와 같은 해프토닝 방법 중 오차확산법은 연속 계조 영상을 이진 영상으로 표현할 때 우수한 화질을 보이지만 에지 영역에서는 에지 정보가 흐려지는 특성이 있다. 이를 개선하기 위해 원영상의 국부적인 공간 정보를 이용하여 에지를 강조하는 방법을 제안한다 제안 방법은 인간의 시각이 한 점을 인식하지 않고 국부 평균을 인식함을 고려하여 한 화소와 인접 화소의 평균을 이용한 비율 값을 국부 평균에 가중치로 적용하고 에지 강조 정보량(EEI : Edge enhancement information)을 구한다. 이때 국부 평균에 적용되는 가중치는 원 화소와 3$\times$3 블록의 평균과의 차이 값과 공간 활성도(LAM : Local activity measure)의 비율을 이용하여 계산된다 공간 활성도는 국부 공간의 변화량을 표현하는 척도로 3$\times$3 블록의 평균과 블록의 화소의 차이 값의 제곱의 합으로 구한다 EEI를 양자화기 입력에 더하여 해프톤 영상의 에지를 강조한다. 제안 방법의 성능은 에지 상관도 평가 함수로 평가했으며 제안 방법을 영상에 적용한 결과 이진 영상의 에지가 강조되어 시각적으로 선명한 결과를 보이며 미세한 에지도 잘 보존되었다. 또한 눈에 거슬리는 규칙적 패턴도 줄어 개선된 화질을 보여주었다.

  • PDF

경계선 검출 성능에 영향을 주는 변수 변화에 따른 경계선 검출 알고리듬 성능의 정량적인 평가 방법 (A Method for Quantitative Performance Evaluation of Edge Detection Algorithms Depending on Chosen Parameters that Influence the Performance of Edge Detection)

  • 양희성;김유호;한정현;이은석;이준호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.993-1001
    • /
    • 2000
  • This research features a method that quantitatively evaluates the performance of edge detection algorithms. Contrary to conventional methods that evaluate the performance of edge detection as a function of the amount of noise added to he input image, the proposed method is capable of assessing the performance of edge detection algorithms based on chosen parameters that influence the performance of edge detection. We have proposed a quantitative measure, called average performance index, that compares the average performance of different edge detection algorithms. We have applied the method to the commonly used edge detectors, Sobel, LOG(Laplacian of Gaussian), and Canny edge detectors for noisy images that contain straight line edges and curved line edges. Two kinds of noises i.e, Gaussian and impulse noises, are used. Experimental results show that our method of quantitatively evaluating the performance of edge detection algorithms can facilitate the selection of the optimal dge detection algorithm for a given task.

  • PDF

고속 듀얼 모서리 천이 D형 플립-플롭의 설계 (Design of a fast double edge traiggered D-tyupe flip-flop)

  • 박영수
    • 전자공학회논문지C
    • /
    • 제35C권1호
    • /
    • pp.10-14
    • /
    • 1998
  • In this paper a double edge triggered (DET) filp-flop is proposed which changes its output state at both the positive and the negative edge transitions of the triggering input. DET filp-flop has advantages in terms of speed and power dissipation over single edge triggered (SET) filp-flop has proposed DET flip-flop needs only 12 MOS transistors and can operate at clock speed of 500 MHz. Also, the power dissipation has decreased about 33% in comparison to SET flip-flop.

  • PDF