• Title/Summary/Keyword: 윤곽 검출

Search Result 343, Processing Time 0.028 seconds

Cellular Parallel Processing Networks-based Dynamic Programming Design and Fast Road Boundary Detection for Autonomous Vehicle (셀룰라 병렬처리 회로망에 의한 동적계획법 설계와 자율주행 자동차를 위한 도로 윤곽 검출)

  • 홍승완;김형석
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.7
    • /
    • pp.465-472
    • /
    • 2004
  • Analog CPPN-based optimal road boundary detection algorithm for autonomous vehicle is proposed. The CPPN is a massively connected analog parallel array processor. In the paper, the dynamic programming which is an efficient algorithm to find the optimal path is implemented with the CPPN algorithm. If the image of road-boundary information is utilized as an inter-cell distance, and goals and start lines are positioned at the top and the bottom of the image, respectively, the optimal path finding algorithm can be exploited for optimal road boundary detection. By virtue of the parallel and analog processing of the CPPN and the optimal solution of the dynamic programming, the proposed road boundary detection algorithm is expected to have very high speed and robust processing if it is implemented into circuits. The proposed road boundary algorithm is described and simulation results are reported.

Object boundary tracking using modified boundary tracking algorithm (수정된 경계추적 방법을 이용한 물체의 윤곽선 추적)

  • Ko, Jong-Hwna;Kwon, Woo-Hyen;Im, Sung-Soon;Choi, Youn-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.419-420
    • /
    • 2007
  • 영상에서 경계선 추적은 영상내에 존재하는 특정 물체가 배경과 구분되어지는 외각선을 검출하기 위해 사용되어지는 알고리즘이다. 이렇게 해서 얻어진 외각선의 데이터는 물체를 분석하는데 사용되어 질 수 있다. 본 논문에서는 물체의 외각선 데이터를 획득하기 위해 사용되어지는 경계선 추적 알고리즘중 검색윈도우의 중심점 이동 횟수를 개선한 이동벡터 윈도우 알고리즘과 간단한 경계 추적자(SBF:Simple Boundary Follower)알고리즘을 부분적으로 적용하여 검색윈도우의 중심점 이동횟수 및 검색픽셀의 수를 줄이기 위한 방법을 제안한다. 제안한 경계선 추적 방법은 직선보다는 곡선이 많이 포함되어 있는 물체의 경계선을 추적하는데 보다 효과적임을 실험을 통하여 확인 할 수 있었다.

  • PDF

Properties of stack filterand edge detector (스택필터의 특성과 윤곽선 검출에 관한 연구)

  • 유지상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1677-1684
    • /
    • 1996
  • The theory of optimal stack filtering has been used in difference of estimates(DoE) approach to the detection of intensity edges in noisy image. In this approach, stack filters are applied to a noisy image to obtain local estimates of the dilated and eroded versions of the noise-free image. Thresholding the difference between these two estimates produces the estimated edge map. In this paper, the DoE approach is modified by imposing a symmetry condition of the data used to train the two stack filers. Under this condition, the stack filters obtained are duals of each other. Only one filter must therefore be trained;the other is simply its dual. They also produce statistially unbiased estimates. This new technique is called the symmetric Difference of Estimates (SDoE) approach.

  • PDF

Active Contour Based Edge Detection Using Evolutionary Computation (진화 연산을 이용한 능동외곽기반의 윤곽선검출에 관한 연구)

  • Kang, Hyeon-Tae;Cho, Deok-Hwan;Hwang, Gi-Hyun;Mun, Kyeong-Jun;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2405-2407
    • /
    • 2001
  • In this paper, we apply and evolutionary computation(EC), probabilistic optimization algorithm, to active contour. A number of problems exist associated with such as algorithm initialization, existence of local minima, non-convex search space, and the selection of model parameters in conventional models. We propose an adequate fitness function for these problems. The determination of fitness function adequate to active contour using EC is important in search capability. As a result of applying the proposed method to non-convex object shape, we improve the unstability and contraction phenomena, in nature, of snake generated in deformable contour optimization.

  • PDF

Progress of Edge Detection Using Mean Shift Algorithm (Mean Shift 알고리즘을 활용한 경계선 검출의 발전)

  • Jang, Dai-Hyun;Park, Sang-Joon;Park, Ki-Hong;Chung, Kyung-Taek;Hwang, Jae-Jeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.137-139
    • /
    • 2011
  • 영상에서의 경계선 추출은 원 영상의 노이즈에 의해 크게 영향을 받는다. 따라서 먼저 그 노이즈들을 제거할만한 어떤 방법들이 필요하다. Mean Shift 알고리즘은 이러한 목적에 부합되는 유연한 함수로서, 별로 중요하지 않은 정보와 민감한 노이즈 부분을 점점 제거하는데 알맞다. 여기서는 Canny 알고리즘을 사용하여 중점으로 하는 영상에서의 윤곽선을 찾아낸다. 그리고 테스트 하고 이전의 유일한 Canny 알고리즘 보다 결과가 좋음을 알아낸다.

  • PDF

On-line Character Recognition from MPEG Stream Data (MPEG Stream Data에서의 온라인 문자인식)

  • 이진숙;장춘서
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.407-409
    • /
    • 2000
  • 본 논문에서는 Web 기반의 원격 교육 환경에서 강사와 학습자 모두에게 도움을 줄 수 있는 판서장면 MPEG Stream Data에서의 온라인 문자 인식 방법에 대하여 연구하였다. 강사가 별도의 프리젠테이션 자료를 만들 필요 없이 직접 판서한 MPEG Stream Data로부터 초당 3 Frame을 Sampling 한 후, 각 Frame에 Laplacian 마스크를 이용한 윤곽선 검출, Frame간 빼기 그리고 세선화 등의 영상처리 기법을 적용하여 문자인식에 필요한 좌표 값과 방향코드 등의 특징을 추출하였다. 좌표 값은 세선화 된 획의 중간 Pixel의 좌표 값이며, 구해진 좌표 값들을 이용하여 8방향 코드와 가상 획 코드를 구한 다음, 이 특징들을 사용해 은닉 마르코프 모델(Hidden Markov Model)을 학습시키고 한글 문자 인식을 행하였다.

  • PDF

Fundamental research of the target tracking system using a CMOS vision chip for edge detection (윤곽 검출용 CMOS 시각칩을 이용한 물체 추적 시스템 요소 기술 연구)

  • Hyun, Hyo-Young;Kong, Jae-Sung;Shin, Jang-Kyoo
    • Journal of Sensor Science and Technology
    • /
    • v.18 no.3
    • /
    • pp.190-196
    • /
    • 2009
  • In a conventional camera system, a target tracking system consists of a camera part and a image processing part. However, in the field of the real time image processing, the vision chip for edge detection which was made by imitating the algorithm of humanis retina is superior to the conventional digital image processing systems because the human retina uses the parallel information processing method. In this paper, we present a high speed target tracking system using the function of the CMOS vision chip for edge detection.

The Optimal Skeleton Method of an Image (화상의 골격화에 대한 최적화 방법)

  • 신충호;오무송
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.224-229
    • /
    • 2003
  • In this paper, an effective skeleton method is proposed in order to obtain an enhanced digital image of skeleton line. The edge-detection method is applied in the preprocessing stage and after that, the modified Parallel method is applied to obtain the improved image of skeleton line. The existing parallel methods are Zhang, Lu and Wang, and Paul methods. Firstly, a parallel process method Is applied, and the proposed method is applied that the original is compared with the four neighbor pixels and four corner pixels of mask. In conclusion, the proposed method shows an improved connectivity and quality of skeleton line.

  • PDF

A Study on Raspberry Pi and OCR-based Vehicle License Plate Recognition Portable Module Development (라즈베리파이와 OCR기반의 포터블 차량 번호판 인식기 모듈 개발에 관한 연구)

  • Kwon, Hyeok-Ho;Park, Sung-Hyun;Im, Jun-Ho;Jang, Sung-Won;Kwak, Tae-Won
    • Annual Conference of KIPS
    • /
    • 2019.10a
    • /
    • pp.615-618
    • /
    • 2019
  • 이 모듈은 오픈소스인 Tesseract OCR 및 Open CV 라이브러리와 Raspberry Pi를 사용하여 저렴한 비용으로 구현합니다. 컴팩트한 사이즈로 사람이 직접 들고 움직이면서도 사용이 가능하며 사용자의 니즈에 따라서 한 곳에 위치하여도 사용 가능합니다. Open CV 라이브러리를 사용하여 이미지 이진화, 노이즈 필터링 후에 흑백 이미지를 만들고 윤곽선 검출 알고리즘을 통해서 번호판 영역을 추출하여 Tesseract OCR 엔진을 사용해서 차량 번호판이 추출된 이미지에서 차량 번호를 인식 합니다. 인식된 번호는 Tkinter 와 Python, 데이터베이스를 활용하여 구현된 GUI프로그램을 통해서 유료주차장(선불, 후불) 또는 아파트에서 사용할 수 있는 주차장 관리 서비스를 함께 제공합니다.

Accurate PCB Outline Extraction and Corner Detection for High Precision Machine Vision (고정밀 머신 비전을 위한 정확한 PCB 윤곽선과 코너 검출)

  • Ko, Dong-Min;Choi, Kang-Sun
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.3
    • /
    • pp.53-58
    • /
    • 2017
  • Recently, advance in technology have increased the importance of visual inspection in semiconductor inspection areas. In PCB visual inspection, accurate line estimation is critical to the accuracy of the entire process, since it is utilized in preprocessing steps such as calibration and alignment. We propose a line estimation method that is differently weighted for the line candidates using a histogram of gradient information, when the position of the initial approximate corner points is known. Using the obtained line equation of the outline, corner points can be calculated accurately. The proposed method is compared with the existing method in terms of the accuracy of the detected corner points. The proposed method accurately detects corner points even when the existing method fails. For high-resolution frames of 3.5mega-pixels, the proposed method is performed in 89.01ms.

  • PDF