Character Recognition Device Synchronizing Space Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional character recognition systems face difficulties in processing spaces between character strings and reflecting these detections in matching scores synchronously with knowledge processing.

Innovation Solution

A recognition device comprising a candidate detector, recognizer, matcher, and command processor that uses a knowledge dictionary as a finite automaton to detect character candidates, recognize characters, match them with modeled strings, and execute commands related to space detection, allowing for synchronous processing of character recognition and space evaluation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional knowledge processing methods are used for character recognition, then character string matching can be performed, but space detection and matching score evaluation cannot be performed in synchronization

Engineering Contradiction:
Improveprocessing speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges space detection processing with character recognition processing into a unified synchronous execution framework. The space detector operates concurrently with the matcher, allowing both character recognition and space detection to be performed simultaneously rather than sequentially, thereby improving processing efficiency without significantly increasing system complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The matcher is designed to serve multiple functions: it performs both character string matching against the knowledge dictionary and space detection by analyzing intervals between character candidates. This multi-functionality allows the system to handle both tasks within a single processing framework, eliminating the need for separate processing pipelines.

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

2Measurement precision

If space detection is added to the character recognition system, then space evaluation can be performed, but processing complexity increases

Engineering Contradiction:
Improverecognition accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The space detector performs preliminary detection of spaces between character candidates during the matching process. By detecting spaces in advance and evaluating them concurrently with character recognition, the system incorporates space evaluation into the overall recognition accuracy without requiring separate post-processing steps, thus managing complexity effectively.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The matcher acts as an intermediary that coordinates between character recognition and space detection. It receives character candidates from the recognizer, performs matching against the knowledge dictionary, and simultaneously evaluates spaces between candidates, integrating both functions through a central coordinating component.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10515297B2Recognition device, recognition method, and computer program product
Publication Date: 2019.12.24 KK TOSHIBA
  • US10515297B2 patent drawing
  • US10515297B2 patent drawing
  • US10515297B2 patent drawing

AI summary

According to an embodiment, a recognition device includes a detector, a recognizer, and a matcher. The detector is configured to detect a character candidate from an input image. The recognizer is configured to generate recognition candidate from the character candidate. The matcher is configured to match the recognition candidate with a knowledge dictionary and contains modeled character strings to be recognized, and generate a matching result obtained by matching a character string presumed to be included in the input image with the dictionary. Any one of a real character code that represents a character and a virtual character code that specifies a command is assigned to an edge. The matcher gives, when shifting a state of the dictionary in accordance with an edge to which the virtual character code is assigned, a command specified by the virtual character code assigned to the edge to a command processor.