CN111510718A - 通过图像文件的块间差异提高压缩率的方法及系统 - Google Patents

通过图像文件的块间差异提高压缩率的方法及系统 Download PDF

Info

Publication number
CN111510718A
CN111510718A CN202010069831.XA CN202010069831A CN111510718A CN 111510718 A CN111510718 A CN 111510718A CN 202010069831 A CN202010069831 A CN 202010069831A CN 111510718 A CN111510718 A CN 111510718A
Authority
CN
China
Prior art keywords
pixel
image file
blocks
processor
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010069831.XA
Other languages
English (en)
Other versions
CN111510718B (zh
Inventor
朴炳宣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Snow Corp
Original Assignee
Snow Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Snow Corp filed Critical Snow Corp
Publication of CN111510718A publication Critical patent/CN111510718A/zh
Application granted granted Critical
Publication of CN111510718B publication Critical patent/CN111510718B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

公开一种通过图像文件的块间差异提高压缩率的方法及系统。图像压缩方法包括：将成为压缩对象的图像文件划分为多个块的步骤；利用上述块间的像素差值来执行像素变换的步骤；以及将上述完成像素变换的图像文件存储为指定格式的步骤。

Description

通过图像文件的块间差异提高压缩率的方法及系统
技术领域
以下说明涉及一种压缩图像文件的技术(Method And System For ImprovingCompression Ratio By Difference Between Blocks Of Image File)。
背景技术
一般而言，因为图像需要关于图像内每一个像素(pixel)的信息，所以照片图形图像或者与其类似的图形图像被视作大文件。
这样的照片图形图像或者与其类似的图形图像需要1Mbyte以上的存储空间，并且在利用传送率低的通信网的情况下，需要相当长的传送时间。
近年来为了减少存储图像所需要的存储空间的量并减少传送时间，已经开发了压缩图像的技术。
图像压缩方法分为有损压缩方法(loss compression method)和无损压缩方法(lossless compression method)，这样的压缩方法消除空间冗余、时间冗余、概率冗余，从而可以压缩图像。
作为图像压缩技术的一例，在韩国授权专利公报第10-0385865号(注册日2003年05月19日)中公开了利用于连接到个人计算机的通用串行总线接口使用的USB相机等中的图像压缩技术。
发明内容
提供一种通过屏蔽图像文件的每个像素的一部分位的像素变换来压缩图像文件的方法及系统。
提供一种通过利用图像文件的块间的像素差异的像素变换来压缩图像文件的方法及系统。
提供一种图像压缩方法，该图像压缩方法在计算机系统中运行，其中，上述计算机系统包括用于运行存储器中包含的计算机可读命令的至少一个处理器，上述图像压缩方法包括：通过上述至少一个处理器将成为压缩对象的图像文件划分为多个块的步骤；通过上述至少一个处理器利用上述块间的像素差值来执行像素变换的步骤；以及通过上述至少一个处理器将上述完成像素变换的图像文件存储为指定格式的步骤。
根据一侧面，上述划分的步骤可以将上述图像文件的每个像素以相同大小的块为单位捆绑并将上述图像文件划分为上述多个块。
根据另一侧面，上述执行的步骤可以包括将各块的像素值替换为与另一个块中相同位置的像素值的差值的步骤。
根据又一侧面，上述执行的步骤可以包括：上述多个块中如果是参考块，则直接使用上述参考块的像素值的步骤；以及如果是上述参考块以外的块，则使用与上述参考块或者相邻块的像素差值的步骤。
根据又一侧面，上述图像压缩方法还可以包括通过上述至少一个处理器屏蔽表示每个像素值的字节中的一部分位来执行像素变换的步骤。
根据又一侧面，屏蔽上述一部分位来执行像素变换的步骤可以包括在表示每个像素值的字节中以最低有效位(least significant bit)为基准将一定个数的位屏蔽为0的步骤。
根据又一侧面，上述存储的步骤可以包括按照完成上述像素变换的图像文件的各块，分别生成RGB各自的代码并存储的步骤。
根据又一侧面，上述存储的步骤可以包括对于完成上述像素变换的图像文件的所有块，分别生成RGB各自的代码并存储的步骤。
根据又一侧面，上述存储的步骤可以包括按照完成上述像素变换的图像文件的各块，一次生成所有RGB的代码并存储的步骤。
根据又一侧面，上述存储的步骤可以包括对于完成上述像素变换的图像文件的所有块，一次生成所有RGB的代码并存储的步骤。
根据又一侧面，上述存储的步骤可以包括在存储完成上述像素变换的图像文件时，将以上述块间的像素差值生成的文件通过事先指定的压缩方式进行捆绑处理的步骤。
提供一种存储有用于在上述计算机系统中运行上述的图像压缩方法的计算机程序的非暂时性计算机可读记录介质。
提供一种计算机系统，其包括用于运行存储器中包含的计算机可读命令的至少一个处理器，上述至少一个处理器包括：像素变换部，其将成为压缩对象的图像文件划分为多个块，并且利用上述块间的像素差值来执行像素变换；及图像存储部，其将完成上述像素变换的图像文件存储为指定格式。
根据本发明的实施例，通过屏蔽图像文件的每个像素的一部分位的像素变换来压缩图像文件，从而可以提高图像压缩率。
根据本发明的实施例，通过利用图像文件的块间的像素差异的像素变换来压缩图像文件，从而可以提高图像压缩率。
附图说明
图1是在本发明的一实施例中用于说明计算机系统的内部构成的一例的框图。
图2是表示根据本发明的一实施例的计算机系统的处理器可以包含的构成要素的例的图。
图3是表示根据本发明的一实施例的计算机系统可以执行的图像压缩方法的一例的流程图。
图4表示在本发明的一实施例中变换图像文件的每个像素值的过程的示例。
图5是表示根据本发明的一实施例的计算机系统可以执行的图像压缩方法的另一例的流程图。
图6是在本发明的一实施例中用于说明将图像文件划分为块单位的过程的示例图。
图7至图8是在本发明的一实施例中用于说明计算块间的像素差值的过程的示例图。
图9表示LUT(look up table)文件的示例。
图10是用于将原始图像文件与实现了像素变换的图像文件进行比较的示例图。
具体实施方式
以下，参照附图详细说明本发明的实施例。
本发明的实施例涉及一种压缩图像文件的技术。
在本说明书中包括具体公开的实施例可以提供一种通过图像文件的像素变换的图像压缩技术，通过其在图像压缩率、保障图像质量、节省存储空间、节省费用等方面达成相当大的优势。
图1是在本发明的一实施例中用于说明计算机系统的内部构成的一例的框图。例如，根据本发明的实施例的图像压缩系统可以通过图1的计算机系统100来实现。如图1所示，计算机系统100作为用于运行图像压缩方法的构成要素，可以包括处理器110、存储器120、永久存储装置130、总线140、输入输出接口150及网络接口160。
处理器110作为用于图像压缩的构成要素，可以包括能够处理命令语言的序列的任意装置或者可以是其的一部分。处理器110可以包括例如计算机处理器、移动装置或者其它电子装置内的处理器及/或者数字处理器。处理器110可以包含在例如服务器计算设备、服务器计算机、一系列服务器计算机、服务器场、云计算机、内容平台等中。处理器110可以通过总线140连接到存储器120。
存储器120可以包括被计算机系统100使用或者用于存储被其输出的信息的挥发性存储器，永久、虚拟或者其它存储器。存储器120可以包括例如随机存取存储器(RAM：random access memory)、及/或者动态RAM(DRAM：dynamic RAM)。存储器120可以使用于存储如计算机系统100的状态信息一样的任意信息。存储器120也可以使用于例如存储包含用于图像压缩的命令语言的计算机系统100的命令语言。计算机系统100根据需要或者在适当的情况可以包括一个以上的处理器110。
总线140可以包括使得能够进行计算机系统100的多种组件之间的相互作用的通信基础结构。总线140例如可以在例如计算机系统100的组件之间、例如可以在处理器110和存储器120之间传输数据。总线140可以包括计算机系统100的组件间的无线及/或者有线通信介质，并且可以包括并行、串行、或者其它拓扑排序。
永久存储装置130(例如，相比于存储器120)可以包括像由计算机系统100所使用的那样的存储器、或者像其它永久存储装置一样的组件，以存储在规定的被延长的时间段内的数据。永久存储装置130可以包括如由计算机系统100内的处理器110所使用的非挥发性主存储器。永久存储装置130可以包括例如快闪存储器、硬盘、光盘或者其它计算机可读介质。
输入输出接口150可以包括对于键盘、鼠标、语音命令输入、显示器、或者其它输入或者输出装置的接口。用于配置命令及/或者图像压缩的输入可以通过输入输出接口150来接收。
网络接口160可以包括对于像局域网或者因特网一样的网络的一个以上的接口。网络接口160可以包括对于有线或者无线连接的接口。用于配置命令及/或者图像压缩的输入可以通过网络接口160来接收。
而且，在其它实施例中计算机系统100也可以包括比图1的构成要素更多的构成要素。但是，大部分的现有技术构成要素不需要明确地表示。例如，计算机系统100可以以包括与上述的输入输出接口150连接的输入输出装置的至少一部分的方式实现，或者还可以包括像收发器(transceiver)、GPS(Global Positioning System)模块、相机、各种传感器、数据库等一样的其它构成要素。
本实施例涉及一种压缩图像文件的技术，在PNG或者JPG等中使用图像压缩技术。
图2是表示根据本发明的一实施例的计算机系统的处理器可以包含的构成要素的例的图。
如图2所示，处理器110可以包括像素变换部210及图像存储部220。像素变换部210根据实施例可以包括像素屏蔽部211和像素差计算部212中的至少一个。
这样的处理器110的构成要素可以是由处理器110根据至少一个程序代码所提供的控制命令执行的彼此不同功能(different functions)的表现。例如，作为为了控制计算机系统100，以使处理器110变换图像文件的每个像素值而工作的功能表现，可以使用像素变换部210。处理器110及处理器110的构成要素可以执行以下的图像压缩方法包括的步骤。例如，处理器110及处理器110的构成要素可以以运行根据包括存储器120的操作系统的代码和上述至少一个程序代码的命令(instruction)的方式实现。在此，至少一个程序代码与为了处理图像压缩方法所实现的程序的代码对应。
图3和图5的图像压缩方法可能不以如图所示的顺序发生，并且还可以包括省略或者追加步骤中一部分的过程。
图3是表示根据本发明的以实施例的计算机系统可以执行的图像压缩方法的一例的流程图。
本实施例可以通过屏蔽图像文件的每个像素的一部分位的方式的像素变换来提高图像压缩率。
在步骤S310中，处理器110可以将存储在用于图像压缩方法的程序文件中的程序代码加载到存储器120中。例如，用于图像压缩方法的程序文件可以存储在通过图1说明的永久存储装置130中，并且处理器110可以控制计算机系统110，以使程序代码从通过总线存储在永久存储装置130中的程序文件加载到存储器120中。此时，处理器110、及处理器110包括的像素屏蔽部211、及图像存储部220中的每一个可以是用于运行与加载到存储器120中的程序代码对应的部分的命令并运行此后步骤(S320至S340)的处理器110的彼此不同功能的表现。为了运行步骤(S320至S340)，处理器110及处理器110的构成要素可以直接处理根据控制命令的运算或者控制计算机系统100。
在步骤S320中，像素屏蔽部211可以解析属于压缩对象的图像文件(例如，PNG文件等)后将每个像素变换为字节单位。换句话说，像素屏蔽部211可以解析图像文件的每个像素并读取一个一个像素，并且将每个像素变换为字节单位。
在步骤S330中，像素屏蔽部211可以屏蔽按照图像文件的每个像素表示该像素的字节中的一部分位来执行像素变换。像素屏蔽部211制作忽略一部分位的图像过滤器，通过其可以减小图像文件的数据大小。作为一例，像素屏蔽部211对于每个像素的字节可以以最低有效位(least significant bit)为基准将事先指定的个数(n个)的位全部屏蔽为0。此时，通过实验决定用于适用屏蔽的位的个数(n个)，其可以被决定为能够防止图像劣化并保障一定水准的图像质量的程度，例如可以适用为1位至2位。
在压缩对象即图像文件为RGB格式的情况下，可以对于像素的R值、G值、B值分别执行像素变换。不限定于RGB格式，可以将包括阿尔法值的ARGB等多种格式的图像文件作为适用对象。
图4表示变换每个像素的RGB值的过程的示例。
每个像素的R值、G值、B值分别以1字节表现。
参照图4，如果需要变换一个像素的R值‘30’，首先将R值‘30’变换为二进制数，若将‘30’以二进制数表现，则成为‘00011110’。此时，在‘00011110’中，如果忽略与从最低有效位开始的2个位对应的‘10’，则成为‘00011100’，如果再次将‘00011100’变换为十进制数，则成为‘28’。通过这样的过程，可以将现有的R值‘30’变换为‘28’。
对图像文件的所有像素可以全部执行上述方式的像素变换过程。
再次在图3中，在步骤S340中当图像存储部220完成图像文件的像素变换时，可以将该图像文件存储为指定格式。此时，图像存储部220可以将图像文件存储为PNG文件。
在本发明中，对图像文件的每个像素以忽略一部分位的方式操作像素值来存储为PNG，从而可以减小数据大小。即使使用PNG文件所定义的相同压缩方式，也可以通过像素变换在比原始文件的像素增加共同的位，即相同的值的同时，最终提高图像压缩率。
图5是表示根据本发明的一实施例的计算机系统可以执行的图像压缩方法的另一例的流程图。
本实施例可以通过利用图像文件的块间的像素差异的像素变换来提高图像压缩率。
在步骤(S510)中，处理器110可以将存储在用于图像压缩方法的程序文件中的程序代码加载到存储器120中。例如，用于图像压缩方法程序文件可以存储在通过图1说明的永久存储装置130中，并且处理器110可以控制计算机系统110，以使程序代码从通过总线存储在永久存储装置130中的程序文件加载到存储器120中。此时，处理器110、及处理器110包括的像素差计算部212、及图像存储部220中的每一个可以是用于运行与加载到存储器120中的程序代码对应的部分的命令并运行此后步骤(S520至S550)的处理器110的彼此不同功能的表现。为了运行步骤(S520至S550)，处理器110及处理器110的构成要素可以直接处理根据控制命令的运算或者控制计算机系统100。
在步骤520中，像素差计算部212可以解析属于压缩对象的图像文件(例如，PNG文件等)后将每个像素变换为字节单位。换句话说，像素差计算部212可以解析图像文件的每个像素并读取一个一个像素，并且将每个像素变换为字节单位。
步骤S530中，像素差计算部212可以将图像文件划分为多个块。此时，像素差计算部212可以将图像文件的每个像素以相同大小的块为单位捆绑并将该图像文件分为上述多个块。
例如，如图6所示，可以将块单位601定义为M×L(此时，M＝L或者M≠L)个像素大小，并且可以将图像文件600划分为具有M×L个像素的多个块601。
再次在图5中，在步骤S540中像素差计算部212可以利用块间的像素差值对图像文件执行像素变换。像素差计算部212对于一个块的像素值，计算其与另一个块中相同位置的像素值的差异，并且将该像素值替换为计算出的像素差值，从而可以操作像素值。
图7表示变换每个像素值的过程的示例。
如图7所示，将一个块假定为2×2像素，并且将块(1)假定为参考块。
作为一例，像素差计算部212计算对象块的像素值与相邻块相同位置的像素值的差异，并且将计算出的差值替换为对象块的像素值。
参考块即块(1)的像素值为了恢复照原样使用，其余块使用与相邻块的像素差值。就块(2)而言，计算与块(1)的像素值的差异，并且将计算出的差值用作块(2)的像素值。同样就块(3)而言，计算与块(2)的像素值的差异，并且将计算出的差值用作块(3)的像素值。
以参考块601开始沿着如图8所示的方向顺序地将每个像素值替换为与相邻块的像素差值。
上述方式只是一种示例，不限定于此，指定参考块的方式或者计算像素差值的方式等是完全能够变更的。
例如，对于全部块，还能够使用计算与参考块而不是相邻块的像素差值的方式。而且，若是将位于中央的块指定为参考块并向参考块的两方向同时计算与参考块或者相邻块的像素差值的方式、按照每行或者列指定第一个块作为参考块并向多个方向同时计算与该行或者列的参考块或者相邻块的像素差值的方式等可以计算块间的差异的方式，则能够全部适用。
再次在图5中，在步骤S550中，若完成图像文件的像素变换，则图像存储部220可以将该图像文件存储为指定格式。此时，图像存储部220可以通过利用哈夫曼编码等的数据压缩来存储图像文件。
在本发明中，以将图像文件的每个像素替换为块间的像素差值的方式操作像素值，从而减小数据大小。在存储像素差值时，能够以比实际像素值更少的位(3位至4位程度)来表现。即使使用PNG文件所定义的相同压缩方式，也由于在通过像素变换来利用不是绝对值的差值时特定值的频率增加，因此可以在比原始文件的像素增加共同的位即相同的值的同时，最终提高图像压缩率。
图9表示LUT(look up table)文件的示例。
例如，LUT文件存在64个64×64大小的块，此时块间没有大的差异。
如果是存储块间的差异可以使用更少的位来表现，并且当不是绝对值的差值时，因为特定值的频率高，所以图像压缩率可以变好。
例如，可以利用派森(python)(python)将代码本和编码结果生成为文件来预测图像大小。
图像存储部220在存储图像文件时，可以按照块分别生成RGB各自的代码来存储结果，作为另一例，可以对于所有块分别生成RGB各自的代码来存储结果。作为又一例，在图像存储部220存储图像文件时，可以按照块一次生成所有RGB的代码来存储结果，或者对于所有块一次生成所有RGB的代码来存储结果。
图像存储部220可以通过事先指定的压缩方式(tar、zip)压缩图像文件并存储。此时，图像存储部220对于图像文件，可以通过哈夫曼编码将代码本和编码结果生成为二进制文件。如果按照块或者按照RGB生成代码，则因为以块间像素差值生成的文件过多，所以可以利用tar(包括标头信息)来捆绑处理文件。
为了用哈夫曼编码增加图像压缩率，应减少间或产生的值。即，可以将间或产生的值a变更为频繁产生的值a'，作为一例，可以对每个像素屏蔽最后一两个位为0或者使用差值而不是绝对值来变换像素值本身。
参照图10，预计丢弃了最后一两个位的像素变换文件1020的图像压缩率与原始文件1010相比有所提高，但是用肉眼不能感觉到原始文件1010和像素变换文件1020间的差异。
像素变换部210在像素变换中，也能够利用屏蔽每个像素的一部分位的方式和替换为块间的像素差值的方式的结合。此时，图像存储部220在存储图像文件时可以对于所有块一次生成丢弃了最后1个或2个位的RGB的代码来存储结果。
作为另一例，图像存储部220可以不经过哈夫曼编码，将完成像素变换的图像文件存储为PNG并减小数据大小。换句话说，图像存储部220可以不经过哈夫曼编码，将丢弃了最后1个或2个位的RGB存储为PNG。
像这样根据本发明的实施例，通过屏蔽图像文件的每个像素的一部分位的像素变换来压缩图像文件，从而可以提高图像压缩率。而且，根据本发明的实施例，通过利用图像文件的块间的像素差异的像素变换来压缩图像文件，从而可以提高图像压缩率。更进一步，根据本发明的实施例，结合屏蔽每个像素的一部分位的方式和替换为块间的像素差值的方式来操作像素值，从而可以对像素值有效地增加共同的位，以使图像压缩率变好。
在以上所说明的装置可以由硬件构成要素、软件构成要素、及/或者硬件构成要素及软件构成要素的组合实现。例如，实施例中所说明的装置及构成要素，可以像处理器、控制器、ALU(arithmetic logic unit)、数字信号处理器(digital signal processor)、微型计算机、FPGA(field programmable gate array)、PLU(programmable logic unit)、微处理器、或者可以运行并响应命令(instruction)的其它任何装置那样，利用一个以上的通用计算机或者特殊目的计算机来实现。处理装置可以执行操作系统(OS)及在上述操作系统上执行的一个以上的软件应用程序。而且，处理装置响应软件的运行，并且可以接近、存储、操作、处理、及生成数据。为了便于理解，处理装置存在被说明为使用一个的情况，但是在该技术领域具有一般知识的人能够知道，处理装置可以包括多个处理要素(processingelement)及/或者多个类型的处理要素。例如，处理装置可以包括多个处理器、或者一个处理器及一个控制器。而且，也可以是像并行处理器(parallel processor)一样的其它处理构成(processing configuration)。
软件可以包括计算机程序(computer program)、代码(code)、命令(instruction)或者其中一个以上的组合，并且构成处理装置，以便随意动作，或者可以独立地或者共同地(collectively)命令处理装置。软件及/或者数据可以体现(embody)在某个类型的机械、构成要素(component)、物理装置、计算机存储介质或者装置、以便通过处理装置被解释或者向处理装置提供命令或者数据。软件分散在由网络连接的计算机系统上，因而可以用分散的方法被存储或者运行。软件及数据可以被一个以上的计算机可读记录介质存储。
根据实施例的方法可以实现为能够通过多种计算机的机构执行的程序命令形态并记录在计算机可读介质。此时，介质可以用计算机继续存储能运行的程序，或者也可以临时存储以运行或者下载。而且，介质可以是单一形态或者结合数个硬件的形态的多种记录机构或者存储机构，不限定于直接连接在某个计算机系统的介质，并且可以是分散存在于网络上的。作为介质的示例，可以有像硬盘、软盘、及磁带一样的磁性介质，像CD-ROM及DVD一样的光学记录介质，像光软盘(floptical disk)一样的磁-光介质(magneto-opticalmedium)，及包括ROM、RAM、快闪存储器等并用于存储程序命令语的介质。而且，作为另一介质的示例，可以列举由分发应用程序的应用商店或者供给和分发其它多种软件的网站、服务器等管理的记录介质和存储介质。
如上，虽然实施例依据限定的实施例和附图进行说明，但若是在该技术领域中具有一般知识的人，则能够从上述记载进行多种修改及变形。例如，即使说明的技术用与说明的方法不同的顺序执行，及/或者说明的系统、结构、装置、电路等的构成要素用与说明的方法不同的形态结合、组合，或者被其它构成要素、等同物代替或者取代也可以达成适当的结果。
因此，其它体现、其它实施例、及与专利请求范围均等的也属于上述的专利请求范围的范围。

Claims (20)

1.一种图像压缩方法，该图像压缩方法在计算机系统中运行，其中，
所述计算机系统包括用于运行存储器中包含的计算机可读命令的至少一个处理器，
所述图像压缩方法包括：
通过所述至少一个处理器将成为压缩对象的图像文件划分为多个块的步骤；
通过所述至少一个处理器利用所述块间的像素差值来执行像素变换的步骤；以及
通过所述至少一个处理器将所述完成像素变换的图像文件存储为指定格式的步骤。
2.根据权利要求1所述的图像压缩方法，其特征在于，
在通过所述至少一个处理器将成为压缩对象的图像文件划分为多个块的步骤中，
通过将所述图像文件的每个像素以相同大小的块为单位捆绑来将所述图像文件划分为所述多个块。
3.根据权利要求1所述的图像压缩方法，其中，
通过所述至少一个处理器利用所述块间的像素差值来执行像素变换的步骤包括：
将各块的像素值替换为与另一个块中相同位置的像素值的差值的步骤。
4.根据权利要求1所述的图像压缩方法，其中，
通过所述至少一个处理器利用所述块间的像素差值来执行像素变换的步骤包括：
对于所述多个块中的参考块，直接使用所述参考块的像素值的步骤；以及
对于除了所述参考块以外的剩余的块，使用与所述参考块或者相邻块的像素差值的步骤。
5.根据权利要求1所述的图像压缩方法，其中，
所述图像压缩方法还包括：
通过所述至少一个处理器屏蔽表示每个像素值的字节中的一部分位来执行像素变换的步骤。
6.根据权利要求5所述的图像压缩方法，其中，
通过所述至少一个处理器屏蔽表示每个像素值的字节中的一部分位来执行像素变换的步骤包括：
在表示每个像素值的字节中以最低有效位为基准将一定个数的位屏蔽为0的步骤。
7.根据权利要求1所述的图像压缩方法，其中，
通过所述至少一个处理器将所述完成像素变换的图像文件存储为指定格式的步骤包括：
以完成了所述像素变换的图像文件的各块为单位，分别生成RGB各自的代码并存储的步骤。
8.根据权利要求1所述的图像压缩方法，其中，
通过所述至少一个处理器将所述完成像素变换的图像文件存储为指定格式的步骤包括：
对于完成了所述像素变换的图像文件的所有块，分别生成RGB各自的代码并存储的步骤。
9.根据权利要求1所述的图像压缩方法，其中，
通过所述至少一个处理器将所述完成像素变换的图像文件存储为指定格式的步骤包括：
以完成了所述像素变换的图像文件的各块为单位，一次生成所有RGB的代码并存储的步骤。
10.根据权利要求1所述的图像压缩方法，其中，
通过所述至少一个处理器将所述完成像素变换的图像文件存储为指定格式的步骤包括：
对于完成了所述像素变换的图像文件的所有块，一次生成所有RGB的代码并存储的步骤。
11.根据权利要求1所述的图像压缩方法，其中，
通过所述至少一个处理器将所述完成像素变换的图像文件存储为指定格式的步骤包括：
在存储完成了所述像素变换的图像文件时，将以所述块间的像素差值生成的文件通过事先指定的压缩方式进行捆绑处理的步骤。
12.一种非暂时性计算机可读记录介质，其中，
该非暂时性计算机可读记录介质中存储有用于在所述计算机系统中运行权利要求1至11中任一项所述的图像压缩方法的计算机程序。
13.一种计算机系统，其中，
包括用于运行存储器中包含的计算机可读命令的至少一个处理器，
所述至少一个处理器包括：
像素变换部，其将成为压缩对象的图像文件划分为多个块，并且利用所述块间的像素差值来执行像素变换；及
图像存储部，其将完成了所述像素变换的图像文件存储为指定格式。
14.根据权利要求13所述的计算机系统，其特征在于，
所述像素变换部通过将所述图像文件的每个像素以相同大小的块为单位捆绑来将所述图像文件划分为所述多个块。
15.根据权利要求13所述的计算机系统，其特征在于，
所述像素变换部将各块的像素值替换为与另一个块中相同位置的像素值的差值。
16.根据权利要求13所述的计算机系统，其特征在于，
在所述像素变换部中，对于所述多个块中的参考块，直接使用所述参考块的像素值，对于除了所述参考块以外的剩余的块，使用与所述参考块或者相邻块的像素差值。
17.根据权利要求13所述的计算机系统，其特征在于，
所述像素变换部屏蔽表示每个像素值的字节中的一部分位来操作该像素值。
18.根据权利要求17所述的计算机系统，其特征在于，
所述像素变换部在表示每个像素值的字节中以最低有效位为基准将一定个数的位屏蔽为0。
19.根据权利要求13所述的计算机系统，其特征在于，
所述图像存储部，以完成了所述像素变换的图像文件的各块为单位，分别生成RGB各自的代码或一次生成所有RGB的代码并存储，或者对于完成了所述像素变换的图像文件的所有块，分别生成RGB各自的代码或一次生成所有RGB的代码并存储。
20.根据权利要求13所述的计算机系统，其特征在于，
所述图像存储部在存储完成了所述像素变换的图像文件时，将以所述块间的像素差值生成的文件通过事先指定的压缩方式进行捆绑处理。
CN202010069831.XA 2019-01-30 2020-01-21 通过图像文件的块间差异提高压缩率的方法及系统 Active CN111510718B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2019-0011765 2019-01-30
KR1020190011765A KR102152346B1 (ko) 2019-01-30 2019-01-30 이미지 파일의 블록 간 차이를 통한 압축율 향상 방법 및 시스템

Publications (2)

Publication Number Publication Date
CN111510718A true CN111510718A (zh) 2020-08-07
CN111510718B CN111510718B (zh) 2022-09-13

Family

ID=71732752

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010069831.XA Active CN111510718B (zh) 2019-01-30 2020-01-21 通过图像文件的块间差异提高压缩率的方法及系统

Country Status (4)

Country Link
US (2) US11308647B2 (zh)
JP (1) JP6977075B2 (zh)
KR (1) KR102152346B1 (zh)
CN (1) CN111510718B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112887729A (zh) * 2021-01-11 2021-06-01 西安万像电子科技有限公司 图像编解码的方法和装置
CN117115051A (zh) * 2023-10-18 2023-11-24 深圳市惟新科技股份有限公司 一种结合大数据分析结果精准图像分析的方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102233402B1 (ko) * 2019-12-05 2021-03-29 주식회사 딥비전스 미세먼지 농도 추정 방법 및 이를 수행하기 위한 장치
CN113194315B (zh) * 2021-04-01 2022-05-31 Tcl华星光电技术有限公司 图像压缩方法及压缩装置
CN114244968B (zh) * 2021-12-20 2024-01-09 北京镁伽科技有限公司 图像转换方法、图像转换装置及图像信号发生器

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040135903A1 (en) * 2002-10-11 2004-07-15 Brooks Lane C. In-stream lossless compression of digital image sensor data
US20070041633A1 (en) * 2005-08-09 2007-02-22 Vasudev Bhaskaran Mosaic image data processing
CN102640184A (zh) * 2009-10-20 2012-08-15 苹果公司 用于图像信号处理的时域滤波技术
US20130093944A1 (en) * 2011-10-14 2013-04-18 Sony Corporation Image pickup unit, image generation system, server, and electronic unit
US8744198B1 (en) * 2007-11-20 2014-06-03 Lucasfilm Entertainment Company Ltd. Image compression and decompression
JP2015115721A (ja) * 2013-12-10 2015-06-22 三星テクウィン株式会社Ｓａｍｓｕｎｇ Ｔｅｃｈｗｉｎ Ｃｏ．， Ｌｔｄ 画像データ圧縮回路、画像データ圧縮方法及び撮像装置
JP2017005456A (ja) * 2015-06-09 2017-01-05 株式会社ビスマ 画像圧縮方法、画像圧縮装置及び撮像装置
JP2018527773A (ja) * 2015-06-12 2018-09-20 ソニー株式会社 データチャージ相データ圧縮ツール

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5245441A (en) 1991-12-12 1993-09-14 Ruben Murray A Document imaging processing method and apparatus
JP2878600B2 (ja) 1994-06-22 1999-04-05 シャープ株式会社 段階的多階調画像符号化装置及び復号化装置
US5659631A (en) 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data
US6292589B1 (en) 1996-06-21 2001-09-18 Compaq Computer Corporation Method for choosing rate control parameters in motion-compensated transform-based picture coding scheme using non-parametric technique
US6026217A (en) 1996-06-21 2000-02-15 Digital Equipment Corporation Method and apparatus for eliminating the transpose buffer during a decomposed forward or inverse 2-dimensional discrete cosine transform through operand decomposition storage and retrieval
US6101276A (en) 1996-06-21 2000-08-08 Compaq Computer Corporation Method and apparatus for performing two pass quality video compression through pipelining and buffer management
US6414687B1 (en) 1997-04-30 2002-07-02 Canon Kabushiki Kaisha Register setting-micro programming system
US6188394B1 (en) 1998-08-28 2001-02-13 Ati Technologies, Inc. Method and apparatus for video graphics antialiasing
JP3402212B2 (ja) 1998-08-26 2003-05-06 日本ビクター株式会社 ディジタルデータの圧縮方法
US6493666B2 (en) * 1998-09-29 2002-12-10 William M. Wiese, Jr. System and method for processing data from and for multiple channels
JP4196039B2 (ja) 1998-12-21 2008-12-17 株式会社ニコン 画像データ圧縮方法
US6792153B1 (en) 1999-11-11 2004-09-14 Canon Kabushiki Kaisha Image processing method and apparatus, and storage medium
KR100385865B1 (ko) 2000-05-02 2003-06-02 씨너텍코리아주식회사 Ｕｓｂ 카메라용 이미지 압축방법
US7039241B1 (en) 2000-08-11 2006-05-02 Ati Technologies, Inc. Method and apparatus for compression and decompression of color data
JP2002369010A (ja) 2001-06-05 2002-12-20 Nec Corp 画像符号化装置及び画像復号装置
US6959348B1 (en) 2001-07-30 2005-10-25 Vixs Systems, Inc. Method and system for accessing data
US6898311B2 (en) 2001-10-26 2005-05-24 Jeffrey A. Whitehead Digital image transmission with compression and decompression
US6573846B1 (en) 2001-12-31 2003-06-03 Apple Computer, Inc. Method and apparatus for variable length decoding and encoding of video streams
US20040022312A1 (en) 2002-07-31 2004-02-05 Jones Simon R. Lossless data compression
WO2004034331A2 (en) * 2002-10-11 2004-04-22 Smal Camera Technologies In-stream lossless compression of digital image sensor data
WO2004068844A1 (ja) 2003-01-30 2004-08-12 Fujitsu Limited 画像圧縮方法、画像復元方法、プログラム及び装置
US7177474B2 (en) 2003-11-10 2007-02-13 Mobixell Networks Inc. Video to animation conversion with file size constraint
US7551773B2 (en) 2004-08-05 2009-06-23 Hewlett-Packard Development Company, L.P. Encoding image data using mask lookup table and decoding such encoded image data
JP2006093958A (ja) 2004-09-22 2006-04-06 Matsushita Electric Ind Co Ltd プログレッシブｊｐｅｇ復号化システム
KR100688522B1 (ko) 2005-01-18 2007-03-02 삼성전자주식회사 영상데이터 압축기 및 압축방법
JP2008060876A (ja) 2006-08-31 2008-03-13 Hitachi Ltd 画像記録装置
JP2008009318A (ja) * 2006-06-30 2008-01-17 Toshiba Corp 画像処理装置および画像処理方法
US7961960B2 (en) 2006-08-24 2011-06-14 Dell Products L.P. Methods and apparatus for reducing storage size
KR100837410B1 (ko) 2006-11-30 2008-06-12 삼성전자주식회사 주관적인 무손실 이미지 데이터 압축 방법 및 장치
KR20100013142A (ko) * 2008-07-30 2010-02-09 재단법인서울대학교산학협력재단 프레임 메모리 압축방법
JP2013507084A (ja) 2009-10-05 2013-02-28 アイ．シー．ヴイ．ティー リミテッド 画像処理のための方法およびシステム
NO336215B1 (no) 2012-12-27 2015-06-15 Pexip AS Simultan og sløyfefri vektorberegning av alle run-level par i videokomprimering.
US9521416B1 (en) 2013-03-11 2016-12-13 Kip Peli P1 Lp Systems and methods for image data compression
US10225569B2 (en) * 2014-03-31 2019-03-05 Megachips Corporation Data storage control apparatus and data storage control method
CN104077233B (zh) * 2014-06-18 2017-04-05 百度在线网络技术（北京）有限公司 多通道卷积层处理方法和装置
JP2016208356A (ja) 2015-04-24 2016-12-08 アルパイン株式会社 画像圧縮装置、画像圧縮方法、画像伸長装置および画像伸長方法
KR20160131526A (ko) 2015-05-07 2016-11-16 삼성전자주식회사 시스템 온 칩, 상기 시스템 온 칩을 포함하는 디스플레이 시스템, 및 상기 디스플레이 시스템의 동작 방법
US10304213B2 (en) 2016-12-27 2019-05-28 Intel Corporation Near lossless compression scheme and system for processing high dynamic range (HDR) images
GB2575434B (en) * 2018-06-29 2020-07-22 Imagination Tech Ltd Guaranteed data compression
US10939138B1 (en) * 2019-01-30 2021-03-02 Vulcan Inc. Quality control engine for video decompression

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040135903A1 (en) * 2002-10-11 2004-07-15 Brooks Lane C. In-stream lossless compression of digital image sensor data
US20070041633A1 (en) * 2005-08-09 2007-02-22 Vasudev Bhaskaran Mosaic image data processing
US8744198B1 (en) * 2007-11-20 2014-06-03 Lucasfilm Entertainment Company Ltd. Image compression and decompression
CN102640184A (zh) * 2009-10-20 2012-08-15 苹果公司 用于图像信号处理的时域滤波技术
US20130093944A1 (en) * 2011-10-14 2013-04-18 Sony Corporation Image pickup unit, image generation system, server, and electronic unit
JP2015115721A (ja) * 2013-12-10 2015-06-22 三星テクウィン株式会社Ｓａｍｓｕｎｇ Ｔｅｃｈｗｉｎ Ｃｏ．， Ｌｔｄ 画像データ圧縮回路、画像データ圧縮方法及び撮像装置
JP2017005456A (ja) * 2015-06-09 2017-01-05 株式会社ビスマ 画像圧縮方法、画像圧縮装置及び撮像装置
JP2018527773A (ja) * 2015-06-12 2018-09-20 ソニー株式会社 データチャージ相データ圧縮ツール

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHIN-CHEN CHANG等: "Lossless image compression based on two-way smaller difference", 《17TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS》 *
潘榕等: "基于局部DCT系数的图像压缩感知编码与重构", 《自动化学报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112887729A (zh) * 2021-01-11 2021-06-01 西安万像电子科技有限公司 图像编解码的方法和装置
CN112887729B (zh) * 2021-01-11 2023-02-24 西安万像电子科技有限公司 图像编解码的方法和装置
CN117115051A (zh) * 2023-10-18 2023-11-24 深圳市惟新科技股份有限公司 一种结合大数据分析结果精准图像分析的方法

Also Published As

Publication number Publication date
US20220207779A1 (en) 2022-06-30
US20200242810A1 (en) 2020-07-30
JP2020123953A (ja) 2020-08-13
US11308647B2 (en) 2022-04-19
KR20200094364A (ko) 2020-08-07
JP6977075B2 (ja) 2021-12-08
CN111510718B (zh) 2022-09-13
US11823418B2 (en) 2023-11-21
KR102152346B1 (ko) 2020-09-04

Similar Documents

Publication Publication Date Title
CN111510718B (zh) 通过图像文件的块间差异提高压缩率的方法及系统
US8977066B2 (en) Image compression using sub-resolution images
US8666179B2 (en) Image encoding apparatus and decoding apparatus
CN106937111B (zh) 优化图像压缩质量的方法及系统
CN111510716B (zh) 通过图像文件的像素变换提高压缩率的方法和系统
CN114222129A (zh) 图像压缩编码方法、装置、计算机设备和存储介质
CN110933436A (zh) 图像编码方法、装置、计算机设备及存储介质
EP2985995B1 (en) Information processing device, control method, program, and recording medium
KR101470505B1 (ko) 공간 데이터 압축 장치 및 그 방법과, 압축된 공간 데이터 복원 장치 및 그 방법
CN114337678A (zh) 数据压缩方法、装置、设备及存储介质
CN111008934A (zh) 一种场景构建方法、装置、设备及存储介质
US20170201759A1 (en) Method and device for image encoding and image decoding
US20160292298A1 (en) Server device, client device, information processing method, and recording medium
US20210335018A1 (en) Data generating device, training device, and data generating method
US10218978B2 (en) Data processing systems
JP3859325B2 (ja) 画像の反復変換復号化装置及び方法、並びに記録媒体
KR102573201B1 (ko) 이미지 재건 기술 기반 영상 통신 비용 절감 시스템 및 방법
US9154800B2 (en) Method and apparatus for a memory efficient approach for decoding progressive joint photographic experts group (JPEG) images
JP7040793B2 (ja) 画像処理装置、画像処理方法、画像処理プログラム、及び画像処理システム
JP2006060490A (ja) 画像圧縮装置および画像圧縮プログラム
Raj UML Modeling for the Compression of An Image File
CN117336527A (zh) 视频编辑的方法和装置
CN115471657A (zh) 图像处理方法、装置、电子设备及存储介质
KR20200027142A (ko) 이미지 처리 장치 및 방법
JP2002247579A (ja) スプライト画像縮小符号化法、及びそれを実現するための装置、プログラム及びそれを記憶している記憶媒体

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant