JPH06326875A - 画像データの圧縮および復元装置 - Google Patents

画像データの圧縮および復元装置

Info

Publication number
JPH06326875A
JPH06326875A JP29541493A JP29541493A JPH06326875A JP H06326875 A JPH06326875 A JP H06326875A JP 29541493 A JP29541493 A JP 29541493A JP 29541493 A JP29541493 A JP 29541493A JP H06326875 A JPH06326875 A JP H06326875A
Authority
JP
Japan
Prior art keywords
unit
data
block
image
compression
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
JP29541493A
Other languages
English (en)
Other versions
JP2656897B2 (ja
Inventor
Jae-Sub Shin
在燮 申
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH06326875A publication Critical patent/JPH06326875A/ja
Application granted granted Critical
Publication of JP2656897B2 publication Critical patent/JP2656897B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree coding, e.g. quad-tree coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/98Adaptive-dynamic-range coding [ADRC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (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

(57)【要約】 【目的】 圧縮率を向上させる。 【構成】 本発明は画像データの圧縮および復元に関す
るもので既存の方式等が画像の統計的な特性を根本に一
律的に圧縮を試みたこととは異なり、画像を一定領域に
分割して各領域においての画像構成に従って異なる圧縮
技法を適用した後、復元するように構成され圧縮効率を
向上させるように設計される。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、デジタル画像データの
圧縮および復元(compressing &decompressing)装置
に関するもので、より具体的には画質の損傷を最小化し
ながら情報量を減縮して復元する装置に関するものであ
る。
【0002】画像データを圧縮するにおいて通常的に画
像の統計的性質を利用して圧縮する方式等が採用されて
いるが、これらの中で代表的なものを上げると、空間領
域(spatial domain)から周波数領域(frequency doma
in)にデータ形態を変換(transform)した後周波数領域
でデータの重複性(redundancy)を除去するDCT(Di
screte Cosine Transform)、DST(Discrete Sine T
ransform)等がある。これらは画像の重要な成分を一カ
所にまとめる特性があるため画像圧縮において普遍的に
用いられている。
【0003】
【従来の技術】図6は従来技術の構成を概略的に示した
ブロック図であり、これを参照しながら従来技術に対し
て簡略に説明する。
【0004】画像メモリ(1)から与えられる画像デー
タを8×8ブロック単位にブロックメモリ(2)に貯蔵
した後これを読出し圧縮処理を行うことになるが、圧縮
部(3)は通常DCT方式により空間領域から周波数領
域へ変換した後、画像の統計的特性により一括的にデー
タを圧縮する。
【0005】データの圧縮は量子化(quantization)に
よりなされる。
【0006】このように圧縮処理された画像データは転
送部(4)によりチャネル(channel)を介して受信部
(5)に与えられる。
【0007】復元部(6)は受信部(5)から与えられ
る圧縮データを元来の8×8ブロック単位に復元してブ
ロックメモリ(7)に与える。
【0008】
【発明が解決しようとする課題】以上のようにDCTに
よりデータを空間領域から周波数領域へ変換した後量子
化(quantization)を行うが、低い圧縮率で量子化を行
うと圧縮によるデータの歪みがないけれども、圧縮率を
高めるため量子化値を高めると、画像の境界成分が歪む
とか、カラー画像の場合色が散る現象が現れる。
【0009】なお、従来には画像全体に対して一括的に
量子化が行われるようにするため画像成分の変化が少な
い平坦領域に対しても、量子化一々行われるようにする
ことにより、不要な処理に伴い圧縮効率が低下された。
【0010】本発明は、このような従来の問題点を解決
するためになされたもので、画質の損傷を最小化しなが
ら画像情報の量を減縮して、これを元来の情報形態に復
元する装置を提供することを目的とする。
【0011】
【課題を解決するための手段】本発明は、1フレームの
画像データを貯蔵する画像メモリ(1,8)と、チャネ
ルを通じてデータ送受信する転送部(4)および受信部
(5)を含む画像送受信装置において、前記画像メモリ
(1)から所定ブロック単位に前記画像データを受入れ
て貯蔵する第1ブロックメモリ(101)と、前記第1
ブロックメモリ(101)から与えられる前記所定ブロ
ックの前記画像データを画像の形態に従って所定のサブ
ブロックに区分するブロック領域化部(102)と、前
記ブロック領域化部(102)から与えられるデータが
複雑な画像に該当するデータであるか否かに従って伝達
経路を切換える第1スイッチング部(103)と、前記
第1スイッチング部(103)を通じて受入れたデータ
を互いに異なる方式で各々圧縮処理して前記転送部
(4)へ与える第1圧縮部(104)および第2圧縮部
(105)と、前記ブロック領域化部(102)により
区分された所定ブロックの画像データが前記第1圧縮部
(104)または前記第2圧縮部(105)により圧縮
処理されたかを表す付加情報を生成して前記転送部
(4)へ与える付加情報生成部(106)と、前記受信
部(5)から与えられる前記付加情報に従って圧縮デー
タの伝達経路を切換える第2スイッチング部(107)
と、前記第2スイッチング部(107)から与えられる
前記圧縮データを元来の画像データに復元するが圧縮方
式に相応するように互いに異なった復元を行う第1復元
部(108)および第2復元部(109)と、前記第1
復元部(108)または前記第2復元部(109)から
順次に与えられる前記所定のサブブロックを前記所定の
ブロック単位に合成するブロック合成部(110)と、
前記ブロック合成部(110)から与えられる前記所定
のブロック単位の画像データを前記画像メモリ(8)に
書入れるため順次に受入れて貯蔵する第2ブロックメモ
リ(111)とを含むことを特徴とする画像データの圧
縮および復元装置である。
【0012】また本発明の前記ブロック領域化部(10
2)は、前記所定のサブブロックに属する画素等と対応
するデータ値の合により画像の変化度を判定し、前記変
化度に従って前記画像の領域を区分する情報を保管する
ためクォドトリーを利用することを特徴とする。
【0013】また本発明の前記付加情報生成部(10
6)は、前記ブロック領域化部(102)により区分さ
れた領域を表示するためビット列の情報を発生させるこ
とを特徴とする。
【0014】また本発明の前記第2圧縮部(105)
は、直ぐ前に圧縮された領域の上部と左側の縁に存在す
る画素と対応したデータ(x’11,x’12,x’21
x’22)と圧縮されるべき領域の縁に存在する画素と対
応するデータ(x11,x12,x21,x22)を参照して圧
縮するが、前記圧縮されるべき領域の周囲に境界領域が
存在すれば前記データ(x11,x12,x21,x22)を全
部前記転送部(4)へ与え、 (│x'11−x11│<T)∩(│x'12−x12│<T)∩
(│x'21−x21│<T) であれば前記データ(x22)のみを前記転送部(4)へ
与えることを特徴とする。
【0015】
【作用】このような目的を達成するために本発明は第1
画像メモリから所定ブロック単位に画像データを受入れ
て貯蔵する第1ブロックメモリと、前記第1ブロックメ
モリから与えられる前記所定ブロックの前記画像データ
を画像の形態により所定のサブブロックに区分するブロ
ック領域化部と、前記ブロック領域化部から与えられる
データが複雑な画像に該当するデータか否かによりデー
タ伝達経路を切換える。
【0016】第1スイッチング部と、前記第1スイッチ
ング部を介して受入れたデータを互いに異なる方式で各
々圧縮処置して転送部へ与える第1圧縮部および第2圧
縮部と、前記ブロック領域化部により区分された所定ブ
ロックの画像データが前記第1圧縮部または前記第2圧
縮部により圧縮処理されたかを表す付加情報を生成して
前記転送部へ与える付加情報生成部と、受信部から与え
られる前記付加情報に従い圧縮データの伝達経路を切換
える第2スイッチング部と、前記第2スイッチング部か
ら与えられる前記圧縮データを元来の画像データに復元
するが圧縮方式に相応するように互いに異なる復元を行
う第1復元部および第2復元部と、前記第1復元部また
は前記第2復元部から順次に与えられる前記所定のサブ
ブロックを前記所定のブロック単位に合成するブロック
合成部および前記ブロック合成部から与えられる前記所
定ブロック単位の画像データを第2画像メモリに書入れ
るため順次に受入れて貯蔵する第2ブロックメモリを含
むことをが特徴である。
【0017】本発明の他の特徴によれば、前記ブロック
領域化部は前記所定のサブブロックに属する画素等と対
応するデータ値の合致により画像の変化度を判定し、前
記変化度に従い、前記画像の領域を区分する情報を保管
するためクォドトリーを利用するものである。
【0018】
【実施例】これから添付された図面を参照しながら本発
明に対して詳細に記述する。
【0019】図1は本発明の好ましい実施例を示したブ
ロック図であり、参照番号100で表した部分は本発明
の要旨に該当する部分であり、画像を所定の領域等に分
割して各領域においての画像構成に相応して少なくとも
2種の方式以上の中で選択された1つの方式により圧縮
がなされるようにした後、これを元来の画像に復元す
る。
【0020】本発明の構成をよく見ると、参照番号10
1および111で表したものは、32×32ブロックメ
モリであり、参照番号102で表したものはブロックメ
モリ(101)から与えられるデータが画像の形態と関
連してデータ値の変化が激しい複雑な領域に該当するデ
ータであるか、その変化が相対的に激しくない平坦な領
域に該当するデータであるかを区分してブロックを領域
化(segmentation)させるブロック領域化部で、このブ
ロック領域化部(102)は32×32ブロック単位の
画像データを画像の形態(または画像の複雑度)により
16×16または8×8のサブブロック単位に分割して
クォドトリー(Quad-tree)形態をなすようにする。参
照番号103で表したものは第1スイッチング部で、ブ
ロック領域化部(102)から与えられるデータが複雑
な画像に該当するデータであるかそうでないデータであ
るかに従ってデータが伝達される経路を切換える。
【0021】本実施例は参照番号104と105で各々
表した2つの圧縮部が構成されるが、第1圧縮部(10
4)は複雑な領域に該当するデータを圧縮処理し、第2
圧縮部(105)は平坦な領域に対するデータを圧縮処
理する。
【0022】第1圧縮部(104)または第2圧縮部
(105)により圧縮処理されたデータ転送部(4)へ
与えられてチャネルを介して、受信側の受信部(5)へ
伝達される。このとき、付加情報生成部(106)はブ
ロック領域化部(102)により区分された所定のブロ
ックのデータが第1圧縮部(104)または第2圧縮部
(105)により圧縮処理されたかを表す情報を転送部
(4)へ与えて圧縮処理されたデータとともに受信側へ
転送する。受信部(5)はチャネルを介して受信した圧
縮データと付加情報を参照番号107で表した第2スイ
ッチング部へ与える。第2スイッチング部(107)は
受信部(5)から与えられる付加情報に従って圧縮デー
タの伝達経路を切換える。
【0023】すなわち、第2スイッチング部(107)
は受信された圧縮データが、前記した第1圧縮部(10
4)により圧縮された場合には参照番号108で表した
第1復元部へデータが与えられるようにして、前記した
第2圧縮部(105)により圧縮された場合には参照番
号109で表した第2復元部へ与えられるようにする。
参照番号(110)で表したものはブロック合成部で、
第1復元部(108)または第2復元部(109)によ
り元来の形態に復元されたデータサブブロック(16×
16または8×8)等を合成して32×32のブロック
単位に第2ブロックメモリ(111)へ順次に与える。
本実施例では、ブロック領域化のためにブロック間の類
似度判定方式を用いる。ブロック領域化されたデータの
伝送のためには、先に説明したようにクォドトリーが利
用される。
【0024】第1圧縮部(104)は公知のDCTおよ
び量子化によりデータを圧縮し、第2圧縮部(105)
は代表値による画素複写技法を利用する。
【0025】受信側の第1および第2復元部(108,
109)とブロック合成部(110)は前記した圧縮部
の域処理を行うように構成される。
【0026】以上のような構成を有する本実施例の動作
原理に対して詳細に記述すれば次のとおりである。
【0027】図1に図示されたように、画像メモリ
(1)に貯蔵された1フレーム(frame)の画像データは
圧縮のために32×32のブロック単位にメモリ(10
1)に書入れられる。
【0028】メモリ(101)に貯蔵されたブロックデ
ータは図2に図示されたように8×8サブブロックを基
本単位として画像の状態を判断するブロック領域化部
(102)へ与えられる。
【0029】図2においてハッチング部分のように画像
の境界成分が存在すると仮定すれば、各々のサブ領域
(または、サブブロック)(1)〜(16)に対して次
のような式を適用することになる。
【0030】
【数1】
【0031】上の式において、Mはクォドトリーをなす
各ノードデータ(図3参照)の上位レベルL1(例に、
32×32のブロックの場合32×32個)の画素デー
タを全部加えた値で、Mk は上位レベルL1の子ノード
に該当するレベルL2(16×16のサブブロック)の
画素データを加えた値である。また、x(i,j)は上
位レベルのブロックに該当する画素の座標を表し、xk
(p,q)は下位レベルのサブブロックに該当する画素
の座標を表し、k=0,1,2,3である。したがっ
て、第1レベル(L1)の場合、Mの値は32×32個
の画素と対応するデータ値と同じく、Mk の値はMの値
を求めた領域内で4つの16×16領域をなす画素等と
対応するデータ値を加えたものと同じである。すなわ
ち、M0 は図2(1),(2),(5),(6)でなる
16×16サブブロックのデータ値と同じである。これ
と同様に、M1 は(3),(4),(7),(8)、M
2 は(9),(10),(13),(14)、M3
(11),(12),(15),(16)でなる16×
16サブブロックのデータ値と同じである。第2レベル
(L2)の場合、Mの値は16×16領域のデータ合で
あり、Mk は4つの8×8領域のデータ合である。
【0032】以上のように求められたデータ値が次の式
を満たすならば平坦な領域と判断して4つの領域をまと
めるが、そうでなければ複雑な領域と判断することにな
る。
【0033】 (│M/4−M0│<σ)∩(│M/4−M1│<σ)∩ (│M/4−M2│<σ)∩(│M/4−M3│<σ) …(3) すなわち、4つの領域各々のデータ合と全体ブロック
(32×32)のデータ合を4で割ってその差を求めた
後、その絶対値が所定の臨界値(σ)より小さい場合に
は平坦な領域として判明される。このような方式により
図3のハッチングした8×8サブブロック等(すなわ
ち、(1),(2),(6),(7),(8),(1
2))は複雑な領域として判明され、残りのサブブロッ
ク等は平坦な領域として判明される。平坦な領域(平坦
部)中(9),(10),(13),(14)は再び1
つの16×16領域としてまとめられることになる。こ
れをクォドトリー形態に示したものが図4であり、図3
でハッチングした円で示されたノードは下位レベルに分
割するべきものでハッチングしていない円で示されたノ
ードは、それ以上分割する必要がないことを表す。つま
り、各領域のブロック化された情報は次のようなビット
列(bit stream)で構成される。
【0034】 1 1101 1101 0011 0100 L1 L2 L3 上のビット列において‘1’は複雑な領域を表し、
‘0’は平坦な領域を表す。
【0035】以上のようにブロック領域化部(102)
により各々のブロック特性が決められたら、複雑な領域
に該当するデータは公知のDCTおよび量子化を実施す
る第1圧縮部(104)により圧縮され、平坦な領域に
該当するデータは第2圧縮部(105)により図4のよ
うに直前に圧縮部された領域(A,B)の上部と左側縁
に存在する画素に対応するデータ値(x’11,x’12
x’21)と今度圧縮しようとする領域(C)の縁の画素
と対応するデータ値(x11,x12,x21,x22)等の中
で適切なものを代表値として選択して受信側へ送ること
になる。
【0036】第2圧縮部(105)が平坦な領域のデー
タを圧縮するため、以前に圧縮が行われたブロックのデ
ータを選択する条件は次のとおりである。
【0037】第1、領域Cの周囲に境界領域が存在する
ならばx11,x12,x21,x22を受信側へ転送する。
【0038】第2、(│x’11−x11│<T)∩(│
x’12−x12│<T)∩(│x’21−x21│<T)を満
たすならばx22のみを転送する。ここでTは所定の臨界
値を表す。本実施例でx11,x12,x21,x22は画像に
存在するインパルス雑音(impulse noise)を減らすた
め、各々の位置で4×4領域の画像データ値等の平均値
になる。
【0039】以上のような過程を通じて32×32ブロ
ックに対する圧縮を完了すれば転送部(4)では圧縮さ
れたデータのビット列と、クォドトリーのビット列を組
合わせて転送し、同時に画像メモリ(1)から32×3
2ブロックデータを順次的にブロックメモリ(101)
へ読入れながら上述した過程を繰返して画像全体を圧縮
する。受信側ではビット列を与えられたスイッチング部
(107)がクォドトリーのビット列を解釈して圧縮の
とき用いられた圧縮方式と対応する復元方式により画像
の復元がなされえるようにデータの伝達経路を切換え
る。したがって、第1圧縮部(104)により圧縮され
たデータは第1復元部(108)により復元されるよう
にして、第2圧縮部(105)により圧縮されたデータ
は第2復元部(109)により復元がなされる。
【0040】
【発明の効果】以上で説明されたように本発明は、画像
の構成形態に従って互いに相違する圧縮方法を用いるこ
とにより不要な演算の遂行を減らすことができるのでデ
ータ処理効率を高めることができるし、圧縮による画像
境界部分の歪みを防止して圧縮されたデータ量を最小化
させることができる。色相が単純な画像の場合、圧縮効
果は一層向上される。
【図面の簡単な説明】
【図1】本発明の好ましい実施例を示したブロック図で
ある。
【図2】32×32ブロックを構成する16個の8×8
サブブロック等のデータ構成状態を示した図である。
【図3】図2の画像をクォドトリー(Quad-Tree)形態
に示した図である。
【図4】画素データの変化が激しくない8×8サブブロ
ック画像の圧縮に必要な画素を示した図である。
【図5】本発明による画像の領域別複雑度を区分した状
態を例に示したもので、(a)は元来の画像、(b)は
領域の複雑度を示した画像である。
【図6】従来技術の構成を簡略に示したブロック図であ
る。
【符号の説明】
101,111 ブロックメモリ 102 ブロック領域化部 103,107 スイッチング部 104,105 圧縮部 106 付加情報生成部 108,109 復元部 110 ブロック合成部
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成6年6月30日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】図5
【補正方法】変更
【補正内容】
【図5】本発明による画像の領域別複雑度を区分した状
態を例に示したもので、(a)は元来の画像のディスプ
レー上の表示例、(b)は領域の複雑度を示した画像の
ディスプレー上の表示例である。

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 1フレームの画像データを貯蔵する画像
    メモリ(1,8)と、 チャネルを通じてデータ送受信する転送部(4)および
    受信部(5)を含む画像送受信装置において、 前記画像メモリ(1)から所定ブロック単位に前記画像
    データを受入れて貯蔵する第1ブロックメモリ(10
    1)と、 前記第1ブロックメモリ(101)から与えられる前記
    所定ブロックの前記画像データを画像の形態に従って所
    定のサブブロックに区分するブロック領域化部(10
    2)と、 前記ブロック領域化部(102)から与えられるデータ
    が複雑な画像に該当するデータであるか否かに従って伝
    達経路を切換える第1スイッチング部(103)と、 前記第1スイッチング部(103)を通じて受入れたデ
    ータを互いに異なる方式で各々圧縮処理して前記転送部
    (4)へ与える第1圧縮部(104)および第2圧縮部
    (105)と、 前記ブロック領域化部(102)により区分された所定
    ブロックの画像データが前記第1圧縮部(104)また
    は前記第2圧縮部(105)により圧縮処理されたかを
    表す付加情報を生成して前記転送部(4)へ与える付加
    情報生成部(106)と、 前記受信部(5)から与えられる前記付加情報に従って
    圧縮データの伝達経路を切換える第2スイッチング部
    (107)と、 前記第2スイッチング部(107)から与えられる前記
    圧縮データを元来の画像データに復元するが圧縮方式に
    相応するように互いに異なった復元を行う第1復元部
    (108)および第2復元部(109)と、 前記第1復元部(108)または前記第2復元部(10
    9)から順次に与えられる前記所定のサブブロックを前
    記所定のブロック単位に合成するブロック合成部(11
    0)と、 前記ブロック合成部(110)から与えられる前記所定
    のブロック単位の画像データを前記画像メモリ(8)に
    書入れるため順次に受入れて貯蔵する第2ブロックメモ
    リ(111)とを含むことを特徴とする画像データの圧
    縮および復元装置。
  2. 【請求項2】 請求項1において、 前記ブロック領域化部(102)は、 前記所定のサブブロックに属する画素等と対応するデー
    タ値の合により画像の変化度を判定し、 前記変化度に従って前記画像の領域を区分する情報を保
    管するためクォドトリーを利用することを特徴とする画
    像データの圧縮および復元装置。
  3. 【請求項3】 請求項1において、 前記付加情報生成部(106)は、 前記ブロック領域化部(102)により区分された領域
    を表示するためビット列の情報を発生させることを特徴
    とする画像データの圧縮および復元装置。
  4. 【請求項4】 請求項1において、 前記第2圧縮部(105)は、 直ぐ前に圧縮された領域の上部と左側の縁に存在する画
    素と対応したデータ(x’11,x’12,x’21
    x’22)と圧縮されるべき領域の縁に存在する画素と対
    応するデータ(x11,x12,x21,x22)を参照して圧
    縮するが、前記圧縮されるべき領域の周囲に境界領域が
    存在すれば前記データ(x11,x12,x21,x22)を全
    部前記転送部(4)へ与え、 (│x'11−x11│<T)∩(│x'12−x12│<T)∩
    (│x'21−x21│<T) であれば前記データ(x22)のみを前記転送部(4)へ
    与えることを特徴とする画像データの圧縮および復元装
    置。
JP29541493A 1993-01-30 1993-11-25 画像データの圧縮および復元装置 Expired - Lifetime JP2656897B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019930001214A KR100276427B1 (ko) 1993-01-30 1993-01-30 화상데이타의 압축 및 복원장치
KR1993P1214 1993-01-30

Publications (2)

Publication Number Publication Date
JPH06326875A true JPH06326875A (ja) 1994-11-25
JP2656897B2 JP2656897B2 (ja) 1997-09-24

Family

ID=19350168

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29541493A Expired - Lifetime JP2656897B2 (ja) 1993-01-30 1993-11-25 画像データの圧縮および復元装置

Country Status (6)

Country Link
US (1) US5455680A (ja)
JP (1) JP2656897B2 (ja)
KR (1) KR100276427B1 (ja)
DE (1) DE4339753C2 (ja)
FR (1) FR2701186B1 (ja)
GB (1) GB2274754B (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6343157B1 (en) 1998-03-05 2002-01-29 Fuji Xerox Co., Ltd. Image coding system, image decoding system, image processing system, image coding method, image decoding method, and image processing method
WO2015012253A1 (ja) * 2013-07-25 2015-01-29 日本電信電話株式会社 画像符号化装置及び方法、及び画像符号化プログラム
JP2020521351A (ja) * 2017-05-19 2020-07-16 グーグル エルエルシー 複雑な適応シングルパストランスコーディング対トゥーパストランスコーディング

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0181059B1 (ko) * 1995-03-18 1999-05-01 배순훈 물체의 윤곽을 나타내기 위한 윤곽 근사장치
US5768481A (en) * 1995-06-05 1998-06-16 Apple Computer, Inc. Method and apparatus for compression of digitized image data using a dynamic band recompression scheme
JP3154393B2 (ja) * 1995-11-28 2001-04-09 キヤノン株式会社 情報処理装置及び情報処理方法
US5872845A (en) * 1996-06-05 1999-02-16 Feder; Benjamin Method and apparatus for interfacing fax machines to digital communication networks
JP3210862B2 (ja) * 1996-06-27 2001-09-25 シャープ株式会社 画像符号化装置及び画像復号装置
JP3223962B2 (ja) * 1997-01-24 2001-10-29 松下電器産業株式会社 画像復号化方法
US6529635B1 (en) 1997-12-15 2003-03-04 Intel Corporation Shape-based image compression/decompression using pattern matching
US6198850B1 (en) 1998-06-12 2001-03-06 Xerox Corporation System and method for segmentation dependent lossy and lossless compression for higher quality
US6438556B1 (en) * 1998-12-11 2002-08-20 International Business Machines Corporation Method and system for compressing data which allows access to data without full uncompression
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6604158B1 (en) 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
US20010047473A1 (en) 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US7417568B2 (en) 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
KR20020052220A (ko) * 2001-05-30 2002-07-03 유봉훈 엠펙을 이용한 고화소 화상의 영상데이터 압축전송 및수신방법
WO2003026350A2 (en) * 2001-09-14 2003-03-27 The Regents Of The University Of Michigan Audio distributor
JP4447197B2 (ja) * 2002-01-07 2010-04-07 三菱電機株式会社 動画像符号化装置および動画像復号装置
US20040125204A1 (en) * 2002-12-27 2004-07-01 Yoshihisa Yamada Moving picture coding apparatus and moving picture decoding apparatus
JP4019790B2 (ja) * 2002-05-23 2007-12-12 富士ゼロックス株式会社 画像処理装置および画像処理プログラム
GB0504570D0 (en) * 2005-03-04 2005-04-13 Falanx Microsystems As Method of and apparatus for encoding data
JP4689440B2 (ja) * 2005-11-04 2011-05-25 キヤノン株式会社 撮像装置、及び処理方法
TW200727197A (en) * 2006-01-13 2007-07-16 Sunplus Technology Co Ltd Real-time compressing and decompressing graphic system
US9418450B2 (en) 2006-08-31 2016-08-16 Ati Technologies Ulc Texture compression techniques
US20110194613A1 (en) * 2010-02-11 2011-08-11 Qualcomm Incorporated Video coding with large macroblocks
US8411970B2 (en) * 2010-03-16 2013-04-02 Pixia Corp. Method and system for determining statistical data for image pixels having a higher bit depth per band
US8675731B2 (en) 2012-08-13 2014-03-18 Gurulogic Microsystems Oy Encoder and method
US9258389B2 (en) 2012-08-13 2016-02-09 Gurulogic Microsystems Oy Encoder and method
US10333547B2 (en) 2012-08-13 2019-06-25 Gurologic Microsystems Oy Encoder and method for encoding input data using a plurality of different transformations or combinations of transformations
US9928452B2 (en) * 2015-06-05 2018-03-27 Canon Kabushiki Kaisha Image decoding apparatus and method therefor
CN116033154B (zh) 2017-07-06 2025-07-08 三星电子株式会社 图像解码方法和设备以及图像编码方法和设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03291058A (ja) * 1989-12-25 1991-12-20 Mitsubishi Electric Corp 高能率符号化装置
JPH047989A (ja) * 1989-08-02 1992-01-13 Fujitsu Ltd 画像信号符号化制御方式

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4947447A (en) * 1986-04-24 1990-08-07 Hitachi, Ltd. Method for data coding
CA1318969C (en) * 1987-06-25 1993-06-08 Shoji Mizuno Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding
JP2546879B2 (ja) * 1988-04-20 1996-10-23 株式会社日立製作所 符号化装置
JPH01279671A (ja) * 1988-05-06 1989-11-09 Hitachi Ltd 文書画像データの符号化方式
JPH02206970A (ja) * 1989-02-06 1990-08-16 Nec Corp 画像信号の変換符号化復号化方法とその装置
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
JP2507204B2 (ja) * 1991-08-30 1996-06-12 松下電器産業株式会社 映像信号符号化装置
EP0561593B1 (en) * 1992-03-17 1997-07-16 Sony Corporation Image compression apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH047989A (ja) * 1989-08-02 1992-01-13 Fujitsu Ltd 画像信号符号化制御方式
JPH03291058A (ja) * 1989-12-25 1991-12-20 Mitsubishi Electric Corp 高能率符号化装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6343157B1 (en) 1998-03-05 2002-01-29 Fuji Xerox Co., Ltd. Image coding system, image decoding system, image processing system, image coding method, image decoding method, and image processing method
WO2015012253A1 (ja) * 2013-07-25 2015-01-29 日本電信電話株式会社 画像符号化装置及び方法、及び画像符号化プログラム
US10375402B2 (en) 2013-07-25 2019-08-06 Nippon Telegraph And Telephone Corporation Image encoding apparatus and method, and image encoding program
JP2020521351A (ja) * 2017-05-19 2020-07-16 グーグル エルエルシー 複雑な適応シングルパストランスコーディング対トゥーパストランスコーディング

Also Published As

Publication number Publication date
DE4339753A1 (de) 1994-08-04
GB9323869D0 (en) 1994-01-05
FR2701186B1 (fr) 1996-10-04
GB2274754A (en) 1994-08-03
GB2274754B (en) 1997-04-30
DE4339753C2 (de) 1996-09-12
KR940019158A (ko) 1994-08-19
FR2701186A1 (fr) 1994-08-05
US5455680A (en) 1995-10-03
JP2656897B2 (ja) 1997-09-24
KR100276427B1 (ko) 2000-12-15

Similar Documents

Publication Publication Date Title
JPH06326875A (ja) 画像データの圧縮および復元装置
JP2646169B2 (ja) 映像圧縮及び伸張方法
US6192155B1 (en) Systems and methods for reducing boundary artifacts in hybrid compression
US5751865A (en) Method and apparatus for image rotation with reduced memory using JPEG compression
US8170095B2 (en) Faster image processing
JP2861890B2 (ja) カラー画像表示装置
US6442302B2 (en) Rotated read-out of JPEG compressed images
US20020061140A1 (en) Image processing apparatus and method, program and storage medium
EP1009168A2 (en) Image processing apparatus and method, and recording medium
JPH11331847A (ja) 画像変換方法、ディジタルカメラおよびコンピュ―タシステム
JP2002281444A (ja) 画像処理方法及び装置及び記憶媒体
US20010016075A1 (en) Rotated read-out of jpeg compressed images
US6526178B1 (en) Picture mapping apparatus and picture mapping method, and picture generation apparatus and picture generation method
JPH08205144A (ja) 画像符号化装置
TW201939953A (zh) 影像壓縮系統及利用影像壓縮系統以壓縮影像畫面的方法
JPH0488749A (ja) 画像処理装置
JP3859325B2 (ja) 画像の反復変換復号化装置及び方法、並びに記録媒体
JP2809552B2 (ja) 画像符号化処理方法および画像復号化処理方法
JP3845390B2 (ja) 画像復号化装置および画像復号化方法
JP3497864B2 (ja) 信号処理装置
JP2810585B2 (ja) 画像符号化処理方法および画像復号化処理方法
JP2002290744A (ja) 画像圧縮方式
JP3182181B2 (ja) 画像編集装置
JP2891251B2 (ja) 画像符号化装置及び画像復号化装置
JPWO1996031974A1 (ja) 信号処理装置