Handwriting Stroke Image Caching With Oriented Bounding Boxes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing electronic devices face performance degradation due to increased computation load when repeatedly rendering handwriting strokes, and caching axis-aligned bounding boxes consume excessive memory.
Innovation Solution
Implementing oriented bounding boxes to minimize rendering computation and reduce memory usage by caching images of strokes, using transform information to efficiently store and retrieve these images.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the electronic device repeatedly renders handwriting strokes, then the stroke rendering function is maintained, but computation load increases and performance degrades
Solution Approach 1:
The patent applies preliminary action by capturing the rendered stroke image and its bounding box information immediately after the first rendering. This captured information is stored in advance for later retrieval, so that when the same stroke needs to be displayed again, the system can retrieve the pre-captured image instead of performing the full rendering computation again. This resolves the contradiction by maintaining rendering reliability while reducing repeated computation load.
Solution Approach 2:
The patent creates a copy of the rendered stroke image and stores it along with its bounding box information. This copy is then used for subsequent display operations instead of regenerating the original rendering. By copying the rendered result, the system maintains visual reliability while avoiding the computational cost of repeated rendering operations.
2Productivity
If the electronic device caches bounding box information, then stroke retrieval efficiency improves, but memory consumption increases
Solution Approach 1:
The patent extracts only the essential information needed for stroke retrieval - specifically the bounding box coordinates and the rendered image data - and stores only this extracted information rather than caching the entire stroke data structure or multiple versions of the same stroke. This selective extraction minimizes memory consumption while maintaining retrieval efficiency.
Solution Approach 2:
The cached bounding box information serves multiple functions: it enables quick location identification, determines image retrieval criteria, and facilitates efficient stroke matching. By making this single piece of information multi-functional, the system achieves high retrieval efficiency without proportionally increasing memory consumption.
Data Source
AI summary
An electronic device includes at least one processor comprising processing circuitry, a display, and memory, storing one or more programs configured to be executed by the at least one processor individually or collectively, comprising one or more storage media, wherein the one or more programs includes instructions to cause the electronic device to, identify a stroke including a plurality of points, based on rendering the stroke, display, via the display, the stroke, using the points, identify a bounding box surrounding the stroke and location information of the bounding box, based on at least one of a number of the points, a size of the bounding box, or computation amount required for rendering the stroke, determine whether an image, obtained using the bounding box, is cacheable, and based on a determination that the image is cacheable, cache the image and the location information of the bounding box.