[MFC 프로그래밍] QR 코드 리더기 보고서

목차

1. 알고리즘
2. 프로그램 코드
3. 결과
4. 개선한 알고리즘
5. 프로그램 코드
6. 결과

본문내용

알고리즘
위와 같은 구조의 QR 코드를 읽기 위해서 다음과 같은 알고리즘을 사용한다.

우선 1dot가 몇 픽셀로 구성되어야 하는지에 대해 알아야 하므로 좌상귀 패턴을 통해 도트의 크기를 알아낸다. 이미지의 좌측 상단부터 for문으로 훑어 좌상귀의 첫 번째 검은색 픽셀 위치를 찾는다. 찾은 위치를 바탕으로 대각선으로 픽셀의 위치를 1씩 증가시켜 도트의 크기를 구한다.

좌측 상단, 우측 상단의 패턴을 통해 QR 코드 길이를 구한다. (이 때 패턴은 8 * 8 비트이다.)

구해진 QR 코드의 길이를 dot의 길이로 나누어 전체 몇 bit인지 계산을 하고 이를 통해 배열 code의 크기만큼 메모리를 할당하여 생성한다.

참고 자료

없음