Subtitle Decoder PNG Palette Conversion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing subtitle transmission systems face challenges in reducing data transmission and processing requirements, particularly in compressing bitmap subtitles, and accommodating the increasing popularity of open-source formats like PNG, which may require conversion before use in subtitling systems.

Innovation Solution

The implementation of a progressive scan encoding and decoding mechanism for subtitle bitmaps, combined with two-stage compression using the PNG graphics format's filtering and zlib algorithms, allows for efficient data transmission and reception, including the conversion of PNG subtitles to a compatible format for subtitling systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If bitmap subtitles are compressed before transmission, then data transmission volume is reduced, but compression complexity and processing time increase

Engineering Contradiction:
Improvedata transmission volumeVSAvoidcompression processing complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies preliminary filtering to the bitmap data before compression, preprocessing the data to enhance compression efficiency. This reduces the amount of data that needs to be compressed while maintaining quality, thereby reducing overall compression complexity and processing time while achieving better compression ratios

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the bitmap data into multiple blocks and processes each block independently through filtering and compression. This segmentation allows parallel processing, reducing the overall computational complexity and enabling more efficient compression of large subtitle bitmaps

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If PNG format subtitles are converted to subtitling system framework format, then compatibility with subtitling systems is improved, but conversion complexity and processing overhead increase

Engineering Contradiction:
Improvesubtitle format compatibilityVSAvoidformat conversion complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential data elements from PNG format subtitles that are needed for subtitling system compatibility, rather than performing a complete format conversion. This selective extraction of necessary components (such as bitmap data, timing information, and positioning data) reduces conversion complexity while maintaining compatibility

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a universal intermediate representation that can accommodate both PNG format characteristics and subtitling system requirements. This multi-functional approach allows the same processing pipeline to handle both formats efficiently, reducing the need for separate conversion logic and simplifying the overall system

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP3549349B1A decoder, encoder, computer program and method
Publication Date: 2022.06.08 SONY EUROPE BV
  • EP3549349B1 patent drawingFigure 1
  • EP3549349B1 patent drawingFigure 2
  • EP3549349B1 patent drawingFigure 3

AI summary

A subtitle encoding device comprising: controller circuitry configured to: receive a Portable Network Graphics (PNG) file, wherein, the PNG file comprises image data and a palette table including a colour look-up table; convert the colour look up table into a colour look-up table definition segment; store the image data as a pixel data block; and encode the colour look-up table definition segment and the pixel data block as a subtitle in an image.