• Title/Summary/Keyword: 윤곽선도

Search Result 829, Processing Time 0.026 seconds

Face Recognition Method using Geometric Feature and PCA/LDA in Wavelet Domain (웨이브릿 영역에서 기하학적 특징과 PCA/LDA를 사용한 얼굴 인식 방법)

  • 송영준;김영길
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.3
    • /
    • pp.107-113
    • /
    • 2004
  • This paper improved the performance of the face recognition system using the PCA/LDA hybrid method based on the facial geometric feature and the Wavelet transform. Because the previous PCA/LDA methods have measured the similarity according to the formal dispersion, they could not reflect facial boundaries exactly In order to recover this defect, this paper proposed the method using the distance between eyes and mouth. If the difference of the measured distances on the query and the training images is over the given threshold, then the method reorders the candidate images according to energy feature vectors of eyes, a nose, and a chin. To evaluate the performance of the proposed method the computer simulations have been performed with four hundred facial images in the ORL database. The results showed that our method improves about 4% recognition rate over the previous PCA/LDA method.

  • PDF

Hybrid Algorithm for Scene Change Detection of MPEG Sequence (MPEG 시퀸스의 장면 변화 검출을 위한 하이브리드 알고리즘)

  • Choe, Yoon-Sik;Lee, Joon-Hyoung
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.10
    • /
    • pp.156-165
    • /
    • 1998
  • In this paper, the hybrid algorithm for the scene change detection of MPEG-based compressed video data is proposed. There have been two methods to detect scene changes of video data compressed using algorithms such as MPEG or motion-JPEG: analyzing the compressed data directly, and analyzing from the retrieved data. The former has the advantage of taking less time, while the latter can obtain detail results at the expense of time and memory. Thus by combining each algorithm we detect cuts from compressed sequence, retrieve data for some selected region, and detect gradual scene changes. Simulation results verify the superiorities of the proposed algorithm in analyzing time and accuracy.

  • PDF

A Study of Brush Stroke Generation Using Color Transfer (칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 연구)

  • Park, Young-Sup;Yoon, Kyung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.9 no.1
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문에서는 회화적 렌더링에서 칼라변환을 이용한 브러쉬 스트로크의 생성에 관한 새로운 알고리즘을 제안한다. 본 논문의 브러쉬 스트로크 생성을 위한 전체적인 구성은 다음과 같다. 첫째, 두 장의 사진(한 장의 소스 이미지와 한 장의 참조 이미지)을 입력으로 하여 칼라 변환 이론을 적용하여 색상 테이블이 바뀐 새로운 이미지를 생성한다. 이 방법은 소스 이미지의 칼라 분포 형태를 창조 이미지의 칼라 분포 형태로 변환하기 위해, 선형 히스토그램 매칭이라 불리는, 간단한 통계학적 방법을 이용한다. 둘째, 가우시안 블러링과 소벨 필터를 이용하여 에지를 검출한다. 검출된 에지는 브러쉬 스트로크 렌더링 시 에지 부분에서 스트로크를 클리핑 함으로써 이미지의 윤곽선 보존을 위해 사용된다. 셋째, 브러쉬 스트로크의 방향을 결정하기 위한 방향맵을 생성한다. 방향맵은 입력 영상에 대한 영역 분할 및 병합을 토대로 만들어진다. 영역별 각 픽셀들에 대해 이미지 그래디언트에 기초한 일정한 방향을 부여함으로써 방향맵을 구성한다. 넷째, 구성된 방향맵을 참조하여 브러쉬 스트로크 생성의 기초가 되는 베지어 곡선(Bezier Curve)의 제어점(Control point)을 설정한다. 실제 회화작품에서 사용되는 브러쉬 스트로크는 일반적으로 곡선의 형태를 이루므로 곡선 표현이 가능한 베지어 곡선을 이용하여 브러쉬 스트로크를 표현하였다. 마지막으로, 생성된 브러쉬 스트로크를 에지부문에서 클리핑하고 배경색을 참조하여 블렌딩하거나 퐁 조명 모델을 이용하여 이미지에 적용하게 된다.

  • PDF

Extraction of Ganglion from Ultrasonic Images by Using Enhanced Fuzzy Stretching and Fuzzy Clustering Method (개선된 퍼지 스트레칭 기법과 퍼지 클러스터링 기법을 이용한 초음파 영상에서의 결절종 추출)

  • Park, Jae-Woo;Park, Ji-Hun;Cho, Jae-Hun;Oh, Heung-Min;Kim, Kwang Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.478-481
    • /
    • 2017
  • 본 논문에서는 기존의 삼각형 타입의 퍼지 스트레칭을 개선한 사다리꼴 형태의 퍼지 스트레칭 기법과 FCM 기반 양자화 기법을 적용하여 결절종을 추출하는 방법을 제안한다. 제안된 결절종 추출방법은 결절종 영역과 그 외의 영역 간의 명암 대비를 강조하기 위해 사다리꼴 형태의 퍼지 스트레칭 기법을 적용한 후에 Monotone Cubic Spline 기법을 적용하여 ROI 영역을 추출한다. 추출된 ROI 영역에 대해 FCM 기반 양자화 기법을 적용하고 양자화된 결과를 이용하여 ROI 영역을 이진화한다. 결절종이 타원 형태와 명암도가 낮은 값을 가진다는 형태학적 특징을 이용하기 위해서 이진화 ROI 영역에 팽창 기법을 적용하여 결절종의 후보 영역을 추출하고 8방향 윤곽선 추적 알고리즘을 적용하여 잡음 영역이 제거한다. 잡음이 제거된 결절종 후보 영역에서 최종 결절종 영역을 추출하기 위해 라벨링 기법을 적용한다. 제안된 결절종 추출 방법의 성능을 분석하기 위해서 20명의 환자를 대상으로 20장을 실험한 결과, 기존의 방법보다 TPR(Ture Positive Rate)이 높게 나타나는 것을 확인하였다.

  • PDF

Finger Recognition using Distance Graph (거리 그래프를 이용한 손가락 인식)

  • Song, Ji-woo;Heo, Hoon;Oh, Jeong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.819-822
    • /
    • 2016
  • This paper proposes an algorithm recognizing finger using a distance graph of a detected finger's contour in a depth image. The distance graph shows angles and Euclidean distances between the center of palm and the hand contour as x and y axis respectively. We can obtain hand gestures from the graph using the fact that the graph has local maximum at the positions of finger tips. After we find the center of mass of the wrist using the fingers is thinner than the palm, we make its angle the orienting angle $0^{\circ}$. The simulation results show that the proposed algorithm can detect hand gestures well regardless of the hand direction.

  • PDF

Feature Extraction of Road Information by Optical Neural Field (시각신경계의 개념을 이용한 도로정보의 특징추출)

  • Son, Jin-U;Lee, Uk-Jae;Lee, Haeng-Se
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.4
    • /
    • pp.452-460
    • /
    • 1994
  • Maps are one of the most complicated types of drawings. Drawing recognition technology is not yet sophisticated enough for automated map reading To automatically extract a road map directly from more complicated topographical maps, a very complicated algorithm is needed, since the image generally involves such complicated patterns as symbols, characters, residential sections, rivers, railroads, etc. This paper describes a new feature extraction method based on the human optical neural field. We apply this method to extract complete set of road segments from topographical maps. The proposed method successfully extract road segments from various areas.

  • PDF

A Shaking Snake for Contour Extraction of an Object (물체의 윤곽선 추출을 위한 진동 스네이크)

  • Yoon, Jin-Sung;Kim, Kwan-Jung;Kim, Gye-Young;Paik, Doo-Won
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.527-534
    • /
    • 2003
  • An active contour model called snake is powerful tool for object contour extraction. But, conventional snakes require exhaustive computing time, sometimes can´t extract complex shape contours due to the properties of energy function, and are also heavily dependent on the position and the shape of an initial snake. To solving these problems, we propose in this paper an improved snake called "shaking snake", based on a greedy algorithm. A shaking snake consist of two steps. According to their appropriateness, we in the first step move each points directly to locations where contours are likely to be located. In the second step, we then align some snake points with a tolerable bound in order to prevent local minima. These processes shake the proposed snake. In the experimental results, we show the process of shaking the proposed shake and comparable performance with a greedy snake. The proposed snake can extract complex shape contours very accurately and run fast, approximately by the factor of five times, than a greedy snake.

Extraction and Analysis of Hypertension Blood flow of Brachial Artery from Color Doppler Ultrasonography by Using Possibilistic C_Means and Fuzzy C_ Means (PCM와 FCM 방법을 이용한 색조 도플러 초음파 영상에서 상완 동맥의 고혈압 혈류 추출 및 분석)

  • Park, Jae-Woo;Shim, Sung-Bo;Oh, Heung-Min;Kim, Kwang Beak
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.47-50
    • /
    • 2018
  • 본 논문에서는 초음파 영상에서 환자 정보를 제거하여 ROI 영역을 추출하고, 추출된 ROI 영역에서 최대 명암도를 임계치로 설정한 이진화 기법을 적용하여 ROI 영역을 이진화 한다. 이진화된 ROI 영역에서 4 방향 윤곽선 추적 기법을 적용하여 상완동맥 혈류 영역이 존재하는 사다리꼴 형태의 영역을 추출한다. 추출된 사다리꼴 형태의 영역에서 상완동맥 혈류영역을 정확히 추출하기 위하여 제안된 무게 중심법을 이용하여 추출된 후보 영역을 양자화 한다. 무게 중심법은 추출된 사다리꼴 영역에서 FCM 기반 무게중심법과 PCM 기반 무게중심법을 각각 계산한 후, 두 중심 간의 차이가 존재 할 경우에는 두 중심의 평균값을 새로운 무게 중심으로 설정하여 각 픽셀들을 클러스터링하여 상완 동맥 영역을 추출한다. 추출된 상완 동맥 영역에는 고혈압 영역인 빨강색 영역과 저혈압이나 혈류가 역류하는 영역인 파란색 영역이 존재한다. 추출된 상완 동맥 영역에서 고혈압 영역만을 추출하기 위해 빨강색 영역을 제외한 그 외의 영역은 제거한다. 전문의가 제공한 상완동맥 혈류 초음파 영상을 대상으로 TPR(True Positive Rate) 검사을 분석한 결과, 제안된 방법이 기존의 방법 보다 TPR 값이 높게 나타나는 것을 확인하였다.

  • PDF

A Study on the Recognition of Bilevel Shapes Using the Contour Direction Histogram & Spot Matching Method (윤곽선 방향의 히스토그램과 Sampled Spot Matching을 이용한 이치 형상의 인식 알고리즘)

  • 김광섭;이상묵;정동석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.10
    • /
    • pp.69-77
    • /
    • 1992
  • Pattern Recognition is one of the fundamental areas of computer vision. The recognition of patterns with varying size and severe defects is especially important. However, it is known that the conventional algorithms such as GHT or structural approaches have limitations in speed and accuracy. In this paper, in order to avoid above-mentioned problems, we propose a new recognition algorithm which exploits the histogram of contour directions and the sampled spot matching method. While the former provides little influence against size variation, the latter has strong immunity to noise and defects. We applied those proposed algorithms for the recognition of numbers extracted from the car number plates and shapes of aircraft. Experimental result shows that it is possible to solve above-mentioned problems by complementary uses of those two suggested algorithms. The contour directional histogram method resulted in high-speed of average 0.013 sec/char and 0.1 sec/aircraft-image on IBM-386. The accuracy of recognition is as high as 99%. Sampled spot matching method has less speed than the former one, however, it showed fairly strong immunity to noise and defects.

  • PDF

Deblurring Algorithm for Vehicle Image Processing Using Sigma Variation of Bilateral Filter (Bilateral 필터의 Sigma 편차를 이용한 차량 영상 Deblur 알고리즘)

  • Son, Hwi-Gon;Kim, Hi-Seok
    • Journal of IKEEE
    • /
    • v.19 no.2
    • /
    • pp.148-154
    • /
    • 2015
  • Automotive electronics system must alarm accurately in every moment. In order to apply vehicle's image recognition algorithms, it is necessary to preprocess the system quickly. In this paper, blurred image correction method that utilizes histogram equalization and bilateral filter using deviation for driver assist system's image processing is proposed. It forms 5-stage processes namely scaler, equalization, modified noise filter, blur decision and edge detector. Using the extracted proper, values in bilateral filter for driving environment occurred driver assist system, the proposed algorithm is much faster processing time compare to the previous methods in blurred within 10 pixel. Results of experiment which are run time and experimental PSNR results using MATLAB is obtained and verified that our proposed algorithm is more faster performance compare with the existing methods.