EHXM

[도:트]'s Dev Log

안드로이드용 영어 어학기 Smart LC

스마트LC 소개 링크:
http://blog.ehxm.net/123

티스토어 링크:
http://bit.ly/awW3XW

Android, LEGO NXT를 이용한 Sudoku Solving Robot 제작

Posted by EHXM. Posted in " 분류없음 "2010/05/30 15:33

Android Phone, LEGO NXT를 이용한 Sudoku Solving Robot 제작

제작 기간: 23시간

Image Capture (Camera Device)

Android Phone Camera를 이용해 스도쿠 문제의 영상을 얻는다.

Image Processing: Celling Images

카메라로 얻은 이미지를 9X9개의 서브 이미지로 분할한다.

Image Processing: Generating Binary Image

분할한 이미지를 0과 255의 값을 가진 이미지로 이진화한다.

Image Processing: Labeling

이진화 한 이미지를 Labeling 처리를 한다.

Image Processing: Segmentation

이미지 Label 중에 가운데 위치한 Label을 찾고 선택된 Label을 제외한 나머지 Label 부분은 제거한다. Labeling & Segmentation을 통하여 숫자 부분의 영상만 남게 된다.

Image Processing: Shrinking

Shrinking을 통하여 숫자의 형태를 얻는다.

Image Processing: Number Recognition

Sample 숫자 이미지와 차이를 구하여 가장 적게 차이가 나는 숫자를 선택한다. 아래 예에서 입력 받는 이미지는 3과 차이가 가장 적다.

LEGO NXT: Moving, Number Writing

블루투스를 통하여 결과값을 LEGO NXT로 전송하게 되고, LEGO NXT에서는 얻은 결과 값을 통하여 세가지 모터를 이용하여 결과를 종이에 쓴다.

Result

왼쪽의 스도쿠 문제에 대해 오른쪽과 같은 결과를 얻었다. 왼쪽의 문제에서 임의적으로 숫자 주위에 Noise를 넣었지만 Segmentation을 통하여 Noise와 상관없이 해당 숫자를 인식할 수 있었다.

Team Members

 

¬ COMMENT [0]