KR101085605B1 - 잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법 - Google Patents

잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR101085605B1
KR101085605B1 KR1020040066462A KR20040066462A KR101085605B1 KR 101085605 B1 KR101085605 B1 KR 101085605B1 KR 1020040066462 A KR1020040066462 A KR 1020040066462A KR 20040066462 A KR20040066462 A KR 20040066462A KR 101085605 B1 KR101085605 B1 KR 101085605B1
Authority
KR
South Korea
Prior art keywords
list
ink input
bullet
detection
indentation
Prior art date
Application number
KR1020040066462A
Other languages
English (en)
Other versions
KR20050030103A (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 마이크로소프트 코포레이션
Publication of KR20050030103A publication Critical patent/KR20050030103A/ko
Application granted granted Critical
Publication of KR101085605B1 publication Critical patent/KR101085605B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/137—Hierarchical processing, e.g. outlines
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/171—Editing, e.g. inserting or deleting by use of digital ink
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • 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
    • G06V30/14—Image acquisition
    • G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
    • G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
    • 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/414—Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Multimedia (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Character Discrimination (AREA)
  • Document Processing Apparatus (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

잉크 입력에서 리스트 검출을 위한 시스템 및 방법이 제공된다. 잉크 입력에서 불릿이 붙거나 숫자가 붙은 아이템 리스트와 같은 리스트를 검출하는 검출기가 제공된다. 라인 그룹이 우선 후보 리스트로서 선택된다. 그리고 나서, 인덴테이션(indentation) 레벨 클러스터링 및 불릿 검출이 수행되어 리스트의 구조를 결정한다. 동일한 특징을 가지는 불릿 후보로 시작하는, 동일한 인덴테이션 레벨을 가지는 라인 쌍인 불릿 파트너를 검출함으로써, 불릿 검출이 수행된다. 라인 쌍에서 불릿 후보의 특징은 라인 쌍이 불릿 파트너인지 여부의 확률을 결정하는데 이용된다. 마지막으로, 리스트 아이템들간의 관계를 포함하여, 리스트 구조가 결정된다.
리스트 검출, 잉크 입력, 컴퓨터 시스템, 소프트웨어, 수기

Description

잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법{SYSTEM AND METHOD FOR DETECTING A LIST IN INK INPUT}
도 1은 본 발명이 실시될 수 있는 컴퓨터 시스템을 일반적으로 나타난 블록도.
도 2는 본 발명의 하나의 양태에 따라 잉크 입력의 리스트를 검출하기 위한 시스템 컴포넌트의 예시적인 아키텍쳐를 일반적으로 나타낸 블록도.
도 3은 본 발명의 하나의 양태에 따라 잉크 입력에서 리스트의 검출 및 리스트 구조를 생성하기 위해 취해지는 단계들을 일반적으로 나타낸 플로우차트.
도 4는 본 발명의 하나의 양태에 따라 리스트 검출을 수행할 때 이용하기 위한 잉크 입력에서 수기(handwritten) 오브젝트의 구조적 관계를 일반적으로 나타낸 예시도.
도 5는 본 발명의 하나의 양태에 따라 리스트 검출을 위해 취해지는 단계들의 하나의 실시예를 일반적으로 나타내는 플로우차트.
도 6은 본 발명의 하나의 실시예에 따라 리스트 후보 식별을 위해 취해지는 단계들의 실시예를 일반적으로 나타낸 플로우차트.
도 7은 본 발명의 하나의 양태에 따라 리스트 후보를 일반적으로 나타낸 예시도.
도 8은 본 발명의 하나의 양태에 따라 인덴테이션 레벨 클러스터링(indentation level clustering)을 위해 취해지는 단계들의 실시예를 일반적으로 나타낸 플로우차트.
도 9는 본 발명의 하나의 양태에 따라 인덴테이션 레벨 클러스터링 후의 후보 리스트를 일반적으로 나타낸 예시도.
도 10은 본 발명의 하나의 양태에 따라 불릿(bullet) 검출을 수행하기 위해 취해지는 단계들의 실시예를 일반적으로 나타낸 플로우차트.
도 11은 본 발명의 하나의 양태에 따라 불릿 파트너 검출을 수행하기 위해 취해지는 단계들의 실시예를 일반적으로 나타낸 플로우차트.
도 12는 본 발명의 하나의 양태에 따라 리스트 구조 결정을 수행하기 위해 취해지는 단계들의 하나의 실시예를 일반적으로 나타낸 플로우차트.
도 13은 본 발명의 하나의 양태에 따라 후보 리스트 구조의 하나의 실시예를 일반적으로 나타낸 예시도.
도 14는 본 발명의 하나의 양태에 따라 그리기 오브젝트의 리스트 검출을 수행한 후에 잉크 입력에서 수기 오브젝트의 구조적 관계를 일반적으로 나타낸 예시도.
<도면의 주요 부분에 대한 부호의 설명>
202 : 잉크 파서
204 : 리스트 검출기
206 : 리스트 후보 검출기
208 : 불릿 검출기
210 : 리스트 인덴테이션 검출기
212 : 리스트 구조 검출기
본 발명은 일반적으로는 컴퓨터 시스템에 관한 것으로, 특히 잉크 입력에서 리스트를 검출하기 위한 개선된 시스템 및 방법에 관한 것이다.
리스트를 검출하는 성능은 잉크 입력 또는 잉크 노트를 이용하여 자신의 컴퓨터에 바로 쓰거나 그릴 수 있는 사용자들에게는 중요하다. 현재의 하드웨어 및 소프트웨어는 수기(handwriting)를 표현하는 잉크를 상당히 잘 포착할 수 있지만, 현재는 잉크 입력의 아이템 리스트와 같은 수기 구조의 의미를 유사하게 검출하거나 표현하는 것이 불가능하다. 결과적으로, 대신에 사용자는 메뉴-기반 어플리케이션 프로그램을 이용하여 리스트와 같은 텍스트에 대한 구조를 생성한다. 입력 텍스트를 포맷할 때 그러한 어플리케이션 프로그램에 의해 다양한 구조들이 제공되어 사용자가 선택하거나 이용할 수 있다. 예를 들면, 워드 프로세싱 어플리케이션 프로그램은 불릿(bullet)이 붙거나 숫자가 붙여진 아이템 리스트와 같은 텍스트를 포맷하기 위한 메뉴 옵션을 포함할 수 있다.
지금까지 손으로 그려진 오브젝트의 인식에 초점을 맞춘 연구는 한계를 드러냈다. 예를 들면, 특정 순서로 만들어진 특정 개수의 스트로크로부터 원이나 박스 와 같은 단순한 기하학적 형태를 인식하는 증분형 인식 알고리즘이 이용되었다. 그러나, 그러한 증분형 알고리즘은 스트로크 순서에 기초 및/또는 특정 손으로 그려진 오브젝트를 인식하기 위해 특정 개수의 스트로크를 가정한다. 그러한 접근법은 몇가지 이유로 인해 강력하지 못하다. 무엇보다도, 증분형 알고리즘은 이들 스트로크가 특정 구조나 형태를 표현하므로, 스트로크들이 어느 집합이 함께 속하는지를 결정하는 그룹화 문제를 해결할 수 없다. 구조 또는 형태에 속하는 스트로크를 함께 그룹화하는 능력이 없으므로, 증분형 알고리즘은 리스트들과 같은 다중-스트로크 구조를 수용할 수 없다.
필요한 것은 스트로크 입력 순서 및/또는 주어진 구조를 형성하는데 필요한 스트로크의 개수에 민감하지 않는 수기 구조의 의미를 검출하고 표현하기 위한 방법이 필요하다. 임의의 이러한 시스템 및 방법은 다중-스트로크 수기 구조를 검출할 수 있고 수기 구조를 표현하는 스트로크들의 어느 집합이 함께 속하는지를 결정할 수 있다.
요약하면, 본 발명은 잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법을 제공한다. 이를 위해, 잉크 입력에서 불릿이 붙거나 숫자가 붙은 리스트를 검출하는 검출기가 제공된다. 검출기는 잉크 입력내에서 리스트를 형성하는 라인 그룹을 선택하기 위한 리스트 후보 검출기, 리스트 내에서 수기 라인의 인덴테이션(indentation) 레벨을 검출하기 위한 리스트 인덴테이션 검출기, 리스트의 수기 라인에서 불릿을 검출하기 위한 불릿 검출기, 및 리스트의 구조를 제공하기 위한 리 스트 구조 검출기를 포함한다.
본 발명은 우선 리스트 후보 식별을 수행하여 잉크 입력내에서 리스트를 형성하는 라인 그룹을 선택함으로써 리스트와 같은 수기 구조의 의미를 검출하고 표현한다. 후보 리스트의 각 라인에 대해 인덴테이션 레벨 클러스터링이 수행되어, 후보 리스트의 인덴테이션 레벨을 그룹화한다. 그리고 나서, 불릿 검출이 수행되어 잉크 입력내의 수기 라인에서 그래픽 또는 영숫자 불릿와 같은 불릿을 식별한다. 마지막으로, 리스트 아이템들간의 관계를 포함하는 리스트 구조가 결정되고, 이 후보 리스트는 적어도 2개의 불릿이 붙은 아이템을 포함하는 유효 리스트인 것으로 확인된다.
하나의 실시예에서, 불릿 검출은 동일한 특징을 가지는 불릿 후보로 시작하는, 동일한 인덴테이션 레벨을 가지는 라인 쌍인 불릿 파트너를 검출함으로써 수행될 수 있다. 라인 쌍에서 불릿 후보의 특징은 라인 쌍이 불릿 파트너인지 여부에 대한 가능성을 결정하는데 이용된다. 불릿 후보의 특징의 가능성이 임계값을 초과하면, 라인 쌍은 불릿 파트너인 것으로 간주되고, 불릿 후보는 유효 불릿인 것으로 간주된다. 그렇지 않으면, 불릿 후보의 라인이 불릿 파트너의 서브세트를 가지는 인덴테이션 레벨 세트의 멤버이고 인덴테이션 레벨 세트에서의 라인의 개수에 대한 불릿 파트너의 세트에서의 라인 개수의 비율이 임계값보다 높은 것으로 결정되는 경우에, 후보 불릿은 유효 불릿인 것으로 간주된다.
이 시스템 및 방법은 손으로 그려진 구조를 형성하는 스트로크 입력 순서 및 스트로크들의 개수에 민감하지 않은 것이 이점이다. 다른 이점들은 첨부된 도면을 참조한 이하의 상세한 설명으로부터 명백하게 될 것이다.
오퍼레이팅 환경의 예
도 1은 본 발명이 구현될 수 있는 적절한 컴퓨팅 시스템 환경(100)의 예를 나타낸다. 컴퓨팅 시스템 환경(100)은 단지 적절한 컴퓨팅 환경의 일 예이며 본 발명의 사용 또는 기능의 범위에 제한을 가하도록 의도된 것은 아니다. 컴퓨팅 환경(100)은 예시적인 오퍼레이팅 환경(100)에 도시된 컴포넌트들 중의 임의의 하나 또는 조합에 관하여 임의의 종속성(dependency) 또는 요구사항(requirement)을 갖는 것으로 해석되어서는 안된다.
본 발명은 많은 다른 범용 또는 특수목적 컴퓨팅 시스템 환경들 또는 구성들과 함께 동작될 수 있다. 본 발명과 함께 사용하기에 적합할 수 있는 잘 알려진 컴퓨팅 시스템, 환경, 및/또는 구성의 예로는, 퍼스널 컴퓨터, 서버 컴퓨터, 핸드헬드(hand-held) 또는 랩탑 장치, 타블렛 장치, 헤드레스 서버, 멀티프로세서 시스템, 마이크로프로세서-기반 시스템, 셋 탑 박스(set top box), 프로그램가능한 가전제품(programmable consumer electronics), 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 상기의 시스템 또는 장치 중의 임의의 것을 포함하는 분산형 컴퓨팅 환경 등이 포함될 수 있지만, 이에 한정되지 않는다.
본 발명은 컴퓨터에 의해 실행되는, 프로그램 모듈과 같은 컴퓨터 실행가능 명령과 일반적으로 관련하여 기술될 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 오브젝 트, 컴포넌트, 데이터 구조 등을 포함한다. 본 발명은 또한 통신 네트워크를 통해 링크된 원격 프로세싱 장치에 의해 태스크를 수행하는 분산형 컴퓨팅 환경에서 실행될 수 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈 및 그외 데이터는 메모리 저장 장치를 포함하는 국부 및 원격 컴퓨터 저장 매체 내에 위치할 수 있다.
도 1을 참조하면, 본 발명을 구현하기 위한 예시적인 시스템은 컴퓨터(110)의 형태의 범용 컴퓨팅 장치를 포함한다. 컴퓨터(110)의 컴포넌트들로는, 프로세싱 유닛(120), 시스템 메모리(130), 및 시스템 메모리를 포함하는 다양한 시스템 컴포넌트를 프로세싱 유닛(120)에 연결시키는 시스템 버스(121)가 포함될 수 있지만, 이에 한정되는 것은 아니다. 시스템 버스(121)는 다양한 버스 아키텍처 중의 임의의 것을 사용하는 로컬 버스, 주변 버스, 및 메모리 버스 또는 메모리 컨트롤러를 포함하는 몇가지 유형의 버스 구조 중의 임의의 것일 수 있다. 예로서, 이러한 아키텍처는 산업 표준 아키텍처(ISA) 버스, 마이크로 채널 아키텍처(MCA) 버스, 인핸스드 ISA(Enhanced ISA; EISA) 버스, 비디오 일렉트로닉스 표준 어소시에이션(VESA) 로컬 버스, 및 (메자닌(Mezzanine) 버스로도 알려진) 주변 컴포넌트 상호접속(PCI) 버스를 포함하지만, 이에 한정되는 것은 아니다.
컴퓨터(110)는 통상적으로 다양한 컴퓨터 판독가능 매체를 포함한다. 컴퓨터 판독가능 매체는 컴퓨터(110)에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수 있으며, 휘발성 및 비휘발성 매체, 분리형(removable) 및 비분리형(non-removable) 매체를 둘다 포함한다. 예로서, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함할 수 있지만, 이에 한정되는 것은 아니다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈 또는 다른 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현되는 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 둘다 포함한다. 컴퓨터 저장 매체는 RAM, ROM, EEPROM, 플래쉬 메모리 또는 기타 메모리 기술, CD-ROM, DVD(digital versatile disk) 또는 기타 광학 디스크 저장장치, 자기 카세트, 자기 테이프, 자기 디스크 저장장치 또는 기타 자기 저장장치, 또는 컴퓨터(110)에 의해 액세스될 수 있고 원하는 정보를 저장하는 데 사용될 수 있는 임의의 기타 매체를 포함할 수 있지만, 이에 한정되지 않는다. 통신 매체는 통상적으로 반송파 또는 기타 전송 메카니즘 등의 변조된 데이터 신호에 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈, 또는 다른 데이터를 구현하며, 임의의 정보 전달 매체를 포함한다. "변조된 데이터 신호"라는 용어는 신호 내에 정보를 인코딩하도록 설정되거나 변환된 특성을 하나 또는 그 이상을 갖는 신호를 의미한다. 예로서, 통신 매체는 유선 네트워크 또는 직접 유선 접속 등의 유선 매체와, 음향, RF, 적외선 및 기타 무선 매체 등의 무선 매체를 포함하지만, 이에 한정되지 않는다. 상술한 것들 중의의 임의의 조합이 컴퓨터 판독가능 매체의 범위 내에 포함되어야 한다.
시스템 메모리(130)는 ROM(131) 및 RAM(132) 등의 휘발성 및/또는 비휘발성 메모리의 형태의 컴퓨터 저장 매체를 포함한다. 시동중과 같은 때에 컴퓨터(110) 내의 구성요소들간에 정보를 전송하는 것을 돕는 기본 루틴을 포함하는 기본 입출력 시스템(133; BIOS)은 일반적으로 ROM(131)에 저장된다. RAM(132)은 일반적으로 프로세싱 유닛(120)에 즉시 액세스될 수 있고 및/또는 프로세싱 유닛(120)에 의해 현재 작동되는 프로그램 모듈 및/또는 데이터를 포함한다. 예로서, (한정하고자 하는 것은 아님) 도 1은 오퍼레이팅 시스템(134), 애플리케이션 프로그램(135), 기타 프로그램 모듈(136), 및 프로그램 데이터(137)를 도시한다.
컴퓨터(110)는 또한 다른 분리형/비분리형, 휘발성/비휘발성 컴퓨터 저장 매체를 포함할 수 있다. 단지 예로서, 도 1에는 비분리형 비휘발성 자기 매체로부터 판독하거나 그 자기 매체에 기록하는 하드 디스크 드라이브(140), 분리형 비휘발성 자기 디스크(152)로부터 판독하거나 그 자기 디스크에 기록하는 자기 디스크 드라이브(151), 및 CD-ROM 또는 기타 광학 매체 등의 분리형 비휘발성 광학 디스크(156)로부터 판독하거나 그 광학 디스크에 기록하는 광학 디스크 드라이브(155)가 도시되어 있다. 예시적인 오퍼레이팅 환경에서 사용될 수 있는 다른 분리형/비분리형, 휘발성/비휘발성 컴퓨터 저장 매체는 자기 테이프 카세트, 플래쉬 메모리 카드, DVD(Digital versatile disk), 디지털 비디오 테이프, 고체 RAM, 고체 ROM 등을 포함하지만 이에 한정되지 않는다. 하드 디스크 드라이브(141)는 일반적으로 인터페이스(140)와 같은 비분리형 메모리 인터페이스를 통해 시스템 버스(121)에 접속되고, 자기 디스크 드라이브(151) 및 광학 디스크 드라이브(155)는 일반적으로 인터페이스(150)와 같은 분리형 메모리 인터페이스에 의해 시스템 버스(121)에 접속된다.
앞서 기술되고 도 1에 도시된 드라이브 및 그 관련 컴퓨터 저장 매체는 컴퓨터(110)를 위한 컴퓨터 판독가능 명령, 데이터 구조, 프로그램 모듈 및 기타 데이터의 저장을 제공한다. 도 1에서, 예를 들어, 하드 디스크 드라이브(141)는 오퍼 레이팅 시스템(144), 애플리케이션 프로그램(145), 기타 프로그램 모듈(146), 및 프로그램 데이터(147)를 저장하는 것으로 도시된다. 이들 컴포넌트는 오퍼레이팅 시스템(134), 애플리케이션 프로그램(135), 기타 프로그램 모듈(136), 및 프로그램 데이터(137)와 동일할 수도 있고 다를 수도 있다. 오퍼레이팅 시스템(144), 애플리케이션 프로그램(145), 다른 프로그램 모듈(146), 및 프로그램 데이터(147)는 최소한 다른 복사본(different copies)임을 나타내기 위하여 다른 번호를 부여하였다. 사용자는 일반적으로 마우스, 트랙볼, 또는 터치 패드라 불리우는 포인팅 장치(161) 및 타블렛, 또는 전자 디지타이저(164), 마이크로폰(163), 키보드(162)와 같은 입력 장치를 통해 컴퓨터(110)에 명령 및 정보를 입력할 수 있다. 도 1에 도시되지 않은 기타 입력 장치는 조이스틱, 게임 패드, 위성 접시, 스캐너, 또는 바이오메트릭 센서, 환경 센서, 위치 센서, 또는 기타 형태의 센서를 포함하는 장치를 포함하는 기타의 장치 등을 포함할 수 있다. 이들 입력 장치 및 그외의 입력 장치는 시스템 버스에 연결된 사용자 입력 인터페이스(160)를 통해 종종 프로세싱 유닛(120)에 접속되지만, 병렬 포트, 게임 포트 또는 유니버설 시리얼 포트(USB) 와 같은 기타 인터페이스 및 버스 구조에 의해 접속될 수 있다. 모니터(191) 또는 다른 유형의 디스플레이 장치는 또한 비디오 인터페이스(190) 등의 인터페이스를 통해 시스템 버스(121)에 접속된다. 모니터(191)는 터치 스크린 패널 등과 통합될 수 있다. 유의할 점은, 모니터 및/또는 터치 스크린 패널은 타블렛-형태의 퍼스널 컴퓨터와 같이 컴퓨팅 장치(110)가 통합되는 하우징에 물리적으로 결합될 수 있다는 점이다. 뿐만 아니라, 컴퓨팅 장치(110)와 같은 컴퓨터는 출력 주변장치 인터 페이스(194) 등을 통해 접속될 수 있는 스피커(197) 및 프린터(196)와 같은 다른 주변장치 출력 디바이스를 포함할 수 있다.
컴퓨터(110)는 원격 컴퓨터(180)와 같은 하나 이상의 원격 컴퓨터로의 논리적 접속을 이용한 네트워크 환경에서 동작할 수 있다. 원격 컴퓨터(180)는 퍼스널 컴퓨터, 서버, 라우터, 네트워크 PC, 피어(peer) 장치, 또는 기타 공통 네트워크 노드일 수 있으며, 비록 도 1 에는 메모리 저장 장치(181)만이 도시되어 있지만, 컴퓨터(110)에 관하여 상술한 구성요소 중 다수 또는 모든 구성요소를 일반적으로 포함할 수 있다. 도 1에 도시된 논리적 접속은 근거리 통신망(LAN; 171) 및 원거리 통신망(WAN; 173)을 포함하지만, 그 외의 네트워크를 포함할 수도 있다. 이러한 네트워크 환경은 사무실, 기업 광역 컴퓨터 네트워크(enterprise-wide computer network), 인트라넷, 및 인터넷에서 일반적인 것이다. LAN 네트워크 환경에서 사용되는 경우, 컴퓨터(110)는 네트워크 인터페이스 또는 어댑터(170)를 통해 LAN(171)에 접속된다. WAN 네트워크 환경에서 사용되는 경우, 컴퓨터(110)는 일반적으로 인터넷 등의 WAN(173)을 통해 통신을 구축하기 위한 모뎀(172) 또는 기타 수단을 포함한다. 내장형 또는 외장형일 수 있는 모뎀(172)은 사용자 입력 인터페이스(160) 또는 기타 적절한 메카니즘을 통해 시스템 버스(121)에 접속될 수 있다. 네트워크 환경에서, 컴퓨터(110)에 관하여 도시된 프로그램 모듈 또는 그 일부분은 원격 메모리 저장 장치에 저장될 수 있다. 예로서 (한정하고자 하는 것은 아님), 도 1은 메모리 장치(181)에 상주하는 원격 애플리케이션 프로그램(185)을 도시한다. 도시된 네트워크 접속은 예시적인 것이며, 컴퓨터들간의 통신 링크를 구축하 는 그 외의 수단이 사용될 수 있다.
잉크 입력에서 리스트의 검출
본 발명은 일반적으로는 잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법에 관한 것이다. 사용자를 수기 입력에 대한 어떠한 제한도 없이 리스트들을 자유롭게 그릴 수 있다. 리스트는 다수의 스트로크를 가지고 있고, 스트로크의 입력 순서는 본 시스템 및 방법이 임의의 잉크를 입력으로서 수용할 수 있도록 임의의 것이 될 수 있다. 여기에 이용되는 바와 같이, 리스트는 적어도 2개의 불릿이 붙은 리스트 아이템을 가지는 구조를 의미하고, 리스트 아이템은 적어도 하나의 라인을 포함하며, 불릿을 포함할 수 있다.
특히, 본 시스템 및 방법은 라인 그룹을 후보 리스트로서 선택한다. 그리고 나서, 리스트 구조를 결정하기 위해 인덴테이션 레벨 클러스터링 및 불릿 검출이 수행될 수 있다. 마지막으로, 리스트 아이템들간의 관계를 포함한 리스트의 구조가 결정될 수 있다. 자명한 바와 같이, 여기에 기재된 다양한 블록도, 플로우차트 및 시나리오는 단지 예에 불과하고, 본 발명이 적용될 수 있는 다양한 다른 시나리오가 있을 수 있다.
도면의 도 2를 참조하면, 잉크 입력에서 리스트의 검출을 위한 시스템 컴포넌트의 구조의 예를 일반적으로 나타낸 블록도가 도시되어 있다. 본 기술분야의 숙련자라면, 도면에 예시된 블록들내에 구현된 기능은 분리된 컴포넌트로서 구현되거나, 모든 블록은 단일 컴포넌트내에 구현될 수도 있다는 것을 잘 알고 있을 것이다. 예를 들면, 리스트 후보 검출기(206)에 대한 기능은 잉크 파서(202: ink parser)에 포함된다. 또는, 리스트 구조 검출기(212)의 기능은 분리된 컴포넌트로서 구현될 수 있다.
잉크 파서(202)는 그리기 오브젝트를 가지는 잉크를 포함하여, 임의의 잉크를 수용할 수 있다. 잉크 파서(202)는 동작가능하게 결합된 리스트 검출기(204)를 포함한다. 일반적으로, 잉크 파서(202) 및 리스트 검출기(204)는 커널 컴포넌트, 어플리케이션 프로그램, 링크된 라이브러리, 오브젝트 등과 같은 임의의 타입의 실행가능한 소프트웨어 코드일 수 있다. 리스트 검출기(204)는 리스트 아이템들간의 관계를 포함하여, 잉크 입력으로부터 후보 리스트를 형성하는 라인 그룹을 선택하기 위해 동작가능하게 결합되는 리스트 후보 검출기(206), 리스트의 라인에서 불릿을 검출하기 위한 동작가능하게 결합된 불릿 검출기(208), 리스트에서 라인의 인덴테이션 레벨을 검출하기 위한 동작가능하게 결합되는 리스트 인덴테이션 검출기(210), 및 리스트의 구조를 제공하기 위한 동작가능하게 결합된 리스트 구조 검출기(212)를 포함한다. 이들 각 컴포넌트들은 커널 컴포넌트, 어플리케이션 프로그램, 링크된 라이브러리, 오브젝트와 같은 임의의 타입의 실행가능한 소프트웨어 코드, 또는 다른 타입의 실행가능한 소프트웨어 코드일 수 있다.
도 3은 잉크 입력에서 리스트 검출 및 리스트 구조를 생성하기 위해 취해지는 단계들을 일반적으로 도시한 플로우차트를 제공하고 있다. 단계 302에서, 리스트와 같은 수기 구조를 가지는 잉크를 포함하여 임의의 잉크가 파싱(parsing)된다. 예를 들면, 하나의 실시예에서, 하나의 잉크 페이지가 입력으로서 수용되어 파싱된다. 본 실시예에서, 잉크 파서는 예를 들면 페이지 상의 잉크에 대한 사전 지식을 가지고 있지 않다. 그러므로, 단어 그룹화, 쓰기/그리기 분류 및 그리기 그룹화와 같은 기본적인 알고리즘이 실행된다. 단어 그룹화를 수행하기 위해서는, 스트로크는 단어, 라인 및 블록의 계층으로 그룹화된다. 그렇게 하기 위해, 단어 그룹화 프로세스는 거리, 기학학적 차이점, 및 선형성을 캡쳐하는 스트로크의 특징 추출, 및 다른 스트로크 특징들을 포함한다. 단어 그룹화 프로세스는 일시적인 정보에 따라 스트로크를 그룹화하는 동적인 프로그래밍을 포함한다. 단어 그룹화 프로세스는 공간 정보에 따라 스트로크를 그룹화하는 클러스터링을 포함한다. 그룹에서 식별된 단어, 라인 및 블록은 실제 의미론적 단어, 라인 및 블록에 반드시 대응하는 것은 아니다. 실제로, 이들 그룹들은 리스트와 같은 수기 구조의 스트로크를 포함한다.
쓰기/그리기 분류를 수행하기 위해서는, 쓰기와 그리기를 구별할 수 있는 다양한 특징들이 식별된다. 예를 들면, 곡률, 농도, 및 다른 수기 모델 특징과 같은 단일한 단어의 특징이 쓰기와 그리기를 구별하는데 이용될 수 있다. 하나의 실시예에서, 시간적 및 공간적 컨텍스트 특징과 같은 컨텍스트 특징은 쓰기와 그리기를 구별하는데 이용된다. 다양한 특징들 각각은 퍼지 함수에 매핑되고, 쓰기와 그리기간의 분류는 퍼지 함수의 조합에 따라 결정될 수 있다.
단어 그룹화 및 쓰기/그리기 분류를 수행한 후, 그리기 스트로크는 그리기 그룹화를 수행함으로써 잘 조직화된다. 그리기 그룹화를 수행하기 위해, 그리기 스트로크들은 이들 간의 공간적 관계에 따라 개별적인 오브젝트들로 그룹화된다. 효율적인 그리드-기반 방식은 잉크 스트로크를 적절한 크기를 가지는 이미지 그리 드로 맞추는데 이용될 수 있다. 이미지 그리드는 접속된 컴포넌트를 찾도록 라벨링된다. 각 접속된 컴포넌트는 그리기 오브젝트에 대응한다. 휴리스틱(heuristic) 규칙들이 적용되어 그리기 오브젝트를 조정한다.
라인 파서에 의해 생성된 쓰기 라인 및 그리기 스트로크를 이용하여, 단계 304에서 리스트 검출이 수행되어, 수기 오브젝트가 리스트인지 여부를 결정하고, 그렇다면 리스트 구조를 제공한다. 리스트 검출은 우선 리스트 후보 식별을 수행하여 후보 리스트를 식별한다. 그리고 나서, 리스트의 구조를 결정하기 위해 인덴테이션 레벨 클러스터링 및 불릿 검출이 수행된다. 마지막으로, 리스트 구조가 결정된다. 단계 306에서, 리스트 구조가 출력으로서 생성된다. 리스트 구조는 리스트의 구조적 관계를 표현하는 지향된 무주기성 그래프와 같은 계층적 구조일 수 있다.
도 4는 리스트 검출을 수행할 때 이용하기 위한 잉크 입력에서 수기 오브젝트들의 구조적 관계를 일반적으로 나타낸 예시도를 제공한다. 루트(402)는 쓰기와 그리기 오브젝트(404, 406)와 같은 하나 이상의 그리기 오브젝트들을 포함하는, 잉크 입력의 하나의 페이지와 같은 잉크 입력을 나타낸다. 쓰기는 스트로크(414)로 형성되는 단어(412)를 가지는 라인(410)으로 만들어지는 단락(408)에 의해 구조적으로 표현된다. 그리기 오브젝트(404)는 스트로크(414)에 의해 형성되는 단어(412)를 가지는 라인(410)으로 만들어지는 단락(408)에 의해 구조적으로 표현되는 텍스트와 같은 연관된 컨텐트를 가지고 있다. 리스트와 같은 수기 구조가 검출되어 그 구조가 잉크 입력(402)에서 결정된다.
도 5는 리스트의 검출을 위해 취해지는 단계들의 하나의 실시예를 일반적으로 나타낸 플로우차트를 제공한다. 단계 502에서, 리스트 후보 식별이 수행되어, 잉크 입력 내에서 리스트를 형성하는 라인 그룹을 선택한다. 각 리스트 후보 라인에 대해 인덴테이션 레벨 클러스터링이 단계 504에서 수행되어, 리스트 후보의 인덴테이션 레벨을 그룹화한다. 여기에서 라인의 인덴테이션은 라인의 좌측 에지에서 리스트의 좌측 에지까지의 거리로서 정의된다. 인덴테이션은 레벨들로 그룹화되고, 동일한 레벨의 인덴테이션은 유사하다. 단계 506에서, 불릿 검출이 수행되어 불릿을 식별한다. 불릿은 하나 또는 수개의 스트로크들로 구성되고 라인을 시작한다. 일반적으로 2가지 타입의 불릿, 즉 그래픽 불릿 및 영숫자 불릿이 있다. 그래픽 불릿은 점, 대시, 원, 직사각형 등을 포함한다. 그래픽 불릿의 형태는 통상 유사하다. 영숫자 불릿은 알파벳 문자, 숫자, 알파벳 문자 및/또는 숫자의 조합을 포함한다. 통상, 영숫자 불릿의 시퀀스는 증가하는 것이다. 동일한 인덴테이션 레벨의 불릿들은 통상 동일한 타입이다. 마지막으로, 리스트 아이템들간의 관계를 포함하여, 리스트 구조가 단계 508에서 결정된다. 그리고 나서, 후보 리스트가 적어도 2개의 불릿이 붙은 아이템을 포함하는 경우에 유효 리스트인 것으로 확인된다.
도 6은 리스트 후보 식별을 위해 취해지는 단계들의 하나의 실시예를 일반적으로 나타낸 플로우차트를 제공한다. 단계 602에서, 리스트 검출기로의 각 쓰기 라인 입력은 리스트 후보로서 설정된다. 하나의 실시예에서, 리스트 검출기는 한번에 그러한 라인의 단지 하나의 그룹에만 작용한다. 단계 604에서, 리스트 후보 로서 설정된 라인 그룹에서 단지 하나의 리스트 후보가 있는지 여부가 결정된다. 그렇다면, 리스트 후보 식별이 종료된다. 그렇지 않다면, 단계 606에서 리스트 후보 쌍이 생성된다. 단계 608에서, 생성된 리스트 후보 쌍들에서 하나의 리스트 후보 쌍이 선택된다. 그리고 나서, 단계 610에서 리스트 후보 쌍을 병합할지 여부가 결정된다. 양쪽 리스트의 라인의 각도가 거의 동일하고 리스트의 인접 라인들간의 수직 거리가 작은 경우, 단계 612에서 리스트 후보가 새로운 리스트 후보로 병합되고, 프로세스는 단계 604로 리턴한다. 그렇지 않으면, 단계 614에서 병합될 다른 리스트 후보 쌍이 있는지 여부가 결정된다. 그렇다면, 프로세스는 단계 608로 리턴하여, 리스트 후보 쌍을 선택한다. 그렇지 않다면, 리스트 후보 식별의 프로세스가 종료된다.
도 7은 리스트 후보를 일반적으로 나타낸 예시도를 제공한다. 3가지 리스트 후보, 즉 리스트 1(702), 리스트 2(704), 및 리스트 3(706)이 예시되어 있다. 리스트 1(702)은 양쪽 리스트의 라인들의 각도 차이가 너무 크므로 리스트 2(704)와 병합되지 않는다. 리스트 2(704)의 최종 라인과 리스트 3(706)의 제1 라인간의 수직 거리가 너무 크므로, 리스트 2(704)와 리스트 3(706)이 병합되지 않는다. 직사각형(708)은 하나의 실시예에서 잉크 파서에 의해 수행되는 단어 그룹화에 의해 만들어지는 블록 그룹화를 나타낸다. 리스트 후보는 예를 들면 리스트 3(706)에서 3개의 블록 그룹화와 같은 블록 그룹화를 포함한다.
도 8은 인덴테이션 레벨 클러스터링을 수행하기 위해 취해지는 단계들의 실시예를 일반적으로 나타낸 플로우차트를 제공한다. 후보 리스트의 라인들은 각 라 인의 인덴테이션에 기초하여 인덴테이션 레벨 그룹으로 클러스터링된다. 그렇게 하기 위해, 각 라인의 인덴테이션이 계산된 후 인덴테이션이 수 개의 인덴테이션 레벨 그룹들로 클러스터링된다. 리스트 아이템의 인덴테이션 레벨은 제1 라인의 인덴테이션 레벨과 동일하다.
하나의 실시예에서, 이용되는 인덴테이션 레벨 클러스터링 방법은 패턴 인식에서 공지된 k-평균 클러스터링 알고리즘이다. c개의 레벨이 주어지면, mi는 레벨 Γi의 평균 인덴테이션이고,
Figure 112004037710949-pat00001
, y는 라인의 인덴테이션이며, Ni는 레벨 Γi에서 라인의 개수이며, Je는 모든 레벨들의 에러의 제곱의 합이다. 클러스터링의 목적은 수학식 1과 같이 정의되는 Je를 최소화하는 것이다.
Figure 112004037710949-pat00002
단계 802에서, 평균 인덴테이션 레벨은 인덴테이션의 초기 스텝크기 l이 주어지면 mi=i*l로서 초기화될 수 있고, 체크되어야 할 라인의 카운터는 체크할 라인 개수로 설정된다. 사용자가 잉크 노트를 다른 크기로 쓴다는 시나리오를 지원하기 위해, 하나의 실시예에서 정규화된 인덴테이션이 이용된다. 예를 들면, 인덴테이션은 리스트 후보의 라인의 평균 높이에 의해 정규화되어, 인덴테이션의 초기 스텝 크기 l은 1.4 * 라인의 평균 높이이다.
단계 804에서, 다음 라인 y∈Γi가 검색된다. 그리고 나서, y의 인덴테이션으로부터 각 레벨의 평균 인덴테이션까지의 거리가 단계 806에서 결정된다. 그리고, 최근접 인덴테이션 레벨 Γi 내지 y∈Γi가 단계 808에서 찾아진다. 단계 810에서, 최근접 인덴테이션 레벨이 현재 인덴테이션 레벨과 동일하다면, 체크할 라인의 카운터는 단계 816에서 감소되고, 인덴테이션 클러스터링이 그 라인에 대해 종료된다. 그렇지 않으면, 라인은 단계 812에서 최근접 인덴테이션 레벨로 이동된다. 그리고 나서, 각 인덴테이션 레벨의 평균 위치가 단계 814에서 재계산되고, 체크할 라인의 카운터는 체크할 라인의 개수로 설정된다. 단계 820에서, 라인의 카운터가 제로인지 여부가 결정된다. 그렇다면, 프로세스는 단계 804로 리턴하여, 다음 라인 y∈Γi를 얻는다. 그렇지 않으면, 프로세스는 이 레벨에서 인덴테이션에 대해 종료된다.
도 9는 인덴테이션 레벨 클러스터링 후의 후보 리스트의 예시도를 제공한다. 후보 리스트(902)는 6개의 라인을 가지고 있다. 인덴테이션 레벨 클러스터링의 종료시, 라인 1, 3 및 5는 인덴테이션 레벨 1이고, 라인 2, 4 및 6는 인덴테이션 레벨 2이다. 타원(904)은 인덴테이션 레벨 1의 라인의 불릿들을 에워싸고, 타원(906)은 인덴테이션 레벨 2의 라인의 불릿들을 에워싼다.
인덴테이션 레벨 클러스터링 이후에 불릿 검출이 수행된다. 불릿 검출은 리스트의 아이템이 불릿을 포함하는지 여부를 결정한다. 그러므로, 리스트에서 각 라인의 첫번째 단어는 불릿 검출 프로세스에 대한 불릿 후보로서 간주된다. 경험적인 관찰에 기초하여, 리스트의 2개의 라인들이 동일한 인덴테이션 레벨을 가지고 있고 불릿으로 시작한다면, 이들 2개의 라인의 불릿들은 그래픽 불릿 또는 영숫자 불릿와 같은, 통상 동일한 심볼들이다. 결과적으로, 동일한 인덴테이션 레벨에서의 리스트내의 2개의 라인들은 2개의 라인의 불릿 후보가 유사한 특징을 가지는 경우에 둘 다 불릿으로 유사하게 시작할 수 있다. 그러므로, 불릿 파트너는 유사한 특징을 가지는 불릿 후보로 시작하는 동일한 인덴트 레벨에서의 리스트에서 2개의 라인인 것으로 정의된다. 2개의 그러한 라인들 중 하나는 나머지의 불릿 파트너이다. 유의할 점은, 불릿 파트너는 인접 라인이거나 그렇지 않을 수도 있다는 점이다. 불릿 검출시, 불릿 파트너의 불릿 후보는 불릿으로 간주될 수 있다.
도 10은 불릿 검출을 수행하기 위해 취해지는 단계들의 하나의 실시예를 일반적으로 나타낸 플로우차트를 제공한다. 단계 1002에서, 불릿 후보 라인에 대해 불릿 파트너 검출이 수행된다. 단계 1004에서, 동일한 인덴테이션 레벨의 불릿 후보의 인접 라인들이 체크되어 인접하는 라인이 불릿 후보 라인의 불릿 파트너인지 여부를 결정한다. 그렇다면, 단계 1010에서 불릿 후보는 불릿으로 간주된다. 불릿 후보가 검출되지 않았다면, 단계 1006에서 불릿 후보의 라인이 불릿 파트너의 서브세트를 가지는 인덴테이션 레벨 세트의 멤버인지 여부가 결정된다. 아니오인 경우, 후보 불릿은 단계 1012에서 지시된 대로 불릿으로서 간주되지 않는다. 불릿 후보 라인이 불릿 파트너의 서브세트를 가지는 인덴테이션 레벨 세트의 멤버이고 인덴트 레벨 세트의 라인 개수에 대한 불릿 파트너 세트의 라인 개수의 비율이 단 계 1008에서 임계값보다 높은 것으로 결정되는 경우에, 후보 불릿은 단계 1010에 나타낸 바와 같이 불릿으로서 간주된다. 그렇지 않다면, 후보 불릿은 단계 1012에 나타낸 바와 같이 불릿으로서 간주되지 않는다. 하나의 실시예에서, 임계값은 경험적으로 0.66으로 설정된다. 본 기술분야의 숙련자라면, 다른 임계값이 이용될 수 있다는 것을 잘 알고 있을 것이다.
도 11은 불릿 파트너 검출을 수행하기 위해 취해지는 단계들을 제공한다. 하나의 실시예에서, 불릿 파트너 검출은 주어진 인덴테이션 레벨에서의 라인의 모든 쌍들이 불릿 파트너인지 여부를 체크한다. 양호하게는, 라인 쌍에 의한 불릿에 대한 체크는 불릿 검출을 위한 프로세스의 견고성(robustness)을 개선한다. 예를 들면, 불릿 후보로서 기형(malformed) 불릿을 마주치는 것은 동일한 리스트에서 다른 불릿들을 검출하지 못하는 것으로 결론나지 않는다.
불릿 파트너 검출 프로세스의 파싱 속도를 개선하기 위해, 라인의 첫번째 단어로서 나타나는 공통 단어들로부터 불릿을 검출하는데 단순한 특징들이 이용된다. 이들 특징들은 불릿 후보 주위의 경계(bounding) 박스의 폭과 높이를 이용하는 것을 포함한다. 예를 들면, 그래픽 불릿 및 숫자 불릿의 경계 박스의 크기는 통상 유사하지만, 라인의 첫번째 단어로서 나타나는 공통 단어들의 경계 박스의 크기는 급격하게 가변될 수 있다. 더 구체적으로는, 불릿의 경계 박스는 통상 라인의 첫번째 단어로서 나타나는 공통 단어들의 경계 박스만큼 넓거나 높지는 않다. 본 기술분야의 숙련자라면, 불릿 후보와 라인의 다음 단어간의 거리와 같은 다른 단순한 특징들이 이용될 수 있다는 것을 잘 알고 있을 것이다. 통상, 불릿에서 라인의 다 음 단어까지의 거리는 라인에서 2개의 공통 단어간의 거리보다 더 크다.
하나의 실시예에서, 불릿을 검출하기 위한 이하의 5개 특징들이 2개의 라인이 불릿 파트너일 확률을 계산하는데 이용된다.
Figure 112004037710949-pat00003
,
Figure 112004037710949-pat00004
,
Figure 112004037710949-pat00005
,
Figure 112004037710949-pat00006
, 및
Figure 112004037710949-pat00007
. 2개의 불릿 후보 a 및 b에 대해, a 및 b의 경계 박스, 즉 직사각형 Ra 및 직사각형 Rb는 단계 1102에서 각각 a 및 b가 발생하는 리스트의 각도 위치에서 결정된다.
단계 1104에서, 경계 박스의 특징들의 차이가 결정된다. 예를 들면, 단계 1106에서, 불릿 후보의 경계 박스들의 높이 차이
Figure 112004037710949-pat00008
가 결정되고, 여기에서 h(Ra) 및 h(Rb)는 각각 직사각형 Ra 및 직사각형 Rb 의 높이이다. 또는, 단계 1108에서, 불릿 후보의 경계 박스의 폭의 차이
Figure 112004037710949-pat00009
가 결정되고, 여기에서 w(Ra) 및 w(Rb)는 각각 직사각형 Ra 및 직사각형 R b의 폭이다. 또는, 단계 1110에서, 불릿 후보의 경계 박스의 폭의 최대
Figure 112004037710949-pat00010
가 결정된다.
단계 1112에서, 불릿 후보의 스트로크 길이의 차이
Figure 112004037710949-pat00011
가 결정되고, 여기에서 sa, sb는 각각 불릿 후보 a 및 b의 전체 스트로크 길이이다. 단계 1114에서, 라인의 다음 단어까지의 거리
Figure 112004037710949-pat00012
가 결정되고, da, db는 각 불릿 후보, a 및 b와 그 각 라인의 다음 단어간의 거리이다.
그리고 나서, 라인 쌍이 불릿 파트너일 확률이 단계 1116에서 불릿 후보의 특징을 이용하여 결정된다. 하나의 실시예에서, 2개의 라인이 불릿 파트너일 확률을 결정하기 위해 특징을 조합하는 퍼지 함수가 구성된다. 상기 함수는 이하와 같이 정의된다.
Figure 112004037710949-pat00013
Δh0,Δw0,w0,Δs0,d0은 5개 특징들의 임계값이고, α,β,γ,η,k는 결정 경계(boundary)의 소프트니스(softness)를 튜닝하는데 이용된다. 임의의 특징이 0에서 무한으로 커지는 경우에 함수는 단조롭게 감소한다. 임의의 특징의 그 임계값 이상인 경우에, 함수는 0.5이하이다. 모든 특징들이 0인 경우에 함수값은 1이고, 임의의 특징이 무한으로 접근하는 경우에 0으로 접근한다. 결정 경계는 하나의 실시예에서
Figure 112004037710949-pat00014
로 정의된다. 이 경우에,
Figure 112004037710949-pat00015
이다. 단계 1118에서, 퍼지 함수의 확률이 임계값 0.5보다 큰 지 여부가 결정된다. 그렇다면, 이들 2개의 라인들은 단계 1120에서 불릿 파트너로서 간주된다. 그렇지 않다면, 2개의 라인들은 단계 1122에서 불릿 파트너로서 간주되지 않는다.
불릿 검출 후, 인덴테이션 레벨 클러스터링 및 불릿 검출의 결과를 이용하여 리스트 구조 결정이 수행된다. 예를 들면, 각 라인의 인덴테이션 레벨은 어느 라인이 리스트 아이템을 형성하는지를 결정하는데 이용되고, 식별된 리스트 아이템들간의 관계를 결정하는데도 이용될 수 있다. 리스트의 구조는 또한 불릿의 존재에 의해 결정될 수 있다. 도 12는 리스트 구조 결정을 수행하기 위해 취해지는 단계들의 실시예를 일반적으로 나타낸 플로우차트를 제공한다.
단계 1202에서, 어느 라인들이 리스트 아이템을 형성하는지를 결정함으로써 리스트 아이템들이 식별된다. 리스트 아이템 구성을 위한 수 개의 규칙들이 있다. 예를 들면, 리스트 아이템은 불릿으로 시작하는 단지 하나의 라인을 포함한다. 리스트 아이템이 불릿으로 시작하는 라인을 가지고 있는 경우, 라인은 리스트 아이템에서 제1 라인이 되어야 한다. 리스트 아이템이 불릿을 가지는 라인을 가지는 경우, 라인의 인덴테이션 레벨은 리스트 아이템의 임의의 다른 라인의 인덴테이션 레벨보다 작거나 같아야 한다. 리스트 아이템이 불릿을 가지는 라인을 가지지 않는 경우, 리스트 아이템의 각 라인의 인덴테이션 레벨은 동일하다. 또한, 리스트 아이템에서 인접하는 라인들간의 수직 거리는 매우 크지 않을 수 있다.
일단 리스트 아이템이 식별된 경우, 리스트 아이템들간의 관계가 단계 1204에서 결정된다. 리스트 아이템들간의 관계를 결정하기 위한 수 개의 규칙들이 있다. 예를 들면, 리스트 아이템은 임의의 개수의 서브 아이템을 가지거나 전혀 가 지지 않을 수 있다. 리스트 아이템의 인덴테이션 레벨은 그 서브 아이템의 인덴테이션 레벨보다 작다. 인덴테이션 레벨은 리스트 아이템의 서브 아이템에 대해 동일하다. 리스트 아이템은 단지 하나의 부모 아이템을 가지거나 전혀 가지지 않을 수 있다.
단계 1206에서, 리스트 후보 구조가 리스트 아이템으로부터 생성된다. 리스트 후보 구조는 트리의 특정 레벨에서 리스트 후보에 특정 인덴테이션 레벨의 리스트 아이템을 포함하는 비주기성 지향성 그래프 또는 트리와 같은 계층적 구조일 수 있다. 마지막으로, 단계 1208에서, 리스트 후보에 적어도 2개의 불릿이 있는 경우에 리스트 후보가 유효한 리스트인지가 결정된다.
도 13은 후보 리스트 구조의 하나의 실시예의 예시도를 제공한다. 후보 리스트 구조(1302)는 라인의 상단-좌측에 숫자가 붙은 수 개의 라인을 포함하고, 리스트 아이템의 수 개의 예들을 예시하고 있다. 예를 들면, 라인 2는 리스트 아이템(1304)을 형성한다. 단지 라인 4만이 불릿으로 시작하고 라인 4는 또한 후보 리스트 아이템에서 제1 라인이므로, 라인 4 및 5는 리스트 아이템(1306)을 형성한다. 추가적으로, 라인 4 및 라인 5의 인덴테이션 레벨은 인덴테이션 레벨 2(1316)로서 동일하다. 라인 6 및 7은 각각 동일한 인덴테이션 레벨로서 인덴테이션 레벨 2(1316)이지만, 이들 각 라인은 불릿으로 시작하고 리스트 아이템은 불릿으로 시작하는 단지 하나의 라인을 포함하므로, 각각은 분리된 리스트 아이템(1308, 1310)을 각각 형성한다. 라인 8 및 9는 각 동일한 인덴테이션 레벨로서 인덴테이션 레벨 3(1318)이고, 이들 각 라인은 불릿으로 시작하고 리스트 아이템은 불릿으로 시작하 는 단지 하나의 라인을 포함하므로, 각 라인은 개별적으로 분리된 리스트 아이템(1312, 1314)을 각각 형성한다.
일단 리스트가 검출되고 그 구조가 결정되면, 수기 오브젝트의 구조 관계가 이해될 수 있다. 도 14는 그리기 오브젝트의 리스트 검출을 수행한 후 잉크 입력의 수기 오브젝트의 구조 관계를 일반적으로 나타낸 예시도이다. 루트(1402)는 리스트(1404) 및 리스트(1406)와 같은 하나 이상의 구조를 포함하는 잉크 입력의 하나의 페이지와 같은 잉크 입력을 표현한다. 리스트는 리스트 아이템(1408, 1410)과 같은 하나 이상의 리스트 아이템을 포함한다. 리스트 아이템은 라인(1412, 1414)과 같은 하나 이상의 라인, 및 불릿(1418)와 같은 하나 이상의 불릿을 포함한다. 각 라인은 스트로크(1420)에 의해 형성되는 단어(1416)와 같은 하나 이상의 단어들에 의해 구조적으로 표현되는 텍스트를 포함한다. 각 불릿(1418)는 스트로크(1420)에 의해 형성된다.
모든 리스트가 기재된 시스템 및 방법에 의해 검출된 후, 잉크 입력의 수기 오브젝트가 완전히 검출되고 그 구조가 인식된다. 본 발명을 이용함으로써, 사용자는 수기 입력에 대한 아무런 제한없이 리스트를 자유롭게 그릴 수 있다. 리스트는 다수의 스트로크를 가지고 있고, 스트로크의 입력 순서는 시스템 및 방법이 입력으로서 임의의 잉크를 수용할 수 있도록 임의로 될 수 있다. 리스트 아이템들간의 관계를 포함한 리스트의 구조가 인식된다.
상기 상세한 설명으로부터 명백한 바와 같이, 본 발명은 리스트 검출을 위한 시스템 및 방법을 제공한다. 양호하게는, 시스템 및 방법은 수기 리스트를 형성하는 스트로크 입력 순서 및 스트로크 개수에 민감하지 않다. 또한, 제공된 시스템 및 방법은 유연하고 확장가능하다. 이제 이해되는 바와 같이, 본 발명은 리스트의 구조를 인식하는 것을 포함하여, 불릿이 붙거나 숫자가 붙은 아이템 리스트와 같이, 잉크 입력에서의 임의의 리스트를 검출하는데 이용된다. 그러므로, 본 방법 및 시스템은 현재 시대의 컴퓨팅에 필요한 중요한 장점과 잇점을 제공한다.
본 발명이 다양한 변형 및 다른 구성으로 가능하지만, 그 특정 예시된 실시예들이 도면에 도시되어 있고 상기 상세하게 설명되었다. 그러나, 본 발명을 개시된 특정 형태로 제한하려는 것이 아니고, 반면에 본 발명의 사상 및 범주에 드는 모든 변형, 다른 구성 및 균등물을 포함하려고 하는 것은 자명하다.

Claims (40)

  1. 잉크 입력에서 리스트를 검출하기 위한 방법으로서,
    잉크 입력을 수신하는 단계;
    적어도, 리스트 후보 식별을 수행하여 상기 잉크 입력 내 리스트를 형성할 수 있는 라인 그룹을 선택하고 선택된 상기 라인 그룹 내 복수의 라인을 후보로 설정하는 것 및 두 개의 리스트 후보를 선택하여 상기 두 개의 리스트 후보가 병합될 수 있는지를 판정하는 것에 의해, 상기 잉크 입력내의 리스트에 대한 리스트 검출을 수행하는 단계; 및
    리스트 구조를 출력으로서 생성하는 단계
    를 포함하고,
    상기 리스트 검출을 수행하는 단계는, 상기 잉크 입력 내에서 수기 라인(handwritten line)의 인덴테이션(indentation)을 검출하기 위해 인덴테이션 검출을 수행하는 단계를 포함하고,
    상기 인덴테이션 검출을 수행하는 단계는, 인덴테이션 레벨들을 그룹화하기 위해 인덴테이션 레벨 클러스터링하는 단계를 포함하는, 리스트 검출 방법.
  2. 잉크 입력에서 리스트를 검출하기 위한 컴퓨터 시스템으로서,
    프로세서; 및
    잉크 입력에서 리스트를 검출하기 위한 방법을 구현하기 위한 컴퓨터 실행가능 명령어들 및 모듈들을 갖는 시스템 메모리
    를 포함하고,
    상기 방법은,
    잉크 입력을 수신하는 단계;
    적어도, 리스트 후보 식별을 수행하여 상기 잉크 입력 내 리스트를 형성할 수 있는 라인 그룹을 선택하고 선택된 상기 라인 그룹 내 복수의 라인을 후보로 설정하는 것 및 두 개의 리스트 후보를 선택하여 상기 두 개의 리스트 후보가 병합될 수 있는지를 판정하는 것에 의해, 상기 잉크 입력내의 리스트에 대한 리스트 검출을 수행하는 단계; 및
    리스트 구조를 출력으로서 생성하는 단계
    를 포함하고,
    상기 모듈들은,
    잉크 입력을 수신하기 위한 리스트 검출기;
    잉크 입력내의 수기 라인의 인덴테이션을 검출하기 위해 상기 리스트 검출기에 동작가능하게 결합된 인덴테이션 검출기 - 상기 인덴테이션의 검출을 수행하는 것은, 인덴테이션 레벨들을 그룹화하기 위해 인덴테이션 레벨 클러스터링을 포함함 -; 및
    잉크 입력내의 수기 라인의 불릿(bullet)을 검출하기 위해 상기 리스트 검출기에 동작가능하게 결합된 불릿 검출기
    를 포함하는, 컴퓨터 시스템.
  3. 제2항에 있어서,
    잉크 입력을 상기 리스트 검출기에 전송하기 위해 상기 리스트 검출기에 동작가능하게 결합된 잉크 파서(ink parser);
    상기 잉크 입력 내에서 리스트를 형성할 수 있는 라인 그룹을 선택하기 위해 상기 리스트 검출기에 동작가능하게 결합된 리스트 후보 검출기; 또는
    상기 잉크 입력 내에서 리스트의 구조를 제공하기 위해 상기 리스트 검출기에 동작가능하게 결합되는 리스트 구조 검출기
    를 더 포함하는 컴퓨터 시스템.
  4. 제2항에 있어서, 상기 불릿은 영숫자(alphanumeric) 불릿 또는 그래픽 불릿을 포함하는 컴퓨터 시스템.
  5. 제1항에 있어서, 상기 잉크 입력 내에서 쓰기(writing)를 그리기(drawing)와 구별하도록 상기 잉크 입력을 파싱(parsing)하는 단계를 더 포함하는, 리스트 검출 방법.
  6. 잉크 입력에서 리스트를 검출하기 위한 방법으로서,
    잉크 입력을 수신하는 단계;
    적어도, 리스트 후보 식별을 수행하여 상기 잉크 입력 내 리스트를 형성할 수 있는 라인 그룹을 선택하고 선택된 상기 라인 그룹 내 복수의 라인을 후보로 설정하는 것 및 두 개의 리스트 후보를 선택하여 상기 두 개의 리스트 후보가 병합될 수 있는지를 판정하는 것에 의해, 상기 잉크 입력내의 리스트에 대한 리스트 검출을 수행하는 단계; 및
    리스트 구조를 출력으로서 생성하는 단계
    를 포함하고,
    상기 리스트 검출을 수행하는 단계는, 상기 잉크 입력 내에서 수기 라인의 인덴테이션을 검출하기 위해 인덴테이션 검출을 수행하는 단계를 포함하고,
    상기 인덴테이션 검출을 수행하는 단계는, 인덴테이션 레벨들을 그룹화하기 위해 k-평균 클러스터링(k-mean clustering)을 수행하는 단계를 포함하는, 리스트 검출 방법.
  7. 잉크 입력에서 리스트를 검출하기 위한 방법으로서,
    잉크 입력을 수신하는 단계;
    적어도, 리스트 후보 식별을 수행하여 상기 잉크 입력 내 리스트를 형성할 수 있는 라인 그룹을 선택하고 선택된 상기 라인 그룹 내 복수의 라인을 후보로 설정하는 것 및 두 개의 리스트 후보를 선택하여 상기 두 개의 리스트 후보가 병합될 수 있는지를 판정하는 것에 의해, 상기 잉크 입력내의 리스트에 대한 리스트 검출을 수행하는 단계; 및
    리스트 구조를 출력으로서 생성하는 단계
    를 포함하고,
    상기 리스트 검출을 수행하는 단계는, 상기 잉크 입력 내에서 수기 라인의 인덴테이션을 검출하기 위해 인덴테이션 검출을 수행하는 단계를 포함하고,
    상기 인덴테이션 검출을 수행하는 단계는, 라인의 인덴테이션 레벨로부터 평균 인덴테이션 레벨까지의 거리를 판정하는 단계
    를 포함하는, 리스트 검출 방법.
  8. 제1항에 있어서, 상기 리스트 검출을 수행하는 단계는, 상기 잉크 입력 내에서 수기 라인의 불릿을 식별하기 위해 불릿 검출을 수행하는 단계를 포함하는, 리스트 검출 방법.
  9. 제8항에 있어서, 상기 불릿 검출을 수행하는 단계는,
    상기 리스트에서 상기 라인의 첫번째 단어를 불릿 후보로서 선택하는 단계;
    상기 라인에 대한 불릿 파트너 검출을 수행하는 단계;
    상기 라인이 상기 라인의 인덴테이션 레벨에서 라인들의 세트 중 불릿 파트너로서 이웃하는 라인을 갖는지 여부를 판정하고, 이웃 라인을 갖는다면, 상기 라인의 첫번째 단어를 불릿인 것으로 간주하는 단계; 또는
    상기 라인이 불릿 파트너를 갖는지 여부를 판정하고, 불릿 파트너를 갖지 않는다면, 라인의 인덴테이션 레벨에 있는 라인들의 세트가 불릿 파트너들의 서브세트를 갖는지 여부를 판정하는 단계
    를 포함하는, 리스트 검출 방법.
  10. 제1항에 있어서,
    상기 리스트 검출을 수행하는 단계는, 상기 잉크 입력 내에서 상기 리스트의 구조를 결정하는 단계를 포함하고,
    상기 잉크 입력 내에서 상기 리스트의 구조를 결정하는 단계는,
    리스트 아이템들을 식별하는 단계;
    리스트 아이템들간의 관계들을 판정하는 단계;
    상기 리스트의 구조를 생성하는 단계; 또는
    상기 리스트가 유효 리스트임을 상기 리스트 구조로부터 판정하는 단계
    를 포함하는, 리스트 검출 방법.
  11. 제1항에 있어서, 상기 리스트 후보 식별을 수행하는 단계는,
    선택된 상기 라인 그룹 내의 모든 라인을 리스트 후보로서 설정하는 단계;
    리스트 후보를 형성하기 위해 선택된 상기 라인 그룹으로부터 2개의 라인을 병합하는 단계; 또는
    새로운 리스트 후보를 형성하기 위해 2개의 리스트 후보를 병합하는 단계
    를 포함하는, 리스트 검출 방법.
  12. 제1항의 방법을 수행하기 위한 컴퓨터 실행가능 명령어들이 저장된 컴퓨터 판독가능 저장 매체.
  13. 잉크 입력에서 리스트를 검출하기 위한 방법으로서,
    잉크 입력을 수신하는 단계;
    적어도, 상기 잉크 입력 내 수기 라인의 인덴테이션을 검출하기 위해 인덴테이션 검출을 수행함으로써, 상기 잉크 입력 내의 리스트에 대한 리스트 검출을 수행하는 단계 - 상기 인덴테이션 검출을 수행하는 것은 인덴테이션 레벨들을 그룹화하기 위한 인덴테이션 레벨 클러스터링을 포함함 - ; 및
    리스트 구조를 출력으로서 생성하는 단계
    를 포함하는, 리스트 검출 방법.
  14. 잉크 입력에서 리스트를 검출하기 위한 방법으로서,
    잉크 입력을 수신하는 단계;
    적어도, 상기 잉크 입력 내 수기 라인 내 불릿을 식별하기 위해 불릿 검출을 수행함으로써, 상기 잉크 입력 내의 리스트에 대한 리스트 검출을 수행하는 단계 - 상기 불릿 검출을 수행하는 것은 상기 라인이 불릿 파트너를 갖는지 여부를 판정하고, 불릿 파트너를 갖지 않는다면, 라인의 인덴테이션 레벨에 있는 라인들의 세트가 불릿 파트너들의 서브세트를 갖는지 여부를 판정하는 것을 포함함 - ; 및
    리스트 구조를 출력으로서 생성하는 단계
    를 포함하는, 리스트 검출 방법.
  15. 잉크 입력에서 리스트를 검출하기 위한 방법으로서,
    잉크 입력을 수신하는 단계;
    라인들의 쌍의 첫번째 단어의 특성을 판정하고, 상기 라인들의 쌍의 상기 첫번째 단어의 특성을 이용하여 상기 라인들의 쌍이 불릿 파트너들일 가능성을 판정하여, 상기 잉크 입력 내 수기 라인들의 쌍 각각에서 불릿을 식별하기 위해 적어도 불릿 검출을 수행함으로써, 상기 잉크 입력 내의 리스트에 대한 리스트 검출을 수행하는 단계; 및
    리스트 구조를 출력으로서 생성하는 단계
    를 포함하는, 리스트 검출 방법.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
  29. 삭제
  30. 삭제
  31. 삭제
  32. 삭제
  33. 삭제
  34. 삭제
  35. 삭제
  36. 삭제
  37. 삭제
  38. 삭제
  39. 삭제
  40. 삭제
KR1020040066462A 2003-09-24 2004-08-23 잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법 KR101085605B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US50579703P 2003-09-24 2003-09-24
US60/505,797 2003-09-24
US10/850,680 US7295708B2 (en) 2003-09-24 2004-05-20 System and method for detecting a list in ink input
US10/850,680 2004-05-20

Publications (2)

Publication Number Publication Date
KR20050030103A KR20050030103A (ko) 2005-03-29
KR101085605B1 true KR101085605B1 (ko) 2011-11-22

Family

ID=34198318

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040066462A KR101085605B1 (ko) 2003-09-24 2004-08-23 잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법

Country Status (10)

Country Link
US (1) US7295708B2 (ko)
EP (1) EP1519280A3 (ko)
JP (1) JP4598466B2 (ko)
KR (1) KR101085605B1 (ko)
CN (1) CN100410965C (ko)
AU (1) AU2004208728B2 (ko)
BR (1) BRPI0403907A (ko)
CA (1) CA2482040C (ko)
MX (1) MXPA04009150A (ko)
RU (1) RU2370814C2 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7352902B2 (en) * 2003-09-24 2008-04-01 Microsoft Corporation System and method for detecting a hand-drawn object in ink input
US7324691B2 (en) * 2003-09-24 2008-01-29 Microsoft Corporation System and method for shape recognition of hand-drawn objects
US7664325B2 (en) 2005-12-21 2010-02-16 Microsoft Corporation Framework for detecting a structured handwritten object
US7583841B2 (en) * 2005-12-21 2009-09-01 Microsoft Corporation Table detection in ink notes
US7836399B2 (en) * 2006-02-09 2010-11-16 Microsoft Corporation Detection of lists in vector graphics documents
US8600164B2 (en) 2008-03-28 2013-12-03 Smart Technologies Ulc Method and tool for recognizing a hand-drawn table
US8634645B2 (en) 2008-03-28 2014-01-21 Smart Technologies Ulc Method and tool for recognizing a hand-drawn table
US9135249B2 (en) * 2009-05-29 2015-09-15 Xerox Corporation Number sequences detection systems and methods
US20120290288A1 (en) * 2011-05-09 2012-11-15 Xerox Corporation Parsing of text using linguistic and non-linguistic list properties
WO2014005610A1 (en) 2012-07-06 2014-01-09 Microsoft Corporation Multi-level list detection engine
KR102147935B1 (ko) * 2013-08-29 2020-08-25 삼성전자주식회사 데이터 처리 방법 및 그 전자 장치
KR20150028627A (ko) * 2013-09-06 2015-03-16 삼성전자주식회사 사용자 필기를 텍스트 정보로 변환하는 방법 및 이를 수행하기 위한 전자 기기
KR20160062566A (ko) * 2014-11-25 2016-06-02 삼성전자주식회사 필기 문자를 보정하는 디바이스 및 방법
US10318613B2 (en) 2015-08-25 2019-06-11 Myscript System and method of digital note taking
US10387034B2 (en) * 2015-09-03 2019-08-20 Microsoft Technology Licensing, Llc Modifying captured stroke information into an actionable form
US10210383B2 (en) 2015-09-03 2019-02-19 Microsoft Technology Licensing, Llc Interacting with an assistant component based on captured stroke information
US10713304B2 (en) * 2016-01-26 2020-07-14 International Business Machines Corporation Entity arrangement by shape input
US9842251B2 (en) 2016-01-29 2017-12-12 Konica Minolta Laboratory U.S.A., Inc. Bulleted lists
US10310710B2 (en) * 2016-09-29 2019-06-04 Konica Minolta Laboratory U.S.A., Inc. Determination of indentation levels of a bulleted list
US10190991B2 (en) * 2016-11-03 2019-01-29 Applied Materials Israel Ltd. Method for adaptive sampling in examining an object and system thereof
CN111209765B (zh) * 2018-11-21 2023-05-30 Oppo（重庆）智能科技有限公司 识别物料条码的方法、装置及终端设备
CN112287654A (zh) * 2019-07-25 2021-01-29 珠海金山办公软件有限公司 一种文档元素对齐方法及装置
EP3862918B1 (en) * 2020-02-07 2023-11-01 MyScript Structural decomposition in handwriting

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995034047A1 (en) * 1994-06-03 1995-12-14 Aha Software Corporation System and methods for spacing, storing and recognizing electronic representations of handwriting, printing and drawings

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5038382A (en) 1989-10-13 1991-08-06 International Business Machines Corporation Multi-scale recognizer for hand drawn strokes
JPH052605A (ja) * 1990-10-29 1993-01-08 Ricoh Co Ltd 機械翻訳方式
JPH0628477A (ja) 1992-04-27 1994-02-04 Digital Equip Corp <Dec> パターン知覚デバイス
US5544265A (en) 1992-05-27 1996-08-06 Apple Computer, Inc. Shape recognizer for graphical computer systems
US5396566A (en) * 1993-03-04 1995-03-07 International Business Machines Corporation Estimation of baseline, line spacing and character height for handwriting recognition
US5517578A (en) * 1993-05-20 1996-05-14 Aha! Software Corporation Method and apparatus for grouping and manipulating electronic representations of handwriting, printing and drawings
DE69428675T2 (de) 1993-12-30 2002-05-08 Xerox Corp Apparat und Verfahren zur Unterstützung einer impliziten Strukturation von Freiform-Listen, Übersichten, Texten, Tabellen und Diagrammen in einem auf Handzeichen basierenden Eingabesystem und Editiersystem
JP2618832B2 (ja) * 1994-06-16 1997-06-11 日本アイ・ビー・エム株式会社 文書の論理構造の解析方法及びシステム
US5864635A (en) 1996-06-14 1999-01-26 International Business Machines Corporation Distinguishing gestures from handwriting in a pen based computer by stroke analysis
US7139004B2 (en) * 2002-01-25 2006-11-21 Xerox Corporation Method and apparatus to convert bitmapped images for use in a structured text/graphics editor
US7136082B2 (en) 2002-01-25 2006-11-14 Xerox Corporation Method and apparatus to convert digital ink images for use in a structured text/graphics editor
US20040090439A1 (en) 2002-11-07 2004-05-13 Holger Dillner Recognition and interpretation of graphical and diagrammatic representations
US7352902B2 (en) 2003-09-24 2008-04-01 Microsoft Corporation System and method for detecting a hand-drawn object in ink input
US7324691B2 (en) 2003-09-24 2008-01-29 Microsoft Corporation System and method for shape recognition of hand-drawn objects

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995034047A1 (en) * 1994-06-03 1995-12-14 Aha Software Corporation System and methods for spacing, storing and recognizing electronic representations of handwriting, printing and drawings

Also Published As

Publication number Publication date
CN1607539A (zh) 2005-04-20
EP1519280A3 (en) 2008-01-02
CA2482040A1 (en) 2005-03-24
RU2004128380A (ru) 2006-03-10
US20050063591A1 (en) 2005-03-24
CA2482040C (en) 2012-02-21
RU2370814C2 (ru) 2009-10-20
US7295708B2 (en) 2007-11-13
KR20050030103A (ko) 2005-03-29
MXPA04009150A (es) 2005-10-26
CN100410965C (zh) 2008-08-13
AU2004208728B2 (en) 2010-07-08
BRPI0403907A (pt) 2005-05-24
EP1519280A2 (en) 2005-03-30
AU2004208728A1 (en) 2005-04-07
JP4598466B2 (ja) 2010-12-15
JP2005100416A (ja) 2005-04-14

Similar Documents

Publication Publication Date Title
KR101085605B1 (ko) 잉크 입력에서 리스트를 검출하기 위한 시스템 및 방법
KR101099149B1 (ko) 핸드 드로잉 객체의 형상 인식 시스템 및 방법
KR101076901B1 (ko) 잉크 입력 내 핸드 드로잉 객체의 검출 시스템 및 방법
US8315482B2 (en) Integrated platform for user input of digital ink
US7298903B2 (en) Method and system for separating text and drawings in digital ink
US7400771B2 (en) System and method for connected container recognition of a hand-drawn chart in ink input
US7698340B2 (en) Parsing hierarchical lists and outlines
US7440616B2 (en) System and method for recognition of a hand-drawn chart in ink input
US20060062464A1 (en) System and method for curve recognition in a hand-drawn chart in ink input
US20060062465A1 (en) System and method for connectivity-based recognition of a hand-drawn chart in ink input

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee