Band Interleave to Separate Format Conversion Apparatus

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing technologies face inefficiencies when handling image data in band interleave format, requiring a method to convert it into band separate format for improved calculation efficiency.

Innovation Solution

A format conversion apparatus and method that reads image data from memory by increasing the read address in strides, separating color bands, and storing them in registers for subsequent processing using a single instruction multiple data (SIMD) method, thereby converting band interleave format into band separate format efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If image data is stored in band interleave format, then memory storage is simple and compact, but calculation efficiency is reduced due to scattered color band data

Engineering Contradiction:
Improvecalculation efficiencyVSAvoiddata format conversion complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the image data storage into separate color band channels (R, G, B) by reading memory data in strides corresponding to color band intervals. This segmentation transforms the scattered band interleave format into organized band separate format, enabling efficient calculation by grouping identical color band data together while maintaining simple memory access patterns through stride-based reading.

Inventive Principle:
Principle #1Segmentation

2Productivity

If band separate format is used, then calculation efficiency is improved through grouped color band data, but memory access complexity increases

Engineering Contradiction:
Improveimage processing efficiencyVSAvoiddata conversion time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-calculating and storing stride values in a lookup table during system initialization. This allows the format conversion to proceed efficiently during image processing without repeated complex calculations, reducing conversion time while maintaining the benefits of band separate format through the use of pre-computed stride information.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If color band data is processed sequentially, then memory access is simple, but processing throughput is limited

Engineering Contradiction:
Improveprocessing throughputVSAvoiddata processing architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple color band data elements into a unified processing structure by reading memory data in strides and storing them in register files organized by color band. This merging enables simultaneous processing of multiple color bands through the register file architecture, significantly improving processing throughput while maintaining manageable complexity through the systematic organization of data in memory and registers.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8395630B2Format conversion apparatus from band interleave format to band separate format
Publication Date: 2013.03.12 SAMSUNG ELECTRONICS CO LTD
  • US8395630B2 patent drawing
  • US8395630B2 patent drawing
  • US8395630B2 patent drawing

AI summary

A format conversion apparatus which converts image data of a band interleave format into image data of a band separate format is provided. The apparatus includes a memory which stores image data of a band interleave format; and a converting module which reads the memory by increasing a read address of the memory for each stride, and converts the image data of the band interleave format into image data of a band separate format.