JPH04145765A

JPH04145765A - 画像復号化装置

Info

Publication number: JPH04145765A
Application number: JP2268419A
Authority: JP
Inventors: Yoshinori Isomura; 磯村　嘉伯; Masahiro Ueno; 雅浩上野; Ritsu Takeda; 立武田; Masao Sakai; 酒井　昌男
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1990-10-08
Filing date: 1990-10-08
Publication date: 1992-05-19

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（産業上の利用分野）本発明は符号化データの画像データへの復号化装置に関
するものであり、特に本発明は走査線のように互いに独
立な区画単位を持つディジタル画像データを対象に、符
号化により圧縮されて蓄積されたデータを伸張する時に
縮小画像を得ることを目的に、区画を間引きながら復号
化による伸張を行う画像復号化装置に関するものである
。

（従来の技術）近年注目されている画像データの高速な検索や表示のた
めには、高速に復号・表示する技術が重要である。その
中でも間引き画像を表示する技術は有用である。

従来からの符号復号化方式の代表的なものとしてＭｏｄ
ｉｆｉｅｃｌ　Ｈｕｆｆｍａｎ　（以下、ＭＨと記す）
符号復号化方式、　Ｍｏｄｉｆｉｅｃｌ　Ｒｅ１ａｔｉ
ｖｅ　ＥｌｅｍｅｎｔＡｄｄｒｅｓｓ　Ｄｅｓｉｇｎａ
ｔｅ　（以下、ＭＲと記す）符号復号化方式、　Ｄｉｓ
ｃｒｅｔｅ　Ｃｏ５１ｎｅ　Ｔｒａｎｓｆｏｒｍ　（以
下、ＤＣＴと記す）符号復号化方式がある。

第１図は本発明の画像復号化装置における画像データの
処理の流れ図を示すが、上記いずれの符号復号化方式も
従来は破線で囲んだ開引き画像処理が行なわれていた。

即ち、バス線９に現われる完全な原画像データＤ１は符
号化手段１で符号化されバス線２に現われる符号化デー
タＤ２となり、蓄積手段３に蓄積されたデータＤ、は読
み出し手段４により読み出され、バス線１１に現われる
全符号化データＤ４を復号化手段６で復号化し、完全な
原画像データＤ、をバス線１２に得て間引き手段８で間
引き、間引き画像データＤ、をバス線７に得るようにし
ていた。

（発明が解決しようとする課題）上述したように従来の間引き画像処理はバス線ｌｌ上に
再生される全符号化データＤ４を復号化して得られる完
全な原画像データＤ、に対して行っていた。しかし、一
般に画像表示処理の精細度はバス線１２に生成される完
全な原画像データＤ、の精細度より劣るため、この従来
の方式では初めから表示しないことのわかっている画像
データも復号化するという無駄な処理時間を含んでおり
、高速表示の目的に反する方法であるという問題があっ
た・（発明の目的）本発明はこのような従来の問題点を解決し、縮小画面を
高速表示が可能な画像復号化装置を提供することを目的
とする。

（課題を解決するための手段）本発明は上記課題を解決し目的を達成するため、請求項
（１）記載の発明は、符号化データの画像データへの復
号化を行う装置において、前記符号化データから１区画を検出する手段と、該検出
手段で検出された区画の数を計数積算する手段と、前記
符号化データの１区画を復号化する手段と、からなり、前記区画の数を計数積算した直後の計数積算値ｎが、任
意の自然数ｍに対して、ｎ　　ＭＯＤ　　ｍ　　＝　　１を満足するときのみ前記区画の復号化を行うことを特徴
とする。

また、請求項（２）記載の発明は、符号化データの画像
データへの復号化を行う装置において。

前記符号化データから１サブ区画を検出する手段と、該
検出手段で検出されたサブ区画の数を計数積算する手段
と、前記符号化データの１サブ区画を復号化する手段と
、からなり、前記サブ区画の数を計数積算した直後の計数積算値Ｊが
、任意の自然数１に対して、ｊ　　ＭＯＤ　　ｉ　　＝　　１を満足するときのみ前記サブ区画の復号化を行うことを
特徴とする。

（作　用）本発明は画像データの符号化処理と、蓄積されるデータ
の読み出し処理は従来どおり行なわれるが、符号化画像
データのうち特定の区画のみを復号化し、かつ復号化す
る前に間引き画像処理を行なって縮小画面を高速表示が
出来るようにしたものである。

（実施例）まず、本発明の請求項（１）記載に係る発明の実施例１
について前記第１図の画像データの処理の流れ図により
説明する。第り図の実線部分が本発明部分を示し、図中
、５は各走査線の終端を示すＥＯＬ符号の検出手段、ｌ
ｏは後段にある復号化手段６の直前に設置された計数積
算手段で符号化データ中の走査線の数を積算するもので
あり、その他の数字符号１，３．４は既に説明した符号
化手段、蓄積手段、読み出し手段である。

本実施例１においては符号化手段ｌとして前記ＭＨ符号
復号化方式を用いる。このＭＨ符号復号化方式は１次元
符号復号化方式の一種であり、１走査線内の画素間の相
関のみを利用する。この方式では画素の状態を白または
黒の２値で表す。白または黒の画素の続く長さ（以下、
それぞれ白ラン、黒ランと記す）を白ラン用と黒ラン用
にそれぞれ与えられたＭＨ符号表を用いて符号化するこ
とによってバス線９に出力される完全な原画像データＤ
１の圧縮を行う。そして、各走査線の終端には終端符号
語であるＥ　ＯＬ　（０００００００００００１）符号
語を加える。なお、後述の復号化時にＥＯＬ符号の検出
を容易にする目的で、パッドビットを用いて公知のよう
にバイト／ワード境界と整合させて符号化したほうがよ
り高速化できることは言うまでもない。

実施例１における復号化手段６では１走査線を符号化デ
ータ中の１区画とみなす。各走査線の終端には先に述べ
たＥＯＬ符号が付与されているため、１区画の検出は容
易である。計数積算手段１０により符号化データ中の走
査線の数を積算する。

このように第ｎ番目の走査線の数を計数積算した直後の
計数積算値はｎとなっているので、このｎが、ｎ　　ＭＯＤ　　ｍ　　＝　　１　　−・・（１）ただ
し、ｍは任意の自然数である。

を満足するときのみ復号化手段６で第ｎ番目の走査線の
復号化を行いその他の場合は復号化を行わず、次のＥＯ
Ｌ符号を検出する処理を行うようにする。このようにし
て処理に時間のかかる復号化を行うことなくｍ−１本の
走査線相当部分を読み飛ばすことができる。

なお、本発明の画像復号化装置を用いて高速に生成され
た、走査線の間引かれた画像データＤ　、　／をそのま
まＣＲＴデイスプレィ等に表示すると横長の画面が表示
される。そのため、画像の縦横の比が１対１となるよう
に縮小された画面を表示するためには、生成された画像
データを横方向にも間引く必要がある。ただし、この横
方向の間引き処理にも時間がかかるため、目視検索の目
的で複数枚の横長画面を同時に表示する場合などには横
長のまま表示をすることを妨げない。

次に請求項（１）記載に係る発明の実施例２について前
記第１図を用いて説明する。図中の符号化手段１として
、前記ＭＲ符号復号化方式を用いる。

ＭＲ符号復号化方式は２次元符号化方式の一種であり、
１走査線をＭＨ符号復号化方式で符号化した後、Ｋファ
クタに従い、続くに一１本の走査線を２次元符号化する
。

実施例２における復号化手段６では符号化データ中の１
走査線相当部分を１区画とみなす。各走査線相当部分の
終端にはＥＯＬ符号が付与されているため、１区画の検
出は容易である。実施例１と同様、計数積算手段１ｏに
より符号化データ中の区画の数を積算する。

ＭＲ符号復号化方式では、計数積算した直後の計数積算
値ｎがｎ　ＭＯＤ　Ｋ　＝　　１　　・旧・・（２）を満足す
る走査線相当部分のみＭＨ符号で符号化されており、当
該区画は独立に復号化できる。

従って、上記式（２）を満足するときのみ当該区画の復
号化を行えば、復号化を行う前にに一１個の区画を読み
飛ばしたことになる。このようにしてバス線９に現われ
る完全な原画像データを縦方向に１／Ｋに縮小した画像
を得る。

なお、１区画を符号化データ中のＭＨ符号で符号化され
た走査線相当部分で始まるＫＸｐ（ｐは自然数）本の走
査線相当部分とみなし、本発明の画像復号化装置を適用
すれば、縦方向を１／（ＫＸｐ）に縮小した画面を得る
こともできる。

次に請求項（１）記載に係る発明の実施例３について、
第２図の符号化データの区画の概念図及び第３図の復号
化のブロック図により説明する。

本実施例３においては第３図のブロック３０１で示す符
号化手段１として、前記ＤＣＴ符号復号化方式を用いる
。以下の説明では、前記ＤＣＴ符号復号化方式について
簡単に説明し、第２図で符号化データにおける区画を説
明し、その後、実施例３について述べることとする。

まずＤＣＴ符号復号化方式は、２次元符号復号化方式の
一種であり、直交変換の１種である２次元ＤＣＴによる
変換係数を、直流（以下、ＤＣと記す。）成分に関して
はハフマン符号化し、交流（以下、ＡＣと記する。）成
分に関してはランレングスハフマン符号化する。この符
号化は、原画像をｐＸｐ（ｐは正の整数）の画素を持つ
複数のブロック１，２．・・・、ｒに分割した後、ブロ
ック１つずつに対して行う。１ブロック符号化完了後に
はブロック終了語としてＥＯＢ符号（Ｅｎｄ　ｏｆ　Ｂ
ｌｏｃｋ）を付加する（第２図参照）。

２次元ＤＣＴによる変換係数の中で、ＤＣ成分について
は、近傍ブロックとの１次元予測を行った後、１次元予
測誤差をハフマン符号化する。本実施例では、水平走査
線Ｘの方向に１次元予測を行うＤＣＴ符号復号化方式を
適用する。すなわち、本実施例３において、ブロック間
相関は横方向のみにあり、縦方向には無い。

次に、本発明を適用する上で必要な復号化の単位である
符号化データの区画について述べる。第２図に区画の概
念図を示し、２次元ＤＣＴ変換係数におけるＡＣ成分符
号化データは前記画像データのｐｘｐブロック単位で独
立であるが、ＤＣ成分符号化データは水平走査線のＸ方
向に１次元予測を行うため画像データの水平走査線ｐ本
単位で独立となる。

そこで、画像データにおいては水平走査線ｐ本のディジ
タル画像データ群を１区画２０１とし、符号化データに
おいては該画像データ群の符号化データ群を１区画２０
２とする。ここで、水平走査線Ｘの方向における画像デ
ータの大きさをｑ（ただし、ｑはｐの自然数倍である。

）とすると、水平走査線Ｘの方向のブロック数ｒ　＝　
ｑ　／　ｐであるので、区画内ではＥＯＢがｒ個存在す
る。従って、ＥＯＢ符号の計数積算値Ｓが、ｓ　　ＭＯＤ　　ｒ　　＝　　１　　−−−−−−（３
）を満足する符号化データ群の終端が１区画の終端２０
３となる。すなわち、走査線ｐ本単位の画像データ群の
終端が１区画の終端２０３となる。

本発明の復号化装置では、復号化時において、計数積算
の手段を用いて、ブロックの終了語Ｅ○Ｂと符号化デー
タの区画の終端数を積算することにより、符号化データ
を間引き、その後復号化を行う。

第３図に示す復号化のブロック図において、ブロック３
０１で示す符号化手段１、蓄積手段３及び読み出し手段
４（以上、実施例］に準する）から、線３０２に全符号
化データＤ、を入力し、ＥＯＢ検出手段３０３により線
３０４へＥＯＢ検出信号を出力する。

該ＥＯＢ検出信号をＥＯＢ数計積算手段３０５に入力し
、線３０６へＥＯＢ数計数積算値Ｓを出力する。

該ＥＯＢ数計数計数値算値区画終端検出手段３０７に入
力し、前記式（３）を満たす場合のみ線３０８へ区画終
端検出信号を出力する。該区画終端検出信号を区画数計
数積算手段３０９に入力し、線３１０へ区画数計数積算
値ｎを出力する。該区画数計数積算値ｎを復号化手段３
１１に入力し、前記式（１）を満たす区画のみを復号化
し、線３１２へ間引き画像データＤ　、　／を出力する
。

なお、本発明の画像復号化装置を用いて高速に生成され
た、走査線の間引かれた画像データＤ　、　／をそのま
まＣＲＴデイスプレィ等に表示すると横長の画面が表示
される。そのため、画像の縦横の比が１対１となるよう
に縮小された画面を表示するためには、生成された画像
データを横方向にも間引く必要がある。ただし、この横
方向の間引き処理には時間がかかるため、目視検索の目
的で複数枚の横長画面を同時に表示する場合などには横
長のまま表示をすることを妨げない。

次に本発明の請求項（２）記載に係る発明の実施例を第
４図に示す復号化のブロック図を用いて説明する。

本実施例においては第４図のブロック４０１で示す符号
化手段１として、前記ＤＣＴ符号復号化方式を用いる。

以下の説明では符号化データにおけるサブ区画を説明し
、その後、実施例を述べる。

ただし、ここで言うＤＣＴ符号復号化方式と区画とブロ
ックとＡＣ成分およびＤＣ成分は、前記実施例３に準す
る。

まず、本発明を適用する上で必要な復号化の単位である
符号化データのサブ区画は１ブロツクを１サブ区画とす
る。よって、ブロックの終了語ＥＯＢ符号がサブ区画の
終端となる。これにより、サブ区画間でＤＣ成分は独立
ではないが、ＡＣ成分は独立となる。また、本発明の復
号化装置では、復号化において計数積算の手段を用い、
サブ区画の終端数と符号化データの区画の終端数を積算
することにより、縦方向および横方向に符号化データを
間引き、その後復号化を行う。

第４図に示す復号化のブロック図において、ブロック４
０１で示す符号化手段ｌ、蓄積手段３．読み出し手段４
（以下、実施例１に準する）、ＥＯＢ検出手段３０３．
ＥＯＢ数計数積算手段３０５２区画終端検出手段３０７
及び区画数計数積算手段３０９（以上、実施例３に準す
る）から線４０２に入力する区画数計数積算値ｎは前記
実施例３における区画数計数積算値ｎと同等のものであ
る。ここで、該区画数計数積算値ｎが前記式（１）を満
たす場合のみ、復号化データの区画をＡＣ成分とＤＣ成
分に分離し、以下の処理を行う。

該ＡＣ成分についてはサブ区画終端検出手段４０３によ
り、線４０４ヘサブ区画検出信号を出力する。

該サブ区画検出信号をサブ区画数計数積算手段４０５に
入力し、線４０６へサブ区画数計数積算値Ｊを出力する
。該サブ区画数計数積算値Ｊを復号化手段４０７へ入力
し、任意の数ｉに対して、ｊＭＯＤｉ＝１　　　・・・
・・・（４）を満足する時のみサブ区画の復号化を行い
、線４０８へＡＣ成分間引き画像データを出力する。

また、ＤＣ成分については復号化手段４０９により、線
４１０へＤＣ成分画像データを出力する。該ＤＣ成分画
像データを画素数計算積算手段４１１により、線４１２
へ画素数計数積算値Ｖを出力する。

該画素数計数積算値Ｖを間引き手段４１３へ入力し、ｖ
　　ＭＯＤ　　ｉ　　＝　　１　　−（５）を満足する
時のみ線４１４へＤＣ成分間引き画像データを出力する
。

ＡＣ成分、ＤＣ成分それぞれの画像データを線４１５を
介して統合手段４１６に入力し、線４１７へ間弓き画像
データＤ、′を出力する。

なお、特に１＝ｍ（任意の自然数）とすることにより、
原画像に等しくアスペクト比の間引き画像を得ることが
可能となる。

（発明の効果）以上説明したように本発明による符号化画像データの復
号化装置は画像データの復号化を行う前に走査線や区画
の間引き処理を行うため、無駄な処理を省くことができ
、処理が高速化できる利点がある。しかも、蓄積すべき
符号化データは従来通りの精細度を持っているため、必
要に応じて元の精細度での表示、印刷も可能である。

【図面の簡単な説明】

第１図ないし第３図は本発明の請求項（１）記載に係る
発明の実施例図を示し、第１図は実施例１及び実施例２
の画像データの処理の流れ図を示す図、第２図は符号化
データの区画の概念図、第３図は実施例３の復号化のブ
ロック図、第４図は本発明の請求項（２）記載に係る発
明の実施例図で復号化のブロック図を示す。１　、３０１．４０１・・・符号化手段、　３　・・・
蓄積手段、　４　・・・読み出し手段、　５　・・ＥＯ
Ｌ検出手段、　６　、３１１．４０７．４０９−復号化
手段、ｌＯ・・・計数積算手段、２０１・・ディジタル
画像データ１区画、２０２・・・符号化データ１区画、
２０３・・・区画の終端、３０３・・・ＥＯＢ検呂横比
、３０５・・ＥＯＢ数計数積算手段、３０７・・・区画
終端検出手段、３０９・・・区画数計数積算手段、４０
３・・・サブ区画終端検出手段、４０５・・　サブ区画
数計数積算手段、４１１・・　画素数計数積算手段、４
１３・・・間引き手段、４１６・・・統合手段。

Claims

【特許請求の範囲】

（１）符号化データの画像データへの復号化を行う装置
において、前記符号化データから１区画を検出する手段と、該検出
手段で検出された区画の数を計数積算する手段と、前記
符号化データの１区画を復号化する手段と、からなり、前記区画の数を計数積算した直後の計数積算値ｎが、任
意の自然数ｍに対して、ｎＭＯＤｍ＝１を満足するときのみ前記区画の復号化を行うことを特徴
とする画像復号化装置。
（２）符号化データの画像データへの復号化を行う装置
において、前記符号化データから１サブ区画を検出する手段と、該
検出手段で検出されたサブ区画の数を計数積算する手段
と、前記符号化データの１サブ区画を復号化する手段と
、からなり、前記サブ区画の数を計数積算した直後の計数積算値ｊが
、任意の自然数ｉに対して、ｊＭＯＤｉ＝１を満足するときのみ前記サブ区画の復号化を行うことを
特徴とする画像復号化装置。