• Title/Summary/Keyword: 윤곽선도

Search Result 829, Processing Time 0.026 seconds

A Consideration of the Optimal Thinning Algorithm for Cadastral Map Vectorizing (지적도 벡터라이징을 위한 최적 세선화 알고리즘에 대한 고찰)

  • Won, Nam-Sik;Kim, Kwon-Yang
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.2 no.1
    • /
    • pp.54-62
    • /
    • 1999
  • Vectorizing for input processing of map is the most time and cost consuming task, and the quality of vector data depends on that processing result. Therefore, it is an important task to develop a good vectorizing system in the GIS. Thinning algorithm is the most important technology for deciding the quality of vector data in the vectorizing system. In this paper, as a suitable algorithm for map vectorizing we considered several algorithms that preserve topological and geometric characteristics, and have no distortion of the contour line. As a results, we implemented WPTA4 and well known thinning algorithm, and compared WPTA4 execution results with the others.

  • PDF

A study on the realtime toon rendering with shadow (그림자를 포함한 실시간 툰 렌더링에 관한 연구)

  • Ko, HyeKyung;Kang, Daeuk;Yoon, Kyunghyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.4
    • /
    • pp.9-14
    • /
    • 2000
  • Non-Photorealistic rendering techniques, such as toon rendering, can enhance the quality of hand-drawn cell-animation images greatly with less effort. For this reason, to on rendering is one of the popular techniques used in the cell-animation image production field. The existing toon rendering techniques, however, have not been effective enough for the real-time image processing that the techniques have not been adequate for some processes that needs immediate responses such as virtual-realities, or video games. This paper will suggest the real-time toon rendering to overcome the limits through real-time outline detection and phong shading. In addition, a effective result-image is created as adding a shadow and a execution time remains by real-time through fast shadow generation algorithm.

  • PDF

Adaptive Non-Local Means Denoising Algorithm Using Down-Scaled Images (다운 스케일 영상을 이용한 적응적인 비국부 평균 노이즈 제거 방식)

  • Nguyen, Tuan-Anh;Kim, Dong Young;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.1
    • /
    • pp.55-57
    • /
    • 2015
  • This paper presents an adaptive non-local means denoising algorithm using down-scaled images. This work provides a method to reduce artifacts and information loss around context region by increasing the number of similar patches for high activity region with down-scaled images. Experimental results demonstrate that the proposed algorithm outperforms the non-local means algorithm more than 1.5 (dB).

An Efficient Lane Detection Based on the Optimized Hough Transform (최적화된 Hough 변환에 근거한 효율적인 차선 인식)

  • Park Jae-Hyeon;Lee Hack-Man;Cho Jae-Hyun;Cha Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.2
    • /
    • pp.406-412
    • /
    • 2006
  • In this paper, we propose OHT(optimized nough Transform) algorithm for the lane extraction. Input image is changed into 256 gray revel image. Gray level image is separated into background region and road region by using limited horizontal projection value. In separated road area, we apply OHT algorithm. OHT algorithm is characterized as follows. First, the number of candidate pixels is reduced using the outline orientation of the lane. Second, each range of the left and right lane is defined by limited ${\theta}$ Experimental results show that the proposed method is better than Hough Transform.

A Design of a Cellular Neural Network for the Real Image Processing (실영상처리를 위한 셀룰러 신경망 설계)

  • Kim Seung-Soo;Jeon Heung-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.2
    • /
    • pp.283-290
    • /
    • 2006
  • The cellular neural networks have the structure that consists of an array of the same cell which is a simple processing element, and each of the cells has local connectivity and space invariant template properties. So, it has a very suitable structure for the hardware implementation. But, it is impossible to have a one-to-one mapping between the CNN hardware processors and the pixels of the practical large image. In this paper, a $5{\times}5$ CNN hardware processor with pipeline input and output that can be applied to the time-multiplexing processing scheme, which processes the large image with a small CNN cell block, is designed. the operation of the implemented $5{\times}5$ CNN hardware processor is verified from the edge detection and the shadow detection experimentations.

Detection of Flaws in Cerarmics using Fuzzy Binarization and Gaussian Filtering Method (퍼지 이진화와 가우시안 필터링을 이용한 세라믹의 결함 검출)

  • Hwang, Sun-Woo;Park, Hyo-Min;Woo, Young-Woon;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.215-218
    • /
    • 2011
  • 본 논문에서는 비파괴 검사를 이용하여 획득한 세라믹 소재 영상에서 효율적으로 결함을 검출하는 방법을 제안한다. 제안된 방법은 세라믹 소재 영상에 비등방성 필터링 기법과 가우시안 필터링 기법을 반복 적용하여 잡음을 제거하고, Ends-in Search Stretching 기법을 적용하여 명암 대비를 강조한다. 명암 대비가 강조된 영상에 $7{\times}7$ Sobel 마스크를 적용하여 윤곽선을 추출한 후, 임계치 이진화 기법을 적용하여 영역을 세분화하기 위한 기울기를 계산한다. 계산된 기울기를 이용하여 영상을 세분화한 후에 Glassfire 기법을 적용한다. Glassfire 기법이 적용된 영상과 Ends-in Search Stretching 기법이 적용된 영상을 비교하여 중복되는 영역만을 추출한다. 추출된 영역에 퍼지 이진화 기법과 침식 연산을 적용하여 잡음을 제거하고 결함을 검출한다. 제안된 방법을 세라믹 소재 영상을 대상으로 실험한 결과, 기존의 결함 검출 방법보다 효율적으로 결함이 검출되는 것을 확인할 수 있었다.

  • PDF

Face recognition in conjunction between GWT coefficients' energy and original image (GWT 계수 에너지와 원영상 결합을 이용한 얼굴 인식)

  • Han Jeong-Hoon;Hong Xiao-Fan;Kim Woo-Saeng
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.304-306
    • /
    • 2006
  • 본 논문에서는 GWT(Gabor Wavelet Transform) 계수 에너지와 원 영상간의 영상 결합을 수행한 영상을 주성분 분석법(Principal Component Analysis)에 적용하여 얼굴 인식을 하는 방법을 제안한다. GWT는 가버 함수의 크기 변화와 방향 변화에 의해 생성된다. 따라서 GWT는 다양한 크기 변화와 방향 변화를 가지는 변환으로 특정 주파수 성분과 방향성을 가지는 영상 구조가 어디에 있는지의 지역적 정보를 효과적으로 표현할 수 있는 변환으로 알려져 있다. GWT를 통해 나온 계수 에너지를 추출하고 원 영상에 더하여 지역적 특성을 크게 만든 후에 통계적 방법 중 가장 많이 사용되어지고 검증을 받은 PCA를 사용하여 인식한다. GWT 계수의 에너지는 얼굴 윤곽선, 눈과 입, 얼굴과 머리의 경계 등 색감의 급격한 변화를 나타내는 곳의 정보를 표현을 해주기 때문에 특징점 추출에 사용되고 있지만 이를 전역적으로 이용하여 인식하는 방법에 관한 연구가 이루어지지 않고 있다. 본 논문에서는 에너지 값만으로 전체 얼굴 영상의 세부적 표현을 할 수 없기 때문에 원 영상과의 l:l 비율의 영상 결항을 한 후 얼굴 인식 처리에 사용한다. 이 영상을 얼굴인식에 사용하였을 때원본 영상을 사용하였을 때보다 오인식이 줄었다.

  • PDF

Wavelet transform-based hierarchical active shape model for object tracking (객체추적을 위한 웨이블릿 기반 계층적 능동형태 모델)

  • Kim Hyunjong;Shin Jeongho;Lee Seong-won;Paik Joonki
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11C
    • /
    • pp.1551-1563
    • /
    • 2004
  • This paper proposes a hierarchical approach to shape model ASM using wavelet transform. Local structure model fitting in the ASM plays an important role in model-based pose and shape analysis. The proposed algorithm can robustly find good solutions in complex images by using wavelet decomposition. we also proposed effective method that estimates and corrects object's movement by using Wavelet transform-based hierarchical motion estimation scheme for ASM-based, real-time video tracking. The proposed algorithm has been tested for various sequences containing human motion to demonstrate the improved performance of the proposed object tracking.

Nucleus Segmentation and Recognition of Uterine Cervical Pop-Smears using Region Growing Technique and Backpropagation Algorithm (영역 확장 기법과 오류 역전파 알고리즘을 이용한 자궁경부 세포진 영역 분할 및 인식)

  • Heo Jung-Min;Kim Sung-Shin;Kim Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.335-339
    • /
    • 2006
  • 자궁 경부 세포진 영상의 핵 영역 분할은 자궁 경부암 자동화 검색 시스템의 가장 어렵고도 중요한 분야로 알려져 있다. 자궁 경부 세포진 영상은 배경과 세포의 영역이 확실히 구분되지 않는 경우가 많기 때문에 이들을 확실히 구분하는 것이 매우 중요하다. 본 논문에서는 이러한 문제점을 해결하기 위해 자궁 경부 세포진 영상에서 Region growing 기법을 적용하여 세포 영상을 분할한다. Region growing 기법은 화소간의 유사도를 측정하여 영역을 확장하여 분할하는 방법이다. 세포와 배경이 분할된 영상을 일정 임계값을 이용하여 영상을 이진화 한 후, 8방향 윤곽선 추적 알고리즘을 이용해 세포 영역을 추출한다. 추출된 세포 영역을 원 영상인 RGB 컬러로 변환한 후에 K-means 알고리즘을 적용하여 각 세포 영역의 RGB 화소를 R, G, B 채널로 각각 분리하여 클러스터링한다. 클러스터링된 각각의 R, G, B 채널의 클러스터 값을 이용하여 HSI 모델로 변환시킨 후에 세포핵 영역의 Hue 정보를 추출한다. 추출된 세포핵의 특징을 오류 역전파 알고리즘을 적용하여 정상 세포와 비정상 세포를 분류하고 인식한다.

  • PDF

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

  • Cho, Jae-Hun;Lee, Jae-Min;Kim, Kwang Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.68-70
    • /
    • 2017
  • 본 논문에서는 결절종을 추출하는 과정에서 비선형 퍼지 스트레칭 기법과 FCM 기반 양자화 기법을 적용하여 결절종을 추출하는 방법을 제안한다. 제안된 결절종 추출 방법은 비선형 형태의 퍼지 스트레칭 기법을 적용하여 명암 대비를 강조한 ROI 영역에 Monotone Cubic Spline기법과 FCM 기반 양자화 기법을 적용하여 Monotone Cubic Spline기법이 적용된 상단 부분을 분리한다. 분리된 상단 영역들에서 결절종이 명암도가 낮고 타원 형태를 가진다는 형태학적 특징을 이용하기 위해서 침식 기법을 적용하여 결절종의 후보 영역을 추출하고 8 방향 윤곽선 추적 알고리즘을 적용하여 잡음 영역을 제거한다. 잡음이 제거된 결절종 후보 영역에서 최종 결절종 영역을 추출하기 위해 라벨링 기법을 적용한다. 제안된 결절종 추출 방법의 성능을 분석하기 위해서 필립스 초음파 장비를 이용하여 20명 환자에서 획득한 20장의 영상을 대상으로 실험한 결과 기존의 방법보다 TPR(Ture Positive Rate)이 높게 나타나는 것을 확인하였다.

  • PDF