Handwriting Query Classification in Document Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current document search systems are inadequate in handling handwritten queries effectively, as they fail to accurately classify and search for various types of handwritten inputs such as strings, one-stroke marks, underlines, and enclosures within text documents, leading to inefficient search results and user experience.

Innovation Solution

A document search apparatus that acquires handwriting data, determines the type of query based on coordinate data, and employs specific search methods and display techniques corresponding to the query type, including direct and indirect handwriting selection, to search and display relevant results within a handwritten text database.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a general document search system is used, then the system structure is simple, but it cannot accurately classify and search for different types of handwritten inputs (strings, one-stroke marks, underlines, enclosures)

Engineering Contradiction:
Improvehandwriting query classification accuracyVSAvoidsearch system structure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the handwriting query into different types (string, one-stroke mark, underline, enclosure) and applies different search methods for each type. The query classification module divides handwritten inputs into distinct categories, and the search module selects appropriate search strategies based on the category, thereby achieving accurate classification without requiring a completely complex unified system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The search method is made dynamic by selecting different search algorithms based on the query type. For string queries, character-based search is used; for one-stroke marks, shape-based search is applied; for underlines and enclosures, positional search is employed. This dynamic adaptation allows the system to maintain simplicity while achieving high precision through contextual appropriateness.

Inventive Principle:
Principle #15Dynamics

2Productivity

If handwritten queries are searched without type classification, then the search process is fast, but search results are inefficient and inaccurate

Engineering Contradiction:
Improvesearch efficiencyVSAvoidsearch result accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary classification of the handwriting query into different types before executing the search. This preliminary action of type determination allows the search process to be optimized in advance, selecting the most efficient search algorithm for each query type, thereby achieving both speed and accuracy without requiring complex real-time analysis during search execution.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the system supports multiple query types, then the adaptability improves, but the complexity of handling different query formats increases

Engineering Contradiction:
Improvehandwriting query type supportVSAvoidquery processing logic
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal query processing framework that can handle multiple handwriting query types through a single integrated system. The query classification module universally categorizes all handwriting inputs, and the search module provides universal access to different search algorithms through a unified interface, thereby achieving multi-functionality without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9384304B2Document search apparatus, document search method, and program product
Publication Date: 2016.07.05 DYNABOOK INC
  • US9384304B2 patent drawing
  • US9384304B2 patent drawing
  • US9384304B2 patent drawing

AI summary

According to one embodiment, a document search apparatus includes an acquirer, determiner, searcher, and display. The acquirer acquires data on a handwriting including coordinate data. The determiner determines a shape of the handwriting based on the coordinate data to determine a type of a query. The searcher searches the document according to a search method corresponding to the type of the query. The display that displays the document by a display method corresponding to the type of the query.