Dynamic Tile Count Adjustment for Image Data Transfer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image transmission techniques, such as Flashpix and JPEG2000, face inefficiencies in handling large pixel images, leading to long decode times and wasteful data transfer when displaying images with varying resolutions, as they either fix tile sizes or numbers regardless of the image size, resulting in increased file seek operations and data volume.

Innovation Solution

An image processing method that dynamically adjusts the number of tiles based on the requested image area's occupation ratio, transmitting data with a larger number of tiles for smaller areas and fewer tiles for larger areas, to reduce decode time and data transfer volume.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the image is divided into a fixed number of tiles (as in Flashpix and JPEG2000), then the encoding structure is simple and consistent, but the decode time increases and data transfer becomes wasteful when displaying images of varying resolutions

Engineering Contradiction:
Improvedecode speedVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the number of tiles variable rather than fixed. The encoding device dynamically adjusts the number of tiles based on the image resolution and the size of the display area. For higher resolutions, more tiles are used to maintain manageable tile sizes; for lower resolutions, fewer tiles are used to reduce overhead and improve decode speed. This dynamic adaptation resolves the contradiction between decode efficiency and encoding flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of tile count based on image resolution and display area characteristics. By adjusting this parameter dynamically, the system optimizes the balance between decode performance and data transfer efficiency. When the display area is small relative to the image resolution, fewer tiles are used; when the display area is large, more tiles are used to maintain appropriate tile dimensions for efficient processing.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If the tile size is reduced to minimize wasteful data transfer, then the precision of data transmission improves, but the number of tiles increases leading to more file seek operations and longer decode times

Engineering Contradiction:
Improvedata transfer volumeVSAvoiddecode time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system dynamically adjusts tile size and count based on the specific display requirements. Rather than using uniformly small tiles that会增加 the number of tiles and seek operations, the patent calculates the optimal tile configuration based on the image resolution and display area size. This dynamic adjustment ensures that tiles are neither too small (causing excessive overhead) nor too large (causing wasteful data transfer).

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the tile size parameter adaptively based on the relationship between image resolution and display area. By calculating the occupation ratio and using this information to determine optimal tile dimensions, the system minimizes both data transfer waste and the number of tiles required, thereby reducing decode time while maintaining transmission precision.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the number of tiles is increased to handle high-resolution images, then the adaptability to different resolutions improves, but the file seek operations increase and data transfer becomes less efficient for low-resolution displays

Engineering Contradiction:
Improveresolution adaptabilityVSAvoiddata transfer efficiency
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent implements dynamic tile number adjustment based on the specific combination of image resolution and display area size. For high-resolution images displayed in large areas, more tiles are used to maintain appropriate tile dimensions. For the same high-resolution image displayed in a small area, or for low-resolution images, fewer tiles are used. This dynamic approach maintains resolution adaptability while optimizing data transfer efficiency for each specific case.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the tile count parameter based on the occupation ratio calculation. By using this calculated parameter, the system achieves adaptability to different resolutions without unnecessarily increasing the number of tiles for low-resolution displays, thereby maintaining data transfer efficiency across different scenarios.

Inventive Principle:
Principle #35Parameter changes

4Ease of manufacture

If fixed tile division is used (64×64 pixels in Flashpix), then the encoding process is straightforward, but wasteful data transfer occurs when displaying low-resolution images

Engineering Contradiction:
Improveencoding simplicityVSAvoiddata transfer waste
Core Design Contradiction:
Ease of manufactureVSLoss of substance

Solution Approach 1:

The patent replaces fixed tile division with dynamic tile division. The encoding device calculates the optimal tile size based on the image resolution and display area characteristics. This dynamic approach maintains relative encoding simplicity while eliminating the data transfer waste that occurs with fixed 64×64 pixel tiles when displaying low-resolution images. The tile dimensions are adaptively determined rather than hardcoded.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the tile size parameter from a fixed value (64×64 pixels) to a dynamically calculated value based on the occupation ratio and display requirements. This parameter change eliminates wasteful data transfer for low-resolution images while maintaining encoding simplicity through automated calculation rather than manual configuration.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7660476B2Image processing method and image processing apparatus
Publication Date: 2010.02.09 CANON KK
  • US7660476B2 patent drawing
  • US7660476B2 patent drawing
  • US7660476B2 patent drawing

AI summary

There are provided an image processing method and image processing apparatus, which can suitably access a necessary partial image, and can suppress wasteful data transfer by returning data with a small number of tiles for a thumbnail image of a low resolution or the like so as to reduce the number of times of file seek operations, and returning data with a large number of tiles for an image of a high resolution to be returned in response to an enlargement request. To this end, a server encoded data fragmentarily transmits encoded data which is hierarchically encoded by dividing an image into a plurality of tiles in response to a request from a client. The server calculates an occupation ratio of the displayed area of the image requested from the client to the entire image. When the ratio is equal to or lower than a threshold, the server selects encoded data divided to have a larger number of tiles. Otherwise, the server selects encoded data with a smaller number of tiles. The server extracts data corresponding to the displayed area from the selected encoded data, and transmits the extracted data to the client.