KR20090024563A - 확률 기반 명함 정보 관리 및 검색 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체 - Google Patents

확률 기반 명함 정보 관리 및 검색 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체 Download PDF

Info

Publication number
KR20090024563A
KR20090024563A KR1020070089645A KR20070089645A KR20090024563A KR 20090024563 A KR20090024563 A KR 20090024563A KR 1020070089645 A KR1020070089645 A KR 1020070089645A KR 20070089645 A KR20070089645 A KR 20070089645A KR 20090024563 A KR20090024563 A KR 20090024563A
Authority
KR
South Korea
Prior art keywords
business card
card information
character recognition
image
probability
Prior art date
Application number
KR1020070089645A
Other languages
English (en)
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 KR1020070089645A priority Critical patent/KR20090024563A/ko
Publication of KR20090024563A publication Critical patent/KR20090024563A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/413—Classification of content, e.g. text, photographs or tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Character Discrimination (AREA)

Abstract

본 발명은 (a) 명함에 대한 이미지를 기초로 하나 이상의 문자 인식 후보를 포함하는 문자 인식 후보군과 상기 문자 인식 후보군 내의 각 문자 인식 후보에 대한 문자 인식 신뢰도를 포함하도록 생성된 명함 정보를 하나 이상 구비하는 명함 정보 리스트를 획득하는 단계와, (b) 상기 명함 정보 리스트에 대한 검색어를 수신하는 단계와, (c) 하나 이상의 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 기초로 상기 명함 정보 리스트를 검색하여 상기 검색어에 대응하는 명함 정보 검색 결과를 추출하는 단계를 포함하는 확률 기반 명함 정보 관리 및 검색 방법에 관한 것이다.
본 발명에 따르면, 인식된 명함 정보를 확률을 기초로 저장하고 명함 정보 검색시 확률 순으로 검색 결과를 제시함으로써 문자 인식 과정에서의 인식 오류에 따른 정보 검색의 부정확성을 최소화하며 또한 사용자가 명함 정보가 올바르게 인식되었는지 확인하는 과정을 최소화할 수 있다.
명함, 지능형 검색, 확률, 인식 후보, 신뢰도, 검색 적중률

Description

확률 기반 명함 정보 관리 및 검색 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체{METHOD FOR MANAGING AND SEARCHING BUSINESS CARD INFORMATION BASED ON PROBABILITY AND COMPUTER-READABLE MEDIUM HAVING THEREON PROGRAM PERFORMING FUNCTION EMBODYING THE SAME}
본 발명은 확률 기반 명함 정보 관리 및 검색 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체에 관한 것으로, 더욱 구체적으로는 인식된 명함 정보를 확률을 기초로 저장하고 명함 정보 검색시 확률 순으로 검색 결과를 제시함으로써 문자 인식 과정에서의 인식 오류에 따른 정보 검색의 부정확성을 최소화하며 또한 사용자가 명함 정보가 올바르게 인식되었는지 확인하는 과정을 최소화하는 확률 기반 명함 정보 관리 및 검색 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체에 관한 것이다.
명함은 개인의 성명, 직장, 직위, 전화번호 등을 기재한 것으로서, 대인 관계에서 자신의 연락처 정보를 알려 주기 위하여 사용된다. 특히 업무상 다수의 명함을 받아서 소지하는 경우 예컨대 명함첩에 보관하고 필요시 참조한다.
그러나 특히 명함 개수가 많아지면 많아질수록 이러한 명함첩을 이용하여 보 관하는 것보다는 컴퓨터 상에서 실행되는 연락처 관리 프로그램을 통하여 관리를 하게 된다.
그러나 이러한 방법은 사용자가 일일이 각각의 명함에 기록된 성명, 직장, 직위, 전화번호 등의 정보를 연락처 관리 프로그램 상에 입력하여야 하는 단점이 있다.
따라서 명함을 스캐닝하여 명함에 기록된 정보를 이미지 형태로 추출한 후, 문자 인식을 통하여 해당 정보를 자동적으로 입력하는 방식의 명함 정보 관리 전용 프로그램도 사용되고 있다.
도 1은 종래의 명함 정보 관리 전용 프로그램의 사용 환경을 나타내는 도면이다.
도시되듯이 종래의 사용 환경은 스캐너(110)와, 개인용 컴퓨터(130)를 포함한다. 또한 PDA(Personal Digital Assistant) 또는 이동통신 단말기 등의 휴대용 정보 처리 장치(150)를 더 포함할 수 있다.
스캐너(110)는 명함을 스캐닝하여 이미지 형태로 변환하는 장치이다.
스캐너(110)는 명함 정보 관리 전용 프로그램에 적합한 형태의 전용 스캐닝 장치가 사용될 수도 있다. 즉 명함 크기의 이미지를 스캐닝하도록 별도로 구성되는 전용 스캐닝 장치를 사용하여 명함 인식을 수행할 수 있다.
개인용 컴퓨터(130)는 내부에서 명함 정보 관리 전용 프로그램이 실행되는 장치이다. 명함 정보 관리 전용 프로그램은 스캐너(110)로부터 전송되는 명함 이미지를 문자 인식하여 명함 이미지 내에 포함되는 문자 이미지를 텍스트 정보 형태로 변환한다.
이러한 변환 후에 사용자는 명함 정보 관리 전용 프로그램을 통하여 텍스트 형태로 명함 정보를 검색하여 활용할 수 있다.
또한 이러한 방식으로 명함 정보 관리 전용 프로그램을 통하여 문자 인식된 명함 정보는 PDA 또는 이동통신 단말기 등 다른 휴대용 정보 처리 장치(150)로 전송되어 연락처 정보 관리에 사용될 수도 있다.
이러한 명함 정보 관리 전용 프로그램을 사용하는 경우 종래 연락처 관리 프로그램에 일일이 정보를 입력하는 단점을 개선할 수 있는 장점이 있다.
그러나 종래의 명함 정보 관리 전용 프로그램은 스캐너(110)를 통하여 명함을 스캐닝하는 시간이 오래 걸리며, 또한 문자 인식의 특성상 명함에 기록된 정보가 100% 정확하게 인식되지 못하는 단점이 있다. 따라서 이러한 명함 정보 관리 전용 프로그램을 사용하는 경우라도 사용자는 문자 인식 정보가 정확하게 입력되었는지를 일일이 확인하여야 한다. 이를 위하여 명함 정보 관리 전용 프로그램은 문자 인식 결과를 수정할 수 있는 인터페이스를 포함하고 있다.
또한 이러한 명함 정보 관리 전용 프로그램은 전용 스캐닝 장치를 사용하는 경우가 많다. 즉 종래의 명함 정보 관리 전용 프로그램은 일반적인 이미지 스캐닝 장치가 아니라 명함 입력에 최적화된 전용 스캐닝 장치를 이용하여 문자 인식시의 오류를 최소화하도록 구성될 수 있으나, 이러한 전용 스캐닝 장치 등의 명함 인식 장치가 고가라는 단점도 있다.
또한 이러한 종래의 명함 정보 관리 전용 프로그램은 별도의 전용 스캐닝 장 치를 사용하는 경우가 많으므로 특히 이동통신 단말기 등의 휴대용 정보 처리 장치(150) 상에서 직접 사용되지 못하는 단점도 있다.
본 발명의 목적은 인식된 명함 정보를 확률을 기초로 저장하고 명함 정보 검색시 확률 순으로 검색 결과를 제시함으로써 문자 인식 과정에서의 인식 오류에 따른 정보 검색의 부정확성을 최소화하며 또한 사용자가 명함 정보가 올바르게 인식되었는지 확인하는 과정을 최소화하는 확률 기반 명함 정보 관리 및 검색 방법을 제공하는 데 있다.
본 발명의 다른 목적은 상기 확률 기반 명함 정보 관리 및 검색 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체를 제공하는데 있다.
상기 기술적 과제를 달성하기 위하여, 본 발명은 (a) 명함에 대한 이미지를 기초로 하나 이상의 문자 인식 후보를 포함하는 문자 인식 후보군과 상기 문자 인식 후보군 내의 각 문자 인식 후보에 대한 문자 인식 신뢰도를 포함하도록 생성된 명함 정보를 하나 이상 구비하는 명함 정보 리스트를 획득하는 단계와, (b) 상기 명함 정보 리스트에 대한 검색어를 수신하는 단계와, (c) 하나 이상의 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 기초로 상기 명함 정보 리스트를 검색하여 상기 검색어에 대응하는 명함 정보 검색 결과를 추출하는 단계를 포함하는 확률 기반 명함 정보 관리 및 검색 방법을 제공한다.
본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단 계 (a)는, (a-1) 상기 명함 정보 리스트를 저장하는 장치로부터 유무선 통신 네트워크를 통하여 상기 명함 정보 리스트를 수신하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (a)는, (a-2) 상기 명함에 대한 상기 이미지를 획득하는 단계와, (a-3) 상기 이미지를 문자 인식하여 상기 이미지에 대응하는 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 추출하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (a-2)는, (a-4) 스캐닝 장치를 통하여 상기 명함을 스캐닝하여 상기 이미지를 획득하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (a-2)는, (a-5) 이미지 촬영 장치를 통하여 촬영된 상기 명함에 대한 상기 이미지를 수신하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (a-3)은, (a-6) 상기 이미지 내에 포함된 명함 정보 영역을 추출하는 단계와, (a-7) 상기 명함 정보 영역에 대한 문자 인식을 통하여 상기 이미지에 대응하는 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 추출하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (a-6)은, (a-8) 상기 명함 정보 영역 내의 단위 명함 정보 이미지를 추출하는 단계를 포함하는 것이고, 상기 단계 (a-7)는, (a-9) 상기 단위 명함 정보 이 미지에 대한 문자 인식을 통하여 상기 이미지에 대응하는 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 추출하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단위 명함 정보 이미지는 문자 또는 숫자 또는 기호 중 어느 하나에 대한 이미지일 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (a)는, (a-10) 상기 명함 정보에 대응하여 상기 이미지를 저장하도록 구성된 상기 명함 정보 리스트를 획득하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (c)는, (c-1) 상기 명함 정보 리스트 내의 하나 이상의 상기 명함 정보 각각에 대해서 상기 검색어에 대응하는 상기 문자 인식 후보군 내의 상기 문자 인식 후보와 이에 대한 상기 문자 인식 신뢰도를 연산하여 검색 적중률을 생성하는 단계와, (c-2) 상기 명함 정보 리스트 내의 하나 이상의 상기 명함 정보 중에서 상기 검색 적중률이 높은 명함 정보를 상기 명함 정보 검색 결과로서 추출하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 단계 (c-2)는, (c-3) 상기 명함 정보 리스트 내의 하나 이상의 상기 명함 정보 중에서 상기 검색어에 대해서 상기 검색 적중률이 높은 순서대로 하나 이상의 상기 명함 정보를 상기 명함 정보 검색 결과로서 추출하는 단계를 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, (d) 상기 명함 정보 검색 결과를 표시하는 단계를 더 포함할 수 있다.
또한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 상기 명함 정보 리스트는 상기 명함 정보에 대응하여 상기 이미지를 저장하도록 구성된 것이고, 상기 단계 (d)는, (d-1) 상기 명함 정보 검색 결과에 대응하는 상기 이미지를 표시하는 단계를 포함할 수 있다.
또한 본 발명은 전술한 확률 기반 명함 정보 관리 및 검색 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체를 제공한다.
본 발명에 따르면 인식된 명함 정보를 확률을 기초로 저장하고 명함 정보 검색시 확률 순으로 검색 결과를 제시함으로써 문자 인식 과정에서의 인식 오류에 따른 정보 검색의 부정확성을 최소화하며 또한 사용자가 명함 정보가 올바르게 인식되었는지 확인하는 과정을 최소화할 수 있다.
이하, 본 발명의 확률 기반 명함 정보 관리 및 검색 방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체의 실시예를 첨부한 도면을 참조로 보다 구체적으로 설명한다.
도 2는 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법의 예시적인 흐름도이다.
우선 명함 정보 리스트를 획득한다(S110).
명함 정보 리스트는 하나 이상의 명함 정보를 구비하는 리스트로서, 예컨대 데이터베이스 형식으로 구성될 수도 있다.
명함 정보는 명함에 대한 이미지를 문자 인식하여 명함에 기재된 정보를 추출한 정보이다.
종래의 명함 정보는 문자 인식을 통하여 특정한 문자 또는 숫자를 추출하고 이를 저장하는 것에 의해서 생성된다.
그러나 본 발명에 따른 명함 정보는 문자 인식을 수행한 후 각 문자 또는 숫자를 확정적으로 추출하는 것이 아니라, 문자 인식시 하나 이상의 문자 인식 후보를 추출하고, 또한 이에 대한 문자 인식 신뢰도를 추출하는 것을 특징으로 한다.
도 3은 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 문자 인식 후보군과 문자 인식 신뢰도의 일 예를 나타내는 도면이다.
도 3에서는 명함에 대한 이미지를 문자 인식하여 문자 인식 후보군과 문자 인식 신뢰도를 추출하는 예시적인 구현예가 도시된다.
즉 도 3의 명함 이미지에서는 성명, 회사 명칭, 직위, 회사 주소, 회사 전화 번호, 회사 팩스 번호, 휴대 전화 번호, 이메일 등의 명함 정보를 포함하고 있다.
예컨대 성명은 "홍길동", 회사 명칭은 "인지 소프트", 회사 주소는 "135-920 서울시 강남구 역삼2동 720-20 삼봉빌딩 7층"과 같이 기재되어 있다.
이러한 명함을 문자 인식하여 문자 인식 후보군과 이에 대한 신뢰도를 생성할 수 있다.
즉 명함에서 "서"부분을 문자 인식하는 경우 "서", "셔", "시","쳐", "써", "져" 등의 다수의 문자 인식 후보가 추출될 수 있다. 이러한 다수의 문자 인식 후보는 명함의 "서" 부분에 대한 문자 인식 후보군으로 생성된다. 또한 이러한 문자 인식 후보 각각에 대해서 문자 인식 신뢰도는 예컨대 "서"에 대해서는 995, "셔"에 대해서는 "9"의 문자 인식 신뢰도가 추출될 수 있다.
또한 명함에서 "울"부분을 문자 인식하는 경우 "을","울", "읗", "움", "읕", "음", "읖" 등의 문자 인식 후보가 추출될 수 있으며, 이러한 문자 인식 후보는 명함의 "울" 부분에 대한 문자 인식 후보군으로서 생성된다. 마찬가지로 이러한 "울" 부분의 문자 인식 후보 각각에 대해서도 문자 인식 신뢰도가 추출될 수 있다.
이와 같이 명함에 기재된 정보들을 문자 인식하여 문자 인식 후보군과 문자 인식 신뢰도를 포함하도록 명함 정보를 생성할 수 있다.
명함 정보 리스트는 이러한 방식으로 생성되는 명함 정보를 하나 이상 포함하는 리스트이다.
도 4는 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 문자 인식 후보군과 문자 인식 신뢰도의 다른 예를 나타내는 도면이다.
도 3의 예에서는 한글 명함을 인식하여 문자 인식 후보군과 문자 인식 신뢰도를 추출하는 반면, 도 4에서는 영문 명함을 인식하여 문자 인식 후보군과 문자 인식 신뢰도를 추출한다.
즉 명함의 "T", "o", "k", "y" 등의 각 부분에 대해서 문자 인식 후보군과 문자 인식 신뢰도를 추출하는 것이다.
도 3 또는 도 4에서 한글, 또는 영문에 대해서 문자 인식을 수행한 경우를 예로 들었지만, 이 외에도 한문 또는 기타 다른 문자에 대해서 문자 인식을 수행하는 경우도 마찬가지로 문자 인식 후보군과 문자 인식 신뢰도를 추출할 수 있다.
이러한 명함 정보 리스트의 획득은 다음과 같은 방식으로 구현 가능하다.
우선 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법이 이동통신 단말기 내에서 구현되는 경우이다. 이 경우 이동통신 단말기 내에 이미지를 획득하는 기능이 없다면, 이를 외부의 장치로부터 수신할 수 있다. 즉 명함 정보 리스트를 저장하는 장치로부터 유무선 통신 네트워크를 통하여 명함 정보 리스트를 수신하는 것이다.
예컨대 외부의 장치가 개인용 컴퓨터인 경우를 가정하면, 개인용 컴퓨터 등에서 스캐너 등을 이용하여 명함에 대한 이미지를 추출하고, 이를 문자 인식하여 문자 인식 후보군과 문자 인식 신뢰도를 포함하도록 생성된 명함 정보를 구비하는 명함 정보 리스트를 생성한 후, 이를 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법이 구현되는 이동통신 단말기 등에 전송하는 것이다.
이동통신 단말기는 명함 정보 리스트를 수신하여 이후 검색 등을 수행할 수 있다.
또는 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법이 스캐너 등의 이미지 획득 장치를 구비하는 개인용 컴퓨터 또는 이미지 촬영 기능이 포함되는 이동통신 단말기 또는 휴대용 정보 처리 장치 내에서 구현되는 경우이다.
이 경우 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법이 구현되는 장치 내에서 직접 명함에 대한 이미지를 획득하고 이를 문자 인식하여 명함 정보 리스트를 생성할 수 있다.
즉 단계 S110은 명함에 대한 이미지를 획득하고, 획득한 이미지를 문자 인식하여 이미지에 대응하는 문자 인식 후보군과 문자 인식 신뢰도를 추출하여 명함 정보를 생성할 수 있다.
명함에 대한 이미지 획득은 예컨대 스캐닝 장치를 통한 스캐닝 작업에 의해서 또는 카메라 등의 이미지 촬영 장치를 통하여 촬영한 이미지를 수신하는 것에 의해서 수행될 수 있다.
이미지 내에 포함된 명함 정보 영역을 추출한 이후에, 추출한 명함 정보 영역에 대한 문자 인식을 통하여 문자 인식 후보군과 문자 인식 신뢰도를 추출하여 명함 정보를 생성할 수 있다. 즉 명함 중에서 정보가 기재된 영역 만을 문자 인식하도록 구성하는 것이다.
또한 좀 더 상세하게는 이러한 명함 정보 영역을 단위 명함 정보 이미지로 구분하고, 단위 명함 정보 이미지에 대한 문자 인식을 통하여 문자 인식 후보군과 문자 인식 신뢰도를 추출하여 명함 정보를 생성할 수 있다.
단위 명함 정보 이미지는 문자 또는 숫자 또는 기호 중 어느 하나에 대한 이미지이다. 예컨대 도 3의 명함 이미지에서 단위 명함 정보 이미지는 "135-920 서울시 강남구 역삼2동 720-20 삼봉빌딩 7층" 등의 회사 주소 중에서, "1", "3", "서" "울", "-" 등과 같은 문자 또는 숫자 또는 기호에 대한 이미지이다.
명함 정보가 생성되면, 명함 정보 리스트 내에 저장되며, 저장시 명함 정보에 대응하여 명함에 대한 이미지를 저장할 수 있다. 이러한 이미지 저장은 이후 검 색에 대한 결과 표시에서 명함에 대한 이미지를 함께 표시하여 사용자의 확인을 용이하게 하기 위함이다.
단계 S110을 통하여 명함 정보 리스트를 획득한 이후, 명함 정보 리스트 내의 명함 정보에 대한 검색어를 수신한다(S130).
즉 단계 S110을 통하여 예컨대 스캐닝을 통하여 명함 정보 리스트를 구성하거나 또는 이미지 촬영 장치를 통하여 수신하여 명함 정보 리스트를 구성하거나 또는 이미 구성된 명함 정보 리스트를 획득한 이후, 사용자가 명함 정보 검색을 위하여 검색어를 입력하면 이를 수신하는 단계이다.
예컨대 개인용 컴퓨터 상에서 실행되는 명함 정보 관리 프로그램을 통하여 이러한 검색어를 수신할 수 있으며, 또는 이동통신 단말기 등의 휴대용 정보 처리 장치에서 실행되는 명함 정보 관리 프로그램, 예컨대 연락처 관리 프로그램을 통하여 검색어를 수신할 수 있다.
단계 S130을 통하여 검색어를 수신한 이후, 단계 S110에서 획득한 명함 정보 리스트를 검색하여 검색어에 대응하는 명함 정보 검색 결과를 추출한다(S150).
검색은 명함 정보 리스트 내의 하나 이상의 명함 정보에 대해서 문자 인식 후보군과 문자 인식 신뢰도를 기초로 수행될 수 있다.
즉 명함 정보 리스트 내의 하나 이상의 명함 정보 각각에 대해서 검색어에 대응하는 문자 인식 후보군 내의 문자 인식 후보와 해당 문자 인식 후보에 대한 문자 인식 신뢰도를 연산하여 검색에 대한 검색 적중률을 생성하고, 이를 통하여 상기 명함 정보 리스트 내의 하나 이상의 명함 정보 중에서 검색 적중률이 높은 명함 정보를 명함 정보 검색 결과로서 추출할 수 있다.
이러한 단계 S150에 대해서 좀 더 상세히 설명하면 다음과 같다.
도 5는 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 검색 적중률의 생성 과정의 일 예를 나타내는 도면이다.
도 5를 참조하면, 검색어는 "역삼2동"과 같이 명함에 기재되는 주소 정보 중의 일부로 표시된다. 그러나 예컨대 "홍길동" 또는 "인지소프트" 또는 "571" 등과 같이 성명, 회사 명칭, 전화 번호 등의 정보를 검색어로 활용할 수 있다.
도시되듯이 명함 리스트 내의 명함 정보 중에서 질의어와 일치되는 문자 인식 후보를 검색하고 이에 대해서 문자 인식 신뢰도를 추출한다.
예컨대 도 3에 도시된 명함을 문자 인식하여 본 발명에 따른 명함 정보로 생성한 경우를 가정하자.
이 경우 명함 정보는 도 3에 도시되듯이 명함 내의 각 정보에 대해서 하나 이상의 문자 인식 후보를 포함하는 문자 인식 후보군와 이에 대한 문자 인식 신뢰도를 포함한다.
검색어 "역삼2동"에 대해서, 명함 정보 내에 문자 인식 후보 "역"이 존재하며, 이에 대한 문자 인식 신뢰도는 409이고, 명함 정보 내에 문자 인식 후보 "삼"이 존재하며, 이에 대한 문자 인식 신뢰도는 364이고, 명함 정보 내에 문자 인식 후보 "2"가 존재하며, 이에 대한 문자 인식 신뢰도는 10이고, 명함 정보 내에 문자 인식 후보 "동"이 존재하며, 이에 대한 문자 인식 신뢰도는 609이다.
이러한 검색어 "역삼2동"을 포함하는 문자 인식 후보가 존재하는 명함 정보 에 대해서 검색 적중률을 계산한다.
검색 적중률의 계산은 예컨대 다음과 같다.
우선 문자 인식 신뢰도를 정규화한다.
문자 인식 신뢰도의 정규화는 다양한 방법이 가능하나, 예시적으로 문자 인식 후보의 문자 인식 신뢰도를 해당 문자 인식 후보군에서 가장 높은 문자 인식 신뢰도로 나누는 것이다.
예컨대 문자 인식 후보 "역"에 대해서는 문자 인식 신뢰도는 409이고, 해당 문자 인식 후보군에서 가장 높은 문자 인식 신뢰도는 409이다. 따라서 문자 인식 후보 "역"에 대해서 정규화된 신뢰도는 1로 정규화할 수 있다.
예컨대 문자 인식 후보 "삼"에 대해서는 문자 인식 신뢰도는 364이고, 해당 문자 인식 후보군에서 가장 높은 문자 인식 신뢰도는 555이다. 따라서 문자 인식 후보 "삼"에 대해서 정규화된 신뢰도는 364를 555로 나눈 결과인 0.655로 정규화할 수 있다.
이와 같이 각 검색어에 대해서 정규화된 결과를 보면, 도 4에 도시되듯이 검색어 "역삼2동"에 대해서 "역"은 1, "삼"은 0.65, "2"는 1, "동"은 1의 결과를 가진다.
이를 기초로 검색 적중률을 생성한다.
검색 적중률은 검색어에 대해서 얼마나 높은 신뢰도를 가지는 결과를 추출하는지 기준이 되는 값이다.
예컨대 검색어 내의 각 단어에 대한 정규화된 문자 인식 신뢰도를 산술 평균 한 값을 검색 적중률로서 생성할 수 있다. 전술한 검색어 "역삼2동"에 대해서 "역"은 1, "삼"은 0.65, "2"는 1, "동"은 1의 정규화된 신뢰도를 가지므로 이를 산술 평균하면, (1+0.655+1+1)/4= 0.914의 검색 적중률을 가질 수 있다.
또는 검색어 내의 각 단어에 대한 정규화된 문자 인식 신뢰도를 곱하여 검색 적중률로서 생성할 수도 있다. 이 경우 검색 적중률은 1*0.655*1*1= 0.655가 된다.
검색 적중률의 생성은 이러한 산술 평균 또는 곱셈 이외에도 각 정규화된 문자 인식 신뢰도를 기초로 통계학적 계산을 통하여 생성이 가능하다.
도 6은 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 검색 적중률의 생성 과정의 다른 예를 나타내는 도면이다.
도 5의 검색 적중률의 생성은 한글 명함을 기초로 수행되는 반면에, 도 6의 검색 적중률 생성은 영문 명함을 기초로 수행된다.
이 경우 한글 문자 인식에 비해서 문자 인식 신뢰도가 높아질 수 있다. 예컨대 검색어 "Matsuzawa"에 대해서 검색 적중률은 정규화된 문자 인식 신뢰도를 산술 평균한 1이 될 수 있다.
종래의 경우 검색어와 정확히 일치하는 명함 정보만이 검색된다. 따라서 명함 정보가 문자 인식의 오류 등으로 인하여 잘못된 정보를 가진다면 검색이 수행되지 않는다. 또한 특히 명함 정보의 생성에 기초가 되는 이미지가 이미지 촬영 장치 등을 통하여 생성된다면 이미지 촬영 장치의 흔들림 등에 의해서 이미지 왜곡이 발생할 수 있다. 이러한 왜곡은 문자 인식의 오류 확률을 더 높이게 되므로 종래의 경우 검색이 정확하게 수행되지 못하며 따라서 원하는 명함 정보를 검색하지 못하 는 단점이 있다.
그러나 본 발명에 따르면 명함 정보 내에서는 문자 인식을 수행한 후 각 문자 인식 후보와 이에 대한 문자 인식 신뢰도를 저장하므로, 문자 인식시의 오류로 인하여 정확하게 인식되지 않더라도 명함 정보 내에는 문자 인식 후보로서 원래의 명함에 대한 정보가 존재한다. 따라서 검색시 이러한 오류 가능성까지 고려하여 문자 인식 후보에 대한 검색을 수행하며, 또한 검색 적중률을 통하여 해당 검색어에 적합한 확률을 계산하는 것이다.
또한 명함 정보 검색 결과 추출시, 명함 정보 리스트 내의 하나 이상의 명함 정보 중에서 검색어에 대해서 검색 적중률이 높은 순서대로 하나 이상의 명함 정보를 명함 정보 검색 결과로서 추출할 수도 있다. 예컨대 도 5의 경우에서 검색어가 "홍길동"인 경우, 명함 정보를 검색하여, "홍길동", "홍기동", "홍길목" 등과 같이 유사한 명함 정보가 검색 적중률 순서대로 정렬되어 추출될 수 있다.
또한 사용자의 입력 오류 등에 대해서도 확률적으로 가장 근사치인 명함 정보를 정렬하여 제공하는 지능형 검색의 구현이 가능하다. 즉 사용자가 "홍기동"이라고 입력한 경우에도 본 발명에 따르면 명함 정보를 검색하여, "홍길동", "홍기동", "홍길목" 등과 같이 유사한 명함 정보가 검색 적중률 순서대로 정렬되어 추출될 수 있다.
이러한 방식을 통하여 본 발명에 의하면 지능형으로 명함 정보의 검색이 가능하다.
이후 단계 S150에서 추출한 명함 정보 검색 결과를 표시한다(S170).
이 경우 명함 정보 리스트 내에 명함 정보에 대응하여 명함의 이미지가 저장되어 있다면, 단계 S170에서는 명함 정보 검색 결과에 대응하여 명함의 이미지를 표시할 수 있다. 이러한 명함의 이미지를 표시하는 경우 사용자는 용이하게 명함 정보를 확인할 수 있다.
또한 본 발명은 전술한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체를 제공한다.
컴퓨터로 판독 가능한 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있도록 데이터, 즉 코드 또는 프로그램 형태의 데이터가 저장되는 모든 종류의 기록 장치를 지칭한다. 이러한 컴퓨터로 판독 가능한 기록 매체는 예컨대 ROM, RAM 등의 메모리와, CD-ROM, DVD-ROM 등의 저장 매체, 자기 테이프, 플로피 디스크 등의 자기 저장 매체, 광 데이터 저장 장치 등이며, 예컨대 인터넷을 통한 전송 형태로 구현되는 경우도 포함한다. 또한 이러한 컴퓨터로 판독 가능한 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산 방식으로 컴퓨터가 판독 가능한 데이터가 저장되고 실행될 수 있다.
그러나 이러한 컴퓨터로 판독 가능한 기록 매체에 대한 상세한 설명은 도 3 내지 도 4를 참조로 설명한 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법과 중복되므로 생략한다.
비록 본 발명의 구성이 구체적으로 설명되었지만 이는 단지 본 발명을 예시적으로 설명한 것에 불과한 것으로, 본 발명이 속하는 기술분야에서 통상의 지식을 가지는 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위 내에서 다양한 변형이 가능할 것이다.
따라서 본 명세서에 개시된 실시예들은 본 발명을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 사상과 범위가 한정되는 것은 아니다. 본 발명의 범위는 아래의 청구범위에 의해 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상 설명한 바와 같이, 본 발명에 따르면 인식된 명함 정보를 확률을 기초로 저장하고 명함 정보 검색시 확률 순으로 검색 결과를 제시함으로써 문자 인식 과정에서의 인식 오류에 따른 정보 검색의 부정확성을 최소화하며 또한 사용자가 명함 정보가 올바르게 인식되었는지 확인하는 과정을 최소화할 수 있다. 또한 사용자의 입력 오류 등에 대해서도 확률적으로 가장 근사치인 명함 정보를 정렬하여 제공하는 지능형 검색의 구현이 가능하다.
또한 별도의 전용 스캐닝 장치 등을 사용하지 않고 일반 디지털 카메라 등의 이미지 입력 장치를 이용하여 이미지를 획득한 경우라도 명함 인식을 수행할 수 있어서 이동통신 단말기 등의 휴대용 정보 처리 장치에서도 원활하게 명함 인식을 통한 명함 정보 관리가 가능하다.
도 1은 종래의 명함 정보 관리 전용 프로그램의 사용 환경을 나타내는 도면.
도 2는 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법의 예시적인 흐름도.
도 3은 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 문자 인식 후보군과 문자 인식 신뢰도의 일 예를 나타내는 도면.
도 4는 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 문자 인식 후보군과 문자 인식 신뢰도의 다른 예를 나타내는 도면이다.
도 5는 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 검색 적중률의 생성 과정의 일 예를 나타내는 도면.
도 6은 본 발명에 따른 확률 기반 명함 정보 관리 및 검색 방법에 있어서, 검색 적중률의 생성 과정의 다른 예를 나타내는 도면.
<도면의 주요부분에 대한 부호의 설명>
110: 스캐너 130: 개인용 컴퓨터
150: 휴대용 정보 처리 장치

Claims (14)

  1. (a) 명함에 대한 이미지를 기초로 하나 이상의 문자 인식 후보를 포함하는 문자 인식 후보군과 상기 문자 인식 후보군 내의 각 문자 인식 후보에 대한 문자 인식 신뢰도를 포함하도록 생성된 명함 정보를 하나 이상 구비하는 명함 정보 리스트를 획득하는 단계와,
    (b) 상기 명함 정보 리스트에 대한 검색어를 수신하는 단계와,
    (c) 하나 이상의 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 기초로 상기 명함 정보 리스트를 검색하여 상기 검색어에 대응하는 명함 정보 검색 결과를 추출하는 단계
    를 포함하는 확률 기반 명함 정보 관리 및 검색 방법.
  2. 제1항에 있어서,
    상기 단계 (a)는, (a-1) 상기 명함 정보 리스트를 저장하는 장치로부터 유무선 통신 네트워크를 통하여 상기 명함 정보 리스트를 수신하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  3. 제1항에 있어서,
    상기 단계 (a)는,
    (a-2) 상기 명함에 대한 상기 이미지를 획득하는 단계와,
    (a-3) 상기 이미지를 문자 인식하여 상기 이미지에 대응하는 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 추출하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  4. 제3항에 있어서,
    상기 단계 (a-2)는, (a-4) 스캐닝 장치를 통하여 상기 명함을 스캐닝하여 상기 이미지를 획득하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  5. 제3항에 있어서,
    상기 단계 (a-2)는, (a-5) 이미지 촬영 장치를 통하여 촬영된 상기 명함에 대한 상기 이미지를 수신하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  6. 제3항에 있어서,
    상기 단계 (a-3)은,
    (a-6) 상기 이미지 내에 포함된 명함 정보 영역을 추출하는 단계와,
    (a-7) 상기 명함 정보 영역에 대한 문자 인식을 통하여 상기 이미지에 대응하는 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 추출하는 단계
    를 포함하는 확률 기반 명함 정보 관리 및 검색 방법.
  7. 제6항에 있어서,
    상기 단계 (a-6)은, (a-8) 상기 명함 정보 영역 내의 단위 명함 정보 이미지를 추출하는 단계
    를 포함하는 것이고,
    상기 단계 (a-7)는, (a-9) 상기 단위 명함 정보 이미지에 대한 문자 인식을 통하여 상기 이미지에 대응하는 상기 명함 정보에 대한 상기 문자 인식 후보군과 상기 문자 인식 신뢰도를 추출하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  8. 제7항에 있어서,
    상기 단위 명함 정보 이미지는 문자 또는 숫자 또는 기호 중 어느 하나에 대한 이미지인 것인 확률 기반 명함 정보 관리 및 검색 방법.
  9. 제1항에 있어서,
    상기 단계 (a)는, (a-10) 상기 명함 정보에 대응하여 상기 이미지를 저장하도록 구성된 상기 명함 정보 리스트를 획득하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  10. 제1항에 있어서,
    상기 단계 (c)는,
    (c-1) 상기 명함 정보 리스트 내의 하나 이상의 상기 명함 정보 각각에 대해서 상기 검색어에 대응하는 상기 문자 인식 후보군 내의 상기 문자 인식 후보와 이에 대한 상기 문자 인식 신뢰도를 연산하여 검색 적중률을 생성하는 단계와,
    (c-2) 상기 명함 정보 리스트 내의 하나 이상의 상기 명함 정보 중에서 상기 검색 적중률이 높은 명함 정보를 상기 명함 정보 검색 결과로서 추출하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  11. 제10항에 있어서,
    상기 단계 (c-2)는, (c-3) 상기 명함 정보 리스트 내의 하나 이상의 상기 명함 정보 중에서 상기 검색어에 대해서 상기 검색 적중률이 높은 순서대로 하나 이상의 상기 명함 정보를 상기 명함 정보 검색 결과로서 추출하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  12. 제1항에 있어서,
    (d) 상기 명함 정보 검색 결과를 표시하는 단계
    를 더 포함하는 확률 기반 명함 정보 관리 및 검색 방법.
  13. 제12항에 있어서,
    상기 명함 정보 리스트는 상기 명함 정보에 대응하여 상기 이미지를 저장하도록 구성된 것이고,
    상기 단계 (d)는,
    (d-1) 상기 명함 정보 검색 결과에 대응하는 상기 이미지를 표시하는 단계
    를 포함하는 것인 확률 기반 명함 정보 관리 및 검색 방법.
  14. 제1항 내지 제13항 중 어느 한 항에 따른 확률 기반 명함 정보 관리 및 검색 방법의 각 단계를 실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체.
KR1020070089645A 2007-09-04 2007-09-04 확률 기반 명함 정보 관리 및 검색 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체 KR20090024563A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070089645A KR20090024563A (ko) 2007-09-04 2007-09-04 확률 기반 명함 정보 관리 및 검색 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070089645A KR20090024563A (ko) 2007-09-04 2007-09-04 확률 기반 명함 정보 관리 및 검색 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체

Publications (1)

Publication Number Publication Date
KR20090024563A true KR20090024563A (ko) 2009-03-09

Family

ID=40693400

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070089645A KR20090024563A (ko) 2007-09-04 2007-09-04 확률 기반 명함 정보 관리 및 검색 방법 및 이를실현시키기 위한 프로그램을 기록한 컴퓨터로 판독 가능한기록 매체

Country Status (1)

Country Link
KR (1) KR20090024563A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101417901B1 (ko) * 2012-06-12 2014-07-10 주식회사 인지소프트 모바일 카메라를 이용한 위치기반 플레이트 인식 방법 및 이를 제공하는 모바일 디바이스
KR101721063B1 (ko) * 2016-12-02 2017-03-29 충남대학교산학협력단 이미지 파일에 포함된 개인정보 검색 방법 및 그 방법을 구현하는 프로그램을 기록한 기록매체

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101417901B1 (ko) * 2012-06-12 2014-07-10 주식회사 인지소프트 모바일 카메라를 이용한 위치기반 플레이트 인식 방법 및 이를 제공하는 모바일 디바이스
KR101721063B1 (ko) * 2016-12-02 2017-03-29 충남대학교산학협력단 이미지 파일에 포함된 개인정보 검색 방법 및 그 방법을 구현하는 프로그램을 기록한 기록매체

Similar Documents

Publication Publication Date Title
US6671684B1 (en) Method and apparatus for simultaneous highlighting of a physical version of a document and an electronic version of a document
US9357098B2 (en) System and methods for use of voice mail and email in a mixed media environment
US10073859B2 (en) System and methods for creation and use of a mixed media environment
US7991778B2 (en) Triggering actions with captured input in a mixed media environment
JP4995554B2 (ja) 光学式文字認識補正のための知識ベースを利用した個人情報の検索方法
US8156427B2 (en) User interface for mixed media reality
US8521737B2 (en) Method and system for multi-tier image matching in a mixed media environment
US8989431B1 (en) Ad hoc paper-based networking with mixed media reality
US8335789B2 (en) Method and system for document fingerprint matching in a mixed media environment
US8600989B2 (en) Method and system for image matching in a mixed media environment
US8195659B2 (en) Integration and use of mixed media documents
US20070050360A1 (en) Triggering applications based on a captured text in a mixed media environment
US20070047780A1 (en) Shared Document Annotation
US20070047781A1 (en) Authoring Tools Using A Mixed Media Environment
US20070047819A1 (en) Data organization and access for mixed media document system
US20060262962A1 (en) Method And System For Position-Based Image Matching In A Mixed Media Environment
CN105095842A (zh) 一种单据的信息识别的方法和装置
JP2010511253A5 (ko)
CN102779140A (zh) 一种关键词获取方法及装置
US8855421B2 (en) Methods and apparatuses for Embedded Media Marker identification
US20150293975A1 (en) Method and device for searching for contact object, and storage medium
CN108304815A (zh) 一种数据获取方法、装置、服务器及存储介质
CN107403140A (zh) 一种名片信息识别和名片图像匹配管理方法
EP1917637A1 (en) Data organization and access for mixed media document system
US20160147853A1 (en) Method and system for consolidating data retrieved from different sources

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application