Digital Note Tiling Algorithm for Memory-Constrained Editing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies lack efficient methods for managing and manipulating digital notes, particularly in terms of editing and interacting with them, especially on devices with limited memory.

Innovation Solution

The implementation of a tiling algorithm that divides the note image into smaller pieces, allowing for efficient memory use and providing a deep undo-buffer, along with a plus button feature for user interaction and a video capture method for converting 3D models of notes into digital notes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the entire note image is stored in memory for editing, then editing functionality is enabled, but memory consumption increases significantly

Engineering Contradiction:
Improveediting capabilityVSAvoidmemory consumption
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

The note image is divided into multiple tiles that can be independently loaded and managed in memory. Only the currently visible or actively edited tiles are loaded, while other tiles remain on storage. This segmentation allows full editing capability across the entire note while maintaining low memory usage by processing one tile at a time.

Inventive Principle:
Principle #1Segmentation

2Duration of action of moving object

If multiple drawing layers are stored completely, then undo buffer depth is increased, but memory usage increases

Engineering Contradiction:
Improveundo buffer depthVSAvoidmemory usage
Core Design Contradiction:
Duration of action of moving objectVSQuantity of substance

Solution Approach 1:

Each drawing layer is divided into tiles, and only the necessary tiles for the current undo operation are loaded into memory. The system maintains a deep undo buffer by storing all layer changes on disk, loading only the specific tiles needed for each undo step, thus achieving both deep undo capability and low memory consumption.

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If high-resolution digital notes are created from video capture, then note quality is improved, but processing complexity increases

Engineering Contradiction:
Improvenote resolutionVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The video capture process extracts individual note tiles at high resolution from the video stream. By processing and storing notes as segmented tiles rather than complete high-resolution images, the system achieves high note quality while reducing the overall processing complexity and memory requirements through manageable smaller units.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250044934A1Systems and methods for managing digital notes
Publication Date: 2025.02.06 3M INNOVATIVE PROPERTIES CO
  • US20250044934A1 patent drawing
  • US20250044934A1 patent drawing
  • US20250044934A1 patent drawing

AI summary

Methods for managing notes, either digital notes or images of physical notes. One feature uses multiple drawing layers divided into tiles to render drawing operations. The tiles with drawing changes are rendered in new tiles while tiles without changes are used from a previous drawing layer. This feature accommodates redo and undo commands by pushing or popping a layer on the history stack of layers. Another feature uses a displayed plus button that expands upon touch to display actions. A user can touch an action to select it and, upon releasing the touch, the action is executed with respect to displayed boards of digital notes. Another feature receives a 3D model of notes from a video scan and uses a transformation matrix to convert the notes in the 3D model to corresponding digital notes.