Rasterized Image Rotation via Tile Buffer Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional display systems face inefficiencies when rotating landscape-oriented image data to portrait orientation due to their frame buffer configuration, requiring extensive conversion efforts to access and rearrange pixel data.

Innovation Solution

A method and system that involve accessing each buffer line of a first frame buffer to obtain pixel data, storing it in separate tile buffers, and simultaneously accessing these buffers to reorganize the data into a second frame buffer, allowing for efficient rotation of rasterized image data from landscape to portrait orientation by rearranging pixel tiles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional frame buffer configuration is used for landscape mode display, then landscape orientation display is efficient, but portrait orientation display requires extensive data conversion and rearrangement

Engineering Contradiction:
Improvedisplay efficiencyVSAvoiddata conversion complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The frame buffer is divided into multiple tile buffers, each storing pixel data for a specific region. This segmentation allows independent access and manipulation of different pixel regions, enabling efficient rotation by processing only the necessary portions rather than the entire buffer

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an additional dimension by creating separate tile buffers that can be accessed simultaneously from different spatial locations. This allows the system to rotate image data by transposing it across multiple buffers rather than sequentially accessing the same buffer multiple times

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If landscape-oriented frame buffer is accessed buffer line by buffer line, then sequential access is simple, but vertical access for portrait orientation requires numerous sequential accesses

Engineering Contradiction:
Improveaccess simplicityVSAvoidaccess time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

Pixel data is pre-distributed into separate tile buffers during the initial buffer line access. This preliminary organization of data into tile buffers enables subsequent simultaneous access for rotation without requiring repeated sequential scans through the original buffer

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Tile buffers serve as intermediary storage structures between the original frame buffer and the final rotated output. These intermediaries allow data to be rearranged efficiently by accessing multiple sources simultaneously rather than sequentially

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If conventional image rotation technique is used, then orientation conversion is achieved, but multiple sequential buffer line accesses are required

Engineering Contradiction:
Improveorientation conversion capabilityVSAvoidrotation speed
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

Multiple buffer line accesses are merged into a single operation by distributing pixel data across tile buffers that can be accessed simultaneously. This combining of access operations reduces the total number of sequential operations needed while maintaining the same rotation functionality

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The rotation process maintains continuous useful action by simultaneously accessing multiple tile buffers in parallel rather than completing one buffer line access before starting the next. This parallel processing continues the rotation operation without idle sequential steps

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS7535474B1System and method for rotating rasterized image data
Publication Date: 2009.05.19 ADVANCED MICRO DEVICES INC
  • US7535474B1 patent drawing
  • US7535474B1 patent drawing
  • US7535474B1 patent drawing

AI summary

A method includes logically organizing rasterized image data into a first matrix of pixel tiles and individually rotating each pixel tile so as to generate a corresponding pixel tile of a second matrix representing an orthogonal representation of the first matrix. Each pixel tile represents a set of buffer lines of a frame buffer storing rasterized image data. The pixel tile is rotated by accessing and storing each buffer line of pixel data in a set of tile buffers such that the pixel data for each pixel in the same column position of an adjacent row is stored in a different tile buffer so that the set of tile buffers can be individually accessed to obtain pixel data for a set of pixels in the same column position in adjacent rows. This obtained pixel data is written to a second frame buffer as a row of pixel data for the corresponding pixel tile of the second matrix.