JPH0323773A - 高解像度画像の画素を符号化する装置および復号する装置 - Google Patents
高解像度画像の画素を符号化する装置および復号する装置Info
- Publication number
- JPH0323773A JPH0323773A JP2140161A JP14016190A JPH0323773A JP H0323773 A JPH0323773 A JP H0323773A JP 2140161 A JP2140161 A JP 2140161A JP 14016190 A JP14016190 A JP 14016190A JP H0323773 A JPH0323773 A JP H0323773A
- Authority
- JP
- Japan
- Prior art keywords
- resolution
- pixels
- cluster
- low
- pixel
- 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
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4172—Progressive encoding, i.e. by decomposition into high and low resolution components
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (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
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像伝送、記憶記憶、または画像の記憶およ
び伝送に関し、やさらに詳細には、画像情報の効率的な
符号化／復号に関する． 〔従来の技術〕 最近、画像情報などの伝送、記憶、またはその両方を行
うことが、急増してきた．ファクシミリの使用において
は、特にそうである．それに加え、画像情報のソフト・
コピー生成またはブラウジング（ざっと目を通すこと〉
またはその両方のために高解像度モニタを使用する結果
、デジタル伝送インタフェース、デジタル記憶インタフ
ェース、またはデジタル記憶・伝送インタフェースが、
さらに必要になってきている．アプリケーションによっ
ては、低解像度の複製画像を高解像度の画像に素早く進
展させたい場合があり、時には、それが必要なこともあ
る．符号化／復号の効率および早さを向上させるために
、高解像度の画像を低解像度の複製画像と、いわゆる補
足情報に分解（ｄｅｃｏｒａｐｏｓｅ ）する装置が従
来から使用されている．この補足情報は、後で低解像度
の複製画像を高解像度の画像に再構成（ｒｅｃｏｍｐｏ
ｓｅ）するのに必要となる．近傍の画素（ピク七ル）と
所定の関係にある、即ち、エッジにある、と判断される
画素に対してのみ補足情報が生戒させる装置が従来より
知られている．前記の条件は満たさないが、補足情報が
必要であると判断される画素は、画像縮小規則を変更す
ることによって、前記の条件を強制的に満たすようにし
ている．つまり、予測規則が原因で復号器が適切に高解
像度画像に再構成しそうもない場合、縮小規則を変更し
て、強制的に画素が前記の条件を満たすようにするので
ある．このような従来の装置に付いては、例えば、当方
による１９８９年９月２６日発行の米国特許第４． ８
７０． ４９７号を参照のこと． このような従来の装置の重大な制限は、補足情報を生成
して符号化する必要性の判断に使用される予測規則が画
像縮小規則の特定の特性に基づき、それに依存している
ことである．従って、画像縮小規則が、変更されると、
以前の予測双則は、使用できない．そこで、画像縮小規
則の変更には、新たな予測規則集の開発が必要となる．
このように画像縮小規則と予測規則とが互いに依存する
ことは、好ましくない． さらに最近、画像縮小規則と予測規則との相互依存性が
、取り除かれた．このために、再楕戒される画素がいわ
ゆる典型的に予測可能か、または非典型的に予測可能か
を判断するいわゆる一般予測規則が、使用される．一般
予測規則を用いると適切には再構成されない典型的に予
測可能な画素は、例外と見なされる．非典型的に予測可
能な画素および例外である典型的に予測可能な画素が、
適切に再楕戒されるためには、補足情報が必要である．
例外と見なされる画素に添えるためには、例外が必要で
ある．そこで、このために、それらの例外に対する符号
化、およびそれに続く例外の復号が、必要となる．この
符号化操作および復号操作のために、複雑となり、非効
率的である．従って、このような楕遣が、満足に機能す
るアプリケーションも多いが、複雑かつ非効率的である
ために、他のアプリケーションには、この構造は望まし
くない． 〔発明の概要〕 画像の分解および再構成に使用される従来の周知の構造
に関する制限事項およびその他の問題点は、本発明の一
特徴に従って、多数の画素をいわゆるクラスタにグルー
プ分けし、さらに各クラスタを複数の種類の１つに属す
るように分類することによって、克服することができる
． ２種類のクラスタを使用する１つの実施例では、一般予
測規則に対し例外と見なされるいわゆる典型的に予測可
能な画素を少なくとも１つは含むクラスタは、第１の種
類に属すると分類され、付随する第１の種類フラグによ
り第１の種類として識別される．例外でない典型的に予
測可能な画素を含むか、非典型的に予測可能な画素を含
むか、または例外でない典型的に予測可能な画素と非典
型的に予測可能な画素を含むクラスタは、第２の種類に
属すると分類され、付随する第２の種類フラグによりそ
のように識別される．第１の種類に属するクラスタのす
べての画素に対して、補足情報が生成される．それ以外
は、非典型的に予測可能な画素に対してのみ、補一足情
報が生戒される．ｒ高」解像度の画像の再構成において
は、本発明の一特徴に従って、クラスタの種類フラグを
使用することによって、高解像度の画素が再構成される
。クラスタが、第１の種類フラグを有する場合、高解像
度の画素のすべてが、付随する補足情報から再構成され
る．クラスタが、第２の種類フラグを有する場合は、高
解像度の画素が、一般予測規則に従って再楕戒されるが
、それらが、非典型的に予測可能な画素であれば、付随
する補足情報から再構戒される． 〔実施例〕 第１図に、本発明の特徴を有利に用いて段階的に画像伝
送、画像記憶、または画像伝送記憶を行うシステム（以
下、単に段階的画像伝送／記憶システムという）の詳細
を簡易ブロック図の形式で表す．同図には、画像源１０
１．送信装置１０２、伝送網または記憶ユニットまたは
伝送網兼記憶ユニット（以下、単に伝送ｍ／記憶ユニッ
トという〉１０３、受信装置１０４、および画像出力ユ
ニット１０５が含まれる． 画像源１０１は、この例では、所望の高解像度画像を与
えるものであり、例えば、スキャナまたはデータ・ベー
スなどである．利用に便利なスキャナとしては、キヤノ
ン社製のレーザー・コビア・スキャナＮＰ−９０３０と
称するものがある．伝送する画像は、例えば磁気ディス
クまたは光ディスク上のデータ・ベースに格納しておく
こともできる．この例では、本発明の範囲を制限するよ
うな構成にならないように、高解像度画像ＩＯは、４０
０ドット／インチであり、第２図に示すように、Ｍｏ個
の行およびＮｏ個の列を有し、Ｍ（，ｘＮ（，個の画素
からなる．高解像度画像ＩＯにおけるいわゆる超画素に
は、「高Ｊ解像度画素のブロックが１つ含まれる．複数
の行および列から所望する任意の個数の高解像度画素を
グループ化して超画素を形或してもよいが、この例では
、４個の高解像度画素を１つの超画素にグループ化する
のが、便利であった．従って、この例においては、超画
素には、４つの超画素、即ちｈｏ（ｍ．ｎ）、ｈＱ（ｍ
，ｎ＋１）、ｈｏ，（ｍ＋１，ｎ）、およびｈｏ （ｍ
＋１，ｎ＋１）からなる１つのブロックを含む．ここで
、ｍおよびｎは、元の高解像度画像における行および列
をそれぞれ示す数である．この例において、キヤノンの
スキャナを、元となる画像を４００ドット／インチで走
査するように使用すると、Ａ４標準サイズの書類に対し
て、Ｍｏ＝３４５６行、そしてＮＯ＝４６７２列となる
．また、第２図には、画素からなる数個のクラスタと、
画素が典型的に予測可能か非典型的に予測可能かを判断
するために使用される画素の１つのグループ分けとを示
す．この例では、本発明の範囲を制限するような構成に
ならないように、クラスタは、高解像度の画像において
は多数の画素行からなり、低解像度の複製画像において
は対応する適切な数の画素行からなる。勿論、本発明の
特徴を実施する場合には、他のクラスタ構成を使用する
ことも可能である． 高解像度の画素は、画像源１０１から送信装置１０２に
供給され、さらに、その内部の分解プロセッサ１０６−
１に供給−される．分解プロセッサ１０６−１は、後述
のように動作して、同じく第２図に示すように、高解像
度画像に対する低解像度の複製画像Ｉ１を生成する．従
って、高解像度の画像ＩＯは、分解されて、Ｍ行および
Ｎ列を有する低解像度の複製画像に補足情報ＳＩＩおよ
び種類フラグＦ１を加えたものとなる．この例では、Ｍ
，＝ Ｍ ｏ／ ２かつＮ ｔ ＝ Ｎ ｏ／ ２で
あり、低解像度複製画像Ｉ１の解像度は、２００ドット
／インチである．第２図に示すように、低解像度の複製
画像Ｉ１は、列１＝Ｏの左には仮想的基準の画素列を、
そして行ｋ＝ｏの上には仮想的基準の画素行を有する．
ここで、１およびｋは、それぞれ列および行を示す数で
ある．この例では、仮想的基準の列および行における画
素は、白に決める．高解像度の画像ＩＯから低解像度の
複製画像Ｉ１への分解は、画像１０における高解像度の
画素ｈｏ（ｍ，ｎ）、ｈｏ （ｍ，ｎ＋１）、ｈｏ （
ｍ＋１，ｎ）、およびｈｏ （ｍ＋１．ｎ＋１）を含む
各超画素を単一の低解像度画素Ｌｌ（ｋ，ｌ）で！換す
ることによって達成さ．ワ，る．元の高解像度の画像Ｉ
Ｏと低解像度の複製画像Ｉ１との相違は、比較的低解像
度の複製画像から高解像度の画像に画質を高めるのに必
要な補足情報ＳＩ１である．注意を要することであるが
、本発明の一特徴によれば、低解像度の画素のために補
足情報が生戒されるのは、第１の種類に属すると分類さ
れるクラスタに含まれるすべての低解像度画素と、第２
の種類に属すると分類されるクラスタに含まれる非典型
的に予測可能な画素に対してである．補足情報の生成は
、分解処理に関連して後述する．送信装置１０２は、多
数の分解プロセッサを備えている．この例では、分解プ
ロセッサは、１０６−１，１０６−２および１０６−３
である．この例では、３つの分解プロセッサを示したが
、言うまでもなく、特定のアプリケーションによって、
所望の数だけ使用することができる．事実、必要であれ
ば、単一の分解プロセッサ１０６−１で済ますことも可
能である．分解プロセッサ１０６−１〜１０６−３の各
々は、ｒ高」解像度の画像を「低」解像度の複製画像．
に分解する．前記のように、第２図は、高解像度の画像
ＩＯと分解プロセッサ１０６−１によって生成される低
解像度の複製画像工１との関係を図解している．分解プ
ロセッサ１０６−２に供給される「高」解像度の画像は
、分解プロセッサ１０６−１からの低解像度の複製画像
工１である．今度は、分解プロセッサ１０６−２が、低
解像度の複製画像Ｉ２を生成して、今度は、これが分解
プロセッサ１０６−３に、その「高」解像度の画像とし
て供給される．分解プロセッサ１０６−３は、いわゆる
基本低解像度複製画像Ｉ３を生成する．それぞれの「高
」解像度の画像と「低Ｊ解像度の複製画像における画素
の間の関係は、第２図に示して先に説明したようにＩＯ
とＩ１における画素の間の関係と同じである。
び伝送に関し、やさらに詳細には、画像情報の効率的な
符号化／復号に関する． 〔従来の技術〕 最近、画像情報などの伝送、記憶、またはその両方を行
うことが、急増してきた．ファクシミリの使用において
は、特にそうである．それに加え、画像情報のソフト・
コピー生成またはブラウジング（ざっと目を通すこと〉
またはその両方のために高解像度モニタを使用する結果
、デジタル伝送インタフェース、デジタル記憶インタフ
ェース、またはデジタル記憶・伝送インタフェースが、
さらに必要になってきている．アプリケーションによっ
ては、低解像度の複製画像を高解像度の画像に素早く進
展させたい場合があり、時には、それが必要なこともあ
る．符号化／復号の効率および早さを向上させるために
、高解像度の画像を低解像度の複製画像と、いわゆる補
足情報に分解（ｄｅｃｏｒａｐｏｓｅ ）する装置が従
来から使用されている．この補足情報は、後で低解像度
の複製画像を高解像度の画像に再構成（ｒｅｃｏｍｐｏ
ｓｅ）するのに必要となる．近傍の画素（ピク七ル）と
所定の関係にある、即ち、エッジにある、と判断される
画素に対してのみ補足情報が生戒させる装置が従来より
知られている．前記の条件は満たさないが、補足情報が
必要であると判断される画素は、画像縮小規則を変更す
ることによって、前記の条件を強制的に満たすようにし
ている．つまり、予測規則が原因で復号器が適切に高解
像度画像に再構成しそうもない場合、縮小規則を変更し
て、強制的に画素が前記の条件を満たすようにするので
ある．このような従来の装置に付いては、例えば、当方
による１９８９年９月２６日発行の米国特許第４． ８
７０． ４９７号を参照のこと． このような従来の装置の重大な制限は、補足情報を生成
して符号化する必要性の判断に使用される予測規則が画
像縮小規則の特定の特性に基づき、それに依存している
ことである．従って、画像縮小規則が、変更されると、
以前の予測双則は、使用できない．そこで、画像縮小規
則の変更には、新たな予測規則集の開発が必要となる．
このように画像縮小規則と予測規則とが互いに依存する
ことは、好ましくない． さらに最近、画像縮小規則と予測規則との相互依存性が
、取り除かれた．このために、再楕戒される画素がいわ
ゆる典型的に予測可能か、または非典型的に予測可能か
を判断するいわゆる一般予測規則が、使用される．一般
予測規則を用いると適切には再構成されない典型的に予
測可能な画素は、例外と見なされる．非典型的に予測可
能な画素および例外である典型的に予測可能な画素が、
適切に再楕戒されるためには、補足情報が必要である．
例外と見なされる画素に添えるためには、例外が必要で
ある．そこで、このために、それらの例外に対する符号
化、およびそれに続く例外の復号が、必要となる．この
符号化操作および復号操作のために、複雑となり、非効
率的である．従って、このような楕遣が、満足に機能す
るアプリケーションも多いが、複雑かつ非効率的である
ために、他のアプリケーションには、この構造は望まし
くない． 〔発明の概要〕 画像の分解および再構成に使用される従来の周知の構造
に関する制限事項およびその他の問題点は、本発明の一
特徴に従って、多数の画素をいわゆるクラスタにグルー
プ分けし、さらに各クラスタを複数の種類の１つに属す
るように分類することによって、克服することができる
． ２種類のクラスタを使用する１つの実施例では、一般予
測規則に対し例外と見なされるいわゆる典型的に予測可
能な画素を少なくとも１つは含むクラスタは、第１の種
類に属すると分類され、付随する第１の種類フラグによ
り第１の種類として識別される．例外でない典型的に予
測可能な画素を含むか、非典型的に予測可能な画素を含
むか、または例外でない典型的に予測可能な画素と非典
型的に予測可能な画素を含むクラスタは、第２の種類に
属すると分類され、付随する第２の種類フラグによりそ
のように識別される．第１の種類に属するクラスタのす
べての画素に対して、補足情報が生成される．それ以外
は、非典型的に予測可能な画素に対してのみ、補一足情
報が生戒される．ｒ高」解像度の画像の再構成において
は、本発明の一特徴に従って、クラスタの種類フラグを
使用することによって、高解像度の画素が再構成される
。クラスタが、第１の種類フラグを有する場合、高解像
度の画素のすべてが、付随する補足情報から再構成され
る．クラスタが、第２の種類フラグを有する場合は、高
解像度の画素が、一般予測規則に従って再楕戒されるが
、それらが、非典型的に予測可能な画素であれば、付随
する補足情報から再構戒される． 〔実施例〕 第１図に、本発明の特徴を有利に用いて段階的に画像伝
送、画像記憶、または画像伝送記憶を行うシステム（以
下、単に段階的画像伝送／記憶システムという）の詳細
を簡易ブロック図の形式で表す．同図には、画像源１０
１．送信装置１０２、伝送網または記憶ユニットまたは
伝送網兼記憶ユニット（以下、単に伝送ｍ／記憶ユニッ
トという〉１０３、受信装置１０４、および画像出力ユ
ニット１０５が含まれる． 画像源１０１は、この例では、所望の高解像度画像を与
えるものであり、例えば、スキャナまたはデータ・ベー
スなどである．利用に便利なスキャナとしては、キヤノ
ン社製のレーザー・コビア・スキャナＮＰ−９０３０と
称するものがある．伝送する画像は、例えば磁気ディス
クまたは光ディスク上のデータ・ベースに格納しておく
こともできる．この例では、本発明の範囲を制限するよ
うな構成にならないように、高解像度画像ＩＯは、４０
０ドット／インチであり、第２図に示すように、Ｍｏ個
の行およびＮｏ個の列を有し、Ｍ（，ｘＮ（，個の画素
からなる．高解像度画像ＩＯにおけるいわゆる超画素に
は、「高Ｊ解像度画素のブロックが１つ含まれる．複数
の行および列から所望する任意の個数の高解像度画素を
グループ化して超画素を形或してもよいが、この例では
、４個の高解像度画素を１つの超画素にグループ化する
のが、便利であった．従って、この例においては、超画
素には、４つの超画素、即ちｈｏ（ｍ．ｎ）、ｈＱ（ｍ
，ｎ＋１）、ｈｏ，（ｍ＋１，ｎ）、およびｈｏ （ｍ
＋１，ｎ＋１）からなる１つのブロックを含む．ここで
、ｍおよびｎは、元の高解像度画像における行および列
をそれぞれ示す数である．この例において、キヤノンの
スキャナを、元となる画像を４００ドット／インチで走
査するように使用すると、Ａ４標準サイズの書類に対し
て、Ｍｏ＝３４５６行、そしてＮＯ＝４６７２列となる
．また、第２図には、画素からなる数個のクラスタと、
画素が典型的に予測可能か非典型的に予測可能かを判断
するために使用される画素の１つのグループ分けとを示
す．この例では、本発明の範囲を制限するような構成に
ならないように、クラスタは、高解像度の画像において
は多数の画素行からなり、低解像度の複製画像において
は対応する適切な数の画素行からなる。勿論、本発明の
特徴を実施する場合には、他のクラスタ構成を使用する
ことも可能である． 高解像度の画素は、画像源１０１から送信装置１０２に
供給され、さらに、その内部の分解プロセッサ１０６−
１に供給−される．分解プロセッサ１０６−１は、後述
のように動作して、同じく第２図に示すように、高解像
度画像に対する低解像度の複製画像Ｉ１を生成する．従
って、高解像度の画像ＩＯは、分解されて、Ｍ行および
Ｎ列を有する低解像度の複製画像に補足情報ＳＩＩおよ
び種類フラグＦ１を加えたものとなる．この例では、Ｍ
，＝ Ｍ ｏ／ ２かつＮ ｔ ＝ Ｎ ｏ／ ２で
あり、低解像度複製画像Ｉ１の解像度は、２００ドット
／インチである．第２図に示すように、低解像度の複製
画像Ｉ１は、列１＝Ｏの左には仮想的基準の画素列を、
そして行ｋ＝ｏの上には仮想的基準の画素行を有する．
ここで、１およびｋは、それぞれ列および行を示す数で
ある．この例では、仮想的基準の列および行における画
素は、白に決める．高解像度の画像ＩＯから低解像度の
複製画像Ｉ１への分解は、画像１０における高解像度の
画素ｈｏ（ｍ，ｎ）、ｈｏ （ｍ，ｎ＋１）、ｈｏ （
ｍ＋１，ｎ）、およびｈｏ （ｍ＋１．ｎ＋１）を含む
各超画素を単一の低解像度画素Ｌｌ（ｋ，ｌ）で！換す
ることによって達成さ．ワ，る．元の高解像度の画像Ｉ
Ｏと低解像度の複製画像Ｉ１との相違は、比較的低解像
度の複製画像から高解像度の画像に画質を高めるのに必
要な補足情報ＳＩ１である．注意を要することであるが
、本発明の一特徴によれば、低解像度の画素のために補
足情報が生戒されるのは、第１の種類に属すると分類さ
れるクラスタに含まれるすべての低解像度画素と、第２
の種類に属すると分類されるクラスタに含まれる非典型
的に予測可能な画素に対してである．補足情報の生成は
、分解処理に関連して後述する．送信装置１０２は、多
数の分解プロセッサを備えている．この例では、分解プ
ロセッサは、１０６−１，１０６−２および１０６−３
である．この例では、３つの分解プロセッサを示したが
、言うまでもなく、特定のアプリケーションによって、
所望の数だけ使用することができる．事実、必要であれ
ば、単一の分解プロセッサ１０６−１で済ますことも可
能である．分解プロセッサ１０６−１〜１０６−３の各
々は、ｒ高」解像度の画像を「低」解像度の複製画像．
に分解する．前記のように、第２図は、高解像度の画像
ＩＯと分解プロセッサ１０６−１によって生成される低
解像度の複製画像工１との関係を図解している．分解プ
ロセッサ１０６−２に供給される「高」解像度の画像は
、分解プロセッサ１０６−１からの低解像度の複製画像
工１である．今度は、分解プロセッサ１０６−２が、低
解像度の複製画像Ｉ２を生成して、今度は、これが分解
プロセッサ１０６−３に、その「高」解像度の画像とし
て供給される．分解プロセッサ１０６−３は、いわゆる
基本低解像度複製画像Ｉ３を生成する．それぞれの「高
」解像度の画像と「低Ｊ解像度の複製画像における画素
の間の関係は、第２図に示して先に説明したようにＩＯ
とＩ１における画素の間の関係と同じである。
つまり、この例では、分解プロセッサ１０６−１〜１０
６−３によって生じる分解ごとに、ドット／インチで２
対１の縮小であり、画素数で４対１の縮小である．従っ
て、基本低解像度複製画像Ｉ３は、この例においては分
解プロセッサ１０６−３によって生威されるが、この解
像度は、５０ドット／インチである． 基本低解像度複製画像Ｉ３の画素Ｌ３ （１， ｋ）は
、符号化器１０７に供給される．符号化器１０７は、周
知の方法で画素Ｌ３（１．ｋ）を符号化する．具体的に
は、周知のＣＣＩＴＴまたはその他の標準的な符号化方
式であれば、何れを利用してもよい，ＣＣＩＴＴの一符
号化方式が、国際電信電話諮問委員会（ＣＣＩＴＴ）に
よる１９８４年刊のレッドブック（ＩＳＤＮ文書）のｐ
． ４０−ｐ． ４８、ファクシミリ■．３、Ｒｅｃ．
Ｔ．６、ｒＧ４ファクシミリ装置のためのファクシミリ
符号化案および符号化制御機能（Ｆａｃｓｉ＋＊ｉｌｅ
Ｃｏｄｉｎｇ Ｓｃｈｅｍｅ ａｎｄ Ｃｏｄｉｎｇ
Ｃｏｎｔｒｏｌ Ｆｕｎｃｔｉｏｎｓ ｆｏｒ Ｇｒ
ｏｕｐ ＩＶＦａｃｓｉｍｉｌｅ Ａｐｐａｒａｔｕｓ
） Ｊに説明されている．符号化された画素の情報は、
マルチプレクサ（ＭＵＸ）１０８に供給される．また、
ＭＵＸ１０８には、分解プロセッサ１０６−１，１０６
−２および１０６−３の各々からの符号化された補足情
報および符号化された種類フラグも供給される、即ち、
符号化された補足情報Ｓ，Ｉ１．ＳＩ２およびＳＩ３、
および符号化された種類フラグＦｌ，Ｆ２およびＦ３も
それぞれ供給される，ＭＵＸ１０８は、符号化された基
本的な画素情報、符号化された補足情報、および符号化
された種類フラグを、伝送／記憶のために周知の方法で
結合する．最後まで注意を要するのは、符号化された補
足情報ＳＩＩ、ＳＩ２およびＳＩ３、および符号化され
た種類フラグＦｌ，Ｆ２およびＦ３は、伝送するために
、逆の順番に多重化される、ということである．このよ
うにする必要があるのは、元の高解像度画像に再構成す
る場合、解像度が低い方の補足情報および種類フラグ、
即ち、この例ではＳＩ３およびＦ３が、先に必要になる
からである． 多重化された信号は、伝送網／記憶ユニット１０３への
仲介を行うインタフェース１’０９に供給される．イン
タフェース１０９の構成は、利用される特定の伝送網／
記憶ユニットによる．このような装置は、当分野におい
ては周知である．符号化された画像情報は、伝送網を介
して伝送したり、または希望によ．り記憶ユニットから
得たりして、受信装置１０４に供給され、その内部では
、適当なインタフェース１１０を介してデマ！レチプレ
クサ（ＤＭＵＸ）１ １ １に供給される．ＤＭＵＸＩ
１ １は、符号化された基本低解像度画像情報、符号
化された補足情報、および符号化された種類フラグを周
知の方法で分離する．符号化された基本低解像度画素情
報は、復号器１１２に供給されて、周知の方法で復号さ
れる．復号器１１２は、符号化器１０７に適合したもの
でなければならないが、そのような一復号器が、前記の
「Ｇ４ファクシミリ装置のためのファクシミリ符号化案
および符号化制御機能」と題する項目に記述がある，Ｉ
３に対して復号された画素情報は、再構成プロセッサ１
１３−３および画像出力ユニット１０５に供給される．
また、再構成プロセッサ１１３−３には、符号化された
補足情報ＳＩ３と符号化された種類フラグＦ３も供給さ
れる．再構成プロセッサ１ １ ３−３は、Ｉ３に対す
る基本低解像度画素情報、補足情報ＳＩ３および種類フ
ラグＦ３に応じて、「高」解．像度画像Ｉ２を再ｍ戒す
る．高解像度画像Ｉ２に対する低解像度複製画像Ｉ３の
関係は、第２図に示して先に説明したようなＩＯと工１
の関係と同じである．再楕或された「高Ｊ解像度画像Ｉ
２の画素は、画像出力ユニット１０５および再楕或プロ
セッサ１ １ ３−２に供給される．再構成プロセッサ
１１３−２には、符号化された補足情報ＳＩ２と符号化
された種類フラグＦ２も供給される．再楕或プロセッサ
１１３−２は、工２に対する基本低解像度画素情報、補
足情報ＳＩ２および種類フラグＦ２に応じて、再構成プ
ロセッサ１１３−３で使用された方法と同じ方法で、「
高」解像度画像工１を形成する画素を生成する．画像Ｉ
１に対する画素情報は、画像出力ユニット１０５および
再構戒プロセッサ１１３−１に供給される．ここでも、
また、再楕或プロセッサ１１３−１には、符号化された
補足情報ＳＩＩと符号化された種類フラグＦ１も供給さ
れる．再構成プロセッサ１１３−１は、Ｉ１に対する基
本低解像度画素情報、補足情報ＳＩＩおよび種類フラグ
Ｆ１に応じて、元の高解像度画像ＩＯを形成する画素を
生成する．再構成プロセッサ１１３−１の樽或および動
作は、再楕戒プロセッサ１ １ ３−２および１ １
３−３と同一であり、以下において説明する。画像１０
を形或する画素は、画像出力ユニット１０５に供給され
る．画像ＩＯ、工１、Ｉ２およびＩ３のそれぞれに対す
る画素情報が、画像出力ユニット１０５に供給されるの
で、希望により任意の画像水準を選択することが可能で
あり、許容できるかまたは所望の解像度が得られた時点
で、再構成の処理を停止することができる． 第３図に、分解プロセッサ１０６−１の詳細を簡略ブロ
ック図の形式で示す．分解プロセッサ１０６−１〜１
０ １ ６−３のそれぞれのｉ或および動作は、同一で
あるから、分解プロセッサ１０６−１のみを詳細に説明
する．そこで、分解プロセッサ１０６−１には、縮小プ
ロセッサ３０１、クラスタ分類器（ＣＣ）３０２、補足
情報（ＳＩ）符号化器３０３、および種類フラグ符号化
器３０４が、含まれる．画像（．この例では、ＩＯ）か
らの高解像度の画素は、縮小プロセッサ３０１、ＣＣ３
０２およびＳＩ符号化器３０３に供給される．縮小プロ
セッサ３０１は、供給された高解像度画素から、低解像
度の複製画像Ｉ１の低解像度画素ＬＬ（ｋ．１）を生成
する．この目的のために、縮小プロセッサ３０１は、所
望される任意の縮小規則集を使用することができる．利
用可能な縮小規則集としては、１９８９年１月付けの文
書Ｎ−７５、Ｉ ＳＯ／ＪＴＣ１／ＳＣ２／ＷＧ８とし
て確認され、２値画像合同グループ（ｔｈｅ Ｊｏｉｎ
ｔ Ｂｌ−ｌｅｖｅｌ Ｉ＋＊ａｇｅ Ｇｒｏｕｐ）に
提出された「２値画像のための段階的符号化方式（ Ｐ
ｒｏｇｒｅｓｓｉｖｅ ｃｏｄｉｎｇ ｍｅｔｈｏｄ
ｆｏｒ ｂｉ−１ｅｖｅｌ ｉｍａｇｅｓ） Ｊと題す
る文書に説明されているものがある，ＳＩ符号化器３０
３とフラグ符号化器３０４は、周知の符号化器の何れで
もよい．これらの符号化器は、好ましいように、当分野
で周知の演算型とした． 本発明の一特徴に従って、画素のクラスタを複数の種類
の１つに分類するために、ＣＣ３０２を用いる．この例
では、本発明の範囲を制限するような構威とならないよ
うに、各クラスタは、第１の種類と第２の種類の何れか
に属するものとして分類される．第１の種類は、典型的
に予測可能で、一般予測規則に対し例外となる画素を少
なくとも１つは有するクラスタとして定義される．第２
の種類は、例外のない典型的に予測可能な画素を含むか
、非典型的に予測可能な画素を含むか、または例外のな
い典型的に予測可能な画素と非典型的に予測可能な画素
とを含むクラスタとして定義される．フラグ符号化器３
０４は、対応するクラスタの種類を示す適切な種類フラ
グＦ１を生戒する．この例では、論理的に「１」である
種類フラグＦ１は、第１の種類を示し、論理的にｒＱＪ
である種類フラグＦ１は、第２の種類を示す，ＣＣ３０
２は、ＳＩ符号化器３０３を有効にする信号を生成する
ことによって、第１の種類として分類されるクラスタ内
のすべての画素、および第２の種類として分類されるク
ラスタ内の非典型的に予測可能な画素に対して、相応の
補足情報を符号化するようにする．符号化する．べき補
足情報には、この例では、高解像度画素ｓｌ，ｓ２、Ｓ
３およびＳ４の色が含まれる． 本実施例で使用される予測規則では、現在の低解像度画
素ＬＬ（ｋ．１）との関連において第１のグループの画
素を使用して、再楕戒されることになる対応する高解像
度画素が典型的に予測可能か、非典型的に予測可能か、
または典型的に予測可能でかつ一般予測規則に対し例外
となるかが、判定される．この例において割り当てられ
た画素のグループを第４図に図解する．低解像度の複製
画像において割り当てられるグループの画素の行位置お
よび列位置、および高解像度の画像における超画素の割
り当てを、第５図に示す．低解像度の複製画像Ｉ１にお
いて、割り当てられるグループには、Ｓと記された現在
の低解像度の画素Ｌ１（ｋ，１）を取り囲むＵ，Ａ，Ｄ
，Ｐ，Ｎ．Ｋ、ＢおよびＬと記された低解像度の画素が
、含まれる．高解像度の画像ＩＯにおいて、割り当てら
れる画素は、この例では、Ｓと記された現在の低解像度
の画素に分解されて．いる高解像度の超画素を形成する
高解像度の画素、即ち、ｓｌ，ｓ２、Ｓ３およびＳ４で
ある． 予測規則は、次のとおりである． （ａ）Ｕ＝Ａ＝Ｄ＝Ｐ＝Ｓ＝Ｎ＝Ｋ＝Ｂ＝Ｌかつｓｌ＝
ｓ２＝ｓ３＝ｓ４＝ｓならば、Ｓと記された現在の低解
像度の画素から再楕戒されるべき高解傷度の画素は、典
型的に予測可能であり、かつ例外ではない． （ｂ）Ｕ＝Ａ＝Ｄ＝Ｐ＝Ｓ＝Ｎ＝Ｋ＝Ｂ＝ＬかつｓＩ、
ｓ２、ｓ３またはｓ４の何れかの色がＳと同じでないな
らば、現在の低解像度の画素Ｓから再構成されるべき高
解像度の画素は、典型的に予測可能であり、かつ例外で
ある． （Ｃ） Ｕ， Ａ． Ｄ， Ｐ． Ｎ， Ｋ， Ｂまた
はＬの何れかの色がＳと同じでないならば、現在の低解
像度の画素Ｓから一般予測規則との関連において再構成
されるべき高解像度の画素は、非典型的に予測可能であ
る． この例においては、高解像度の画素および低解像度の画
素の色は、論凰の「Ｏ」によって表される白、または論
理の「１」によって表される黒の何れかであると仮定す
る．他の如何なる希望の色も、同様に使用することがで
きることは明かである．さらに、すべての高解像度画素
が、この例では、画像源１０１から利用することができ
、また、すべての低解像度画素が縮小プロセッサ３０１
から利用することができる． 第６図は、クラスタ分類器３０２の一般的な動作を説明
する流れ図である．分類の処理には開始ステップ６０１
を介して入る．その後、動作ブロック６０２において、
画像パラメータ、例えば、画像の大きさ、即ち画像源１
０１または分解プロセッサ１０６のうちの前段のものか
ら得る予定の行数および列数、クラスタ数、およびクラ
スタの大きさ、即ち構成を読む．次に、動作ブロック６
０３により、次のクラスタの画素を読む．先に指摘した
ように、クラスタは、画素を任意の構成で含むことが可
能である．便利な構成の１つは、低解像度の複製画像に
おける１画素行が、高解像度の画像における高解像度一
の画素の２行に対応するようにすることである．動作ブ
ロック６０４では、第７図に示すサブルーチンＣＣ−Ｔ
Ｇを呼び出す．以下に説明するように、サブルーチンＣ
Ｃ−ＴＧは、特定のクラスタを分類し、画素が正しく符
号化されるようにし、さらに前記の分類されたクラスタ
に対するふさわしい種類フラグを生戒する．条件分岐点
６０５において、画像が完或したかどうか、即ち、すべ
てのクラスタを読み、分類し、適切に符号化したかどう
かを判断するための検査を行う．検査結果がｒＮｏ，の
場合、ステップ６０５がｒＹＥＳ，という結果を出すま
で、ステップ６０３〜６０５が繰り返される．そして、
処理はステップ６０６を介して終了する． 第７図は、本発明の１つの特徴に従う一般的な分類と符
号化の過程であるサブルーチンＣＣ−ＴＧを説明する流
れ図である．ここで、このサブル一チンには、サブルー
チン７０１を介して入る．次に、動作ブロック７０２に
よって、種類の型を表す指数ＹをＹ＝Ｏに初期化する．
条件分岐点７０３において、現在のク．ラスクがＹ型か
どうか検査する．検査結果がＮｏの場合、動作ブロック
７０４により、種類型指数をＹ＝Ｙ＋１に設定する．条
件分岐点７０５において、さらに他の種類があるかどう
か判断するために検査をする．検査結果がＹＥＳの場合
、ステップ７０３がＹＥＳという結果を出すか、または
ステップ７０５がＮＯという結果を出すまで、ステップ
７０３〜７０５を繰り返す．ステップ７０３における検
査結果がＹＥＳの場合２クラスタは、種類Ｙの型のクラ
スタであり、動作ブロック７０６によって、クラスタ型
Ｙに対する種類フラグが送られる．ステップ７０５にお
ける検査結果がＮｏの場合、クラスタは、種類Ｙ＋１の
型のクラスタであり、ステップ７０６によって、クラス
タ型Ｙ＋１に対する種類フラグが送られる．ここで、Ｙ
＋１は、可能なクラスタの種類の総数である．動作ブロ
ック７０７によって、そのクラスタの種類に対して指定
された適切な技法により、そのクラスタの画素が符号化
される．以降、ステップ７０８を介して、第６図のメイ
ン・ルーチンに制Ｕ戻される． 第８図は、本発明の実施例のための第３図の分解プロセ
ッサ１０６−１の動作を説明する流れ図である．本発明
のこの実施例において使用される，クラスタ構成は、高
解像度の画像における２行分の高解像度の画素、および
生戒中の低解像度の複製画像における対応する単一の行
を含むものである．ここで、動作過程は、廃止ステップ
８０１を介して開始される．そして、動作ブロック８０
２によって、画像のパラメータ、即ち、行数Ｍおよび列
数Ｎを読む．動作ブロック８０３において、高解像度の
画像の行および列の指数ｍおよびｎを、ｍ＝ｎ＝ｏとな
るように、それぞれ初期化する。
６−３によって生じる分解ごとに、ドット／インチで２
対１の縮小であり、画素数で４対１の縮小である．従っ
て、基本低解像度複製画像Ｉ３は、この例においては分
解プロセッサ１０６−３によって生威されるが、この解
像度は、５０ドット／インチである． 基本低解像度複製画像Ｉ３の画素Ｌ３ （１， ｋ）は
、符号化器１０７に供給される．符号化器１０７は、周
知の方法で画素Ｌ３（１．ｋ）を符号化する．具体的に
は、周知のＣＣＩＴＴまたはその他の標準的な符号化方
式であれば、何れを利用してもよい，ＣＣＩＴＴの一符
号化方式が、国際電信電話諮問委員会（ＣＣＩＴＴ）に
よる１９８４年刊のレッドブック（ＩＳＤＮ文書）のｐ
． ４０−ｐ． ４８、ファクシミリ■．３、Ｒｅｃ．
Ｔ．６、ｒＧ４ファクシミリ装置のためのファクシミリ
符号化案および符号化制御機能（Ｆａｃｓｉ＋＊ｉｌｅ
Ｃｏｄｉｎｇ Ｓｃｈｅｍｅ ａｎｄ Ｃｏｄｉｎｇ
Ｃｏｎｔｒｏｌ Ｆｕｎｃｔｉｏｎｓ ｆｏｒ Ｇｒ
ｏｕｐ ＩＶＦａｃｓｉｍｉｌｅ Ａｐｐａｒａｔｕｓ
） Ｊに説明されている．符号化された画素の情報は、
マルチプレクサ（ＭＵＸ）１０８に供給される．また、
ＭＵＸ１０８には、分解プロセッサ１０６−１，１０６
−２および１０６−３の各々からの符号化された補足情
報および符号化された種類フラグも供給される、即ち、
符号化された補足情報Ｓ，Ｉ１．ＳＩ２およびＳＩ３、
および符号化された種類フラグＦｌ，Ｆ２およびＦ３も
それぞれ供給される，ＭＵＸ１０８は、符号化された基
本的な画素情報、符号化された補足情報、および符号化
された種類フラグを、伝送／記憶のために周知の方法で
結合する．最後まで注意を要するのは、符号化された補
足情報ＳＩＩ、ＳＩ２およびＳＩ３、および符号化され
た種類フラグＦｌ，Ｆ２およびＦ３は、伝送するために
、逆の順番に多重化される、ということである．このよ
うにする必要があるのは、元の高解像度画像に再構成す
る場合、解像度が低い方の補足情報および種類フラグ、
即ち、この例ではＳＩ３およびＦ３が、先に必要になる
からである． 多重化された信号は、伝送網／記憶ユニット１０３への
仲介を行うインタフェース１’０９に供給される．イン
タフェース１０９の構成は、利用される特定の伝送網／
記憶ユニットによる．このような装置は、当分野におい
ては周知である．符号化された画像情報は、伝送網を介
して伝送したり、または希望によ．り記憶ユニットから
得たりして、受信装置１０４に供給され、その内部では
、適当なインタフェース１１０を介してデマ！レチプレ
クサ（ＤＭＵＸ）１ １ １に供給される．ＤＭＵＸＩ
１ １は、符号化された基本低解像度画像情報、符号
化された補足情報、および符号化された種類フラグを周
知の方法で分離する．符号化された基本低解像度画素情
報は、復号器１１２に供給されて、周知の方法で復号さ
れる．復号器１１２は、符号化器１０７に適合したもの
でなければならないが、そのような一復号器が、前記の
「Ｇ４ファクシミリ装置のためのファクシミリ符号化案
および符号化制御機能」と題する項目に記述がある，Ｉ
３に対して復号された画素情報は、再構成プロセッサ１
１３−３および画像出力ユニット１０５に供給される．
また、再構成プロセッサ１１３−３には、符号化された
補足情報ＳＩ３と符号化された種類フラグＦ３も供給さ
れる．再構成プロセッサ１ １ ３−３は、Ｉ３に対す
る基本低解像度画素情報、補足情報ＳＩ３および種類フ
ラグＦ３に応じて、「高」解．像度画像Ｉ２を再ｍ戒す
る．高解像度画像Ｉ２に対する低解像度複製画像Ｉ３の
関係は、第２図に示して先に説明したようなＩＯと工１
の関係と同じである．再楕或された「高Ｊ解像度画像Ｉ
２の画素は、画像出力ユニット１０５および再楕或プロ
セッサ１ １ ３−２に供給される．再構成プロセッサ
１１３−２には、符号化された補足情報ＳＩ２と符号化
された種類フラグＦ２も供給される．再楕或プロセッサ
１１３−２は、工２に対する基本低解像度画素情報、補
足情報ＳＩ２および種類フラグＦ２に応じて、再構成プ
ロセッサ１１３−３で使用された方法と同じ方法で、「
高」解像度画像工１を形成する画素を生成する．画像Ｉ
１に対する画素情報は、画像出力ユニット１０５および
再構戒プロセッサ１１３−１に供給される．ここでも、
また、再楕或プロセッサ１１３−１には、符号化された
補足情報ＳＩＩと符号化された種類フラグＦ１も供給さ
れる．再構成プロセッサ１１３−１は、Ｉ１に対する基
本低解像度画素情報、補足情報ＳＩＩおよび種類フラグ
Ｆ１に応じて、元の高解像度画像ＩＯを形成する画素を
生成する．再構成プロセッサ１１３−１の樽或および動
作は、再楕戒プロセッサ１ １ ３−２および１ １
３−３と同一であり、以下において説明する。画像１０
を形或する画素は、画像出力ユニット１０５に供給され
る．画像ＩＯ、工１、Ｉ２およびＩ３のそれぞれに対す
る画素情報が、画像出力ユニット１０５に供給されるの
で、希望により任意の画像水準を選択することが可能で
あり、許容できるかまたは所望の解像度が得られた時点
で、再構成の処理を停止することができる． 第３図に、分解プロセッサ１０６−１の詳細を簡略ブロ
ック図の形式で示す．分解プロセッサ１０６−１〜１
０ １ ６−３のそれぞれのｉ或および動作は、同一で
あるから、分解プロセッサ１０６−１のみを詳細に説明
する．そこで、分解プロセッサ１０６−１には、縮小プ
ロセッサ３０１、クラスタ分類器（ＣＣ）３０２、補足
情報（ＳＩ）符号化器３０３、および種類フラグ符号化
器３０４が、含まれる．画像（．この例では、ＩＯ）か
らの高解像度の画素は、縮小プロセッサ３０１、ＣＣ３
０２およびＳＩ符号化器３０３に供給される．縮小プロ
セッサ３０１は、供給された高解像度画素から、低解像
度の複製画像Ｉ１の低解像度画素ＬＬ（ｋ．１）を生成
する．この目的のために、縮小プロセッサ３０１は、所
望される任意の縮小規則集を使用することができる．利
用可能な縮小規則集としては、１９８９年１月付けの文
書Ｎ−７５、Ｉ ＳＯ／ＪＴＣ１／ＳＣ２／ＷＧ８とし
て確認され、２値画像合同グループ（ｔｈｅ Ｊｏｉｎ
ｔ Ｂｌ−ｌｅｖｅｌ Ｉ＋＊ａｇｅ Ｇｒｏｕｐ）に
提出された「２値画像のための段階的符号化方式（ Ｐ
ｒｏｇｒｅｓｓｉｖｅ ｃｏｄｉｎｇ ｍｅｔｈｏｄ
ｆｏｒ ｂｉ−１ｅｖｅｌ ｉｍａｇｅｓ） Ｊと題す
る文書に説明されているものがある，ＳＩ符号化器３０
３とフラグ符号化器３０４は、周知の符号化器の何れで
もよい．これらの符号化器は、好ましいように、当分野
で周知の演算型とした． 本発明の一特徴に従って、画素のクラスタを複数の種類
の１つに分類するために、ＣＣ３０２を用いる．この例
では、本発明の範囲を制限するような構威とならないよ
うに、各クラスタは、第１の種類と第２の種類の何れか
に属するものとして分類される．第１の種類は、典型的
に予測可能で、一般予測規則に対し例外となる画素を少
なくとも１つは有するクラスタとして定義される．第２
の種類は、例外のない典型的に予測可能な画素を含むか
、非典型的に予測可能な画素を含むか、または例外のな
い典型的に予測可能な画素と非典型的に予測可能な画素
とを含むクラスタとして定義される．フラグ符号化器３
０４は、対応するクラスタの種類を示す適切な種類フラ
グＦ１を生戒する．この例では、論理的に「１」である
種類フラグＦ１は、第１の種類を示し、論理的にｒＱＪ
である種類フラグＦ１は、第２の種類を示す，ＣＣ３０
２は、ＳＩ符号化器３０３を有効にする信号を生成する
ことによって、第１の種類として分類されるクラスタ内
のすべての画素、および第２の種類として分類されるク
ラスタ内の非典型的に予測可能な画素に対して、相応の
補足情報を符号化するようにする．符号化する．べき補
足情報には、この例では、高解像度画素ｓｌ，ｓ２、Ｓ
３およびＳ４の色が含まれる． 本実施例で使用される予測規則では、現在の低解像度画
素ＬＬ（ｋ．１）との関連において第１のグループの画
素を使用して、再楕戒されることになる対応する高解像
度画素が典型的に予測可能か、非典型的に予測可能か、
または典型的に予測可能でかつ一般予測規則に対し例外
となるかが、判定される．この例において割り当てられ
た画素のグループを第４図に図解する．低解像度の複製
画像において割り当てられるグループの画素の行位置お
よび列位置、および高解像度の画像における超画素の割
り当てを、第５図に示す．低解像度の複製画像Ｉ１にお
いて、割り当てられるグループには、Ｓと記された現在
の低解像度の画素Ｌ１（ｋ，１）を取り囲むＵ，Ａ，Ｄ
，Ｐ，Ｎ．Ｋ、ＢおよびＬと記された低解像度の画素が
、含まれる．高解像度の画像ＩＯにおいて、割り当てら
れる画素は、この例では、Ｓと記された現在の低解像度
の画素に分解されて．いる高解像度の超画素を形成する
高解像度の画素、即ち、ｓｌ，ｓ２、Ｓ３およびＳ４で
ある． 予測規則は、次のとおりである． （ａ）Ｕ＝Ａ＝Ｄ＝Ｐ＝Ｓ＝Ｎ＝Ｋ＝Ｂ＝Ｌかつｓｌ＝
ｓ２＝ｓ３＝ｓ４＝ｓならば、Ｓと記された現在の低解
像度の画素から再楕戒されるべき高解傷度の画素は、典
型的に予測可能であり、かつ例外ではない． （ｂ）Ｕ＝Ａ＝Ｄ＝Ｐ＝Ｓ＝Ｎ＝Ｋ＝Ｂ＝ＬかつｓＩ、
ｓ２、ｓ３またはｓ４の何れかの色がＳと同じでないな
らば、現在の低解像度の画素Ｓから再構成されるべき高
解像度の画素は、典型的に予測可能であり、かつ例外で
ある． （Ｃ） Ｕ， Ａ． Ｄ， Ｐ． Ｎ， Ｋ， Ｂまた
はＬの何れかの色がＳと同じでないならば、現在の低解
像度の画素Ｓから一般予測規則との関連において再構成
されるべき高解像度の画素は、非典型的に予測可能であ
る． この例においては、高解像度の画素および低解像度の画
素の色は、論凰の「Ｏ」によって表される白、または論
理の「１」によって表される黒の何れかであると仮定す
る．他の如何なる希望の色も、同様に使用することがで
きることは明かである．さらに、すべての高解像度画素
が、この例では、画像源１０１から利用することができ
、また、すべての低解像度画素が縮小プロセッサ３０１
から利用することができる． 第６図は、クラスタ分類器３０２の一般的な動作を説明
する流れ図である．分類の処理には開始ステップ６０１
を介して入る．その後、動作ブロック６０２において、
画像パラメータ、例えば、画像の大きさ、即ち画像源１
０１または分解プロセッサ１０６のうちの前段のものか
ら得る予定の行数および列数、クラスタ数、およびクラ
スタの大きさ、即ち構成を読む．次に、動作ブロック６
０３により、次のクラスタの画素を読む．先に指摘した
ように、クラスタは、画素を任意の構成で含むことが可
能である．便利な構成の１つは、低解像度の複製画像に
おける１画素行が、高解像度の画像における高解像度一
の画素の２行に対応するようにすることである．動作ブ
ロック６０４では、第７図に示すサブルーチンＣＣ−Ｔ
Ｇを呼び出す．以下に説明するように、サブルーチンＣ
Ｃ−ＴＧは、特定のクラスタを分類し、画素が正しく符
号化されるようにし、さらに前記の分類されたクラスタ
に対するふさわしい種類フラグを生戒する．条件分岐点
６０５において、画像が完或したかどうか、即ち、すべ
てのクラスタを読み、分類し、適切に符号化したかどう
かを判断するための検査を行う．検査結果がｒＮｏ，の
場合、ステップ６０５がｒＹＥＳ，という結果を出すま
で、ステップ６０３〜６０５が繰り返される．そして、
処理はステップ６０６を介して終了する． 第７図は、本発明の１つの特徴に従う一般的な分類と符
号化の過程であるサブルーチンＣＣ−ＴＧを説明する流
れ図である．ここで、このサブル一チンには、サブルー
チン７０１を介して入る．次に、動作ブロック７０２に
よって、種類の型を表す指数ＹをＹ＝Ｏに初期化する．
条件分岐点７０３において、現在のク．ラスクがＹ型か
どうか検査する．検査結果がＮｏの場合、動作ブロック
７０４により、種類型指数をＹ＝Ｙ＋１に設定する．条
件分岐点７０５において、さらに他の種類があるかどう
か判断するために検査をする．検査結果がＹＥＳの場合
、ステップ７０３がＹＥＳという結果を出すか、または
ステップ７０５がＮＯという結果を出すまで、ステップ
７０３〜７０５を繰り返す．ステップ７０３における検
査結果がＹＥＳの場合２クラスタは、種類Ｙの型のクラ
スタであり、動作ブロック７０６によって、クラスタ型
Ｙに対する種類フラグが送られる．ステップ７０５にお
ける検査結果がＮｏの場合、クラスタは、種類Ｙ＋１の
型のクラスタであり、ステップ７０６によって、クラス
タ型Ｙ＋１に対する種類フラグが送られる．ここで、Ｙ
＋１は、可能なクラスタの種類の総数である．動作ブロ
ック７０７によって、そのクラスタの種類に対して指定
された適切な技法により、そのクラスタの画素が符号化
される．以降、ステップ７０８を介して、第６図のメイ
ン・ルーチンに制Ｕ戻される． 第８図は、本発明の実施例のための第３図の分解プロセ
ッサ１０６−１の動作を説明する流れ図である．本発明
のこの実施例において使用される，クラスタ構成は、高
解像度の画像における２行分の高解像度の画素、および
生戒中の低解像度の複製画像における対応する単一の行
を含むものである．ここで、動作過程は、廃止ステップ
８０１を介して開始される．そして、動作ブロック８０
２によって、画像のパラメータ、即ち、行数Ｍおよび列
数Ｎを読む．動作ブロック８０３において、高解像度の
画像の行および列の指数ｍおよびｎを、ｍ＝ｎ＝ｏとな
るように、それぞれ初期化する。
動作ブロック８０４により、サブルーチンＣＣ一Ｔが呼
び出される．サブルーチンＣＣ−Ｔによって、特定のク
ラスタが分類され、適切な種類フラグが送られ、さらに
クラスタ内の画素が、クラスタの種類に割り当てられた
技法に従って符号化される．サブルーチンＣＣ−Ｔの詳
細は、後述する．動作ブロック８０５により、高解像度
の行指数が２行ずつ加算される、即一ち、ｍ＝ｍ＋２と
設定される．このようになるのは、クラスタには、高解
像度の画像の２行分の画素が含まれるからである．次に
、条件分岐点８０６において、画像が完或したかどうか
、即ち、ｍ≧Ｍかどうか、を判断するために検査が行わ
れる．検査結果がＮｏの場合、その画像は未完戒であり
、ステップ８０６がＹＥＳという結果を出すまで、ステ
ップ８０４〜８０６が繰り返される．そして、動作過程
は、ステップ８０７を介して終了する。
び出される．サブルーチンＣＣ−Ｔによって、特定のク
ラスタが分類され、適切な種類フラグが送られ、さらに
クラスタ内の画素が、クラスタの種類に割り当てられた
技法に従って符号化される．サブルーチンＣＣ−Ｔの詳
細は、後述する．動作ブロック８０５により、高解像度
の行指数が２行ずつ加算される、即一ち、ｍ＝ｍ＋２と
設定される．このようになるのは、クラスタには、高解
像度の画像の２行分の画素が含まれるからである．次に
、条件分岐点８０６において、画像が完或したかどうか
、即ち、ｍ≧Ｍかどうか、を判断するために検査が行わ
れる．検査結果がＮｏの場合、その画像は未完戒であり
、ステップ８０６がＹＥＳという結果を出すまで、ステ
ップ８０４〜８０６が繰り返される．そして、動作過程
は、ステップ８０７を介して終了する。
第９図および第１０図は、Ａ−Ａ間を接続した場合、本
発明の一実施例を説明するサブルーチンＣＣ−Ｔの流れ
図を形戒する．本実施例において、クラスタは、種類ゼ
ロ（０）または種類（１〉として分類される．繰り返す
と、 クラスタにおけるすべての画素が、例外なく典型的に予
測可能であるか、非典型的に予測可能であるか、または
例外なく典型的に予測可能なものと非典型的に予測可能
なものとからなる場合、そのクラスタは、種類Ｏとして
分類される．クラスタが、先に述べた一般予測一規則に
対し例外と見なされる典型的に予測可能な画素を少なく
とも１つは含む場合、そのクラスタは、種類１と分類さ
れる．そこで、サブルーチンＣＣ−Ｔには、ステップ９
０１を介して入る．そして、動作ブロック９０２によっ
て、高解像度の画像の列指数をｎ＝ｏに、低解像度の複
製画像の行指数をｋ ＝ ｍ ／ ２に初期化する．動
作ブロック９０３において、低解像度の複製画像の列指
数を１ ＝ ｎ ／ ２に設定する．条件分岐点９０４
において、現在処理中の低解像度の画素ＬＯ（ｋ．１）
が上述の一般予測規則に従って典型的に予測可能かどう
かを判断するために検査を行う．ステップ９０４におけ
る判断結果がＹＥＳの場合、現在の低解像度の画素は、
典型的に予測可能であるから、条件分岐点９０５におい
て、その画素が一般予測規則に対して例外かどうかを判
断するための検査を行う．上述のように、典型的に予測
可能な画素は、それに対応する高解像度の画素が一般予
測規則を使って正しく再構成され得ない場合、前記の典
型的に予測可能な画素は例外となる．ステップ．９０５
における検査結果がＹＥＳの場合、前記の画素は、例外
であるから、そのクラスタは、種類１と分類される．こ
のようにして、動作ブロック９０６により、現在のクラ
スタに対する種類フラグをＦＬＡＧ＝１として、現在の
クラスタが種類１の型であると特定する．動作ブロック
９０７により、種類フラグＦ１を出力として送る．ステ
ップ９０４に戻り、検査結果がＮＯの場合、現在処理中
の低解像度の画素は、非典型的に予測可能であるから、
動作ブロック９０８により、高解像度の画像の列指数を
２だけ増加させる、即ちｎ＝ｎ＋２とする．このように
なるのは、低解像度の画素が高解像度の画像の２行２列
にある高解像度の画素を基にしているからである．同様
に、ステップ９０５に戻り、検査結果がＮＯの場合、そ
の画素は、前述のように、典型的に予測可能で、一般予
測規則に対し例外でない．動作ブロック９０８において
、前記のように、高解像度の画像の列指数をｎ＝ｎ＋２
とする．次に、条件分岐点９０９において、そのクラス
タが終了したかどうかを判断する．ために検査を行う．
ステップ９０９における検査結果がＮｏの場合、クラス
タは、終了しておらず、ステップ９０５またはステップ
９０９の何れかが、ＹＥＳという結果を出すまで、ステ
ップ９０３、９０４、９０５、９０８および９０９のう
ちの適切なステップが繰り返される．再び、ステップ９
０５でＹＥＳなる結果が出た場合、そのクラスタは、典
型的に予測可能で例外の画素を少なくとも１つは含むの
で、ステップ９０６において、ＦＬＡＧ＝１とすること
により、そのクラスタを種類１と分類する．ステップ９
０９においてＹＥＳという結果が出た場合、クラスタは
、例外なく典型的に予測可能な画素を含むか、非典型的
に予測可能な画素を含むか、または例外なく典型的に予
測可能な画素と非典型的に予測可能な画素を含むため、
動作ブロック９１０により、ＦＬＡＧ＝０とすることに
より、クラスタを種類Ｏとして分類する．そののち、ス
テップ９０７において、ＦＬＡＧを出力Ｆ１として送る
．上述のように、ステップ９０２〜９１０により、個々
のクラスタの分．類が、本発明の特徴に従って行われる
． サブルーチンＣＣ−Ｔの残りの部分は、画素の符号化の
制御、即ち、その画素に対する補足情報を符号化する必
要があるかどうかの制御を、行う．このため、動作ブロ
ック９１１において、列指数をｎ＝ｏと初期化する．動
作ブロック９１２において、低解像度の複製画像の列指
数を１＝ｎ／２と初期化する．条件分岐点９１３におい
て、そのクラスタが種類ゼロとして分類されたものかど
うか、即ちＦＬＡＧ＝Ｏかどうか、を判断するために検
査を行う．ステップ９１３における検査結果がＮｏなら
ば、クラスタは種類１の型であるから、動作ブロック９
１４において、現在処理中の低解像度の画素に対応する
超画素における高解像度画素に対する補足情報（ＳＩＩ
）を後述のように符号化する．ステップ９１３に戻り、
検査結果がＹＥＳならば、この例におけるクラスタの種
類は、種類Ｏであるから、条件分岐点９１５において、
現在の低解像度の画素Ｌｌ（ｋ，１）が典型的に予測可
能かどうか判断す，るために検査を行う．ステップ９１
５における検査結果がＮｏの場合、その画素は非典型的
に予測可能であり、ステップ９１４において、前記のよ
うに、対応する補足情報（ＳＩＩ）が符号化される，ス
テップ９１５における検査結果がＹＥＳである場合、そ
の画素は典型的に予測可能であり、従って、補足情報を
生戒する必要はない．動作ブロック９１６において、列
指数をｎ＝ｎ＋２と増加させる．条件分岐点９１７にお
いて、この例では１行分の画素を有するクラスタが完成
したかどうか、即ち、ｎ≧Ｎかどうか、を判断するため
に検査を行う．この検査結果がＮｏの場合、ステップ９
１７がＹＥＳという結果を出すまで、ステップ９１２〜
９１７のうち、適切なステップが繰り返される．そして
、第８図のメイン・ルーチンに制御が戻される．この例
において補足情報を生成する必要がある場合、その補足
情報は高解像度画素ｓｌ，ｓ２、ｓ３およびｓ４の色を
表す．この例では、高解像度の各画素は白または黒の何
れかであると仮定しているので、高解像度の一画素に対
する可能な色の組み合わせは１６ある．現在の低解像度
画素に対して生成されている補足情報（ＳＩＩ）は、高
解像度画素ｓｌ，ｓ２、Ｓ３およびＳ４の色によって決
まる２進数である．例えば、Ｓ１が白、Ｓ２が黒、ｓ３
が白、そしてＳ４が黒ならば、符号化されるべき補足情
報は、ＳＩ １＝０１０１ （２進数）である． 第１１図に、再楕戒プロセッサ１１３−１の詳細を簡略
ブロック図の形式で表す．再ｉ戒プロセッサ１１３−１
〜１ １ ３−３の各々の構成および動作は同じである
から、再構戒プロセッサ１１３−１についてのみ詳細に
説明する．再構成プロセッサ１１３−１には、クラスタ
分類器（ＣＣ）１１０１，補足情報（ＳＩ）復号器１１
０２、およびフラグ復号器１１０３が含まれる．低解像
度の複製画像工１を表す低解像度の画素は、この例では
、前段の再楕戊プロセッサ１ １ ３−２から再構成プ
ロセッサ１１３−１に供給される．再構成プロセッサ１
１３の特定の１つが、直列接続の最初のものであるか、
またはーそれ１つしかない場合、低解像度の画素は、イ
ンタフェース１１０，ＤＭＵＸ１１１および復号器１１
２を介して、伝送網／記憶ユニット１０３（第１図）か
ら得られる．符号化された補足情報ＳＩＩは、ＤＭＵＸ
Ｉ １ １〈第１図〉からＳＩ復号器１１０２に供給さ
れ、またＤＭＵＸＩ １ １からは、符号化されたクラ
スタ・フラグＦ１も、フラグ復号器１１０３に供給され
る，ＳＩ復号器１１０２は、分解プロセッサ１０６にお
いて使用されるＳＩ符号化器と共用できるものでなけれ
ばならない．同様に、フラグ復号器１１０３も、分解プ
ロセッサ１０６で使用されるフラグ符号化器と共用でき
る必要がある．復号器１１０２および１１０３は、当分
野で周知の演算型であることが好ましい． クラスタの種類を判定するために、本発明の１つの特徴
に従ってＣＣ１１１が使用され、そして、高解像度の画
素を正しく再構成するためには、分類されたクラスタに
おける画素に補足情報が必要となる．クラスタの種類に
よっては、その内部のすべての画素の再楕或に．補足情
報が必要となる点に注意を要する．このため、クラスタ
分類器１１０１には、復号されたフラグＦ１がフラグ復
号器１１０３から、そして復号された補足情報ＳＩＩが
ＳＩ復号器１１０２から、それぞれ供給される．本発明
の特徴に従うＣＣ１１０１の動作を以下に説明する．こ
の例において注目されるのは、低解像度の複製画像Ｉ１
に対する低解像度の画素Ｌ１（ｋ，１）はすべて利用可
能であること、および現在再構成中の高解像度の画素の
前に再構成された高解像度の画素ｈｏ（ｍ，ｎ）はすべ
て利用可能であることである． 第１２図は、第１図の再楕或プロセッサ１１３−１の一
般的な動作ステップの流れ図である．ＣＣ１１０１の動
作は、開始ステップ１２０１によって開始される．次に
、動作ブロック１２０２において、再構成するべき画像
のパラメータを得る．このパラメータには、例えば、画
像の大きさ、即ち再構成中の高解像度の画像ＩＯの行数
Ｍおよび列数Ｎ（これらは、前段の再構成プロセッサ１
１３の１つまたは符号器１．０３から得られる〉、画像
のクラスタ数、および個々のクラスタの大きさ、即ち構
成が、含まれる．動作ブロック１２０３において、次の
クラスタの画素を読む．動作ブロック１２０４において
、サブルーチンＣＣ−ＲＧを呼び出す．サブルーチンＣ
Ｃ−ＲＧは、クラスタの種類を判定し、そのクラスタ内
の画素をその種類に応じて復号する包括的なサブルーチ
ンである．そこで、第１３図に、サブルーチンＣＣ−Ｒ
Ｇの流れ図を示す．処理にはステップ１３０１を介して
入る．そして、動作ブロック１３０２において、クラス
タに関係付けられたフラグを読む．動作ブロック１３０
３において、クラスタ内の画素を再楕成する、即ち、ク
ラスタの種類によって復号する．以降、第１２図のメイ
ン・ルーチンに制御が戻る．再び第１２図に戻り、条件
分岐点１２０５において、画像が完成したがどうか判断
するために検査を行う．検査結果がＮｏの場合、ステッ
プ１２０５がＹＥＳという結果を出すまで、ステップ１
２０３〜１２０５が繰り返される．そして、ステップ１
２０６Ｇ：ｌ：−よって処理が終了する．第１４図は、
本発明の実施例のための第１１図の再楕或プロセッサ１
１３−１の動作を説明する流れ図である．本発明のこの
実、施例で使用されるクラスタ楕戒は、高解像度の画像
の２行ｘ２列分の高解像度の画素と、それに対応する低
解像度の複製画像の１行ｘ１列とを含むものである．こ
こで、処理は、開始ステップ１４０１を介して始まる．
その後、動作ブロック１４０２において、画像の行数Ｍ
および列数Ｎを読む．動作ブロック１４０３において、
高解像度の画像の行指数ｍおよび列指数ｎをｍ＝ｎ＝Ｏ
と初期化する．動作ブロック１４０４において、そのク
ラスタの画素を分類し復号して、高解像度の画像を再構
成するために、本発明の特徴に従って利用されるサブル
ーチンＣＣ−Ｒを呼び出す．サブルーチンＣＣ−Ｒは後
述する．動作ブロック１４０５において、高解像度の画
像の行指数に定数を加算する、即ちｍ一ｍ＋２と設定す
る．条件分岐点１４０６において、画像が完威したかど
うか、即ち、ｍ≧Ｍかどうか、を判断するために検査を
．行う．検査結果がＮｏの場合、ステップ１４０６がＹ
ＥＳという結果を出すまで、ステップ１４０４〜１４０
６が繰り返される．そして、ステップ１４０７によって
処理が終了する． 第１５図は、本発明の一実施例の動作を例示するサブル
ーチンＣＣ−Ｈの流れ図である．ここで、処理には、ス
テップ１５０１を介して入る．次に、動作ブロック１５
０２において、高解像度の画像の列指数をｎ＝０、低解
像度の複製画像の行指数をｋ ＝ ｍ ／ ２と初期化
する．動作ブロック１５０３において、クラスタのフラ
グを読む．ここでも、本発明の実施例において、種類フ
ラグＦＬＡＧ＝０が意味するのは、そのクラスタの画素
が、例外なく典型的に予測可能であるか、非典型的に予
測可能であるか、または典型的に予測可能なものも非典
型的に予測可能なものもあるかの何れかであり、その画
素は、一般予測規則と典型的に予測可能【・ない画素に
対応する補足情報とを用いて復号するべきであるという
ことである．また、種類フラグＦＬＡＧ＝１は、七のク
ラスタのすべての画素が、それらに対応する補足情報Ｓ
ＩＩを用いて復号するべきものであることを示す．動作
ブロック１５０４において、低解像度の複製画像の列指
数を１ ＝ ｎ ／ ２と設定する．条件分岐点１５０
５において、クラスタのフラグＦＬＡＧ＝Ｏかどうか判
定するための検査を行う．ステップ１５０５における検
査結果がＮｏの場合、そのクラスタは、種類１の型であ
るから、動作ブロック１５０６において、その画素に対
する補足情報を復号する．つまり、その画素に対する高
解像度の画素ｓｌ，ｓ２、ｓ３およびＳ４の色が得られ
る．ステップ１５０５における検査結果がＹＥＳの場合
、そのクラスタは、ＦＬＡＧ＝Ｏであるから、種類Ｏの
型であり、そのクラスタ内の画素は、例外なく典型的に
予測可能であるか、または非典型的に予測可能であるか
の何れかである．条件分岐点１５０７において、（第１
０図のステップ９１５に関連して先に述べたように）現
在処理中の低解像度の画像Ｌ１（ｋ，ｌ）が典型的に予
測可能かどうか判断するための検査を行．ウ．ステップ
１５０７における検査結果がＮｏの場合、その画素は非
典型的に予測可能であり、前記のように、ステップ１５
０６において、その画素に対する補足情報が復号される
．ステップ１５０７における検査結果がＹＥＳの場合、
その画素は、典型的に予測可能であるため、一般予測規
則に従って復号される、即ち、この例では、Ｓ１、Ｓ２
、Ｓ３およびＳ４の各色が、現在の低解像度の画素Ｌｌ
（ｋ．ｌ）の色と同じに設定される．動作ブロック１５
０９において、高解像度の列指数をｎ＝ｎ＋２と設定す
る．条件分岐点１５１０において、クラスタが完成した
かどうか、即ち、ｎ≧Ｎかどうか、を判断するために検
査が行われる．この検査結果がＮｏの場合、そのクラス
タは完戒していないので、ステップ１５１０がＹＥＳと
いう結果を出すまで、ステップ１５０４〜１５１０が繰
り返される．そして、ステップ１５１１によって第１４
図のメイン・ルーチンに制御が戻る．
発明の一実施例を説明するサブルーチンＣＣ−Ｔの流れ
図を形戒する．本実施例において、クラスタは、種類ゼ
ロ（０）または種類（１〉として分類される．繰り返す
と、 クラスタにおけるすべての画素が、例外なく典型的に予
測可能であるか、非典型的に予測可能であるか、または
例外なく典型的に予測可能なものと非典型的に予測可能
なものとからなる場合、そのクラスタは、種類Ｏとして
分類される．クラスタが、先に述べた一般予測一規則に
対し例外と見なされる典型的に予測可能な画素を少なく
とも１つは含む場合、そのクラスタは、種類１と分類さ
れる．そこで、サブルーチンＣＣ−Ｔには、ステップ９
０１を介して入る．そして、動作ブロック９０２によっ
て、高解像度の画像の列指数をｎ＝ｏに、低解像度の複
製画像の行指数をｋ ＝ ｍ ／ ２に初期化する．動
作ブロック９０３において、低解像度の複製画像の列指
数を１ ＝ ｎ ／ ２に設定する．条件分岐点９０４
において、現在処理中の低解像度の画素ＬＯ（ｋ．１）
が上述の一般予測規則に従って典型的に予測可能かどう
かを判断するために検査を行う．ステップ９０４におけ
る判断結果がＹＥＳの場合、現在の低解像度の画素は、
典型的に予測可能であるから、条件分岐点９０５におい
て、その画素が一般予測規則に対して例外かどうかを判
断するための検査を行う．上述のように、典型的に予測
可能な画素は、それに対応する高解像度の画素が一般予
測規則を使って正しく再構成され得ない場合、前記の典
型的に予測可能な画素は例外となる．ステップ．９０５
における検査結果がＹＥＳの場合、前記の画素は、例外
であるから、そのクラスタは、種類１と分類される．こ
のようにして、動作ブロック９０６により、現在のクラ
スタに対する種類フラグをＦＬＡＧ＝１として、現在の
クラスタが種類１の型であると特定する．動作ブロック
９０７により、種類フラグＦ１を出力として送る．ステ
ップ９０４に戻り、検査結果がＮＯの場合、現在処理中
の低解像度の画素は、非典型的に予測可能であるから、
動作ブロック９０８により、高解像度の画像の列指数を
２だけ増加させる、即ちｎ＝ｎ＋２とする．このように
なるのは、低解像度の画素が高解像度の画像の２行２列
にある高解像度の画素を基にしているからである．同様
に、ステップ９０５に戻り、検査結果がＮＯの場合、そ
の画素は、前述のように、典型的に予測可能で、一般予
測規則に対し例外でない．動作ブロック９０８において
、前記のように、高解像度の画像の列指数をｎ＝ｎ＋２
とする．次に、条件分岐点９０９において、そのクラス
タが終了したかどうかを判断する．ために検査を行う．
ステップ９０９における検査結果がＮｏの場合、クラス
タは、終了しておらず、ステップ９０５またはステップ
９０９の何れかが、ＹＥＳという結果を出すまで、ステ
ップ９０３、９０４、９０５、９０８および９０９のう
ちの適切なステップが繰り返される．再び、ステップ９
０５でＹＥＳなる結果が出た場合、そのクラスタは、典
型的に予測可能で例外の画素を少なくとも１つは含むの
で、ステップ９０６において、ＦＬＡＧ＝１とすること
により、そのクラスタを種類１と分類する．ステップ９
０９においてＹＥＳという結果が出た場合、クラスタは
、例外なく典型的に予測可能な画素を含むか、非典型的
に予測可能な画素を含むか、または例外なく典型的に予
測可能な画素と非典型的に予測可能な画素を含むため、
動作ブロック９１０により、ＦＬＡＧ＝０とすることに
より、クラスタを種類Ｏとして分類する．そののち、ス
テップ９０７において、ＦＬＡＧを出力Ｆ１として送る
．上述のように、ステップ９０２〜９１０により、個々
のクラスタの分．類が、本発明の特徴に従って行われる
． サブルーチンＣＣ−Ｔの残りの部分は、画素の符号化の
制御、即ち、その画素に対する補足情報を符号化する必
要があるかどうかの制御を、行う．このため、動作ブロ
ック９１１において、列指数をｎ＝ｏと初期化する．動
作ブロック９１２において、低解像度の複製画像の列指
数を１＝ｎ／２と初期化する．条件分岐点９１３におい
て、そのクラスタが種類ゼロとして分類されたものかど
うか、即ちＦＬＡＧ＝Ｏかどうか、を判断するために検
査を行う．ステップ９１３における検査結果がＮｏなら
ば、クラスタは種類１の型であるから、動作ブロック９
１４において、現在処理中の低解像度の画素に対応する
超画素における高解像度画素に対する補足情報（ＳＩＩ
）を後述のように符号化する．ステップ９１３に戻り、
検査結果がＹＥＳならば、この例におけるクラスタの種
類は、種類Ｏであるから、条件分岐点９１５において、
現在の低解像度の画素Ｌｌ（ｋ，１）が典型的に予測可
能かどうか判断す，るために検査を行う．ステップ９１
５における検査結果がＮｏの場合、その画素は非典型的
に予測可能であり、ステップ９１４において、前記のよ
うに、対応する補足情報（ＳＩＩ）が符号化される，ス
テップ９１５における検査結果がＹＥＳである場合、そ
の画素は典型的に予測可能であり、従って、補足情報を
生戒する必要はない．動作ブロック９１６において、列
指数をｎ＝ｎ＋２と増加させる．条件分岐点９１７にお
いて、この例では１行分の画素を有するクラスタが完成
したかどうか、即ち、ｎ≧Ｎかどうか、を判断するため
に検査を行う．この検査結果がＮｏの場合、ステップ９
１７がＹＥＳという結果を出すまで、ステップ９１２〜
９１７のうち、適切なステップが繰り返される．そして
、第８図のメイン・ルーチンに制御が戻される．この例
において補足情報を生成する必要がある場合、その補足
情報は高解像度画素ｓｌ，ｓ２、ｓ３およびｓ４の色を
表す．この例では、高解像度の各画素は白または黒の何
れかであると仮定しているので、高解像度の一画素に対
する可能な色の組み合わせは１６ある．現在の低解像度
画素に対して生成されている補足情報（ＳＩＩ）は、高
解像度画素ｓｌ，ｓ２、Ｓ３およびＳ４の色によって決
まる２進数である．例えば、Ｓ１が白、Ｓ２が黒、ｓ３
が白、そしてＳ４が黒ならば、符号化されるべき補足情
報は、ＳＩ １＝０１０１ （２進数）である． 第１１図に、再楕戒プロセッサ１１３−１の詳細を簡略
ブロック図の形式で表す．再ｉ戒プロセッサ１１３−１
〜１ １ ３−３の各々の構成および動作は同じである
から、再構戒プロセッサ１１３−１についてのみ詳細に
説明する．再構成プロセッサ１１３−１には、クラスタ
分類器（ＣＣ）１１０１，補足情報（ＳＩ）復号器１１
０２、およびフラグ復号器１１０３が含まれる．低解像
度の複製画像工１を表す低解像度の画素は、この例では
、前段の再楕戊プロセッサ１ １ ３−２から再構成プ
ロセッサ１１３−１に供給される．再構成プロセッサ１
１３の特定の１つが、直列接続の最初のものであるか、
またはーそれ１つしかない場合、低解像度の画素は、イ
ンタフェース１１０，ＤＭＵＸ１１１および復号器１１
２を介して、伝送網／記憶ユニット１０３（第１図）か
ら得られる．符号化された補足情報ＳＩＩは、ＤＭＵＸ
Ｉ １ １〈第１図〉からＳＩ復号器１１０２に供給さ
れ、またＤＭＵＸＩ １ １からは、符号化されたクラ
スタ・フラグＦ１も、フラグ復号器１１０３に供給され
る，ＳＩ復号器１１０２は、分解プロセッサ１０６にお
いて使用されるＳＩ符号化器と共用できるものでなけれ
ばならない．同様に、フラグ復号器１１０３も、分解プ
ロセッサ１０６で使用されるフラグ符号化器と共用でき
る必要がある．復号器１１０２および１１０３は、当分
野で周知の演算型であることが好ましい． クラスタの種類を判定するために、本発明の１つの特徴
に従ってＣＣ１１１が使用され、そして、高解像度の画
素を正しく再構成するためには、分類されたクラスタに
おける画素に補足情報が必要となる．クラスタの種類に
よっては、その内部のすべての画素の再楕或に．補足情
報が必要となる点に注意を要する．このため、クラスタ
分類器１１０１には、復号されたフラグＦ１がフラグ復
号器１１０３から、そして復号された補足情報ＳＩＩが
ＳＩ復号器１１０２から、それぞれ供給される．本発明
の特徴に従うＣＣ１１０１の動作を以下に説明する．こ
の例において注目されるのは、低解像度の複製画像Ｉ１
に対する低解像度の画素Ｌ１（ｋ，１）はすべて利用可
能であること、および現在再構成中の高解像度の画素の
前に再構成された高解像度の画素ｈｏ（ｍ，ｎ）はすべ
て利用可能であることである． 第１２図は、第１図の再楕或プロセッサ１１３−１の一
般的な動作ステップの流れ図である．ＣＣ１１０１の動
作は、開始ステップ１２０１によって開始される．次に
、動作ブロック１２０２において、再構成するべき画像
のパラメータを得る．このパラメータには、例えば、画
像の大きさ、即ち再構成中の高解像度の画像ＩＯの行数
Ｍおよび列数Ｎ（これらは、前段の再構成プロセッサ１
１３の１つまたは符号器１．０３から得られる〉、画像
のクラスタ数、および個々のクラスタの大きさ、即ち構
成が、含まれる．動作ブロック１２０３において、次の
クラスタの画素を読む．動作ブロック１２０４において
、サブルーチンＣＣ−ＲＧを呼び出す．サブルーチンＣ
Ｃ−ＲＧは、クラスタの種類を判定し、そのクラスタ内
の画素をその種類に応じて復号する包括的なサブルーチ
ンである．そこで、第１３図に、サブルーチンＣＣ−Ｒ
Ｇの流れ図を示す．処理にはステップ１３０１を介して
入る．そして、動作ブロック１３０２において、クラス
タに関係付けられたフラグを読む．動作ブロック１３０
３において、クラスタ内の画素を再楕成する、即ち、ク
ラスタの種類によって復号する．以降、第１２図のメイ
ン・ルーチンに制御が戻る．再び第１２図に戻り、条件
分岐点１２０５において、画像が完成したがどうか判断
するために検査を行う．検査結果がＮｏの場合、ステッ
プ１２０５がＹＥＳという結果を出すまで、ステップ１
２０３〜１２０５が繰り返される．そして、ステップ１
２０６Ｇ：ｌ：−よって処理が終了する．第１４図は、
本発明の実施例のための第１１図の再楕或プロセッサ１
１３−１の動作を説明する流れ図である．本発明のこの
実、施例で使用されるクラスタ楕戒は、高解像度の画像
の２行ｘ２列分の高解像度の画素と、それに対応する低
解像度の複製画像の１行ｘ１列とを含むものである．こ
こで、処理は、開始ステップ１４０１を介して始まる．
その後、動作ブロック１４０２において、画像の行数Ｍ
および列数Ｎを読む．動作ブロック１４０３において、
高解像度の画像の行指数ｍおよび列指数ｎをｍ＝ｎ＝Ｏ
と初期化する．動作ブロック１４０４において、そのク
ラスタの画素を分類し復号して、高解像度の画像を再構
成するために、本発明の特徴に従って利用されるサブル
ーチンＣＣ−Ｒを呼び出す．サブルーチンＣＣ−Ｒは後
述する．動作ブロック１４０５において、高解像度の画
像の行指数に定数を加算する、即ちｍ一ｍ＋２と設定す
る．条件分岐点１４０６において、画像が完威したかど
うか、即ち、ｍ≧Ｍかどうか、を判断するために検査を
．行う．検査結果がＮｏの場合、ステップ１４０６がＹ
ＥＳという結果を出すまで、ステップ１４０４〜１４０
６が繰り返される．そして、ステップ１４０７によって
処理が終了する． 第１５図は、本発明の一実施例の動作を例示するサブル
ーチンＣＣ−Ｈの流れ図である．ここで、処理には、ス
テップ１５０１を介して入る．次に、動作ブロック１５
０２において、高解像度の画像の列指数をｎ＝０、低解
像度の複製画像の行指数をｋ ＝ ｍ ／ ２と初期化
する．動作ブロック１５０３において、クラスタのフラ
グを読む．ここでも、本発明の実施例において、種類フ
ラグＦＬＡＧ＝０が意味するのは、そのクラスタの画素
が、例外なく典型的に予測可能であるか、非典型的に予
測可能であるか、または典型的に予測可能なものも非典
型的に予測可能なものもあるかの何れかであり、その画
素は、一般予測規則と典型的に予測可能【・ない画素に
対応する補足情報とを用いて復号するべきであるという
ことである．また、種類フラグＦＬＡＧ＝１は、七のク
ラスタのすべての画素が、それらに対応する補足情報Ｓ
ＩＩを用いて復号するべきものであることを示す．動作
ブロック１５０４において、低解像度の複製画像の列指
数を１ ＝ ｎ ／ ２と設定する．条件分岐点１５０
５において、クラスタのフラグＦＬＡＧ＝Ｏかどうか判
定するための検査を行う．ステップ１５０５における検
査結果がＮｏの場合、そのクラスタは、種類１の型であ
るから、動作ブロック１５０６において、その画素に対
する補足情報を復号する．つまり、その画素に対する高
解像度の画素ｓｌ，ｓ２、ｓ３およびＳ４の色が得られ
る．ステップ１５０５における検査結果がＹＥＳの場合
、そのクラスタは、ＦＬＡＧ＝Ｏであるから、種類Ｏの
型であり、そのクラスタ内の画素は、例外なく典型的に
予測可能であるか、または非典型的に予測可能であるか
の何れかである．条件分岐点１５０７において、（第１
０図のステップ９１５に関連して先に述べたように）現
在処理中の低解像度の画像Ｌ１（ｋ，ｌ）が典型的に予
測可能かどうか判断するための検査を行．ウ．ステップ
１５０７における検査結果がＮｏの場合、その画素は非
典型的に予測可能であり、前記のように、ステップ１５
０６において、その画素に対する補足情報が復号される
．ステップ１５０７における検査結果がＹＥＳの場合、
その画素は、典型的に予測可能であるため、一般予測規
則に従って復号される、即ち、この例では、Ｓ１、Ｓ２
、Ｓ３およびＳ４の各色が、現在の低解像度の画素Ｌｌ
（ｋ．ｌ）の色と同じに設定される．動作ブロック１５
０９において、高解像度の列指数をｎ＝ｎ＋２と設定す
る．条件分岐点１５１０において、クラスタが完成した
かどうか、即ち、ｎ≧Ｎかどうか、を判断するために検
査が行われる．この検査結果がＮｏの場合、そのクラス
タは完戒していないので、ステップ１５１０がＹＥＳと
いう結果を出すまで、ステップ１５０４〜１５１０が繰
り返される．そして、ステップ１５１１によって第１４
図のメイン・ルーチンに制御が戻る．
第１図は、本発明の特一徴を有利に使用した段階的画像
伝送／記憶システムの詳細の簡易ブロック図、 第２図は、本発明の実施例の説明に役立つ高解像度の画
像と、それに対応する低解像度の複製画像を図表形式で
表した図、 第３図は、第１図の実施例において使用される分解プロ
セッサのうちの１つに関する詳細の簡易ブロック図、 第４図は、本発明の特徴の説明に役立つ高解像度の画像
と低解像度の複製画像の部分のグラフ図、第５図は、本
発明の実施例の説明に役立つ、いわゆる画素グループの
割当ておよび超画素の割当てを表す表、 第６図は、第３図の分解プロセッサの実施例による本発
明の一特徴に従う一般的動作を表す流れ図、 第７図は、分解プロセッサが行う第６図の流れ図に示し
た動作において使用され、本発明の一特徴に従ってクラ
スタを分類する一般的なサブルーチン ＣＣ−ＴＧの流
れ図、 第８図は、第３図の分解プロセッサの、本発明の一特徴
に従う、動作を表す流れ図、 第９図および第１０図は、Ａ−Ａ間を接続した場合、本
発明の分解プロセッサを実証する第１の実施例が行う第
４図の流れ図に示した動作において使用され、本発明の
一特徴に従ってクラスタを分類するサブルーチンＣＣ−
Ｔの流れ図となる図、第１１図は、第１図の再楕或プロ
セッサの１つに関する詳細の簡易ブロック図、 第１２図は、第１１図の再楕戒プロセッサの実施例によ
る本発明の特徴に従う一般的動作を示す流れ図、 第１３図は、第１１図に示した再楕戒プロセッサの動作
において使用され、本発明の一特徴に従ってクラスタか
ら画素を再構成する一般的なサブルーチンの流れ図、 第１４図は、第１１図の再楕戒プロセッサの実施例によ
る、本発明の一特徴に従う動作を例示する流れ図、 第１５図は、本発明の．再横或プロセッサを実証する実
施例による、第１４図の流れ図に示した動作において使
用され、本発明の一特徴に従って、クラスタ内の画素を
再楕成するサブルーチンＣＣ一Ｒの流れ図である． 出 願 人：アメリカン テレフォン アンドＦＩＧ．
４ ＦＩＧ．５ １０ １１ ＴＷ： Ｑ ＦＩＧ．７ （ＦＩ＆．ＩＯＡ） ＦＩＧ． １２ ＦＩＧ． １３ １１７４１＜
伝送／記憶システムの詳細の簡易ブロック図、 第２図は、本発明の実施例の説明に役立つ高解像度の画
像と、それに対応する低解像度の複製画像を図表形式で
表した図、 第３図は、第１図の実施例において使用される分解プロ
セッサのうちの１つに関する詳細の簡易ブロック図、 第４図は、本発明の特徴の説明に役立つ高解像度の画像
と低解像度の複製画像の部分のグラフ図、第５図は、本
発明の実施例の説明に役立つ、いわゆる画素グループの
割当ておよび超画素の割当てを表す表、 第６図は、第３図の分解プロセッサの実施例による本発
明の一特徴に従う一般的動作を表す流れ図、 第７図は、分解プロセッサが行う第６図の流れ図に示し
た動作において使用され、本発明の一特徴に従ってクラ
スタを分類する一般的なサブルーチン ＣＣ−ＴＧの流
れ図、 第８図は、第３図の分解プロセッサの、本発明の一特徴
に従う、動作を表す流れ図、 第９図および第１０図は、Ａ−Ａ間を接続した場合、本
発明の分解プロセッサを実証する第１の実施例が行う第
４図の流れ図に示した動作において使用され、本発明の
一特徴に従ってクラスタを分類するサブルーチンＣＣ−
Ｔの流れ図となる図、第１１図は、第１図の再楕或プロ
セッサの１つに関する詳細の簡易ブロック図、 第１２図は、第１１図の再楕戒プロセッサの実施例によ
る本発明の特徴に従う一般的動作を示す流れ図、 第１３図は、第１１図に示した再楕戒プロセッサの動作
において使用され、本発明の一特徴に従ってクラスタか
ら画素を再構成する一般的なサブルーチンの流れ図、 第１４図は、第１１図の再楕戒プロセッサの実施例によ
る、本発明の一特徴に従う動作を例示する流れ図、 第１５図は、本発明の．再横或プロセッサを実証する実
施例による、第１４図の流れ図に示した動作において使
用され、本発明の一特徴に従って、クラスタ内の画素を
再楕成するサブルーチンＣＣ一Ｒの流れ図である． 出 願 人：アメリカン テレフォン アンドＦＩＧ．
４ ＦＩＧ．５ １０ １１ ＴＷ： Ｑ ＦＩＧ．７ （ＦＩ＆．ＩＯＡ） ＦＩＧ． １２ ＦＩＧ． １３ １１７４１＜
Claims (11)
- （１）伝送または記憶のために高解像度の画像を低解像
度の複製画像と補足情報とに分解する過程で画素を符号
化する装置において、 前記の低解像度の複製画像を得るために、画像源から供
給された高解像度の画素から低解像度の画素を生成する
手段と、 前記装置からの出力に伝送媒体または記憶ユニットへの
インタフェースを与える装置と、 前記の低解像度の複製画像から複数の低解像度の画素を
所定のクラスタ構成で得る手段と、前記の高解像度の画
像から複数の高解像度の画素を、前記クラスタにおける
前記の低解像度の画素に対して所定の関係で得る手段と
、 現在の低解像度の画素に対して所定の関係にある１グル
ープの画素を前記クラスタから得る手段と、 前記グループ内の前記画素と前記の得た高解像度の画素
の所定の画素とを利用して、前記の現在の低解像度の画
素に対して再構成されるべき１つ以上の高解像度の画素
が、非典型的に予測可能であるか、または典型的に予測
可能でかつ例外でないか、または典型的に予測可能でか
つ例外であるかを、所定の予測基準に従って判断する手
段と、前記の現在の低解像度の画素に対して再構成中の
高解像度の画素が典型的に予測可能で例外であると判断
された場合、前記クラスタを第１の種類として分類して
、この第１の種類を表す種類指示子を生成し、さらに前
記クラスタ内の前記の低解像度の画素に対応するすべて
の高解像度の画素に対して補足情報を生成する手段と、 前記の現在の低解像度の画素に対して再構成されるべき
前記の１つ以上の高解像度の画素が、非典型的に予測可
能であると判断された場合、前記の現在の低解像度の画
素に対して補足情報を生成する手段と、 前記クラスタ内の前記低解像度の画素に対して再構成中
の前記高解像度の画素の何れもが、典型的に予測可能で
例外であるとは判断されない場合、前記クラスタを第２
の種類と分類して、この第２の種類を表す種類指示子を
生成し、さらに非典型的に予測可能であると判断された
前記クラスタ内の前記低解像度の画素に対して再構成さ
れるべき前記１つ以上の高解像度の画素に対して補足情
報を生成する手段と、 前記種類指示子と、前記補足情報がある場合には、この
補足情報とを、出力として供給する手段と、を備えたこ
とを特徴とする高解像度画像の分解において画素を符号
化する装置。 - （２）伝送または記憶のために低解像度の複製画像と補
足情報から高解像度の画像を再構成する過程で画素を復
号する装置において、 前記装置に対し伝送媒体または記憶ユニットへのインタ
フェースを与える手段と、 前記のインタフェースを与える手段から低解像度の複製
画像情報と補足情報とを得る手段と、複数の低解像度の
画素を所定のクラスタ構成で得る手段と、 前記の得たクラスタに対して種類指示子を得る手段と、 処理すべき現在の低解像度の画素を得る手段と、前記低
解像度の画素に対する補足情報を得る手段と、 前記クラスタの種類を判定する手段と、 第１の種類の判定に応じて、前記の現在の低解像度の画
素に対応する前記高解像度の画素の出力に前記補足情報
を使用し、第２の種類の判定に応じて、前記の現在の低
解像度の画素に対して再構成中の高解像度の画素が典型
的に予測可能かどうかを判断する手段と、 前記の現在の低解像度の画素が前記第２の種類のクラス
タにあって典型的に予測可能である場合は、所定の基準
に従って再構成されている前記高解像度の画素の表現を
出力として供給し、前記の現在の低解像度の画素が前記
第２の種類のクラスタにあって非典型的に予測可能であ
る場合は、前記補足情報から決定された高解像度の画素
を出力として供給する手段と、を備えたことを特徴とす
る高解像度画像の再構成において画素を復号する装置。 - （３）伝送または記憶のために高解像度の画像を低解像
度の複製画像と補足情報とに段階的に分解する過程で画
素を符号化する装置において、前記装置からの出力に伝
送媒体へのインタフェースを与える手段と、 直列に接続された複数の分解プロセッサ手段とを備え、
これらの直列接続された分解プロセッサ手段のうちの第
１のものが画像源から高解像度の画素を供給され、前記
直列接続された分解プロセッサ手段の少なくとも１つが
基本の低解像度の複製画像を表す基本の低解像度の画素
を出力として供給し、前記第１のもの以外の前記分解プ
ロセッサ手段の１つ１つが前記直列接続された分解プロ
セッサ手段の前段のものから高解像度の画素を獲得し、
換言すれば、前記分解プロセッサ手段の前段のものから
の低解像度画素の出力が、前記直列接続された分解プロ
セッサ手段の次段のものへの低解像度画素の入力であり
、 前記分解プロセッサ手段の各々が、 低解像度の複製画像を得るために、供給された高解像度
の画素から低解像度の画素を生成する手段と、 前記低解像度の複製画像から複数の低解像度の画素を所
定のクラスタ構成で得る手段と、 前記高解像度の画像から複数の高解像度の画素を前記ク
ラスタ内の前記低解像度の画素に対して所定の関係で得
る手段と、 前記低解像度の画素に対して所定の関係にある１グルー
プの画素を前記クラスタから得る手段と、前記グループ
内の前記画素と前記の得た高解像度の画素の所定の画素
とを利用して、前記の現在の低解像度の画素に対して再
構成されるべき１つ以上の高解像度の画素が、非典型的
に予測可能であるか、または典型的に予測可能でかつ例
外でないか、または典型的に予測可能でかつ例外である
かを、所定の予測基準に従って判断する手段と、前記の
現在の低解像度の画素に対して再構成中の高解像度の画
素が典型的に予測可能で例外であると判断された場合、
前記クラスタを第１の種類として分類して、この第１の
種類の種類指示子表現を生成し、さらに前記クラスタ内
の前記の低解像度の画素のすべてに対して補足情報を生
成する手段と、 前記の現在の低解像度の画素に対して再構成されるべき
前記の１つ以上の高解像度の画素が、非典型的に予測可
能であると判断された場合、前記の現在の低解像度の画
素に対して補足情報を生成する手段と、 前記クラスタ内の前記低解像度の画素に対して再構成中
の前記高解像度の画素の何れもが、典型的に予測可能で
例外であるとは判断されない場合、前記クラスタを第２
の種類と分類して、この第２の種類を表す種類指示子を
生成し、さらに非典型的に予測可能であると判断された
前記クラスタ内の前記低解像度の画素に対して再構成さ
れるべき前記１つ以上の高解像度の画素に対して補足情
報を生成する手段と、 前記種類指示子と、前記補足情報がある場合には、この
補足情報とを、出力として供給する手段と、 前記分解プロセッサ手段の各々からの前記クラスタ種類
指示子の表現、前記分解プロセッサ手段の各々からの前
記補足情報の表現、および出力としての前記の基本の低
解像度の画素を、伝送または記憶のために出力として供
給する手段と、を備えたことを特徴とする高解像度画像
の段階的分解において画素を符号化する装置。 - （４）前記装置が、前記表現どおしを組み合わせる手段
をさらに備え、インタフェースを与える前記手段が、前
記の組み合わされた表現に対し、伝送媒体または記憶ユ
ニットへのインタフェースを与える、ことを特徴とする
請求項３記載の高解像度画像の段階的分解において画素
を符号化する装置。 - （５）伝送または記憶のために基本の低解像度の複製画
像と補足情報から高解像度の画像を段階的に再構成する
過程で画素を復号する装置において、前記装置に対し伝
送媒体または記憶ユニットへのインタフェースを与える
手段と、 基本の低解像度の画像を表す基本の低解像度の画素、例
外の指示の表現、および補足情報の表現を前記のインタ
フェースを与える手段から供給する手段と、 直列に接続された複数の再構成プロセッサ手段とを備え
、これらの直列接続された再構成プロセッサ手段のうち
の第１のものが画像源から高解像度の画素を供給され、
前記直列接続された再構成プロセッサ手段の少なくとも
１つが前記高解像度の画像の高解像度の画素を出力とし
て供給し、前記第１のもの以外の前記再構成プロセッサ
手段の１つ１つが前記直列接続された再構成プロセッサ
手段の前段のものから低解像度の画素を獲得し、換言す
れば、前記直列接続された再構成プロセッサ手段の前段
のものからの高解像度画素の出力が、前記直列接続され
た再構成プロセッサ手段の次段のものへの低解像度画素
の入力であり、 前記再構成プロセッサの各々が、 複数の低解像度の画素を所定のクラスタ構成で得る手段
と、 前記の得たクラスタに対する種類の指示を得る手段と、 現在処理すべき低解像度の画素を得る手段と、前記低解
像度の画素に対する補足情報を得る手段と、 前記クラスタの種類を判定する手段と、 第１の種類の判定に応じて、前記補足情報から決定され
る高解像度の画素を出力として供給し、第２の種類の判
定に応じて、前記の現在の低解像度の画素に対して再構
成中の高解像度の画素が典型的に予測可能かどうかを判
断する手段と、前記の現在の低解像度の画素が前記第２
の種類のクラスタにあって典型的に予測可能である場合
は、所定の基準に従って再構成されている前記高解像度
の画素の表現を出力として供給し、前記の現在の低解像
度の画素が前記第２の種類のクラスタにあって非典型的
に予測可能である場合は、前記補足情報を用いて前記高
解像度の画素を出力する手段と、 前記複数の再構成プロセッサから高解像度画素の表現を
出力として供給する手段と、を備えたことを特徴とする
高解像度画像の段階的再構成において画素を復号する装
置。 - （６）前記所定の基準が、再構成中の前記高解像度の画
素に対して前記の現在の低解像度の画素と同じ色を出力
として供給することを含む、ことを特徴とする請求項５
記載の高解像度画像の段階的再構成において画素を復号
する装置。 - （７）伝送または記憶のために高解像度の画像を低解像
度の複製画像と補足情報とに分解する過程で画素を符号
化する方法において、 画像源から画素を得るステップと、 低解像度の複製画像における画素を符号化したものを出
力として供給するステップと、 伝送媒体または記憶ユニットへのインタフェースをとる
ステップと、 Ａ、前記低解像度の複製画像から複数の低解像度の画素
を、所定のクラスタ構成で得るステップと、 Ｂ、前記高解像度の画像から複数の高解像度の画素を、
前記クラスタ内の前記低解像度の画素に対して所定の関
係で得るステップと、 Ｃ、現在の低解像度の画素に対して所定の関係にある１
グループの画素を前記クラスタから得るステップと、 Ｄ、前記グループ内の画素と前記の得た高解像度の画素
の所定の画素とを利用して、前記の現在の低解像度の画
素に対して再構成されるべき１つ以上の高解像度の画素
が、非典型的に予測可能であるか、または典型的に予測
可能でかつ例外でないか、または典型的に予測可能でか
つ例外であるかを、所定の予測基準に従って判断するス
テップと、 Ｅ、前記の現在の低解像度の画素に対して再構成中の高
解像度の画素が典型的に予測可能で例外であると判断さ
れた場合、前記クラスタを第１の種類として分類して、
この第１の種類の種類指示子表現を生成し、さらに前記
クラスタ内の前記の低解像度の画素すべてに対して補足
情報を生成するステップと、 Ｆ、前記の現在の低解像度の画素に対して再構成される
べき前記の１つ以上の高解像度の画素が、非典型的に予
測可能であると判断された場合、前記の現在の低解像度
の画素に対して補足情報を生成するステップと、 Ｇ、ステップＣの場合のように、前記クラスタにある次
の現在の低解像度画素に対し所定の関係にある次の所定
のグループの画素を得るステップと、 Ｈ、前記クラスタ内の前記高解像度の画素のすべてが、
非典型的に予測可能であるか、もしくは典型的に予測可
能でかつ例外でないか、もしくは非典型的に予測可能な
ものも典型的に予測可能でかつ例外でないものもあるか
、の何れかであると判断されるか、または前記クラスタ
内の少なくとも１つの高解像度の画素が、典型的に予測
可能でかつ例外であると判断されるまで、ステップＤか
らステップＧを繰り返すステップと、 Ｉ、前記クラスタ内の前記高解像度の画素の何れもが、
典型的に予測可能で例外であるとは判断されない場合、
前記クラスタを第２の種類と分類して、この第２の種類
を表す種類指示子を生成し、さらに非典型的に予測可能
であると判断された前記クラスタ内の前記１つ以上の高
解像度の画素に対して補足情報を生成するステップと、 Ｊ、前記種類指示子と、前記補足情報がある場合には、
この補足情報とを、出力として供給するステップとを備
えた、ことを特徴とする高解像度画像の分解において画
素を符号化する方法。 - （８）Ｋ、前記低解像度の複製画像から次の所定のクラ
スタを形成する複数の低解像度の画素を得るステップと
、 Ｌ、前記低解像度の複製画像におけるすべてのクラスタ
が処理されるまで、ステップＢからステップＫまでを繰
り返すステップとをさらに備えた、ことを特徴とする請
求項７記載の高解像度画像の分解において画素を符号化
する方法。 - （９）前記の判断するステップＤが、 Ｍ、前記グループ内の低解像度の各画素の色および前記
高解像度の画素の各々の色が、前記の現在の低解像度の
画素の色と同じである場合、前記の現在の低解像度の画
素から再構成されるべき前記１つ以上の高解像度の画素
は典型的に予測可能であるが、例外ではないと判断する
ステップと、Ｎ、前記グループ内の前記低解像度の画素
がすべて前記の現在の低解像度の画素と同じ色であり、
さらに、前記複数における前記高解像度の画素の少なく
とも１つが前記の現在の低解像度の画素の色と異なる場
合、前記の現在の低解像度の画素に対して再構成される
べき前記１つ以上の高解像度の画素は典型的に予測可能
で、かつ例外であると判断するステップと、 Ｏ、前記グループ内の前記低解像度の画素の任意の１つ
が、前記の現在の低解像度の画素とは異なる色を有する
場合、前記の現在の低解像度の画素に対して再構成して
いる前記１つ以上の高解像度の画素は、非典型的に予測
可能であると判断するステップとを含む、ことを特徴と
する請求項８記載の高解像度画像の分解において画素を
符号化する方法。 - （１０）伝送または記憶のために基本の低解像度の複製
画像と補足情報から高解像度の画像を再構成する過程で
画素を復号する方法において、伝送媒体または記憶ユニ
ットへのインタフェースをとるステップと、 前記伝送媒体または前記記憶ユニットから低解像度の複
製画像における符号化された画素と補足情報とを得るス
テップと、 復号された画素を画像出力ユニットに出力として供給す
るステップと、 Ａ、複数の低解像度の画素を所定の構成で含むクラスタ
を得るステップと、 Ｂ、前記の得たクラスタに対して種類指示を得るステッ
プと、 Ｃ、処理すべき前記クラスタから現在の低解像度の画素
を得るステップと、 Ｄ、前記の現在の低解像度の画素に対する補足情報があ
る場合には、これを得るステップと、Ｅ、前記補足情報
から前記クラスタの種類を判定するステップと、 Ｆ、前記クラスタが第１の種類である場合、前記補足情
報を用いて、前記の現在の低解像度の画素に対して再構
成している前記高解像度の画素を出力するステップと、 Ｇ、前記クラスタが第２の種類である場合、前記の現在
の低解像度の画素に対して再構成している１つ以上の高
解像度の画素が、典型的に予測可能かどうかを判断する
ステップと、 Ｈ、ステップＧにおける検査結果がＮＯの場合、前記補
足情報を用いて、前記の現在の低解像度の画素に対して
再構成されている前記高解像度の画素を出力するステッ
プと、 Ｉ、ステップＧにおける検査結果がＹＥＳの場合、前記
の現在の低解像度の画素に対して再構成されている前記
高解像度の画素に対する出力を所定の基準に従って供給
するステップと、 Ｊ、前記クラスタ内の前記低解像度の画素がすべて処理
されるまで、ステップＣからステップＩまでを繰り返す
ステップと、 Ｋ、ステップＡの場合のように、前記複数の低解像度の
画素を前記所定の構成で含む次のクラスタを得るステッ
プと、 Ｌ、前記低解像度の複製画像における前記クラスタが、
すべて処理されるまで、ステップＢからステップＫまで
を繰り返すステップと、を備えたことを特徴とする高解
像度画像の再構成において画素を復号する方法。 - （１１）前記のインタフェースをとるステップが、前記
低解像度の画素、前記種類指示、および前記補足情報を
得るように、前記伝送媒体および前記記憶ユニットとの
インタフェースをとる、ことを特徴とする請求項１０記
載の高解像度画像の再構成において画素を復号する方法
。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/359,910 US5031053A (en) | 1989-06-01 | 1989-06-01 | Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing pixel clusters |
| US359910 | 1989-06-01 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0323773A true JPH0323773A (ja) | 1991-01-31 |
| JP2552018B2 JP2552018B2 (ja) | 1996-11-06 |
Family
ID=23415792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2140161A Expired - Lifetime JP2552018B2 (ja) | 1989-06-01 | 1990-05-31 | 高解像度画像の画素を符号化する装置および復号する装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5031053A (ja) |
| EP (1) | EP0402016B1 (ja) |
| JP (1) | JP2552018B2 (ja) |
| KR (1) | KR940003200B1 (ja) |
| CA (1) | CA2014936C (ja) |
| DE (1) | DE69016101T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100460947B1 (ko) * | 2002-01-16 | 2004-12-09 | 삼성전자주식회사 | 영상신호 처리장치 및 방법 |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5255105A (en) * | 1990-03-17 | 1993-10-19 | International Computers Limited | Encoding image data |
| JPH0492551A (ja) * | 1990-08-08 | 1992-03-25 | Minolta Camera Co Ltd | ファクシミリ装置におけるエラーチェック方式 |
| US5440401A (en) * | 1990-09-14 | 1995-08-08 | Eastman Kodak Company | Image database incorporating low resolution index image data |
| US5148272A (en) * | 1991-02-27 | 1992-09-15 | Rca Thomson Licensing Corporation | Apparatus for recombining prioritized video data |
| US5414469A (en) * | 1991-10-31 | 1995-05-09 | International Business Machines Corporation | Motion video compression system with multiresolution features |
| US5262854A (en) * | 1992-02-21 | 1993-11-16 | Rca Thomson Licensing Corporation | Lower resolution HDTV receivers |
| US5321520A (en) * | 1992-07-20 | 1994-06-14 | Automated Medical Access Corporation | Automated high definition/resolution image storage, retrieval and transmission system |
| US5655032A (en) * | 1992-08-20 | 1997-08-05 | Canon Kabushiki Kaisha | Coding method and apparatus therefor |
| US5473385A (en) * | 1994-06-07 | 1995-12-05 | Tv/Com Technologies, Inc. | Clock correction in a video data decoder using video synchronization signals |
| MX9700385A (es) | 1994-07-14 | 1998-05-31 | Johnson Grace Company | Metodo y aparato para comprimir imagenes. |
| US5805735A (en) * | 1995-03-02 | 1998-09-08 | Apple Computer, Inc. | Method and apparatus for compression of digitized image data using variable color fidelity |
| AU6251496A (en) * | 1995-06-05 | 1996-12-24 | Apple Computer, Inc. | Block classification for accelerating image data compression |
| US5764921A (en) * | 1995-10-26 | 1998-06-09 | Motorola | Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec |
| US6055338A (en) * | 1996-08-22 | 2000-04-25 | Sumitomo Metal Industries Limited | Bi-level adaptive coding using a dual port memory and a context comparator |
| US6058216A (en) * | 1996-09-03 | 2000-05-02 | Sumitomo Metal Industries Limited | Apparatus for encoding image data |
| US5995724A (en) * | 1996-11-01 | 1999-11-30 | Mikkelsen; Carl | Image process system and process using personalization techniques |
| DE69704367T2 (de) * | 1996-09-24 | 2001-10-31 | Colorage, Inc. | Rechnersystem und verfahren zur seitenbeschreibungsverarbeitung |
| US6269190B1 (en) * | 1996-09-24 | 2001-07-31 | Electronics For Imaging, Inc. | Computer system for processing images using a virtual frame buffer |
| JP3408094B2 (ja) * | 1997-02-05 | 2003-05-19 | キヤノン株式会社 | 画像処理装置及びその方法 |
| US6786420B1 (en) | 1997-07-15 | 2004-09-07 | Silverbrook Research Pty. Ltd. | Data distribution mechanism in the form of ink dots on cards |
| JPH10257502A (ja) * | 1997-03-17 | 1998-09-25 | Matsushita Electric Ind Co Ltd | 階層画像符号化方法、階層画像多重化方法、階層画像復号方法及び装置 |
| US6618117B2 (en) | 1997-07-12 | 2003-09-09 | Silverbrook Research Pty Ltd | Image sensing apparatus including a microcontroller |
| US6879341B1 (en) | 1997-07-15 | 2005-04-12 | Silverbrook Research Pty Ltd | Digital camera system containing a VLIW vector processor |
| US6624848B1 (en) | 1997-07-15 | 2003-09-23 | Silverbrook Research Pty Ltd | Cascading image modification using multiple digital cameras incorporating image processing |
| US20040119829A1 (en) | 1997-07-15 | 2004-06-24 | Silverbrook Research Pty Ltd | Printhead assembly for a print on demand digital camera system |
| US6690419B1 (en) | 1997-07-15 | 2004-02-10 | Silverbrook Research Pty Ltd | Utilising eye detection methods for image processing in a digital image camera |
| US7110024B1 (en) | 1997-07-15 | 2006-09-19 | Silverbrook Research Pty Ltd | Digital camera system having motion deblurring means |
| AUPP702098A0 (en) | 1998-11-09 | 1998-12-03 | Silverbrook Research Pty Ltd | Image creation method and apparatus (ART73) |
| US6625319B1 (en) * | 1999-03-30 | 2003-09-23 | Koninklijke Philips Electronics N.V. | Image compression using content-based image similarity |
| AUPQ056099A0 (en) | 1999-05-25 | 1999-06-17 | Silverbrook Research Pty Ltd | A method and apparatus (pprint01) |
| US7453936B2 (en) * | 2001-11-09 | 2008-11-18 | Sony Corporation | Transmitting apparatus and method, receiving apparatus and method, program and recording medium, and transmitting/receiving system |
| US7230616B2 (en) * | 2002-07-31 | 2007-06-12 | International Business Machines Corporation | Bi-level iso-surface compression |
| US8368950B2 (en) | 2003-10-06 | 2013-02-05 | Marvell International Technology Ltd. | Method of pre-processing data on a host machine for a host-based print system |
| US8176155B2 (en) * | 2003-11-26 | 2012-05-08 | Riip, Inc. | Remote network management system |
| US20070109568A1 (en) * | 2005-11-17 | 2007-05-17 | Keithley Douglas G | Method and apparatus for printing an image |
| JP5089214B2 (ja) * | 2007-03-27 | 2012-12-05 | キヤノン株式会社 | 画像処理方法及びその装置、コンピュータプログラム及び記憶媒体 |
| TWI372561B (en) * | 2009-04-07 | 2012-09-11 | Univ Nat Taiwan | Method for decomposition and rending of video content and user interface operating the method thereof |
| KR102753402B1 (ko) * | 2023-10-16 | 2025-01-09 | 박형규 | 해조류 신선도 유지제 및 이를 이용한 해조류 신선도 유지방법 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55602A (en) * | 1978-03-22 | 1980-01-07 | Ricoh Co Ltd | Predictive restoration method for high-density picture element |
| JPS54126415A (en) * | 1978-03-24 | 1979-10-01 | Ricoh Co Ltd | High-density picture element forecasting-restoring method |
| JPS54150022A (en) * | 1978-05-18 | 1979-11-24 | Ricoh Co Ltd | Method and apparatus for picture encoding reproduction |
| US4261018A (en) * | 1979-06-18 | 1981-04-07 | Bell Telephone Laboratories, Incorporated | Progressive image transmission |
| JPS5666971A (en) * | 1979-11-05 | 1981-06-05 | Dainippon Screen Mfg Co Ltd | Picture data compressing method |
| JPS59178077A (ja) * | 1983-03-28 | 1984-10-09 | Dainippon Screen Mfg Co Ltd | ２値画像のデ−タ圧縮方法 |
| GB2190560B (en) * | 1986-05-08 | 1990-06-20 | Gen Electric Plc | Data compression |
| US4873577A (en) * | 1988-01-22 | 1989-10-10 | American Telephone And Telegraph Company | Edge decomposition for the transmission of high resolution facsimile images |
| US4870497A (en) * | 1988-01-22 | 1989-09-26 | American Telephone And Telegraph Company | Progressive transmission of high resolution two-tone facsimile images |
-
1989
- 1989-06-01 US US07/359,910 patent/US5031053A/en not_active Expired - Lifetime
-
1990
- 1990-04-19 CA CA002014936A patent/CA2014936C/en not_active Expired - Lifetime
- 1990-05-25 DE DE69016101T patent/DE69016101T2/de not_active Expired - Lifetime
- 1990-05-25 EP EP90305710A patent/EP0402016B1/en not_active Expired - Lifetime
- 1990-05-30 KR KR1019900007823A patent/KR940003200B1/ko not_active Expired - Lifetime
- 1990-05-31 JP JP2140161A patent/JP2552018B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100460947B1 (ko) * | 2002-01-16 | 2004-12-09 | 삼성전자주식회사 | 영상신호 처리장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0402016B1 (en) | 1995-01-18 |
| EP0402016A3 (en) | 1991-04-03 |
| KR940003200B1 (ko) | 1994-04-15 |
| KR910002142A (ko) | 1991-01-31 |
| DE69016101D1 (de) | 1995-03-02 |
| CA2014936A1 (en) | 1990-12-01 |
| US5031053A (en) | 1991-07-09 |
| JP2552018B2 (ja) | 1996-11-06 |
| DE69016101T2 (de) | 1996-09-19 |
| EP0402016A2 (en) | 1990-12-12 |
| CA2014936C (en) | 1993-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0323773A (ja) | 高解像度画像の画素を符号化する装置および復号する装置 | |
| JP2542726B2 (ja) | 低解像度レプリカを用いる高解像度画像のピクセル符号化／復号化装置 | |
| US4873577A (en) | Edge decomposition for the transmission of high resolution facsimile images | |
| US4870497A (en) | Progressive transmission of high resolution two-tone facsimile images | |
| EP0455743A1 (en) | Method and apparatus for vector quantization | |
| US5138673A (en) | Data compression system | |
| US5430555A (en) | Image processing apparatus using high redundancy pixel replacement for gray level image compression | |
| EP1215917A2 (en) | Method and apparatus for compressing picture-representing data | |
| JP2006121718A (ja) | 画像データ符号化方法及び装置 | |
| JPS62178071A (ja) | 画像符号化装置 | |
| JPH0362177A (ja) | 画像処理装置 | |
| US6778301B2 (en) | Fast preview of CCITT-compressed documents | |
| US6144774A (en) | Method and apparatus for compressing picture-representing data | |
| JP2995740B2 (ja) | ファクシミリ画像密度変換装置 | |
| US20020094126A1 (en) | Fractal image compression | |
| KR910002773B1 (ko) | 의사중간조 화상 데이터의 데이터 압축 및 복원방법 | |
| JPH1051629A (ja) | ファクシミリ装置 | |
| JPH0695724B2 (ja) | 画像圧縮装置 | |
| JPS616777A (ja) | 文字画像処理装置 | |
| JPH01188166A (ja) | 符号化方法 | |
| JPH03236680A (ja) | 画像データ圧縮方式 | |
| JPS62289079A (ja) | 画像圧縮方式 | |
| JPH06253153A (ja) | 画像符号化復号化装置 | |
| JPH0595481A (ja) | ２次元輪郭形状符号化方式 | |
| JPH08163376A (ja) | 画像符号化器および画像復号化器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090822 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090822 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100822 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100822 Year of fee payment: 14 |