JPH0678157A - 画像データ格納方法 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、階層符号化された画像の符号デー
タの記憶媒体への格納方法に関し、記憶媒体に新たな画
像の符号データを追加する場合に、格納位置を変更する
既存の符号データの量を少なくすることができるように
することを目的とする。 【構成】 画像の階層符号データを、２つのグループに
分け、グループ１に属する階層符号データは符号データ
格納部の先頭から後方へ、もう一方のグループ２に属す
る符号データは符号データ格納部の最後尾から前方へ格
納するようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データの格納方法
に関する。近年、画像ファイリング装置、電子スチルカ
メラ等の画像データ格納装置が実用化されつつある。こ
うした装置では、データ量が非常に多い画像データを、
容量の制限された記憶媒体に記憶するために、画像デー
タを圧縮する符号化技術が広く利用されている。

【０００２】一般に、同一条件で符号化した画像データ
の大きさは、画像によって異なり、決められた容量の記
憶媒体に格納する場合の取り扱いが難しい。このため、
符号化された画像データ（以下符号データと呼称する）
を、決められた容量の記憶媒体に効率よく格納する画像
データ格納方法、および画像データ格納装置の開発が要
求されている。

【０００３】

【従来の技術】画像データを圧縮する符号化技術の中
に、階層符号化技術というものがある。階層符号化と
は、一つの画像を複数の階層に分けて符号化する方法で
この方法については、例えば雑誌「コミュニケーション
テクノロジ」（1989年 8月号) の56〜61頁の論文「実
用化段階にはいっていきたプログレッシブビルドアップ
表示」、コミュニケーション テクノロジ」（1989年 9
月号) の72〜78頁の論文「静止画符号化方式の標準化」
で紹介されている。

【０００４】ここで、階層符号化を、７つの階層に分け
て符号化する場合を例にとって説明すると、１枚の画像
は、第１階層から第７階層までの７つの階層に分けて符
号化される。このような階層符号化を行った場合、第１
階層の符号データのみからでも、粗い大まかな画像を復
元できる。そして、更に、第２階層の符号データを追加
して復元すれば、より高品質の画像を復元でき、さら
に、第３階層、第４階層、・・・、第７階層の符号デー
タを順次追加していくことによって、さらに高品質の画
像を復元することができる。すなわち、７つの階層の符
号データを全て用いれば、最も高品質の画像を復元でき
るが、例えば、第１階層から第６階層までの符号データ
を用いた場合でも、７つの全ての階層の符号データを用
いた高い品質の画像に近い品質までに画像を復元するこ
ができる。なお、階層符号化の方法には、前記文献に記
載されている方法以外の方法も考案されている。

【０００５】ところで、先に述べたように、同一条件で
符号化した画像データの符号量は、画像によって異なっ
てくるため、容量の制限された記憶媒体に格納する場合
の取り扱いは難しい。しかしながら、このように階層的
に符号化された符号であれば、複数画像の符号データを
格納する際、全画像の符号データが格納される前に、記
憶媒体に空き容量の不足が生じた場合、それまでにその
記憶媒体に格納されている画像の階層符号化データの中
から、ある一部の階層の符号データを削除していくこと
によって、その記憶媒体にこれから格納しようとする画
像の階層符号化データを格納するための空き容量を確保
することができる。この場合、容量不足が発生する前ま
でに符号データが格納されていた画像の復元画像は、若
干低品位となってしまうが、記憶媒体の容量不足の問題
は回避することができる。

【０００６】従来の階層符号化データの格納方法におい
ては、画像を記憶媒体に次々と追加格納していく場合
（格納データを細かいレコードに分割し、レコード毎に
データを管理する場合を除いて）図３８に示すように、
一枚、一枚画像の階層符号化データを順に格納するよう
にしていた。すなわち、一部の階層の符号データを削除
することによって、階層符号化データ格納用の空き容量
を確保するという手段を、全く考慮することなく画像の
階層符号化データを格納していた。このため、例えば、
図３９に示すように、画像５の階層符号化データを格納
しようとしたとき、空き容量が不足し、既に格納されて
いる画像１から画像４までの階層符号データの内、一部
の階層の符号データを削除することによって、空き容量
を確保しようとする場合、連続した空き容量を確保する
ためには、図４０，図４２に示すような処理を行って、
画像２から画像４までの階層符号データの格納位置を変
更する必要があった。

【０００７】なお、格納データを細かいレコードに分割
し、各レコード毎にデータを管理する方法で、レコード
を管理するためのヘッダ部分の容量が大きくなり、ま
た、レコードの容量未満のデータについても１レコード
に収容する必要があるため、画像の枚数の増加にしたが
ってレコードのデータ格納効率が低下するようになり、
この結果として、記憶媒体の容量を有効利用することが
困難であった。

【０００８】なお、上記のようにデータの階層性を用い
てデータを削除する方法以外の従来技術も存在する。以
下の従来技術では上記で述べた問題は発生しないが、他
の大きな問題点が存在するので、図４３，図４４を参照
しながら説明する。

【０００９】従来の技術１；図４３に示す方法は、画像
によってデータ量が異なる符号データを、決められた枚
数以上の画像を格納するために、予め、符号データのデ
ータ量を、おおまかに予測し、余裕を持って圧縮条件
（例えば、量子化ステップ）を定めるものである。

【００１０】この方法を５Ｍバイトの記憶媒体に、５０
枚の画像の、符号データを格納する必要がある場合を例
として説明する。ある圧縮条件Ａで符号化したとき、１
枚の画像の符号データのデータ量が、５０Ｋバイト〜１
２０Ｋバイトの範囲になることが、予め、わかっている
ものとする。この場合、５０枚の各画像の符号データの
符号量の平均が１００Ｋバイト以下となるならば、上記
５Ｍバイトの記憶媒体に、５０枚の画像全て符号データ
を格納することができるが、実際に画像データの符号化
を行った結果、符号が１００Ｋバイト以上の符号量が多
い画像が多くなると、５０枚の画像の全ての符号データ
を上記記憶媒体に格納することができなくなる。このた
め、今度は圧縮条件Ａよりも符号データのデータ量が小
さくなる別の圧縮条件Ｂにより余裕を持って符号化す
る。この場合、５０枚の画像の全ての符号データを、上
記記憶媒体に格納できるようになるが、復元画像の画質
は、圧縮条件Ａを用いたときよりも、低下する。

【００１１】従来の技術２；図４４に示す方法は各画像
毎に、圧縮条件を変えて符号化を行うことにより、各画
像の符号データのデータ量を一定にするものである。

【００１２】この方法についても、５Ｍバイトの記憶媒
体に、５０枚の画像の、符号データを格納する必要があ
る場合を例として説明する。上述したように各画像の符
号データの符号量を、１００Ｋバイトにすれば、目標と
する５０枚の画像の符号データを全て、上記記憶媒体に
格納することができる。しかしながら、この場合、デー
タ量が多くなる画像については、データ量が少なくなる
圧縮条件で符号化し、（この場合、復元画像の画質は、
低品位となる）データ量が少なくなる画像については、
符号量が多くなる圧縮条件で符号化する（この場合、復
元画像の画質は、高品位となる）というように、各画像
毎に圧縮条件適応的に変化させて、全ての画像につい
て、一定のデータ量で符号化されるように制御する必要
がある。

【００１３】

【発明が解決しようとする課題】まず、図３８〜図４２
に示す従来の方法には、以下のような問題があった。こ
の従来の方法の場合は、図４２に示すように画像５の符
号データを格納するための連続した空き容量を記憶媒体
内に確保するためには、図４０に示すように、既に記憶
媒体に格納されている画像１〜画像４の第７階層の符号
データを消去した後、図４１に示すように、画像２〜画
像４の第１階層から第６階層までの多くの符号データの
格納位置を変更する（空きスペースをつめる）処理を行
う必要があり、実際に実行すべき処理としては記憶媒体
からの符号データの退避、記憶媒体への符号データの再
書き込みという処理を何回も行う必要があった。

【００１４】また、上述した図４３，図４４に示す従来
の方法には、以下のような問題点があった。まず、従来
の方法１では、実際に、データ量が多い画像が多い場合
には、記憶媒体の記憶容量が無駄無く効率的に使われる
が、逆にデータ量が少ない画像が多いと、記憶媒体の記
憶容量に多くの無駄が生じる（空き容量が大きくな
る）。

【００１５】一方、従来の方法２では、画像ごとに圧縮
条件を変えるため、各画像の符号データのデータ量は一
定となるものの、復元画像の画質が高品位な画像と低品
位な画像のものに分かれ、画質ばらつきが大きくなって
しまう欠点があった。また、各画像の符号データのデー
タ量を一定に保つ制御を実現するためには、複雑な処理
が必要であり、処理時間が長くなるなど問題があった。
さらに、最初に規定された枚数の画像を格納した後に、
さらに新たな画像を追加して記録する必要が生じた場
合、その要求に対処できないという欠点もあった。

【００１６】本発明の第１の目的は、階層的に符号化さ
れた画像データを格納する画像データ格納方法におい
て、一部の階層の符号データを削除することによって、
連続した空き容量を確保する場合に、格納位置が変更さ
れる符号データのデータ量が少ない高速・高効率な画像
データ格納方法を提供することである。

【００１７】また、各画像の符号データのデータ量を一
定に保つ制御を実現するためには、複雑な処理が必要で
あり、処理時間が長くなるなど問題があった。さらに、
最初に規定された枚数の画像を格納した後に、さらに新
たな画像を追加して記録する必要が生じた場合、その要
求に対処できないとうい欠点もあった。

【００１８】本発明の第２の目的は、復元画像の画質の
ばらつきの増大を引き起こさず、かつ、記憶媒体の記憶
容量を無駄無く効率的に使用し、更に、最初に規定され
た枚数の画像を格納し終わった後にも、新たな画像の符
号データを追加して格納することが可能な画像データ格
納方法を提供することである。

【００１９】

【課題を解決するための手段】第１の発明は、原画像を
２つ以上の階層に分けて符号化した画像データを所定の
記憶媒体に格納する画像データ格納方法であって、画像
の各階層の符号データをグループ分けするグループ化過
程と、各グループ毎に予め定められた格納開始アドレス
並びに格納方向とに従って、各グループの階層符号デー
タを格納する格納過程と、該格納過程において前記記憶
媒体に容量不足が生じた場合に、前記記憶媒体に既に格
納されている画像データの一部の階層符号データを破棄
する破棄過程と、を有することを特徴とする。

【００２０】次に、第２の発明は、原画像を２つ以上の
階層に分けて符号化した画像データを所定の記憶媒体に
格納する画像データ格納方法であって、画像データの各
階層符号データを上書き可、と上書き不可の各グループ
に分けるグループ化過程と、該グループ化過程によりグ
ループ分けされた階層符号データが、各グループ毎に異
なる領域に格納されるように、上記各グループの階層符
号データの格納位置を変更する格納位置変更過程と、前
記記憶媒体に新たな画像データを格納する際に容量不足
が生じた場合、前記格納位置変更過程により変更された
格納位置に基づいて、前記上書き可のグループの階層符
号データの一部あるいは全部に対して、前記新たに格納
する画像データを上書きする画像格納過程を有すること
を特徴とする。

【００２１】画像データを格納する容量に不足が生じた
場合に、該グループ化されたデータの一部あるいは全部
に対して、新たに格納する画像データを上書きする画像
データ格納過程を有することを特徴とする方法におい
て、一部の階層の符号データを削除することによって、
連続した空き容量を確保する場合に、格納位置が変更さ
れる符号データの量が少ない高速・高効率な画像データ
格納方法を提供することである。

【００２２】

【作用】上記第１の目的を実現する第１の発明（請求項
１〜請求項７記載の発明）の作用を図１〜図６を参照し
ながら説明する。

【００２３】図１は、第１の発明の原理を説明する図で
あり、図２は、第１の発明により行われる画像データの
格納方法を説明するフローチャートである。図１は、図
２のフローチャートの処理Ｓ１で２つのグループが定義
される場合を示している。この処理Ｓ１で行われるグル
ープ定義処理は、用いるグループの数、格納開始位置、
格納方向、及び、どのような条件で階層符号データの所
属するグループを決定するかを定める処理である。ここ
では、第１階層から、第６階層までをグループ１、第７
階層をグループ２とし、グループ１は、先頭記憶番地か
ら格納を開始し、グループ２は最大記憶番地から格納す
る。なお、ここでいう格納方法とは、同一グループの次
の画像をどの方向に続けて格納するかについてであり、
同一グループ内でのデータの先頭から最後までの方向を
表すものではない。

【００２４】次に、図３〜図６に、第１の発明により行
われる画像データの格納方法の一例を示す。第１の発明
では、新たな画像を記憶媒体に格納する際、既に記憶媒
体に格納されている画像の符号データの格納位置を変更
しないため、記憶媒体からの符号データの退避、記憶媒
体への符号データの再書き込みの過程が無くなる。

【００２５】なお、図３〜図６に示す例では、画像５を
格納するために、一部の階層の符号データを消去してい
るが、画像４で格納を終了する場合には、画像１から画
像４について第７階層までの符号データを格納すること
になる。

【００２６】また、この場合、更にもう一枚の画像（画
像６）を格納する必要が生じた場合には、従来の方法
（図参照）と同様な格納方法をとらなくてはならない
が、第１の発明により、記憶媒体からの符号データの退
避、記憶媒体への符号データの再書き込みといった過程
の回数を従来の方法よりも著しく減少することが可能に
なる。

【００２７】次に、第２の発明（請求項８〜請求項１６
の発明）の作用を図１及び図２を用いて説明する。図７
は、第２の発明の動作原理を説明するフローチャート
で、１枚の画像の符号データを格納する処理動作を説明
するものである。もし、複数の画像の符号データを格納
する場合には、この図７に示す動作を格納する画像（符
号データ）の枚数に等しい回数だけ繰り返す。

【００２８】図７のフローチャートに示す処理Ｓ１は画
像を階層符号化する処理である。上記処理Ｓ２により画
像データの階層符号化を行った後、記憶媒体にその階層
符号化により得られた符号データを格納するのに十分な
空きがあれば（Ｓ２）、階層符号化した符号データを、
そのまま記憶媒体の当該領域に格納する（Ｓ５）。図８
は、４枚の画像の符号データを次々と格納し終わった段
階（実線）と、新たに５枚目の画像５を格納する段階
で、記憶媒体の格納領域に不足が生じた状態（点線）を
示している。

【００２９】このように、記憶媒体の格納領域に不足が
あるならば（Ｓ２），階層符号化データをグループ化し
（Ｓ３）（ここでは、各画像の第７階層を、上書き可の
グループとし、他を不可のグループとしている）、上書
き可、不可の両グループを、格納領域の両端から、連続
的に格納する（Ｓ４，図９参照）。

【００３０】そして、上書き不可のグループに続けて、
第５の画像５を格納する（Ｓ５，図１０参照）。このと
き、上書き可のグループは、自動的に消去される。図３
８，図３９を参照すれば明らかなように、従来の技術１
では、余裕をもって、一定条件で符号化しているため、
記憶容量に無駄（未使用領域）が生じ、また、従来技術
２では、符号データ量を一定にするようにしているの
で、画像１や画像３のように符号データ量が多い画像
も、符号量が小さい画像２、画像４と同一の符号量に圧
縮されていしまうため、画像１や画像３においては、そ
の復元画像の画質は低品位となってしまう。

【００３１】これに対して、図１０に示すように、第２
の発明では、記憶媒体の格納領域が無駄なく有効に使わ
れ、かつ、各画像間で、復元画画像の画質のばらつきが
小さくなるように符号データの格納がなされている。

【００３２】なお、更に、第６の画像６を格納する必要
が生じても、上記同様の処理を行うことによって、画像
６を記憶媒体に追加格納することも可能である。

【００３３】

【実施例】第１実施例：図１１は、本発明の画像データ
格納方法を用いた画像データ格納装置の全体構成を示す
図である。この第１実施例は、例えば電子スチルカメラ
等に内蔵される画像データ格納装置等が該当する。

【００３４】また、図１２は、階層符号化データをグル
ープ分けする所属グループ決定部の動作の一例について
説明する図であり、この例では、階層符号データを２つ
のグループ（第１階層〜第６階層のグループ（Ｇ＝１）
と、第７階層のグループ（Ｇ＝２））に分ける。また、
この例では、グループの条件は、図１２に示すように、
予め設定されてるが、オペレータがキーボード等の入力
手段を用いて、直接指定できるような構成としてもよい
（例えば、オペレータが、グループ１は第１階層〜第４
階層までの符号データとにするように指定する）。ま
た、オペレータが、これから格納する画像データのデー
タ量、画像の枚数等について、予め知っている場合に
は、オペレータの判断でグループ分けの条件を決定でき
るような構成にすることは極めて有効である。

【００３５】図１３は、第１実施例における符号データ
格納部の一構成例を示す図である。この図は、磁気ディ
スクや光磁気ディスク等の格納デバイスの容量がＦＦＦ
ＦＦビット（１６進数）の場合の例を示している。アド
レス管理部は、各グループの格納開始アドレス、格納方
向、及び、格納最高尾のアドレスを管理している。

【００３６】図１３は、初期状態を示しており、格納開
始アドレスと格納最後尾のアドレスが一致しているが、
格納が進むにつれて、各グループの格納最後尾のアドレ
スは、アドレス管理部が管理している格納方向に進んで
いく。つまり、格納方向が逆方向のグループでは、格納
開始アドレスよりも、小さいアドレスが最後尾となる。
この例では、各グループの格納開始アドレス、格納方向
は、予め設定されているものとしているが、オペレータ
がキーボード等の入力手段を用いて、上記の情報を自由
に指定できるような構成にしてもよい。オペレータが、
これから格納する画像データのデータ量、画像の枚数等
について、予め知っている場合には、オペレータの判断
で各グループの格納開始アドレス、格納方向を決定でき
るような構成にすることは有効である。

【００３７】この、画像データ格納方法を用いて、画像
データ（画像の符号データ）を格納する場合、例えば、
前記図３に示すようにして画像データが格納されてい
く。画像１から画像４は、全階層（７階層）格納される
（図３）。

【００３８】しかし、画像５を格納しようとする際、容
量が不足する為（図２のＳ４，図４参照）、その不足分
を補うため、画像１から画像４の第７階層を消去する
（図２のＳ５、図５参照）。

【００３９】そして、このようにして空き容量が確保さ
れたならば、画像５（第１階層から第６階層まで）を格
納する（図２のＳ６，Ｓ７、図６参照）。 第２実施例：これから説明する第２実施例も、全体の構
成は、上記第１実施例と同様（図１１参照）である。図
１４は、第２実施例における所属グループ決定部の動作
を説明する図であり、この所属グループ決定部は、第１
階層から第７階層までの符号データを４グループに分け
る。

【００４０】また、図１５は、この第２実施例における
符号データ格納部の一構成例を示す図である。ここで
は、格納デバイスの容量がＦＦＦＦＦビット（１６進
数）の場合を示している。アドレス管理部は、各グルー
プの格納開始アドレス、格納条項及び格納最後尾のアド
レスを管理する。図１５は、初期状態を示しており、格
納開始アドレスと格納最後部のアドレスが一致している
が、格納が進むにつれて、格納最後尾のアドレスは可能
方向に進んでいく。また、アドレス管理部はマイクロプ
ロセッサ等の演算手段を備え、新たな格納開始アドレス
等の算出を行う。この算出は、どのような方法で行って
もよいが、以下、図１６のフローチャートに示す方法を
用いて算出を行う場合を説明する。図１６は、上記図２
のフローチャートの処理Ｓ４，Ｓ５を具体的に示したも
のである。

【００４１】この、図１６のフローチャートに示す画像
データ格納方法を用いて、画像データを格納した場合、
例えば、図１７〜図１９に示すようにして画像データの
格納が進む。

【００４２】画像１から画像３の各グループの符号デー
タは、前画像の同一グループの最後尾に、続けて格納す
ることによって、格納される（図１１の処理Ｓ１でＮｏ
となる）（図１７参照）。

【００４３】画像４を格納する段階では、グループ１と
グループ２は、そのまま最後尾に続けて格納できるが、
グループ３とグループ４は、続けて格納できない（図１
８参照）（図１６のＳ１でＹｅｓとなる）。

【００４４】以下、図１６，図１７〜図１９、及び図２
０〜図２２を参照しながら説明していくと、図１６のＳ
２でＹｅｓとなる（図１８から明らかなように画像４
（点線）の符号データは空き領域全体より小さい）。

【００４５】図１６のＳ４では、グループ１、グループ
２がグループＢとなり、グループ３、グループ４がグル
ープＡとなる（図１８参照）。次に図１６のＳ５では、
Ｙｅｓとなる（図１８から明らかなように画像４のグル
ープＡの符号データは、Ｘより小さい）。

【００４６】図１６のＳ７では、グループ３とグループ
４の分割位置は、例えば、Ａ００００となる（図１９参
照）。図１６のＳ８で算出された位置（Ａ００００）を
グループ３の格納開始位置、及びグループ４の格納開始
位置（厳密には９ＦＦＦＦ）とする。

【００４７】更に、このあと、格納デバイスの残り容量
（図１９参照）に格納しきれない画像を格納する必要が
生じたとする。この場合、図１６のＳ１で、Ｙｅｓ、図
１６のＳ２でＮｏとなり、図１６のＳ３で、画像５を格
納するため、格納デバイスに格納されていた画像１〜画
像４の第７階層、及び、これから格納する画像５の第７
階層を破棄する（図２０参照）。

【００４８】次に、図１６のＳ４ではそのまま最後尾に
続けて格納可能なグループが存在しないので（図２０参
照）、図１６のＳ５では、Ｎｏとなる。そして、次に図
１６のＳ６では、Ｘ１：Ｘ２＝画像グループ１のデータ
量：（画像グループ２のデータ量＋画像５グループ３の
データ量）となるようにグループ２、グループ３の格納
位置を移動する（図２１参照）。図２１は、グループ２
の格納開始位置がＢ０００、グループ３の格納開始位置
がＡＢ０００となった場合を示している。

【００４９】この格納位置の移動処理では、移動データ
の退避と再書き込みが必要だが、従来技術（図４３，図
４４参照）に比べて、退避と再書き込みをするデータ量
は大幅に削減される。

【００５０】図２２は、画像の格納が終了した段階を示
している。この第２の実施例ではグループ１を階層１〜
４の符号データ、グループ２を階層５の符号データ、グ
ループ３を階層６の符号データ、グループ５を階層７の
符号データとしたが、グループを構成する階層を一階層
のみとしたり（つまり、７グループに分ける）、或い
は、各グループを複数の階層により構成しても構わな。

【００５１】また、上記第１及び第２実施例では、各画
像の第７階層の符号データを破棄するようにしている。
これは、格納領域を確保するための最小の破棄必要階層
が、たまたま各画像の第７階層であったためであり、破
棄する階層が、全画像で全て同一である必要はない。

【００５２】なお、画像５の格納後に、更に第６の画像
６を格納する必要が生じた場合、第１の実施例では、従
来の方法を用いなくてはならない（すなわち、多数のデ
ータの退避と再書き込みが必要である）。しかし、第２
の実施例２の場合には、画像１から画像５のグループ３
のデータ量の合計より、第６の画像６のデータ量が小さ
ければ、画像１から画像５のグループ１のデータを移動
する（退避と再書き込みをする）必要がないため、効率
的であり、処理も高速に行える。

【００５３】ところで、第１の実施例のように２つのグ
ループを格納媒体の両端に配置する方法を用いると、空
き領域が単一となるため、格納開始位置を新規に設定す
る処理が必要なくなるため、処理が簡単になるという利
点がある。しかし、グループ数を２を越えるようにした
場合に、格納開始位置位置の新規設定処理を実行しない
ような構成にしても、実用上問題が発生しない場合もあ
る。このような場合も以下の第３の実施例を取り上げて
説明する。

【００５４】第３の実施例：これから説明する第３の実
施例も、全体の構成は、上述した第１の実施例と同様
（図７参照）である。図２３は、上記第１実施例とは異
なるグループ分けを行う所属グループ決定部の構成を説
明する図であり、この第３の実施例の所属グループ決定
部は、３グループにグループ分けを行う。

【００５５】また、図２４は、この第３の実施例の符号
データ格納部の構成を示す図である。図２４は、格納デ
バイスの容量がＣＦＦＦＦビット（１６進数）の場合を
示している。この第３の実施例では、消去優先順位の高
いグループ３をグループ２よりもグループ１の近くに配
置するようにしているため、図２５〜図２７に示すよう
に、格納容量に不足があるときは、そのまま、グループ
２を追加格納するために必要な領域のグループ３を破棄
してそこにグループ２を追加格納する形で画像データを
格納していく。もちろん、この第３の実施例の場合も、
画像３で格納が終了する場合には、画像１，２，３の全
ての画像において第７階層までの符号データが格納さ
れ、これらの画像においては、高画質の復元画像が得ら
れる。また、画像４で格納が終了する場合には、画像３
は第７階層まで、その他の画像も第６階層まで符号デー
タが格納されるので、画像１から画像４の比較的高画質
復元画像が得られる符号データが格納されることにな
る。

【００５６】第４実施例：図２８は、本発明の第４実施
例の画像データ格納方法を用いた画像データ格納装置の
全体構成図である。この実施例は、電子スチルカメラ等
に内蔵される画像データ格納装置等が該当する。

【００５７】格納処理の進み方は、基本的には、前述し
た図７のフローチャートに示す処理に従う。図３〜図６
において、格納アドレス管理部は、格納容量に不足が有
るか否かの判定、階層データのグループ化、格納位置の
変更の指示を行う。

【００５８】格納位置変更部は、内部にバッファを備え
ており、格納アドレス管理部の指示に従って、符号デー
タの読み出しや再書き込みを行うことにより、画像デー
タの格納位置を変更する。

【００５９】以下、図７のフローチャートにしたがって
第４の実施例の動作を説明する。Ｓ１では、まだ、グル
ープ化が行われていなければ（図７のＳ２で一度もＮｏ
となっていないなら）、最終階層までの符号化を行う。
一方、既にグループ化が行われていれば、上書き不可の
グループの条件に対応する階層数までの符号化を行う。

【００６０】続いてＳ２では、符号化した画像データの
符号量が、空き領域と上書き可グループの容量の合計よ
りも小さいか否かを判定する。ここで、上記処理Ｓ２の
次に行われるＳ３の処理の一例を、図２９に示す。尚、
同図においてグループ１は上書き不可のグループ、グル
ープ２は上書き可のグループを示している。全ての階層
符号化データは、グループ１もしくはグループ２のいず
れかのグループに属する。

【００６１】図２９に示すような方法で、グループ１に
属する階層の一部をグループ２に編入し、グループ２へ
の編入データ量が、不足データを越えた時点で、グルー
プ化を終了する。

【００６２】続いて、Ｓ４では、符号データ格納部に格
納されている、グループ１に所属することになった符号
データを、先頭番地から順につめて格納し、グループ２
に所属することになったデータを最終番地から順につめ
て格納する。

【００６３】次に、Ｓ５では、新規に符号化する画像の
グループ１に属する階層の符号データを、既に格納され
ているグループ１の符号データの後に続けて、格納す
る。なお、上記Ｓ４で、特にグループ２のデータは、上
書き可のデータであることから、必ずしも、最終番地か
ら順につめて格納する必要はないが、つめることによっ
て、上記Ｓ５で、上書きされるデータを最小限にとどめ
るとができる。

【００６４】このような格納方法を用いた場合の画像の
符号データの格納の進み方は、例えば、前記図８〜図１
０に示すようになる。図８〜図１０に示すような場合に
は、画像４までは、図７のフローチャートのＳ２でＹｅ
ｓとなり、画像５で上記Ｓ２でＮｏとなる。

【００６５】なお、この第４の実施例では、格納領域の
不足の有無に応じて、図７のフローチャートに示す処理
Ｓ３，Ｓ４を実行するような方法にしているが、格納領
域の不足の有無によらず、常に、上記Ｓ３，Ｓ４を実行
するようにしても構わない。この場合、例えば、図７の
Ｓ３では、常に、上書き可のグループを、予め定められ
た定数Ａ₀ （ただし、Ａ₀ は、１画像を格納するのに充
分な容量）のデータ量以上の下位階層のデータにすれば
良い。

【００６６】第５実施例：この第５実施例の全体構成図
を図３０に示す。この第５実施例は、連続して、短時間
に、複数の画像を格納する場合（カメラの連写等）を想
定しており、予めオペレータが一度にまとめて追加格納
する予定の追加画像数を入力する。そのため、上記第４
実施例の図２８に、さらに予定追加画像数指示部（例え
ば、キーボード等の入力手段）が加わった構成となって
いる。

【００６７】図３１のフローチャートにこの第５実施例
の処理方法を示す。先ず、オペレータが一度にまとめて
追加格納する予定の追加画像数を入力する（Ｓ２０
１）。

【００６８】続いて、追加画像の予定容量を推定する処
理を行うが（Ｓ２０２）、この処理Ｓ２０２は、例え
ば、１画像あたりの平均的な符号データのデータ量に追
加画像数を乗算することにより上記予定容量の推定を行
ってもよく、また、データ量の多い画像の出現も想定し
て、予定容量を充分に余裕を持った値に推定するように
しても構わない。

【００６９】そして、格納容量に不足がないと判断すれ
ば（Ｓ２０３，ＹＥＳ）、画像データを階層符号化し、
その階層符号化により得られた符号データを格納する
（Ｓ２１２）。

【００７０】ところで、上記Ｓ２０２の処理が、あくま
でも推測であるため、実際に階層符号化データを格納す
る際に、格納容量に不足が生じる危険性がある。このた
め、Ｓ２１２の処理は、例えば、上記第４の実施例に示
したように、符号化したデータを格納する容量が有るか
否かを確認する必要がある。この第５実施例では、上記
Ｓ２１２の処理は、符号化する画像枚数分だけ、上記第
４実施例の格納方法を繰り返すことにする。もし、特に
確認する処理を避けたい場合には、上記Ｓ２０２で充分
に余裕を持った値を推定（設定）すればよい。そして、
Ｓ２０３で格納容量に不足があると判断すれば、上書き
不可のグループから、上書き可のグループに編入する階
層を求め、格納容量を確保する（Ｓ２０４〜Ｓ２０
９）。

【００７１】そして、上書き可のグループを先頭番地か
らつめて、不可のグループを最終番地からつめて格納す
る（Ｓ２１１）。そして、最後に、Ｓ２１２の処理で新
たな画像を追加格納する。

【００７２】図３２〜図３４は、上述した第５実施例の
画像データ符号化方法による画像データの格納の進みか
たの一例を示す図である。３枚の画像（画像１〜画像
３）を格納した後（図３２），上記Ｓ２０１で２枚の画
像が指定され、Ｓ２０１では、上書き不可のグループ
は、第１〜第４階層、上書き可のグループは、第５〜第
７階層（つまり、Ｅ＝４）と指示する。そして、上書き
可のグループと上書き不可のグループを、それぞれ、先
頭番地、最終番地から詰めて格納する（図３３）（Ｓ２
１１）。そして、最後に、新たに階層符号化された、画
像４、画像５の符号データを、画像３に続けて格納し、
５枚の画像の格納を終了する（図３４）。

【００７３】この図３２〜図３４に示す例の場合、上書
き可のグループの大部分は、上書きされるが、画像３の
第６〜７階層の符号データは、上書きされずに残る。し
かし、第５階層が上書きされて、存在しなくなるため、
画像３の第６〜７階層の符号データは意味を持たないこ
とになる。つまり、この領域が無駄になってしまうが、
全体からみれば僅かであり、第５実施例では、画像１〜
画像５の階層符号データが効率良く格納されている。ま
た、上記第４実施例と違って、画像１枚ごとに、符号デ
ータの格納位置を変更する等の処理を行う必要がないた
め、複数の画像の階層符号化データを高速に格納する場
合に適している。

【００７４】尚、通常、一度にまとめて入力する画像の
枚数は１枚であるとして、上記Ｓ２０１を省き、Ａ＝１
としてＳ２１１まで実行し、特に、Ａ＝１以外の値が、
指定されなかったら、そのまま、Ｓ２１２を実行する様
にしてもよい。この場合、Ａ＝１以外の値が指定された
なら、Ａ＝１としてＳ２１１まで実行したならば、再び
Ｓ２０１に戻り、再度Ｓ２０１〜Ｓ２１２を行う処理
を、所定回数、繰り返すことになる。

【００７５】第５の実施例の変形例：上記第５の実施例
では、既に述べたように、格納領域の一端（図３４の画
像３の符号データの格納部分）が有効に利用されていな
い。しかし図３１のＳ２１１の処理において、上書き可
のグループ（この場合、第５〜第７階層の符号データ）
を一階層毎のデータで構成される小グループに分割し、
この各小グループを、図３６に示すように、重要度の高
い階層（この場合は第５階層の符号データ）程、上書き
不可のグループから離れた位置に配置することによっ
て、格納領域の一端（図３４の画像３の第６〜７階層の
符号データに対応する部分）を有効に利用することがで
きる。画像４，５の階層符号化データを格納し終わった
状態が、図３７であるが、一端の部分には、画像２，３
の第５階層の符号データが格納されるため、５枚の画像
のうち、画像２，３はやや高画質に復元可能な符号デー
タが保存されることになる。

【００７６】なお、上記第４及び第５実施例では、各グ
ループは、不足データ量と階層番号を基準にして設定す
るようにしていたが、グループ化の方法はこれに限定さ
れるものではなく、例えば、不足データ量と画質とを基
準にしてグループ化を行っても構わない。具体的には、
例えば、第５実施例において、符号化時に、符号データ
からの復元画質（ＳＮＲ等）を、符号化前のデータと比
較して求めて記録しておく。そして、上書き可のグルー
プへの編入階層を求める際に、階層番号ではなく、上書
き付加のデータからの復元画質にばらつきが生じ難いよ
うに、両グループの構成階層を決める。

【００７７】また、第５実施例では、追加予定画像が１
枚のときは、各画像、上書き可、不可を含めて、最も重
要度の低い２つの階層の符号データを上書き可、他の階
層の符号データを上書き不可、２枚のときは、各画像、
上書き可、不可を含めて、最も重要度の低い３つの階層
の符号データを上書き可、他の階層の符号データを上書
き不可とするように、予め、追加予定の画像枚数と上書
き可の階層数の対応関係を定めておき、Ｓ２０２〜Ｓ２
１１をこの対応関係に基づいて、上書き不可のグループ
を先頭番地から、上書き可のグループを最終番地からつ
めて格納するように格納位置を変更するという処理に置
き換えようにしても良い。

【００７８】また、グループ化の方法を、オペレータが
指示できるような構成にしてもよい。このように、グル
ープ化をオペレータが指示できるような構成にすれば、
オペレータが、重要度の高い画像は上書き不可の階層を
多くする、また、重要度の低い画像は上書き不可の階層
数を少なくするというような指定をすることが可能にな
り、効率的かつ便利である。

【００７９】

【発明の効果】以上説明したように、請求項１乃至請求
項７記載の第１の発明によれば、一部の階層の符号デー
タを削除することによって、連続した空き容量を確保す
る場合にも、格納位置を変更する符号データを少なくす
ることが可能となる。この結果、処理の高速化、及び書
き換え等の消費電力が多いシステム（例えば磁気ディス
クを格納デバイスとして用いている場合）の電力節約等
を実現できる。

【００８０】また、請求項８乃至請求項１６記載の第２
の発明によれば、復元画像の画質のばらつきの増大を引
き起こさず、かつ、記憶媒体の記憶容量を無駄なく効率
良く使い、さらに、最初に規定された枚数の画像を格納
し終わった後にも、画像を追加して格納することが可能
になる。

【図面の簡単な説明】

【図１】本発明の原理を説明する図（その１）である。

【図２】本発明の原理を説明する図（その２）である。

【図３】本発明の原理を説明する図（その３）である。

【図４】本発明の原理を説明する図（その３）である。

【図５】本発明の原理を説明する図（その３）である。

【図６】本発明の原理を説明する図（その３）である。

【図７】本発明の原理を説明する図（その４）である。

【図８】本発明の原理を説明する図（その５）である。

【図９】本発明の原理を説明する図（その５）である。

【図１０】本発明の原理を説明する図（その５）であ
る。

【図１１】本発明の第１実施例の全体構成を示す図であ
る。

【図１２】本発明の第１実施例の所属グループ決定部の
構成を説明する図である。

【図１３】本発明の第１実施例の符号データ格納部の構
成を説明する図である。

【図１４】本発明の第２実施例の所属グループ決定部の
構成を説明する図である。

【図１５】本発明の第２実施例を説明する図である。

【図１６】本発明の第２実施例のアドレス管理部の動作
を説明する図である。

【図１７】本発明の第２実施例の動作を説明する図であ
る。

【図１８】本発明の第２実施例の動作を説明する図であ
る。

【図１９】本発明の第２実施例の動作を説明する図であ
る。

【図２０】本発明の第２実施例の動作を説明する図であ
る。

【図２１】本発明の第２実施例の動作を説明する図であ
る。

【図２２】本発明の第２実施例の動作を説明する図であ
る。

【図２３】本発明の第３実施例の所属グループ決定部の
構成を説明する図である。

【図２４】本発明の第３実施例の符号データ格納部の構
成を説明する図である。

【図２５】本発明の第３の実施例の動作を説明する図で
ある。

【図２６】本発明の第３の実施例の動作を説明する図で
ある。

【図２７】本発明の第３の実施例の動作を説明する図で
ある。

【図２８】本発明の第４実施例の全体構成を説明する図
である。

【図２９】本発明の第４実施例の階層データグループ化
処理Ｓ３の一例を説明する図である。

【図３０】本発明の第５実施例の全体構成を説明する図
である。

【図３１】本発明の第５実施例の動作を説明するフロー
チャートである。

【図３２】本発明の第５実施例の動作を説明する図であ
る。

【図３３】本発明の第５実施例の動作を説明する図であ
る。

【図３４】本発明の第５実施例の動作を説明する図であ
る。

【図３５】本発明の第５実施例の変形例の動作を説明す
る図である。

【図３６】本発明の第５実施例の変形例の動作を説明す
る図である。

【図３７】本発明の第５実施例の変形例の動作を説明す
る図である。

【図３８】従来の階層符号化された画像データの格納方
法を説明する図である。

【図３９】従来の階層符号化された画像データの格納方
法を説明する図である。

【図４０】従来の階層符号化された画像データの格納方
法を説明する図である。

【図４１】従来の階層符号化された画像データの格納方
法を説明する図である。

【図４２】従来の階層符号化された画像データの格納方
法を説明する図である。

【図４３】従来の画像データ格納方法を説明する図であ
る。

【図４４】従来の画像データ格納方法を説明する図であ
る。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/21 2109−5Ｃ 5/907 Ｂ 7916−5Ｃ 5/92 Ｈ 4227−5Ｃ 7/13 Ｚ (72)発明者 森 雅博 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (16)

【特許請求の範囲】
1. 【請求項１】 原画像を２つ以上の階層に分けて符号化
   した画像データを所定の記憶媒体に格納する画像データ
   格納方法であって、 画像の各階層の符号データをグループ分けするグループ
   化過程と、 各グループ毎に予め定められた格納開始アドレス並びに
   格納方向とに従って、各グループの階層符号データを格
   納する格納過程と、 該格納過程において前記記憶媒体に容量不足が生じた場
   合に、前記記憶媒体に既に格納されている画像データの
   一部の階層符号データを破棄する破棄過程と、 を有することを特徴とする画像データ格納方法。
2. 【請求項２】 前記グループ化過程において、格納媒体
   の先頭アドレスから順方向に格納するグループと、格納
   媒体の最終アドレスから逆方法に格納するグループの２
   つのグループに分けることを特徴とする請求項１記載の
   画像データ格納方法。
3. 【請求項３】 前記格納過程において、破棄される優先
   順位のより高いグループの階層符号データほど、最も破
   棄される優先順位の高いグループの階層符号データの格
   納位置により近い位置に格納することを特徴とする請求
   項１記載の画像データ格納方法。
4. 【請求項４】 前記グループ化過程において、オペレー
   タが、各階層符号データが所属するグループを決定する
   ことを特徴とする請求項１、２または３記載の画像デー
   タ格納方法。
5. 【請求項５】 オペレータが、各グループの格納開始ア
   ドレスと、格納方向を決定するグループ定義過程を、さ
   らに有することを特徴とする請求項１、２、３または４
   記載の画像データ格納方法。
6. 【請求項６】 前記格納過程において、領域割当が不可
   能なグループが生じた場合、それらのグループの全てに
   ついて、その格納開始アドレス及びその格納方向を新た
   に設定する、新規設定過程を、さらに有することを特徴
   とする請求項１、３、４または５記載の画像データ格納
   方法。
7. 【請求項７】 前記新規設定過程は、前記領域割当が不
   可能なグループについて、その格納開始アドレスを新た
   に設定する際、前記記憶媒体上の連続した空き領域を、
   この連続した空き領域に格納すべき上記あるグループの
   画像データ量の比に分割し、その分割結果を基に前記領
   域割当が不可能であったグループの格納開始アドレスを
   新たに設定することを特徴とする請求項６記載の画像デ
   ータ格納方法。
8. 【請求項８】 原画像を２つ以上の階層に分けて符号化
   した画像データを所定の記憶媒体に格納する画像データ
   格納方法であって、 画像データの各階層符号データを上書き可、と上書き不
   可の各グループに分けるグループ化過程と、 該グループ化過程によりグループ分けされた階層符号デ
   ータが、各グループ毎に異なる領域に格納されるよう
   に、上記各グループの階層符号データの格納位置を変更
   する格納位置変更過程と、 前記記憶媒体に新たな画像データを格納する際に容量不
   足が生じた場合、前記格納位置変更過程により変更され
   た格納位置に基づいて、前記上書き可のグループの階層
   符号データの一部あるいは全部に対して、前記新たに格
   納する画像データを上書きする画像格納過程を、 有することを特徴とする画像データ格納方法。
9. 【請求項９】 前記記憶媒体の格納領域の容量不足を判
   定する領域不足判定過程をさらに有し、 該領域不足判定過程により容量不足であると判定された
   場合のみ、前記グループ化過程、及び前記格納位置変更
   過程を実行することを特徴とする請求項８記載の画像デ
   ータ格納方法。
10. 【請求項１０】 前記格納位置変更過程において、上書
    き不可のグループを前記記憶媒体の格納領域の一端か
    ら、上書き可のグループを、前記記憶媒体の格納領域の
    他端から連続的に格納することを特徴とする請求項８ま
    たは９記載の画像データ格納方法。
11. 【請求項１１】 前記格納位置変更過程において、前記
    上書き可のグループの格納位置を、その上書き可のグル
    ープ内の中で重要度がより低い階層符号データから構成
    されるグループほど前記上書き不可のグループの格納位
    置に近い位置に格納されるように配置することを特徴と
    する請求項８、９または１０記載の画像データ格納方
    法。
12. 【請求項１２】 前記グループ化過程において、上書き
    不可のグループを単一の階層符号データのみによって構
    成させることを特徴とする請求項８、９、１０または１
    １記載の画像データ格納方法。
13. 【請求項１３】 前記グループ化過程において、前記記
    憶媒体における格納領域の残容量と上書き可のグループ
    の全データ量の合計量と、追加して格納される予定の画
    像の階層符号データの予想される合計データ量とを基に
    して、上記各グループに属する階層符号データを決定す
    ることを特徴とする請求項８、９、１０、１１または１
    ２記載の画像データ格納方法。
14. 【請求項１４】 連続して追加格納する予定の画像数を
    指示する追加予定画像数指示過程を、 さらに有することを特徴とする請求項１３記載の画像デ
    ータ格納方法。
15. 【請求項１５】 前記グループ化過程において、オペレ
    ータが前記上書き可または上書き不可の各グループに属
    する階層符号データを指定することを特徴とする請求項
    ８、９、１０、１１、１２、１３または１４記載の画像
    データ格納方法。
16. 【請求項１６】 前記グループ化過程において、復元画
    質を基準にして、前記上書き可または上書き不可のグル
    ープに属する階層符号データを決定することを特徴とす
    る請求項８、９、１０、１１、１２、１３または１４記
    載の画像データ格納方法。