• Title/Summary/Keyword: 윤곽추출

Search Result 502, Processing Time 0.023 seconds

An Extraction Algorithm of Trajectory Point Set on Contours for Real-time Drawing of Humanoid Robot (휴머노이드 로봇의 실시간 드로잉을 위한 윤곽선의 궤적 좌표 집합 추출 알고리즘)

  • Kim, Pa-Ul;Song, Myung-Jin;Lee, Geun-Ju;Kim, Yong-Deok;Kim, Sang-Wook;Kim, Kyung-Deok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.413-416
    • /
    • 2011
  • 휴머노이드 로봇이 인간처럼 그림을 그리기 위해서는 순서를 가지는 드로잉 좌표 집합이 필요하다. 하지만 기존 영상 처리를 통한 윤곽선에서의 좌표 집합은 순서가 없고 로봇 암을 들어 올리는 좌표가 없다. 또한 불필요한 좌표가 다수 포함되어 있어서 효율적인 드로잉을 하기가 어려워 드로잉하는데 시간이 많이 걸린다. 따라서 본 논문에서는 3축으로 구성된 휴머노이드 로봇 암이 드로잉하기 위한 좌표 집합을 추출하는 알고리즘을 개발한다. 이를 구현하기 위해서는 로봇이 드로잉하기 위한 윤곽선 추출 알고리즘과 추출한 드로잉 좌표 집합에서 드로잉 순서와 로봇 암을 들어 올리는 점을 전체 좌표 리스트에 포함해야 한다. 제안하는 알고리즘이 추출하는 좌표 집합은 캠 영상으로부터 입력되는 컬러 이미지에서 이미지 프로세싱을 거친 윤곽선을 입력으로 하며, 추출한 좌표들의 순서와 로봇 암의 드로잉 시작점을 삽입함으로서 빠르고 효율적인 로봇 드로잉 좌표 집합 추출 알고리즘을 구현한다. 또한 제안하는 추출 알고리즘을 휴머노이드 로봇에 적용하여 실험하였으며, 좌표 추출 알고리즘의 정확성과 효율성을 비교하였다.

A license plate detection method based on contour extraction that adapts to environmental changes (주변 환경 변화에 적응하는 윤곽선 추출 기반의 자동차 번호판 검출 기법)

  • Pyo, Sung-Kook;Lee, Gang-seong;Park, Young-Soo;Lee, Sang-Hun
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.9
    • /
    • pp.31-39
    • /
    • 2018
  • In this paper, we proposed a license plate detection method based on contour extraction that adapts to environmental changes. The proposed method extracts contour lines using DoG (Difference of Gaussian) to remove unnecessary noise parts in the contour extraction process. Binarization was applied in ugly outline images, and erosion and dilation operations were used to emphasize the contour of the character part. Then, only the outline of the ratio of the characters of the plate was extracted through the ratio of the width and height of the characters. And the case where the outline is the longest is estimated by estimating the characters of the license plate. For the experiment, we applied 130 image data to license plate on the front of the vehicle, oblique environment, and environment images with various backgrounds. I also experimented with motorcycle images of different license plate patterns. Experimental results showed that the detection rate of the oblique image was 93% and that of the various background environment was 70% in the motorcycle image but 98% in the front image.

Appendicitis Extraction of Ultrasonographic Images using SOM (SOM를 이용한 초음파 영상에서의 충수염 추출)

  • Bae, Jun-Ho;Yang, Ji-Hyeon;Park, Seung-Ik;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.73-75
    • /
    • 2014
  • 본 논문에서는 원본 초음파 영상에서 스케일을 측정한 후, 영상의 확대 비율을 분석하여 충수염 객체의 크기에 대한 범위를 설정한다. 제안된 방법은 초음파 영상에서 ROI 영역을 추출한 후, 사다리꼴 타입의 소속 함수를 이용한 Fuzzy 이진화와 8방향 윤곽선 추적 기법을 적용하여 잡음을 제거한 후에 근막을 추출한다. 추출된 복부 근육의 근막 하단 경계선을 Cubic Spline 보간법을 이용하여 근막의 하단 영역을 추출한다. 초음파 영상의 근막을 기준으로 근막 영역을 제거한 후, SOM(Self-Organizing Map) 알고리즘을 이용하여 충수염의 후보 영역을 추출한다. 추출된 충수염의 후보 영역에 8방향 윤곽선 추적기법을 적용하여 충수염을 추출한다. 제안된 방법을 초음파 영상에 적용하여 실험한 결과, 기존의 충수염 추출 방법보다 충수염 영역이 비교적 정확히 추출되고 충수염의 크기를 측정할 수 있는 것을 실험을 통하여 확인하였다.

  • PDF

The Efficient Edge Detection using Genetic Algorithms and Back-Propagation Network (유전자와 역전파 알고리즘을 이용한 효율적인 윤곽선 추출)

  • Park, Chan-Lan;Lee, Woong-Ki
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.3010-3023
    • /
    • 1998
  • GA has a fast convergence speed in searching the one point around optimal value. But it's convergence time increase in searching the region around optimal value because it has no regional searching mechanism. BP has the tendency to converge the local minimum because it has global searching mechanism. To overcome these problems, a method in which a genetic algorithm and a back propagation are applied in turn is proposed in this paper. By using a genetic algorithm, we compute optimal synaptic strength and offset value. And then, these values are fed to the input of the back propagation. This proposed method is superior to each above method in improving the convergence speed.

  • PDF

A study on the extraction of boundary points of point group segmented from LIDAR point cloud (LIDAR 포인트 cloud에서 분리된 포인트 군집의 윤곽 포인트 추출에 관한 연구)

  • Han, Soo-Hee;Lee, Jeong-Ho;Yu, Ki-Yun;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.148-152
    • /
    • 2007
  • 본 연구에서는 LIDAR 포인트 자료로부터 분리된 포인트 군집의 윤곽 포인트 추출을 위하여,가상격자를 이용한 검색 영역의 제한을 통한 윤곽 포인트 추출 방식을 제안하였으며 성능을 평가하기 위해 보편적으로 사용되는 TIN을 이용한 방식과 비교하였다. 실제 건물 포인트 자료에 대하여 적용한 결과 TIN을 이용한 방식보다 빠른 처리가 가능하며 시각적인 평가를 통해 결과물의 품질 면에서도 두 가지 방식이 거의 유사함을 확인할 수 있었다.

  • PDF

Multiresolutional Reconstruction from Contours (윤곽선을 이용한 다중해상도적 복원)

  • 민경하;이인권
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.11
    • /
    • pp.629-654
    • /
    • 2003
  • A new multiresolutional scheme that reconstructs a polygonal mesh from the set of contours is presented. In the first step, we apply a radial gradient method to extract the contours on the sampled slices from a volume data. After classifying the types of the edges on the contours, we represent the contour using the context-free grammar. The polygons between two neighboring contours are generated through the traversal of the derivation trees of the context-free grammar. The polygonal surface of the coarsest resolution is refined through the refinement of the contours, which is executed by casting more rays on the slices. The topologies between the polygonal surfaces of various resolutions are maintained from the fact that the radial gradient method preserves the topologies of the contours of various resolutions. The proposed scheme provides efficient computation and compression methods for the tiling procedure with the feature preservation.

Facial Contour Extraction in PC Camera Images using Active Contour Models (동적 윤곽선 모델을 이용한 PC 카메라 영상에서의 얼굴 윤곽선 추출)

  • Kim Young-Won;Jun Byung-Hwan
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.11a
    • /
    • pp.633-638
    • /
    • 2005
  • The extraction of a face is a very important part for human interface, biometrics and security. In this paper, we applies DCM(Dilation of Color and Motion) filter and Active Contour Models to extract facial outline. First, DCM filter is made by applying morphology dilation to the combination of facial color image and differential image applied by dilation previously. This filter is used to remove complex background and to detect facial outline. Because Active Contour Models receive a large effect according to initial curves, we calculate rotational degree using geometric ratio of face, eyes and mouth. We use edgeness and intensity as an image energy, in order to extract outline in the area of weak edge. We acquire various head-pose images with both eyes from five persons in inner space with complex background. As an experimental result with total 125 images gathered by 25 per person, it shows that average extraction rate of facial outline is 98.1% and average processing time is 0.2sec.

  • PDF

A Study on the Recognition of an English Calling Card by using Contour Tracking Algorithm and Enhanced ART1 (윤곽선 추적 알고리즘과 개선된 ART1을 이용한 영문 명함 인식에 관한 연구)

  • 김광백;김철기;김정원
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.2
    • /
    • pp.105-115
    • /
    • 2002
  • This paper proposed a recognition method of english calling card using both 4-directed contour tracking algorithm and enhanced ART1 algorithm. After we extract candidate character string region using horizontal smearing and 4-directed contour tracking method, we extract character string region through comparison of character region and non-character region using horizontal and vertical ratio and area in english calling card. In extracted character string region, we extract each character using horizontal smearing and contour tracking algorithm, and recognize each character by enhanced ART1 algorithm. The proposed ART1 algorithm is enhanced by dynamic control of similarity using fuzzy sum connective operator. The result indicate that the proposed method is superior in performance.

  • PDF

Enhanced Detection of Flaws by using Non-Destructive Testing of Air Deck (항공 갑판의 비파괴 검사를 이용한 개선된 결함 검출)

  • Hong, Dong-Jin;Chae, Byung-Joo;Cho, Jae-Hyun;Kim, Kwang-Baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.168-170
    • /
    • 2011
  • 본 논문에서는 항공 갑판의 비파괴 검사 영상에서, 조직의 이상이나 결함의 정도를 검출하는 기존의 방법보다 결함 검출의 정확도를 개선한 방법을 제안한다. 제안된 결함 검출 방법은 결함의 윤곽선을 추출하기 위하여 라플라시안 필터링 기법을 적용하여 윤곽선을 추출한다. 라플라시안 필터링 기법을 적용하여 윤곽선을 추출할 경우에는 결함 이외의 다른 객체들의 윤곽선도 검출된다. 따라서 본 논문에서는 이진화 기법과 팽창 연산을 적용하여 결함의 후보 객체들을 연결한다. 그리고 Grassfire 라벨링 기법을 적용하여 잡음을 제거하고 팽창 연산과 침식 연산을 이용하여 결함 후보 영역의 크기를 조정한다. 크기가 조정된 결함 후보 영역을 기반으로 원 영상에서 결함 후보 영역을 추출한다. 결함 후보 영역에서 결함 영역을 추출하기 위해 결함 후보 영역의 명암 대비를 증가시키고 결함 후보 영역의 주변 정보를 이용하여 이진화한다. 이진화 된 영역에서 Grassfire 라벨링 기법을 이용하여 잡음을 제거하고 최종적으로 결함 영역을 검출한다. 본 논문에서 제안한 방법으로 항공갑판의 결함을 추출한 결과, 기존의 방법보다 항공 갑판의 결함을 추출하는데 효과적인 것을 확인하였다.

  • PDF

The Identifier Recognition from Shipping Container Image by Using Contour Tracking and Enhanced Neural Networks (윤곽선 추적과 개선된 신경망을 이용한 운송 컨테이너 영상의 식별자 인식)

  • 이혜현;김광백
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.235-239
    • /
    • 2002
  • 운송 컨테이너의 식별자를 추출하고 인식하는 것은 컨테이너 식별자들의 크기나 위치가 정형화되어 있지 않고 외부의 잡음으로 인하여 식별자의 형태가 훼손되어 있기 때문에 어렵다 된 논문에서는 이러한 특성을 고려하여 컨테이너 영상에 대해 Canny 마스크를 이용하여 에지를 검출하고, 검출된 에지 정보를 이용하여 수직 블록과 수평 블록을 추출하여 컨테이너의 식별자 영역을 추출한다. 추출된 컨테이너의 식별자 영역에서 히스토그램 방법과 윤곽선 추적 알고리즘을 이용하여 개별 식별자를 추출한다. 컨테이너의 개별 식별자 인식은 ART1을 개선하여 지도 학습 방법과 결합한 개선된 신경망을 제안하여 적용한다. 실험 결과에서는 제안된 컨테이너 식별자 추출 린 인식 방법이 다양한 컨테이너 영상에 대해 효율적인 것을 보인다.

  • PDF