Optical Touch Buffering with Common Frame and Client Headers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Optical touch-sensitive devices face challenges in processing high frame rate image data efficiently, leading to glitches in tracking touch inputs when multiple clients access the data simultaneously, as existing methods struggle to maintain up-to-date data distribution without resource-intensive buffering schemes.

Innovation Solution

Implementing a system with a touch data acquisition system that acquires and processes changed portions of image data, storing them in a common data frame buffer and client-specific header buffers, allowing clients to obtain updated data efficiently while preserving image changes through logical OR operations in client headers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If image data is acquired at high frame rates to facilitate tracking of fast motion, then tracking speed is improved, but processing difficulty increases leading to glitches in touch input tracking when multiple clients access data simultaneously

Engineering Contradiction:
Improveframe rateVSAvoidtracking accuracy
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent segments the frame data into multiple partitions, with each partition assigned to a different client. This allows parallel processing of different portions of the same frame, enabling high frame rates to be maintained while distributing the processing load across multiple clients, thus preventing tracking glitches.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-processing and partitioning frame data before distribution to multiple clients. The first client processes and stores frame data in a buffer, making it available for subsequent clients, which eliminates the need for each client to independently acquire and process the entire frame, thereby maintaining high frame rates without processing bottlenecks.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If multiple clients access image data simultaneously to enable multiple touch input tracking, then client versatility is improved, but data processing complexity increases causing frame loss

Engineering Contradiction:
Improvemulti-client supportVSAvoiddata processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system performs preliminary frame acquisition and buffering by the first client before subsequent clients access the data. This preliminary action ensures that frame data is already available in memory when other clients need it, simplifying their access operations and reducing overall system complexity while supporting multiple clients simultaneously.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a copying mechanism where the first client copies frame data into a buffer that can be shared with subsequent clients. This allows multiple clients to access the same frame data without requiring complex coordination or duplication of the entire acquisition process, thereby reducing processing complexity while maintaining multi-client versatility.

Inventive Principle:
Principle #26Copying

3Reliability

If frame data is distributed to multiple clients in real-time to avoid tracking glitches, then tracking reliability is improved, but processing time increases due to data distribution overhead

Engineering Contradiction:
Improvetracking reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs the time-consuming frame acquisition and initial processing as a preliminary action by the first client, storing the results in a shared buffer. This eliminates the need for subsequent clients to repeat the acquisition process, significantly reducing their processing time while ensuring they receive real-time frame data for reliable tracking.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the data access workload by having the first client handle acquisition and buffering, while subsequent clients only need to access the pre-buffered data. This segmentation of responsibilities reduces the processing time for each client while maintaining real-time data availability for reliable touch tracking across all clients.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8248387B1Efficient buffering of data frames for multiple clients
Publication Date: 2012.08.21 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8248387B1 patent drawing
  • US8248387B1 patent drawing
  • US8248387B1 patent drawing

AI summary

The efficient buffering of image data for a plurality of clients is disclosed. One disclosed embodiment comprises an optical touch-sensitive device configured to receive changed portions of a frame of data from a touch data acquisition system comprising a touch-sensitive display, to store the changed portions of the frame of data in a common data frame buffer, and to receive a bitmap header from the touch data acquisition system that specifies locations of the changed portions of the frame of data and store the bitmap header in each of a plurality of client header buffers. Clients can first obtain the bitmap header from buffers corresponding to those clients, and then obtain the changed portions of the frame of data from the common data frame buffer.