Lattice Finalization Device for Pattern Recognition Delay Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Pattern recognition devices face delays in outputting recognition results due to the need to complete lattice generation before finalizing the recognition process, especially with longer input signals, leading to increased processing time and resource utilization.
Innovation Solution
A lattice finalization device that finalizes a portion of the lattice on a frame-by-frame basis, using a detector to identify a splitting position based on a reference value and a finalizer to finalize nodes and arcs up to that position, allowing for early output of recognized patterns and reducing processing time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the lattice is completed before outputting the recognition result, then the recognition accuracy is improved, but the delay time between signal input and result output increases
Solution Approach 1:
The patent applies preliminary action by finalizing a portion of the lattice before the entire lattice is complete. The finalization device detects a splitting position in the lattice and finalizes nodes and arcs from the start node to the splitting position, allowing early output of recognition results for processed portions while the lattice generation continues for remaining portions.
Solution Approach 2:
The patent segments the lattice finalization process into two parts: a finalized portion (from start node to splitting position) that can be output early, and a remaining portion that continues to be generated. This segmentation allows the system to output recognition results for the finalized portion without waiting for complete lattice generation, thereby reducing delay time while maintaining accuracy for processed segments.
2Reliability
If the entire lattice is processed before output, then the completeness of recognition results is improved, but the processing time increases
Solution Approach 1:
The system performs preliminary finalization on the portion of the lattice from the start node to the detected splitting position, allowing this finalized portion to be output before the entire lattice is complete. This reduces processing time while maintaining reliability for the finalized segment.
Solution Approach 2:
The patent applies partial action by finalizing only a portion of the lattice (up to the splitting position) rather than waiting for complete lattice generation. This partial finalization enables earlier output of recognition results, reducing processing duration while providing sufficient completeness for practical applications.
3Productivity
If lattice finalization is performed on a frame-by-frame basis, then the output speed is improved, but the complexity of the finalization process increases
Solution Approach 1:
The patent segments the lattice into frames and processes them frame-by-frame, detecting a splitting position based on frame boundaries where the number of nodes and arcs meets reference criteria. This segmentation enables incremental finalization and output, improving productivity while managing complexity through structured frame-based processing.
Solution Approach 2:
The system performs preliminary detection of splitting positions at frame boundaries before finalization, allowing it to identify where to finalize the lattice portion. This preliminary detection simplifies the overall process by establishing clear stopping points based on frame structure, making the frame-by-frame approach more manageable.
Data Source
AI summary
According to an embodiment, a lattice finalization device finalizes a portion of a lattice that is generated by pattern recognition with respect to a signal on a frame-by-frame basis in chronological order. The device includes a detector and a finalizer. The detector is configured to detect, as a splitting position, a frame in the lattice in which the number of nodes and passing arcs is equal to or smaller than a reference value set in advance. The finalizer is configured to finalize nodes and arcs in paths from a start node to the splitting position in the lattice.