KR101695227B1 - 화상형성장치 및 그 양면 카드 복사 방법 - Google Patents

화상형성장치 및 그 양면 카드 복사 방법 Download PDF

Info

Publication number
KR101695227B1
KR101695227B1 KR1020100042434A KR20100042434A KR101695227B1 KR 101695227 B1 KR101695227 B1 KR 101695227B1 KR 1020100042434 A KR1020100042434 A KR 1020100042434A KR 20100042434 A KR20100042434 A KR 20100042434A KR 101695227 B1 KR101695227 B1 KR 101695227B1
Authority
KR
South Korea
Prior art keywords
image
card
page
scanned
double
Prior art date
Application number
KR1020100042434A
Other languages
English (en)
Other versions
KR20110068785A (ko
Inventor
일리아 브이. 사포노브
김상호
이호근
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to US12/966,231 priority Critical patent/US8508811B2/en
Publication of KR20110068785A publication Critical patent/KR20110068785A/ko
Priority to US13/942,958 priority patent/US8724189B2/en
Application granted granted Critical
Publication of KR101695227B1 publication Critical patent/KR101695227B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/024—Details of scanning heads ; Means for illuminating the original
    • H04N1/028—Details of scanning heads ; Means for illuminating the original for picture information pick-up
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

양면 카드를 복사하기 위한 화상형성장치가 개시된다. 화상형성장치는, 양면 카드의 양면을 복사하기 위한 배치형태를 조절하는 사용자 인터페이스부, 양면 카드의 양면을 판독하여 스캐닝된 화상을 생성하는 화상 판독부 및 조절된 배치형태에 따라 스캐닝된 화상을 적어도 하나의 페이지에 배치한 화상 데이터를 생성하는 제어부 및 제어부에 의해 생성된 화상 데이터를 출력하는 출력부를 포함한다. 이에 따라 양면 카드의 양면을 다양한 형태로 배치하여 출력할 수 있게 된다.

Description

화상형성장치 및 그 양면 카드 복사 방법{Image forming apparatus and method for copying of two-sided card thereof}
본 발명은 화상형성장치 및 그 양면 카드 복사 방법에 관한 것으로서, 보다 구체적으로는, 은행 카드, ID 카드, 비즈니스 카드, 우대 카드 (courtesy cards) 등과 같은 양면 카드를, 용지 상에 자동 정렬(alignment), 회전, 및 카드 화상 배치(layout) 등을 통해 복사하는 화상형성장치 및 그 양면 카드 복사 방법에 관한 것이다.
기존의 MFP 장치와 같은 화상형성장치들은 "ID 복사" 기능을 선보여왔다. 여기서, 사용자는 "ID 복사" 모드를 선택한 후, A4 용지의 상부 절반 크기에 해당하는 스캐너 글라스(scanner glass)에 카드의 한 면을 올려놓은 후, 복사 버튼을 누른다. 그러면, 상기 카드 한 면의 화상(image)이 스캔되어 MFP 메모리에 저장된다. 이어, 사용자는 상기 카드의 다른 한 면을 스캐너 글라스에 올려놓은 후, 다시 복사 버튼을 누른다. 그러면, 상기 카드의 다른 한 면도 스캔된다. 다음, 상기 카드의 양면 화상들이 모두 한 페이지에 렌더링(rendering)된다. 마지막으로, 상기 페이지가 출력된다. 도 1은 상기 기능을 사용한 양면 카드 복사의 예이다.
Marc Krolczyk(Xerox)의 미국 특허 2006/0268361은 양면 신분 확인 문서 복사 시스템의 사용자 인터페이스(user interface) 및 그 방법을 기재하고 있다. 특히, 상기 특허의 청구항에서는,
-ID 카드의 앞뒷면을 스캔해서 그 화상들을 용지 한 면에 렌더링하기에 적합하게 된 사진복사기 시스템(photocopier system)으로서, ID 카드 복사 소프트웨어 모듈을 포함하는 사진복사기(photocopier); 표준 복사 기능들과 ID 카드 복사 서비스를 결합한 사용자 인터페이스(user interface); 상기 ID 카드 서비스 기능의 선택에 이어, 상기 사진복사기에 의해 캡쳐된 상기 ID 카드의 앞뒷면 화상들을 저장하기에 적합하게 된 메모리; 및 사용자에 의한 사용자 인터페이스를 통한 상기 ID 카드 복사 서비스 기능의 선택, 사용자에 의한 ID 카드의 양면 화상들에 대한 스캐닝, 상기 화상들을 용지 한 장의 한 면상에 사진복사 렌더링(photocopier rendering)하기에 적합하도록, 상기 ID 카드 복사 소프트웨어에 의해 적용된 마이크로프로세서;를 포함하는 사진복사기 시스템(photocopier system); 및
-ID 카드의 양면을 스캔해서 그 화상들을 용지 한 장에 렌더링하는 방법으로서, 양면 ID 카드 복사 출력을 원하는 사용자가 사진복사기와 연결된 사용자 인터페이스상에서 ID 카드 복사 서비스를 선택하도록 하는 단계; ID 카드 복사 서비스 스크린을 상기 사용자가 열도록 하는 단계; 상기 사용자가 상기 사용자 인터페이스상의 ID 카드 복사 서비스들 중에서 복사 기능들을 확인하고 선택하도록 하는 단계; 및 상기 사용자가 선택 사항들을 승인하고 상기 사진복사기 시스템을 가동시킴으로써 상기 사용자가 ID 카드의 양면을 모두 스캔해서 용지 한 장에 상기 양면의 화상들을 모두 렌더링하도록 하는 단계;를 포함하고, 상기 기능들은 출력 색상, 축소, 확대, 및 용지 공급 선택 중에서 적어도 하나를 포함하는, ID 카드의 양면을 스캔해서 그 화상들을 용지 한 장에 렌더링하는 방법;을 청구하고 있다.
Ocada Mamoru의 일본 특허 2009/100102는 기존의 일반적인 "ID 복사" 기능과 동일한 방식으로 작동하는 화상형성장치를 기재하고 있다. 추가적인 개선 방안으로는, 용지 한 장에 출력 가능한 여러 종류의 카드 화상 정렬 방식이 제안되었다.
기존의 MFP내의 "ID 복사" 기능은 몇 가지 단점을 가지고 있다. 첫째, 카드 면들의 경사(skew) 및 방향(orientation)의 보정 없이 복사된다는 것이다. 복사된 면이 심하게 경사져서 복사가 성의없어 보일 수 있다. 또한, 사용자의 실수로 카드의 면들을 반대 방향(180도 회전된 방향)으로 배치하거나, 한 면은 배경 방향에 배치하고 다른 한 면은 인명 사진 방향(90 또는 270도 회전된)으로 배치할 수도 있다.
기존의 복사 장치에서는 한 가지 종류의 배치형태(layout)만이 가능하다: 인명 사진 방향으로 된 용지의 상부 반쪽상에는 첫 번째 카드 면을, 그리고 상기 용지의 하부 반쪽 상에 두 번째 카드 면을 복사하는 것이다. 이에 따르면, 인명 사진 방향으로 된 용지의 반쪽보다 카드의 크기가 큰 경우에는 이와 같은 "ID 복사" 기능을 사용해 복사하는 것이 불가능하다. 이와 같은 "ID 복사" 기능으로는 겹침(Duplex) 복사도 불가능하다.
또한, 사용자는 카드의 앞면 또는 뒷면을 스캐너상에 올려 놓는 것을 잊은 채 복사 버튼을 누를 수 있다. 빈 페이지 복사에 대한 표시 기능이 없기 때문이다.
A4 용지의 상부 반쪽에 해당하는 스캐너 글라스(scanner glass)의 일부만이 "ID 복사" 모드 스캐닝에 사용되는 경우도 종종 있다. 이러한 경우, 사용자가 스캐너 글라스의 중앙 부분에 카드를 올려놓고 복사하게 되면, 카드의 화상이 잘려나가거나(clipped) 손상된 화상이 출력될 수 있다. 그러나, 이러한 사용자 에러에 대한 표시 기능도 없다.
또한, 기존의 "ID 복사"에서는 "FTP용 스캔" 및 "이메일용 스캔"과 같은 유용한 기능들이 지원되지 않는다. 따라서, PC 소프트웨어를 이용한 추가적인 프로세스 없이는 카드의 양면을 파일에 저장할 수 없다.
상술한 기존의 ID 복사 방식은 도 1에 제시되어 있다.
본 발명은 상술한 문제점을 해결하기 위한 것으로 본 발명의 목적은 양면 카드의 배치형태를 조절하여 복사할 수 있는 화상형성장치 및 그 양면 카드 복사 방법을 제공함에 있다.
본 발명의 일 실시 예에 따른 양면 카드 복사 방법은 배치형태(layout)를 조절하는 단계; 카드의 앞면을 스캐닝하는 단계; 앞면 화상의 경사를 보정하는 단계; 앞면 화상의 방향을 검출하는 단계; 카드의 뒷면을 스캐닝하는 단계; 뒷면 화상의 경사를 보정하는 단계; 뒷면 화상의 방향을 검출하는 단계; 조절된 배치형태에 따른, 양면 화상들로부터의 적어도 하나의 페이지를 구축하는 단계; 및 상기 적어도 하나의 페이지를 출력 및/또는 파일에 저장하는 단계;를 포함한다.
여기서, 상기 배치형태를 조절하는 단계는, 카드의 양면이 인명 사진 방향으로 된 한 페이지의 각각 상부와 하부의 중앙에 위치하도록 복사하기, 카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부에 위 아래로 위치하도록 복사하기, 카드의 양면이 인명 사진 방향으로 된 한 페이지의 중앙에 옆으로 나란히 위치하도록 복사하기, 카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부에 옆으로 나란히 위치하도록 복사하기, 카드의 양면이 배경 사진 방향으로 된 한 페이지의 각각 왼쪽과 가운데 중앙에 위치하도록 복사하기, 카드의 양면이 배경 사진 방향으로 된 한 페이지의 중앙에 위 아래로 위치하도록 복사하기, 카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽 부분에 위 아래로 위치하도록 복사하기, 카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽 부분에 옆으로 나란히 위치하도록 복사하기, 카드의 양면이 인명 사진 방향으로 된 한 페이지의 중앙에 겹치게 위치하도록 복사하기, 카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부 중앙에 겹치게 위치하도록 복사하기, 카드의 양면이 배경 사진 방향으로 된 한 페이지의 중앙에 겹치게 위치하도록 복사하기 및 카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽에 겹치게 위치하도록 복사하기의 버전들로부터 하나의 배치형태를 선택할 수 있다.
또한, 카드의 앞뒷면 화상의 경사를 보정하는 단계는, 바운딩 박스의 좌표들을 계산하는 단계, 경사 각도를 검출하는 단계 및 상기 경사 각도의 절대값이 0.5도 이상일 경우 마이너스 경사 각도로 회전하는 단계를 포함할 수 있다.
한편, 본 발명의 일 실시 예에 따른 양면 카드를 복사하기 위한 화상형성장치는, 상기 양면 카드의 양면을 복사하기 위한 배치형태를 조절하는 사용자 인터페이스부, 상기 양면 카드의 양면을 판독하여 스캐닝된 화상을 생성하는 화상 판독부 및 상기 조절된 배치형태에 따라 상기 스캐닝된 화상으로 적어도 하나의 페이지를 구축하는 제어부 및 상기 제어부에 의해 구축된 페이지를 출력하는 출력부를 포함함한다.
또한, 상기 제어부는, 상기 스캐닝된 화상에 대한 경사를 보정하고, 상기 스캐닝된 화상의 방향을 검출할 수 있다.
또한, 상기 제어부에 의해 구축된 페이지를 저장하는 저장부;를 더 포함할 수 있다.
여기서, 상기 배치형태는, 인명 사진 방향으로 된 한 페이지 상에 양면 복사하기, 배경 사진 방향으로 된 한 페이지 상에 양면 복사하기, 겹침(duplex) 복사하기 중 적어도 하나가 될 수 있다.
또한, 상기 제어부는, 상기 스캐닝된 화상에 대한 바운딩 박스의 좌표들을 계산하고, 상기 스캐닝된 화상의 경사 각도를 검출하며, 상기 검출된 경사 각도의 절대값이 0.5도 이상일 경우 상기 스캐닝된 화상을 마이너스 경사 각도로 회전하여 상기 경사를 보정할 수 있다.
한편, 본 발명의 일 실시 예에 따른 양면 카드를 복사하는 방법은, 상기 양면 카드의 양면을 복사하기 위한 배치형태를 조절하는 단계, 상기 양면 카드의 양면을 판독하여 스캐닝된 화상을 형성하는 단계, 상기 조절된 배치형태에 따라 상기 스캐닝된 화상으로 적어도 하나의 페이지를 구축하는 단계 및 상기 구축된 페이지를 출력하는 단계를 포함한다.
또한, 상기 스캐닝된 화상에 대한 경사를 보정하는 단계, 상기 스캐닝된 화상의 방향을 검출하는 단계를 더 포함할 수 있다.
또한, 상기 구축된 페이지를 저장하는 단계를 더 포함할 수 있다.
또한, 상기 배치형태는, 인명 사진 방향으로 된 한 페이지 상에 양면 복사하기, 배경 사진 방향으로 된 한 페이지 상에 양면 복사하기, 겹침(duplex) 복사하기 중 적어도 하나가 될 수 있다.
또한, 상기 경사를 보정하는 단계는, 상기 스캐닝된 화상에 대한 바운딩 박스의 좌표들을 계산하는 단계, 상기 스캐닝된 화상의 경사 각도를 검출하는 단계 및 상기 검출된 경사 각도의 절대값이 0.5도 이상일 경우 상기 스캐닝된 화상을 마이너스 경사 각도로 회전하는 단계를 포함할 수 있다.
본 발명에 따르면, 경사의 보정 및 원하는 방향의 용지상에서 겹침 복사를 포함한 다양한 형태로 배치할 수 있다. 또한, 카드의 양면을 파일에 저장할 수 있고, 빈 페이지 및 스캐닝 중 화상의 잘림 현상(clipping)을 탐지해낸다. 메모리도 적게 들며 계산의 복잡성(computational complexity)도 크지 않다는 효과가 있다.
도 1은 종래 기술에 따른 양면 카드 복사의 예를 제시한다.
도 2는 본 발명의 일 실시 예에 따른 양면 카드 복사 과정의 예를 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시 예에 따른 양면 카드 복사 방법을 설명하기 위한 흐름도이다.
도 4는 배치형태 조절을 위한 사용자 인터페이스의 예를 설명하기 위한 도면이다.
도 5는 본 발명에 따른 양면 카드 복사 방법을 실행하기 위한 화상형성시스템을 도시하는 블럭도이다.
도 6은 화상 경사 보정 방법을 설명하기 위한 흐름도이다.
도 7은 바운딩 박스 좌표들의 계산 방법을 설명하기 위한 흐름도이다.
도 8은 경사 각도 검출 방법을 설명하기 위한 흐름도이다.
도 9는 화상의 방향 검출 방법을 설명하기 위한 흐름도이다.
도 10은 본 발명의 일 실시 예에 따른 화상형성장치의 구성을 나타내는 블럭도이다.
도 11은 본 발명의 일 실시 예에 따른 양면 카드 복사 방법을 설명하기 위한 흐름도이다.
이하에서, 첨부된 도면을 참조하여 본 발명에 대하여 구체적으로 설명한다.
도 2는 본 발명의 일 실시 예에 따른 양면 카드 복사 과정의 예를 설명하기 위한 도면이다.
도 2에 따르면, 배경 사진 방향으로 된 페이지 상에서 카드의 양면이 왼쪽 및 오른쪽 중앙에 위치하도록 조절된, 양면 카드 복사 과정의 예가 제시되어 있다. 종래 기술에 따른 방법(도 1 참조)들과는 달리, 화상의 경사 보정, 방향 탐지, 조절된 배치형태에 따른 회전 및 배치 등의 기능들이 제공된다는 점을 확인할 수 있다.
도 3은 본 발명의 일 실시 예에 따른 양면 카드 복사 방법을 설명하기 위한 흐름도이다.
도 3에 따르면, 제 1단계(301)는 사용자 인터페이스를 통한 양면 카드 복사를 위한 배치형태 조절 단계이다.
도 4는 배치형태 조절을 위한 사용자 인터페이스의 예를 설명하기 위한 도면이다.
배치형태 버전들은 인명 사진 방향으로된 한 페이지상에 양면 복사하기, 배경 사진 방향으로된 한 페이지상에 양면 복사하기, 및 겹침(duplex) 복사하기 등 세 개 그룹으로 나뉜다. 적어도 다음과 같은 배치형태 버전들이 가능하다:
-카드의 양면이 인명 사진 방향으로 된 한 페이지의 각각 상부와 하부의 중앙에 위치하도록 복사하기;
-카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부에 위 아래로 위치하도록 복사하기;
-카드의 양면이 인명 사진 방향으로 된 한 페이지의 중앙에 옆으로 나란히 위치하도록 복사하기;
-카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부에 옆으로 나란히 위치하도록 복사하기;
-카드의 양면이 배경 사진 방향으로 된 한 페이지의 각각 왼쪽과 가운데 중앙에 위치하도록 복사하기;
-카드의 양면이 배경 사진 방향으로 된 한 페이지의 중앙에 위 아래로 위치하도록 복사하기;
-카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽 부분에 위 아래로 위치하도록 복사하기;
-카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽 부분에 옆으로 나란히 위치하도록 복사하기;
-카드의 양면이 인명 사진 방향으로 된 한 페이지의 중앙에 겹치게 위치하도록 복사하기;
-카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부 중앙에 겹치게 위치하도록 복사하기;
-카드의 양면이 배경 사진 방향으로 된 한 페이지의 중앙에 겹치게 위치하도록 복사하기;
-카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽에 겹치게 위치하도록 복사하기.
제 2단계(302)는 카드의 앞면을 스캐닝하는 단계이다. 또한, 앞면 화상에 대한 추가적인 경사 보정(303 단계) 및 앞면 화상의 방향 탐지(304 단계)가 수행된다.
카드의 뒷면에 대해서도 동일하게 스캐닝(305 단계), 경사 보정(306 단계) 및 방향 탐지(307 단계) 등이 수행된다.
308 단계는 겹침 복사 시 양 화상들로부터의 페이지(들)를 구축하는 단계이다. 스캐닝된 화상들은 조절된 배치형태 및 탐지된 방향에 따라 회전된다.
마지막 309단계는 상기 페이지(들)의 출력 및/또는 가령 이메일 첨부를 위한 PDF 파일 등으로의 파일 저장 단계이다.
도 5는 본 발명에 따른 양면 카드 복사 방법을 실행하기 위한 화상형성시스템을 도시하는 블럭도이다.
도 5에 따르면, 화상형성시스템은 기존의 MFP 장치 및 디지털 복사기에 해당될 수 있다.
중앙처리부(CPU)(501)는 시스템의 모든 모듈을 통제한다. 카드의 양면은 스캐너(502)에 의해 스캔된다. 생성된 화상 페이지들은 듀플렉스 프린터(duplex printer)(503)에 의해 출력된다. 배치형태 조절은 사용자 인터페이스 모듈(504)을 통해 수행된다. 사용자 인터페이스 모듈 이행에는 몇 가지 방식이 있다. 예를 들어, 사용자 인터페이스 모듈은 터치 스크린 디스플레이이다.
스캔된 화상들 및 렌더링된 페이지들은 RAM(505)에 저장된다. CPU는 ROM(506)에 저장된 프로그램 코드들의 실행을 통한 페이지 구축 뿐만 아니라 카드 화상들의 경사 및 방향 탐지를 수행한다.
HDD(507)는 렌더링된 페이지(들)를 파일에 저장하는데 사용된다. 데이터 버스(data bus)(508)는 상기 시스템의 모듈 간의 데이터 전송을 위해 제공된다.
도 6은 화상 경사 보정 방법을 설명하기 위한 흐름도이다.
상기 접근법은 카드의 앞뒷면 화상들의 경사를 동일하게 보정하기 위해 사용된다. 601 단계는 바운딩 박스의 좌표를 계산하는 단계이다. 다음의 602 단계는 경사 각도 탐지 단계이다. 만약 경사 각도의 절대값이 0.5도 이상이면(603 조건), 화상은 상기 경사 각도의 마이너스 각도만큼 회전된다(604 단계).
도 7은 바운딩 박스 좌표들의 계산 방법을 설명하기 위한 흐름도이다.
701 단계는 수평 및 수직 축에 대한 사영(projection)들을 계산하는 단계이다:
Figure 112010029150484-pat00001
상기 수식에서, r, c는 화상 픽셀들의 좌표를; R, G, B는 상기 화상의 색상 채널들을; Nr은 상기 화상내의 열의 갯수를; Nc는 행의 갯수를; 그리고 T는 기설정된 한계값을 나타낸다.
구성 요소 [11111]와의 최소 (침식) 필터에 의한 상기 사영들의 필터링은 702 단계에서 수행된다:
Phf(c)=min(Ph(c-2), Ph(c-1), Ph(c), Ph(c+1), Ph(c+2)),
Pvf(r)=min(Pv(r-2), Pv(r-1), Pv(r-1), Pv(r), Pv(r+1), Pv(r+2)).
703 단계에서는 필터링된 사영의 크기가 수직 및 수평 사영들에 대한 기설정된 한계값보다 큰, 바운딩 박스의 최좌 좌표 rmin, rmax 및 최우좌표 cmin, cmax 들이 계산된다:
Figure 112010029150484-pat00002
704 조건에서는 빈 페이지 여부를 테스트한다. rmin>rmax 또는 cmin>cmax 이면 빈 페이지가 탐지되고 사용자를 위한 경고 표시가 생성된다(705 단계).
메모리 사용을 줄이기 위해 A4 용지의 상부 반쪽에 해당하는 스캐너 글라스의 일부만이 스캐닝 단계에서 사용될 수 있는데, 이 경우 카드 화상의 잘림현상(clipping)이 발생할 수 있다. 706 조건은 화상 잘림현상을 테스트한다: rmax == Nr 이면 카드 화상이 잘렸을 가능성이 있으므로 사용자를 위한 경고 표시가 생성된다 (707 단계).
도 8은 경사 각도 검출 방법을 설명하기 위한 흐름도이다.
상기 접근법은 다양한 종류의 카드 화상에 사용하기에 적합한 것으로서 경사 각도 측정에 있어 높은 정확성을 보인다. 801 단계는 바운딩 박스 확장 단계이다:
Figure 112010029150484-pat00003
이 단계는 바운딩 박스 안에 카드의 전체 화상이 포함되도록 하기 위해 반드시 필요하다. 802 단계에서는 각 행(column)의 확장된 바운딩 박스의 최상부 및 최하부로부터 가장 근접한 포그라운드(foreground) 픽셀까지의 간격을 계산하고 상기 간격들을 간격 어레이(distance array)들에 저장하는 과정이 수행된다:
c ∈ [cemin, cemax] 일 때,
Figure 112010029150484-pat00004
-최소 필터에 의한 상기 간격 어레이(distance array)들의 필터링:
803 단계에서는 최소 (침식) 필터에 의한 구성 요소 [11111]와의 상기 간격 어레이들의 필터링이 수행된다:
Figure 112010029150484-pat00005
Figure 112010029150484-pat00006
804 단계에서는 다음의 수식에 따른, 상기 간격 어레이들의 도합수(derivative)들이 계산된다:
Figure 112010029150484-pat00007
Figure 112010029150484-pat00008
805 단계에서는 간격 어레이들상에서의 직선 범위들이 선택된다:
Figure 112010029150484-pat00009
상기에서, { stl }과 { sbl }은 바운딩 박스의 최상부 및 최하부로부터의 간격 어레이들상에서 직선 범위(straight range)들이 시작되는 지점의 좌표를, { st2 }과 {sb2}는 바운딩 박스의 최상부 및 최하부로부터의 간격 어레이들상에서 직선 범위들이 끝나는 지점의 좌표를, 그리고 Nt과 Nb는 바운딩 박스의 최상부 및 최하부로부터의 간격 어레이들상의 직선 범위들의 갯수를 나타낸다.
모든 직선 범위들에 대한 각도 계산은 806 단계에서 수행된다:
Figure 112010029150484-pat00010
{ dx }는 인접 카세토스(cathetus) 어레이를, {dy}는 반대 카세토스 어레이를, 그리고 {α}는 각도들의 어레이를 나타낸다;
807 단계는 각도들의 어레이로부터의 경사 각도를 정확하게 측정하는 단계로서, 경사 각도 Ø는 다음의 반복 과정에 따른,Ø과는 1 미만의 분산(variance)δ을 갖는 각도들의 가중 평균을 나타낸다:
a) 각도들의 가중 평균 Ø 및 분산(variance) δ의 1차 측정이 수행된다:
Figure 112010029150484-pat00011
Figure 112010029150484-pat00012
여기서, δ>25이면 45 및 -45도에 근접한 양각 및 음각을 측정하는 특별 과정이 수행된다:
Figure 112010029150484-pat00013

qap>0 이고 qan>0 이면 δ=0이고, sap>san이면 Ø=sap/qap이고, 그렇지 않으면 Ø=sap/qan이다;
b) δ>1인 동안에는 반복 과정이 되풀이된다: 만약 (α(n)<Ø-δ) 또는 (α(n)<Ø+δ)이면 α(n)과 dx (n)은 적합한 어레이들에서 제외되고, 각도들의 가중 평균 Ø 및 분산(variance) δ에 대한 추가적인 측정이 수행된다:
Figure 112010029150484-pat00014
Figure 112010029150484-pat00015
화상 회전(image rotation)은 보편적으로 알려진 과정이다. 일반적으로, Ø 각도 회전에는 다음의 변환 메트릭스(transformation matrix)가 사용된다.
Figure 112010029150484-pat00016
그러나, 이러한 경우, 회전된 화상의 적어도 일부에 대한 추가적인 메모리 버퍼가 필요하다. 메모리의 크기가 제한적이고 RAM 작동이 상대적으로 느린 복사 기기들의 경우에는 실용적이지 않을 수 있기 때문이다. 본 발명의 바람직한 실시예에서는, 다음의 변환 메트릭스들에 따른 두 개의 쉬어(shear)들을 통해, 추가적인 메모리 버퍼의 사용 없이 경사 각도 Ø의 화상 회전이 수행된다:
Figure 112010029150484-pat00017
다양한 인터폴레이션(interpolation) 알고리즘들이 회전 중에 적용될 수 있다. 이선형 인터폴레이션(bilinear interpolation)은 화질과 처리 속도를 균형있게 달성한다.
카드 방향 탐지가 주요 핵심은 암호(cipher-아라비아 자릿수)들의 방향을 탐지하는 것이다. 거의 모든 ID 카드, 신용 카드, 및 비즈니스 카드에는 몇 개의 암호들이 사용된다. '6', '9', 및 '8' 자릿수들은 180도에 대한 회전 변수들이다. 그 외에도 '1 ', '2', '3', '4', '5', 및 '7' 자릿수들이 방향 탐지에 사용될 수 있다. 암호 탐지에는, 카드가 복잡한 색상의 배경을 갖는 경우, 배경이 밝을 때에는 어두운 색이, 어두운 배경에서는 밝은 색이 되는 등 암호들이 임의의 색상을 나타내는 경우, 및 한 자릿수의 활자체가 상당히 다르게 나타나는 등의 문제점들이 있을 수 있다. 복잡한 배경에서의 자릿수 세그멘테이션을 위해서는 연결 모서리 영역들의 라벨링이 사용되는 반면, 밝은 색 배경에서의 어두운 색 암호들 또는 어두운 색 배경에서의 밝은 색 암호들에 대해서는 모서리 픽셀들이 라벨링된다. 자릿수 인식(digits recognition)을 위해서는, 일반화 역량이 큰 결정 트리(decision tree)가 사용되는데, 상기 결정 트리는 다양한 활자체로 된 자릿수들의 인식을 가능케 한다.
도 9는 화상의 방향 검출 방법을 설명하기 위한 흐름도이다.
상기 접근법은 경사 보정된 카드의 앞뒷면 화상들에 대한 동일한 방향 탐지에 사용된다. 901 단계는 커널(kernel)과의 컨볼루션(convolution)을 통한 화상 밝기 채널에 대한 하이패스 필터링(high-pass filtering) 단계이다:
Figure 112010029150484-pat00018
밝기 채널은 (R(r,c)+G(r,c)+B(r,c))/3로 계산된다.
902 단계는 기설정된 한계값 T1을 초과하는 필터링된 화상의 픽셀들에 대한 연결 영역들을 라벨링하는 단계로서, 상기 픽셀들은 밝은 배경에서의 어두운 기호들의 내부 모서리들을 나타낸다. 903 단계는 기설정된 한계값 - T1 미만의 필터링된 화상의 픽셀들에 대한 연결 영역들을 라벨링하는 단계로서, 상기 픽셀들은 어두운 배경에서의 밝은 기호들의 내부 모서리들을 나타낸다. 904 단계에서는 라벨링된 양면 화상들로부터의 각 연결 영역에 대해 바운딩 박스가 계산되고, 적합한 바운딩 박스 크기를 갖는 영역들이 선택된다. F가 연결 영역의 이진 화상(binary image)이라고 하면, Mr x Mc는 상기 화상 F의 크기이다. 본 발명의 바람직한 실시예에서, 적합한 영역들의 선택을 위한 300 dpi 스캐닝 화상도 법칙은 다음과 같다: Mr>= 14 및 Mc >= 14 및 Mc<=70 및 Mr<=70 및 (Mr/ Mc > 1.2 또는 Mc /Mr>1.2).
상기 영역의 네 개 방향들 0°, 90°, 180°, 270°들에 대한 '1', '2', '3', '4', '5', '7' 암호들의 인식 및 각 방향에 대한 인식된 암호들의 갯수의 계산이 905 단계에서 수행된다. 906 단계는 다음의 수식에 따라, 각 방향에 대한 인식된 영역들의 갯수들을 바탕으로 카드 화상 방향 Ω을 결정하는 단계이다:
Figure 112010029150484-pat00019
여기서, N 1 (i), N 2 (i), N 3 (i), N 4 (i), N 5 (i) 및 N 7 (i)는 각 방향 i에 대한 암호들 '1', '2', '3', '4', '5', '7' 들의 인식된 영역들의 갯수들이다. 긍정 오류 (false positive error)의 확률이 다른 자릿수들에 비해 '1' 및 '7'에 대해 높기 때문에 N 1 (i) 및 N 7 (i)가 감쇠 계수(attenuation coefficient) 0.5와 함께 합산된다. 각 자릿수에 대한 인식된 영역들의 합계는 인식된 다양한 암호들의 양과 곱해지기 때문에 다양한 자릿수들의 탐지는 확률이 높은 방향을 나타낸다.
메모리 사용의 최소화 및 시간상으로 효과적인 이행을 위해 투패스(two-pass) 라벨링 방식이 가능한데, 여기서 제 1 패스는 어두운 기호와 밝은 기호 각각에 대한 연결 영역들의 바운딩 박스들을 계산하는 것이고, 제 2 패스는 바운딩 박스의 크기 및 상기 영역들 각각에 대한 암호들의 인식을 바탕으로 한 적합한 영역들을 라벨링하는 것이다.
인식 '1' 암호에 대해서는 다음의 특징들이 계산된다.
Figure 112010029150484-pat00020
다음의 규칙이 참일 때, 연결 영역 F 는 '1'에 해당한다:
f 11>2 및 f l1<=3.5 및 f l2>=0.7 및 f l3=0 및 f l4=0 및 f l5>=4
인식 '2' 암호에 대해서는 다음의 특징들이 계산된다:
Figure 112010029150484-pat00021
다음의 법칙이 참일 때, 연결 영역 F는 '2'에 해당한다:
f21>=1.1 및 f21<=2.2 및 f22>=0.65 및 f23==0 및 f24==0 및 f25>0.65 및 f26>0.55 및 f27==0.
인식 '3' 암호에 대해서는 다음의 특징들이 계산된다:
Figure 112010029150484-pat00022
Figure 112010029150484-pat00023
다음의 법칙이 참일 때, 연결 영역 F는 '3'에 해당한다:
f31>1 및 f31<2 및 f32>=0.6 및 f33>=0.7 및 f34>0.65 및 f35>=0.5 및 f36>0 및 f36<0.5 및 f37>0.2 및 f37<0.65 및 f38<=1 및 f39<0.35 및 f310<=1 및 f311<0.35 및 f312<0.35 및 f313>0.3 및 f314>0.35 및 f315>0.
인식 '4' 암호에 대해서는 다음의 특징들이 계산된다:
Figure 112010029150484-pat00024
다음의 법칙이 참일 때, 연결된 영역 F는 '4'에 해당한다:
f41>=1 및 f41<=2.5 및 f42=0 및 f43=0 및 f44>0.65 및 f45>=0.8 및 f47>0.2 및 f47<0.6 및 f48<=0.2
인식 '5' 암호에 대해서는 다음의 특징들이 계산된다:
Figure 112010029150484-pat00025
다음의 법칙이 참일 때, 연결된 영역 F는 '5'에 해당한다:
f51>=1.2 및 f51<=2.1 및 f52>0.7 및 f53>=0.6 및 f54>=0.5 및 f55>0.3 및 f56<0.7 및 f57=0.
인식 '7' 암호에 대해서는 다음의 특징들이 계산된다:
Figure 112010029150484-pat00026
다음의 법칙이 참일 때, 연결된 영역 F는 '7'에 해당한다:
f71>=1 및 f71<=2.2 및 f72>=0.65 및 f73<=0.4 및 f74>=0.3 및 f75<=0.4 및 f76>0.
도 10은 본 발명의 일 실시 예에 따른 화상형성장치의 구성을 나타내는 블럭도이다.
도 10에 따르면 화상형성장치(100)는 사용자 인터페이스부(110), 스캐닝부(120), 제어부(130), 출력부(140), 통신 인터페이스부(150) 및 저장부(160)를 포함한다.
화상형성장치(100)는 외부장치와 연결가능하고, 문서 데이터를 출력하는 기능을 하는 것으로, 프린터, 스캐너, 복사기, 팩시밀리와 프린터, 스캐너, 복사기, 팩시밀리 기능 중 적어도 둘 이상의 기능을 가지는 복합기 등과 같은 다양한 형태로 구현될 수 있다.
사용자 인터페이스부(110)는 화상형성장치(100)에서 지원하는 각종 기능을 사용자가 설정 또는 선택할 수 있는 다수의 기능키들을 구비하며, 화상형성장치(100)에서 제공하는 각종 정보를 표시한다. 사용자 인터페이스부(110)는 터치 패드 등과 같이 입력과 출력이 동시에 구현되는 장치로 구현될 수도 있고, 마우스 및 모니터의 결합을 통한 장치로도 구현이 가능하다. 사용자는 사용자 인터페이스부(110)를 통해 제공되는 사용자 인터페이스 창을 이용하여, 양면 카드 복사를 위한 배치 형태를 선택할 수 있다. 구체적으로, 사용자 인터페이스부(110)는 인명 사진 방향으로 된 한 페이지 상에 양면 복사하기, 배경 사진 방향으로 된 한 페이지 상에 양면 복사하기, 겹침(duplex) 복사하기 중 적어도 하나의 배치 형태를 제공할 수 있다.
화상 판독부(120)는 이미지 센서를 이용하여 양면 카드의 앞뒷면을 판독하는 기능을 수행한다. 화상 판독부(120)는 구체적으로 스캔 동작을 수행하는 스캔부로 구현될 수 있다.
스캔부는 후술하는 제어부(130)의 제어에 따라 스캔동작을 수행하며, 이미지센서부(미도시), 모터부(미도시), 위치센서부(미도시), 및 스캔제어부(미도시)를 포함한다.
이미지센서부(미도시)는 이미지를 센싱하여 이미지에 대응되는 RGB화소값을 얻기 위한 CIS센서(미도시)를 포함하며, CIS센서를 통해 각 위치로부터 센싱한 RGB화소값을 후술 되는 스캔제어부(미도시)로 전송한다.
모터부(미도시)는 원고에 형성된 이미지에 대응되는 RGB화소값을 라인 단위로 센싱할 수 있도록 원고를 스캔진행방향으로 이송한다.
위치센서부(미도시)는 화상형성장치에 투입된 원고의 위치를 감지하여, 스캔제어부(미도시)에 전달한다. 스캔 제어부(미도시)는 후술되는 제어부(180)로부터 수신한 스캔명령에 따라, 스캔동작을 수행하도록 이미지센서부(미도시), 모터부(미도시), 및 위치센서부(미도시)를 제어한다. 즉, 스캔제어부(미도시)는 이미지센서부(미도시)를 통해 센싱한 RGB화소값을 조합하여, 양면 카드에 형성된 이미지에 대응되는 이미지데이터를 생성하도록 할 수 있다. 기타, 스캔 작업에 대한 설명은 생략하도록 한다.
제어부(130)는 기저장된 각종 프로그램에 따라서, 화상형성장치(100)의 각 구성요소의 동작을 제어하는 기능을 한다.
제어부(130)는 사용자 인터페이스부(110)를 통해 조절된 배치형태에 따라 스캐닝된 화상으로 적어도 하나의 페이지에 대한 화상 데이터를 생성하는 역할을 한다.
또한, 제어부(130)는 스캐닝된 화상에 대한 경사를 보정하고, 스캐닝된 화상의 방향을 검출할 수 있다.
구체적으로, 제어부(130)는 스캐닝된 화상에 대한 바운딩 박스의 좌표들을 계산하고, 스캐닝된 화상의 경사 각도를 검출하고, 검출된 경사 각도의 절대값이 0.5도 이상일 경우 상기 스캐닝된 화상을 마이너스 경사 각도로 회전하여 경사를 보정할 수 있다.
출력부(140)는 제어부(130)에 의해 구축된 페이지를 출력하는 출력하는 기능을 한다.
구체적으로, 출력부(140)는 제어부(130)의 제어에 따라 화상 판독부(120)에서 스캐팅된 데이터를 기록매체에 인쇄하여 출력하는 역할을 한다. 일 예로, 레이저 방식의 화상형성장치의 경우, OPC(미도시) 표면은 대전 유닛(미도시)에 의해 대전되고, 대전된 영역 상에는 LSU(미도시)에 의해 잠상(latent image)이 형성된다. 이러한 상태에서 현상 유닛(미도시)에 의해 현상이 이루어지면 잠상에 토너가 부착되어, 전사 유닛(미도시)에 의해 용지 측으로 전사된다. 전사된 토너는 정착 유닛(미도시)에 의해 용지에 정착된다. 하지만, 이는 일 실시 예에 불과하며, 본 화상형성장치가 잉크젯 방식에도 적용될 수 있음은 당업자에게 자명하다.
통신 인터페이스부(150)는 PC, 노트북 PC, PDA, 디지털 카메라 등의 단말장치(미도시)와 연결된다. 구체적으로, 통신 인터페이스부(150)는 화상형성장치(100)를 외부장치와 연결하기 위해 형성되고, 근거리 통신망(LAN: Local Area Network) 및 인터넷망을 통해 단말장치에 접속되는 형태뿐만 아니라, USB(Universal Serial Bus) 포트를 통하여 접속되는 형태도 가능하다. 그리고, 통신 인터페이스부(150)는 단말장치(미도시)를 통해 인쇄 잡에 대해서 입력받을 수 있으며, 해당 인쇄 잡에 대한 인쇄 동작 형태를 입력받을 수 있다.
저장부(160)는 제어부(130)에 의해 생성된 적어도 하나의 페이지에 대한 화상 데이터를 저장하는 기능을 한다.
또한, 저장부(160)는 통신 인터페이스부(150)에서 수신된 인쇄 잡을 임시로 저장할 수 있다.
여기서, 저장부(160)는 저화상형성장치(100) 내의 저장매체 및 외부 저장매체, 예를 들어 USB 메모리를 포함한, Removable Disk, 호스트(Host)에 연결된 저장매체, 네트워크를 통한 웹서버(Web server) 등으로 구현될 수 있다.
도 11은 본 발명의 일 실시 예에 따른 양면 카드 복사 방법을 설명하기 위한 흐름도이다.
도 11에 따른 양면 카드 복사 방법에 따르면, 우선, 양면 카드의 양면을 복사하기 위한 배치형태를 조절한다(1110). 여기서, 배치형태는, 인명 사진 방향으로 된 한 페이지 상에 양면 복사하기, 배경 사진 방향으로 된 한 페이지 상에 양면 복사하기, 겹침(duplex) 복사하기 중 적어도 하나가 될 수 있다.
이어서, 양면 카드의 양면을 판독하여 양면에 대한 스캐닝된 화상을 형성한다(1120).
또한, 1110 단계에서 조절된 배치형태에 따라 1120 단계에서 스캐닝된 화상을 적어도 하나의 페이지에 배치한 화상 데이터를 생성한다(1130).
이 후, 1130 단계에서 생성된 페이지를 출력한다(1140).
또한, 1120 단계에서 스캐닝된 화상에 대한 경사를 보정할 수 있다.
또한, 경사가 보정된 스캐닝된 화상의 방향을 검출할 수 있다.
또한, 1130 단계에서 생성된 적어도 하나의 페이지에 대한 화상 데이터를 저장할 수 있다.
한편, 경사를 보정하는 단계는, 스캐닝된 화상에 대한 바운딩 박스의 좌표들을 계산하는 단계, 스캐닝된 화상의 경사 각도를 검출하는 단계, 및 검출된 경사 각도의 절대값이 0.5도 이상일 경우 스캐닝된 화상을 마이너스 경사 각도로 회전하는 단계를 더 포함할 수 있다.
상술한 바와 같이 본 발명에 따르면, 카드 앞뒷면 화상의 경사를 보정하는 단계, 카드 앞뒷면 화상의 방향을 검출하는 단계, 겹침 배치형태(duplex layout)를 포함한, 조절된 배치형태에 따른, 페이지 상에서의 카드의 양면을 배치하는 단계 및 카드의 양면이 렌더링된 적어도 하나의 페이지를 파일에 저장하는 단계를 포함하므로 양면 카드를 보다 다양한 방법을 복사할 수 있게 된다. 한편, 양면 카드 복사 방법에 대한 그 밖의 설명은 도 2 내지 9에 대한 설명과 중복되므로 자세한 설명은 생략하도록 한다.
또한, 본 발명의 경사 보정 알고리즘은 빈 페이지 탐지 및 스캐닝 중 화상 잘림 현상 탐지를 가능하게 한다. 경사 각도(skew-angle) 탐지 및 방향 탐지 알고리즘은 새로운 것들이다. 방향 탐지 알고리즘(orientation detection algorithm)은 결정 트리(decision tree)를 사용한 암호(아라비아 자릿수) 인식을 기반으로 한다. 이 결정 트리는 일반화할 수 있는 역량이 크다.
본 발명의 추가적인 특징들은 도면 및 본 발명의 바람직한 실시예들에 대한 상세한 설명에 의해 명백해질 것이다. 당업자는 본 발명의 개념의 범위내에서 본 발명의 다른 실시예들이 가능하며 본 발명의 세부 사항들이 다양한 측면에서 변경이 가능하다는 것을 쉽게 알 수 있을 것이다. 따라서, 상기 도면들 및 상세한 설명은 본 발명의 실례가 될 뿐, 본 발명을 제한하고자 하는 것이 아니다.
본 발명에 따른 방법은 b/w 펌웨어(firmware) 및 색상 MFP 및 디지털 복사기의 실시를 목적으로 한다. 또한 본 발명은 스캐닝 소프트웨어에도 사용될 수 있다.
501: CPU 502: 스캐너
503: 프린터 504: 사용자 인터페이스
505: RAM 506: ROM
507: HDD 508: 데이터 버스
110: 사용자 인터페이스부 120: 화상 판독부
130: 제어부 140: 출력부
150: 통신 인터페이스부 160: 저장부

Claims (24)

  1. 양면 카드를 복사하는 방법에 있어서,
    페이지 내 복사될 양면 카드의 각 면을 배치하기 위하여 상기 양면 카드를 복사하기 위한 상기 페이지의 배치형태(layout) 및 방향을 조절하는 단계;
    상기 양면 카드의 앞면을 스캐닝하는 단계;
    상기 양면 카드의 앞면의 방향에 의해 상기 스캐닝된 앞면 화상에 발생하는 경사(skew)를 줄이기 위해, 상기 스캐닝된 앞면 화상의 경사 보정(deskew)을 수행하는 단계;
    상기 스캐닝된 앞면 화상의 방향을 검출하는 단계;
    상기 양면 카드의 뒷면을 스캐닝하는 단계;
    상기 양면 카드의 뒷면의 방향에 의해 상기 스캐닝된 뒷면 화상에 발생하는 경사를 줄이기 위해, 상기 스캐닝된 뒷면 화상의 경사를 보정하는 단계;
    상기 스캐닝된 뒷면 화상의 방향을 검출하는 단계;
    상기 조절된 배치형태에 따라 상기 양면 화상들로부터의 적어도 하나의 페이지를 구축하는 단계; 및
    상기 적어도 하나의 페이지를 출력하거나 파일에 저장하는 단계;를 포함하고,
    상기 스캐닝된 앞면 화상의 방향을 검출하는 단계 및 상기 스캐닝된 뒷면 화상의 방향을 검출하는 단계는,
    상기 페이지 내에서 상기 경사 보정된 앞면의 화상 및 상기 경사 보정된 뒷면의 화상이 동일한 방향으로 배치되도록 상기 스캐닝된 앞면의 화상의 방향 및 상기 스캐닝된 뒷면의 화상의 방향을 검출하고,
    상기 배치형태를 조절하는 단계는,
    상기 카드의 양면이 인명 사진 방향으로 된 한 페이지의 각각 상부와 하부의 중앙에 위치하도록 복사하기;
    상기 카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부에 위 아래로 위치하도록 복사하기;
    상기 카드의 양면이 인명 사진 방향으로 된 한 페이지의 중앙에 옆으로 나란히 위치하도록 복사하기;
    상기 카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부에 옆으로 나란히 위치하도록 복사하기;
    상기 카드의 양면이 배경 사진 방향으로 된 한 페이지의 각각 왼쪽과 가운데 중앙에 위치하도록 복사하기;
    상기 카드의 양면이 배경 사진 방향으로 된 한 페이지의 중앙에 위 아래로 위치하도록 복사하기;
    상기 카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽 부분에 위 아래로 위치하도록 복사하기;
    상기 카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽 부분에 옆으로 나란히 위치하도록 복사하기;
    상기 카드의 양면이 인명 사진 방향으로 된 한 페이지의 중앙에 겹치게 위치하도록 복사하기;
    상기 카드의 양면이 인명 사진 방향으로 된 한 페이지의 상부 중앙에 겹치게 위치하도록 복사하기;
    상기 카드의 양면이 배경 사진 방향으로 된 한 페이지의 중앙에 겹치게 위치하도록 복사하기; 및
    상기 카드의 양면이 배경 사진 방향으로 된 한 페이지의 왼쪽에 겹치게 위치하도록 복사하기;의 버전들로부터 하나의 배치형태를 선택하는 양면 카드 복사 방법.
  2. 삭제
  3. 양면 카드를 복사하는 방법에 있어서,
    페이지 내 복사될 양면 카드의 각 면을 배치하기 위하여 상기 양면 카드를 복사하기 위한 상기 페이지의 배치형태(layout) 및 방향을 조절하는 단계;
    상기 양면 카드의 앞면을 스캐닝하는 단계;
    상기 양면 카드의 앞면의 방향에 의해 상기 스캐닝된 앞면 화상에 발생하는 경사(skew)를 줄이기 위해, 상기 스캐닝된 앞면 화상의 경사 보정(deskew)을 수행하는 단계;
    상기 스캐닝된 앞면 화상의 방향을 검출하는 단계;
    상기 양면 카드의 뒷면을 스캐닝하는 단계;
    상기 양면 카드의 뒷면의 방향에 의해 상기 스캐닝된 뒷면 화상에 발생하는 경사를 줄이기 위해, 상기 스캐닝된 뒷면 화상의 경사를 보정하는 단계;
    상기 스캐닝된 뒷면 화상의 방향을 검출하는 단계;
    상기 조절된 배치형태에 따라 상기 양면 화상들로부터의 적어도 하나의 페이지를 구축하는 단계; 및
    상기 적어도 하나의 페이지를 출력하거나 파일에 저장하는 단계;를 포함하고,
    상기 스캐닝된 앞면 화상의 방향을 검출하는 단계 및 상기 스캐닝된 뒷면 화상의 방향을 검출하는 단계는,
    상기 페이지 내에서 상기 경사 보정된 앞면의 화상 및 상기 경사 보정된 뒷면의 화상이 동일한 방향으로 배치되도록 상기 스캐닝된 앞면의 화상의 방향 및 상기 스캐닝된 뒷면의 화상의 방향을 검출하고,
    상기 카드의 앞뒷면 화상의 경사를 보정하는 단계는,
    상기 스캐닝된 화상에 대한 바운딩 박스의 좌표들을 계산하는 단계;
    상기 스캐닝된 화상의 경사 각도를 검출하는 단계; 및
    상기 경사 각도의 절대값이 0.5도 이상일 경우 마이너스 경사 각도로 회전하는 단계;를 포함하는 양면 카드 복사 방법.
  4. 제 3항에 있어서,
    상기 바운딩 박스의 좌표들을 계산하는 단계는,
    -다음의 수식:
    Figure 112010029150484-pat00027

    에 따른, 수평 및 수직 축들에 대한 사영(projection)들을 계산하는 단계;
    -다음의 수식:
    Phf(c)=min(Ph(c-2), Ph(c-1), Ph(c), Ph(c+1), Ph(c+2)),
    Pvf(r)=min(Pv(r-2), Pv(r-1), Pv(r-1), Pv(r), Pv(r+1), Pv(r+2)).
    에 따른, 최소 필터에 의한 상기 사영들을 필터링하는 단계;
    -다음의 수식:
    Figure 112010029150484-pat00028

    에 따른, 바운딩 박스의 최좌 및 최우 좌표들 rmin, rmax 및 cmin, cmax를 계산하는 단계;
    -빈 페이지를 검출하는 단계; 및
    -화상 잘림현상(clipping)을 검출하는 단계;를 포함하고,
    상기 수평 및 수직 축들에 대한 사영을 계산하는 단계에서, r과 c는 화상 픽셀의 좌표들이고, R, G, B는 상기 화상의 색상 채널들이고, Nr은 상기 화상에서의 열의 갯수이고, Nc는 행의 갯수이고, T는 기설정된 한계값이고,
    상기 바운딩 박스의 최좌 및 최우 좌표들을 계산하는 단계에서, 필터링된 사영의 크기는 그에 따른 수직 및 수평 사영들에 대한 기설정된 한계값보다 크고,
    상기 빈 페이지를 검출하는 단계에서, rmin>rmax 또는 cmin>cmax이면, 화상은 빈 페이지라는 뜻으로서 사용자를 위한 경고 표시가 생성되고;
    상기 화상의 잘림현상을 검출하는 단계에서, rmax이 Nr과 동일하면 카드 화상이 잘렸을 가능성이 있음으로 사용자를 위한 경고 표시가 생성되는 것을 특징으로 하는 양면 카드 복사 방법.
  5. 제 3항에 있어서,
    상기 경사 각도를 검출하는 단계는,
    -다음 수식:
    Figure 112010029150484-pat00029

    에 따른, 바운딩 박스를 확장하는 단계;
    -다음 수식:
    c ∈ [cemin, cemax] 일 때,
    Figure 112010029150484-pat00030

    에 따른, 각 행에 있어서, 확장된 바운딩 박스의 최상부 및 최하부로부터 가장 근접한 포그라운드(foreground) 픽셀까지의 간격 계산 및 상기 간격들을 간격 어레이들에 저장하는 단계;
    -다음 수식:
    Figure 112010029150484-pat00031

    Figure 112010029150484-pat00032

    에 따른, 최소 필터에 의한 상기 간격 어레이들을 필터링하는 단계;
    -다음 수식:
    Figure 112010029150484-pat00033

    Figure 112010029150484-pat00034

    에 따른, 상기 간격 어레이들에 대한 도합수들을 계산하는 단계;
    -다음 수식:
    Figure 112010029150484-pat00035

    에 따른, 간격 어레이들상에서의 직선 범위들을 선택하는 단계;
    -다음 수식:
    Figure 112010029150484-pat00036

    에 따른, 모든 직선 범위들에 대한 각도를 계산하는 단계; 및
    -각도들의 어레이로부터의 경사 각도를 측정하는 단계;를 포함하고,
    상기 각 행에 있어서, 상기 확장된 바운딩 박스의 최상부 및 최하부로부터 가장 근접한 포그라운드 픽셀까지의 간격 계산 및 상기 간격들을 간격 어레이들에 저장하는 단계에서, c∈[cemin, cemax]이고,
    상기 간격 어레이들상에서의 직선 범위들을 선택하는 단계에서, { stl } 및 {sbl}은 바운딩 박스의 상부 및 하부로부터의 간격 어레이들상에서 직선 범위들이 시작되는 지점의 좌표들이고, { st2 } 및 { sb2 }은 바운딩 박스의 최상부 및 최하부로부터의 간격 어레이들상에서 직선 범위들이 끝나는 지점의 좌표들이고, Nt 및 Nb는 바운딩 박스의 최상부 및 최하부로부터의 간격 어레이들상에서의 직선 범위들의 갯수이고,
    상기 모든 직선 범위들에 대한 각도를 계산하는 단계에서, { dx }는 인접 카테토스(cathetus) 어레이를, {dy}는 반대 카테토스 어레이를, {α}는 각도들의 어레이를 나타내고; 상기 각도들의 어레이로부터의 경사 각도에 대한 정확한 측정 단계에서, 경사 각도 Ø는 다음의 a) 수식:
    Figure 112010029150484-pat00037

    Figure 112010029150484-pat00038

    및 다음의 b) 수식:
    Figure 112010029150484-pat00039
    ,
    Figure 112010029150484-pat00040

    의 반복 과정에 따른, Ø과는 1 미만의 분산(variance) δ을 갖는 각도들의 가중 평균을 나타내는데, a)에서 δ>25 이면 45 및 -45도에 가까운 양각 및 음각을 측정하는 과정:
    Figure 112010029150484-pat00041
    ,
    Figure 112010029150484-pat00042

    Figure 112010029150484-pat00043
    ,
    Figure 112010029150484-pat00044

    이 수행되고, 만약 qap>0 이고 qan>0 이면 δ=0이고, 만약 sap>sab 이면 ρ=sap/qap이고, 그렇지 않으면 ρ=san/qan이고,
    b)에서 각도들의 가중 평균 Ø 및 분산 δ에 대한 추가적인 측정이 다음의 수식:
    Figure 112010029150484-pat00045

    Figure 112010029150484-pat00046

    을 통해 수행되는, 양면 카드 복사 방법.
  6. 제 3항에 있어서,
    다음의 변환 매트릭스들:
    Figure 112010029150484-pat00047

    에 따라 두 개의 쉬어(shear)들을 통해, 추가적인 메모리 버퍼들의 사용 없이 경사 각도 ρ 만큼의 상기 화상의 회전이 수행되는, 양면 카드 복사 방법.
  7. 양면 카드를 복사하는 방법에 있어서,
    페이지 내 복사될 양면 카드의 각 면을 배치하기 위하여 상기 양면 카드를 복사하기 위한 상기 페이지의 배치형태(layout) 및 방향을 조절하는 단계;
    상기 양면 카드의 앞면을 스캐닝하는 단계;
    상기 양면 카드의 앞면의 방향에 의해 상기 스캐닝된 앞면 화상에 발생하는 경사(skew)를 줄이기 위해, 상기 스캐닝된 앞면 화상의 경사 보정(deskew)을 수행하는 단계;
    상기 스캐닝된 앞면 화상의 방향을 검출하는 단계;
    상기 양면 카드의 뒷면을 스캐닝하는 단계;
    상기 양면 카드의 뒷면의 방향에 의해 상기 스캐닝된 뒷면 화상에 발생하는 경사를 줄이기 위해, 상기 스캐닝된 뒷면 화상의 경사를 보정하는 단계;
    상기 스캐닝된 뒷면 화상의 방향을 검출하는 단계;
    상기 조절된 배치형태에 따라 상기 양면 화상들로부터의 적어도 하나의 페이지를 구축하는 단계; 및
    상기 적어도 하나의 페이지를 출력하거나 파일에 저장하는 단계;를 포함하고,
    상기 스캐닝된 앞면 화상의 방향을 검출하는 단계 및 상기 스캐닝된 뒷면 화상의 방향을 검출하는 단계는,
    상기 페이지 내에서 상기 경사 보정된 앞면의 화상 및 상기 경사 보정된 뒷면의 화상이 동일한 방향으로 배치되도록 상기 스캐닝된 앞면의 화상의 방향 및 상기 스캐닝된 뒷면의 화상의 방향을 검출하고,
    상기 카드의 앞뒷면 화상의 방향을 검출하는 단계는,
    -다음 식:
    Figure 112016098741853-pat00069

    에 따른, 커널(kernel)과의 컨볼루션(convolution)을 통한 화상 밝기 채널을 하이패스 필터링 (high-pass filtering)하는 단계;
    -기설정된 한계값 T1을 초과하는 필터링된 화상의 픽셀들에 대한 연결 영역들을 라벨링하는 단계;
    -기설정된 한계값 -T1 미만인 필터링된 화상의 필섹들에 대한 연결 영역들을 라벨링하는 단계;
    -적합한 크기의 바운딩 박스를 갖는 연결 영역들을 선택하는 단계;
    -각 연결 영역에 대한, 네 개의 방향들 0°, 90°, 180°, 270°들에 대한 '1', '2', '3', '4', '5', '6', '7' 암호들의 인식 및 각 방향에 대한 인식된 암호들의 갯수를 계산하는 단계; 및
    -각 방향에 대한, 인식된 암호들의 갯수를 바탕으로 한 카드 화상 방향을 결정하는 단계;를 포함하는 양면 카드 복사 방법.
  8. 제 7항에 있어서,
    상기 카드 화상 방향을 결정하는 단계는,
    다음 수식:
    Figure 112010029150484-pat00049

    에 따라 수행되고, N 1 (i), N 2 (i), N 3 (i), N 4 (i), N 5 (i), 및 N 7 (i) 은 각 방향 i에 대한 암호들 '1', '2', '3', '4', '5', 및 '7'의 인식된 영역들의 갯수인, 양면 카드 복사 방법.
  9. 제 7항에 있어서,
    암호 '1'의 인식을 위해 다음의 특징들:
    Figure 112010029150484-pat00050

    이 사용되는, 양면 카드 복사 방법.
  10. 제 7항에 있어서,
    암호 '2'의 인식을 위해 다음의 특징들:
    Figure 112010029150484-pat00051

    이 사용되고, 여기서, F가 연결 영역의 이진 화상 (binary image) 일 때, Mr x Mc 는 상기 화상 F 의 크기인, 양면 카드 복사 방법.
  11. 제 7항에 있어서,
    암호 '3'의 인식을 위해 다음의 특징들:
    Figure 112010029150484-pat00052

    Figure 112010029150484-pat00053

    이 사용되고, 여기서 F가 영역의 이진 화상일 때, Mr x Mc는 상기 화상 F의 크기인, 양면 카드 복사 방법.
  12. 제 7항에 있어서,
    암호 '4'의 인식을 위해 다음의 특징들:
    Figure 112016043846411-pat00068

    이 사용되고, 여기서 F가 연결 영역의 이진 화상일 때, Mr x Mc는 상기 화상 F의 크기인, 양면 카드 복사 방법.
  13. 제 7항에 있어서,
    암호 '5'의 인식을 위해 다음의 특징들:
    Figure 112010029150484-pat00055

    이 사용되는, 양면 카드 복사 방법.
  14. 제 7항에 있어서,
    암호 '7'의 인식을 위해 다음의 특징들:
    Figure 112010029150484-pat00056

    이 사용되는, 양면 카드 복사 방법.
  15. 양면 카드를 복사하기 위한 화상형성장치에 있어서,
    페이지 내 복사될 양면 카드의 각 면을 배치하기 위하여 상기 양면 카드의 양면을 복사하기 위한 상기 페이지의 배치형태 및 방향을 조절하는 사용자 인터페이스부;
    상기 양면 카드의 각 면을 판독하여 스캐닝된 화상을 생성하는 화상 판독부;
    상기 조절된 페이지의 배치형태에 따라 상기 스캐닝된 화상을 적어도 하나의 페이지에 배치한 화상 데이터를 생성하는 제어부; 및
    상기 제어부에 의해 생성된 화상 데이터를 출력하는 출력부;를 포함하고,
    상기 제어부는,
    상기 양면 카드의 각 면의 방향에 의해 상기 스캐닝된 각 면의 화상에 발생하는 경사를 줄이기 위해 상기 스캐닝된 화상에 대한 경사를 보정하고, 상기 페이지 내에서 상기 경사 보정된 각 화상이 동일한 방향으로 배치되도록 상기 스캐닝된 화상의 방향을 검출하고, 상기 스캐닝된 화상에 대한 바운딩 박스의 좌표들을 계산하고, 상기 스캐닝된 화상의 경사 각도를 검출하며, 상기 검출된 경사 각도의 절대값이 0.5도 이상일 경우 상기 스캐닝된 화상을 마이너스 경사 각도로 회전하여 상기 경사를 보정하는 화상형성장치.
  16. 삭제
  17. 제15항에 있어서,
    상기 제어부에 의해 생성된 화상 데이터를 저장하는 저장부;를 더 포함하는 것을 특징으로 하는 화상형성장치.
  18. 제15항에 있어서,
    상기 배치형태는,
    인명 사진 방향으로 된 한 페이지 상에 양면 복사하기, 배경 사진 방향으로 된 한 페이지 상에 양면 복사하기 및 겹침(duplex) 복사하기 중 적어도 하나인 것을 특징으로 하는 화상형성장치.
  19. 삭제
  20. 양면 카드를 복사하는 방법에 있어서,
    상기 양면 카드의 양면을 복사하기 위해 페이지의 배치형태 및 방향을 조절하는 단계;
    상기 양면 카드의 양면을 판독하여 양면에 대한 스캐닝된 화상을 형성하는 단계;
    상기 양면 카드의 각 면의 방향에 의해 상기 스캐닝된 각 면의 화상에 발생하는 경사를 줄이기 위해 상기 스캐닝된 화상에 대한 경사를 보정하는 단계;
    상기 페이지 내에서 상기 경사 보정된 각 화상이 동일한 방향으로 배치되도록 상기 스캐닝된 화상의 방향을 검출하는 단계;
    상기 조절된 페이지의 배치형태에 따라 상기 스캐닝된 화상을 적어도 하나의 페이지에 배치한 화상 데이터를 생성하는 단계; 및
    상기 생성된 페이지를 출력하는 단계;를 포함하고,
    상기 경사를 보정하는 단계는,
    상기 스캐닝된 화상에 대한 바운딩 박스의 좌표들을 계산하는 단계;
    상기 스캐닝된 화상의 경사 각도를 검출하는 단계; 및
    상기 검출된 경사 각도의 절대값이 0.5도 이상일 경우 상기 스캐닝된 화상을 마이너스 경사 각도로 회전하는 단계;를 포함하는 양면 카드 복사 방법.
  21. 삭제
  22. 제20항에 있어서,
    상기 생성된 화상 데이터를 저장하는 단계;를 더 포함하는 것을 특징으로 하는 양면 카드 복사 방법.
  23. 제20항에 있어서,
    상기 배치형태는,
    인명 사진 방향으로 된 한 페이지 상에 양면 복사하기, 배경 사진 방향으로 된 한 페이지 상에 양면 복사하기 및 겹침(duplex) 복사하기 중 적어도 하나인 것을 특징으로 하는 양면 카드 복사 방법.
  24. 삭제
KR1020100042434A 2009-12-14 2010-05-06 화상형성장치 및 그 양면 카드 복사 방법 KR101695227B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US12/966,231 US8508811B2 (en) 2009-12-14 2010-12-13 Image forming apparatus and method of copying two-sided card thereof
US13/942,958 US8724189B2 (en) 2009-12-14 2013-07-16 Image forming apparatus and method of copying two-sided card thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
RURU2009146134 2009-12-14
RU2009146134/08A RU2435217C2 (ru) 2009-12-14 2009-12-14 Способ копирования двусторонних оригиналов

Publications (2)

Publication Number Publication Date
KR20110068785A KR20110068785A (ko) 2011-06-22
KR101695227B1 true KR101695227B1 (ko) 2017-01-18

Family

ID=44400963

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100042434A KR101695227B1 (ko) 2009-12-14 2010-05-06 화상형성장치 및 그 양면 카드 복사 방법

Country Status (2)

Country Link
KR (1) KR101695227B1 (ko)
RU (1) RU2435217C2 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268361A1 (en) * 2005-05-18 2006-11-30 Xerox Corporation Reproduction equipment-associated user interface for enabling two-sided identification document copying

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7609399B2 (en) * 2005-10-26 2009-10-27 Kyocera Mita Corporation Scanning apparatus that scans one job among a plurality based on image data on either side

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268361A1 (en) * 2005-05-18 2006-11-30 Xerox Corporation Reproduction equipment-associated user interface for enabling two-sided identification document copying

Also Published As

Publication number Publication date
KR20110068785A (ko) 2011-06-22
RU2435217C2 (ru) 2011-11-27
RU2009146134A (ru) 2011-06-20

Similar Documents

Publication Publication Date Title
US8724189B2 (en) Image forming apparatus and method of copying two-sided card thereof
US8285080B2 (en) Image processing apparatus and image processing method
JP3050007B2 (ja) 画像読取装置およびこれを備えた画像形成装置
US8310744B2 (en) Image processing apparatus, image forming apparatus, image processing method, and storage medium
US6798905B1 (en) Document orientation recognizing device which recognizes orientation of document image
US20100123928A1 (en) Image processing apparatus, image forming apparatus, image processing method, and recording medium
WO2000000930A1 (en) Image correction device
US8331000B2 (en) Image forming apparatus
US10681244B2 (en) Image forming apparatus cropping a plurality of image data
JP2016220110A (ja) 画像処理装置
US20050179946A1 (en) Image outputting system, image processing apparatus, image processing method and program thereof
JP3582988B2 (ja) 非接触型画像読取装置
KR101695227B1 (ko) 화상형성장치 및 그 양면 카드 복사 방법
JPH0811351A (ja) 画像データ処理装置
JP2010186268A (ja) 画像処理装置、プリンター、画像処理方法および画像処理プログラム
JP4168957B2 (ja) 画像処理プログラムおよび装置
JP2009105541A (ja) 画像処理装置、方法、および、プログラム
CN102363394A (zh) 图像处理装置以及图像处理方法
US8009912B2 (en) Image-processing apparatus which has an image region distinction processing capability, and an image region distinction processing method
JP3629969B2 (ja) 画像認識装置
JP3852247B2 (ja) 画像形成装置及び転写画像歪み補正方法
US20070002394A1 (en) Image reading apparatus and computer readable medium storing computer program
JP2019129357A (ja) 画像処理装置
JP6984336B2 (ja) 画像形成装置、制御方法及び制御プログラム
JP2009027250A (ja) 画像処理装置及び画像処理方法

Legal Events

Date Code Title Description
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant