JP2000333173A - 画像データの復号化方法及びその装置 - Google Patents
画像データの復号化方法及びその装置Info
- Publication number
- JP2000333173A JP2000333173A JP13769699A JP13769699A JP2000333173A JP 2000333173 A JP2000333173 A JP 2000333173A JP 13769699 A JP13769699 A JP 13769699A JP 13769699 A JP13769699 A JP 13769699A JP 2000333173 A JP2000333173 A JP 2000333173A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- data
- jpeg
- encoded data
- blocks
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/124—Quantisation
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal 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)【要約】
【課題】 FlashPixのようなファイル形式で符号化され
て記憶された画像データを高速に復号する。 【解決手段】 画像データを複数ブロックに分割し、各
領域ごとに符号化された画像データを復号する復号化方
法及び装置であって、複数のブロックのそれぞれの符号
化で使用されたＪＰＥＧ符号化テーブルを判断し（Ｓ８
１）、それら複数のブロックのそれぞれのＪＰＥＧ符号
化データを変更してマージし（Ｓ８４）、それらマージ
されたＪＰＥＧ符号化データを順次復号する（Ｓ８
５）。
て記憶された画像データを高速に復号する。 【解決手段】 画像データを複数ブロックに分割し、各
領域ごとに符号化された画像データを復号する復号化方
法及び装置であって、複数のブロックのそれぞれの符号
化で使用されたＪＰＥＧ符号化テーブルを判断し（Ｓ８
１）、それら複数のブロックのそれぞれのＪＰＥＧ符号
化データを変更してマージし（Ｓ８４）、それらマージ
されたＪＰＥＧ符号化データを順次復号する（Ｓ８
５）。
Description
【０００１】
【発明の属する技術分野】本発明は、画像データを所定
のブロック単位分割して符号化された符号化画像データ
を復号する画像データの復号化方法及びその装置に関す
るものである。
のブロック単位分割して符号化された符号化画像データ
を復号する画像データの復号化方法及びその装置に関す
るものである。
【０００２】
【従来の技術】従来、１枚の画像データを、それぞれが
Ｎ×Ｍ画素からなる複数のタイル領域に分割し、各タイ
ル領域毎に符号化方式などを設定し、かつ複数の解像度
の画像データとして保存することが行われており、この
ような画像データ形式としてFlashPixファイルが知られ
ている。このFlashPixファイルの場合、各タイル領域の
サイズは６４×６４画素であり、ある解像度の画像デー
タをＪＰＥＧで符号化する場合は、この解像度の画像デ
ータ、即ち、その解像度の画像データを構成する全ての
タイル領域に対して同一の量子化テーブルとハフマンテ
ーブルを使用して符号化している。この場合、各タイル
領域のＪＰＥＧ符号化コードに、その符号化に使用した
量子化テーブルとハフマンテーブルに持たせることな
く、タイル領域のデータとは別の領域に保存している。
従って、各タイル領域の符号化コードは、どのテーブル
データを使用したかを識別するための情報と、その他の
ＪＰＥＧ符号化コードとから構成されている。
Ｎ×Ｍ画素からなる複数のタイル領域に分割し、各タイ
ル領域毎に符号化方式などを設定し、かつ複数の解像度
の画像データとして保存することが行われており、この
ような画像データ形式としてFlashPixファイルが知られ
ている。このFlashPixファイルの場合、各タイル領域の
サイズは６４×６４画素であり、ある解像度の画像デー
タをＪＰＥＧで符号化する場合は、この解像度の画像デ
ータ、即ち、その解像度の画像データを構成する全ての
タイル領域に対して同一の量子化テーブルとハフマンテ
ーブルを使用して符号化している。この場合、各タイル
領域のＪＰＥＧ符号化コードに、その符号化に使用した
量子化テーブルとハフマンテーブルに持たせることな
く、タイル領域のデータとは別の領域に保存している。
従って、各タイル領域の符号化コードは、どのテーブル
データを使用したかを識別するための情報と、その他の
ＪＰＥＧ符号化コードとから構成されている。
【０００３】このような形式で保存されているＪＰＥＧ
符号化コードを復号化する際には、テーブルデータと各
タイル領域の符号化コードとを各タイル領域毎にマージ
して１つの符号化データを作成し、各タイル領域毎にＪ
ＰＥＧ復号化処理を行うか、或はこの形式に特有なＪＰ
ＥＧ復号化処理を行っていた。
符号化コードを復号化する際には、テーブルデータと各
タイル領域の符号化コードとを各タイル領域毎にマージ
して１つの符号化データを作成し、各タイル領域毎にＪ
ＰＥＧ復号化処理を行うか、或はこの形式に特有なＪＰ
ＥＧ復号化処理を行っていた。
【０００４】
【発明が解決しようとする課題】しかしながら上記従来
例では、テーブルデータと各タイル領域の符号化データ
をマージして、各タイル毎に１つのＪＰＥＧ符号を作成
して復号処理を行うため、符号化データのマージ処理に
時間がかかるとともに、ＪＰＥＧ復号化処理における量
子化テーブルとハフマンテーブルの初期化処理などを、
全タイル領域に対して行う必要があるため処理に多くの
時間を要するという欠点がある。更に、FlashPixファイ
ルのデータ形式専用のＪＰＥＧ復号化処理を行うのは容
易ではない。
例では、テーブルデータと各タイル領域の符号化データ
をマージして、各タイル毎に１つのＪＰＥＧ符号を作成
して復号処理を行うため、符号化データのマージ処理に
時間がかかるとともに、ＪＰＥＧ復号化処理における量
子化テーブルとハフマンテーブルの初期化処理などを、
全タイル領域に対して行う必要があるため処理に多くの
時間を要するという欠点がある。更に、FlashPixファイ
ルのデータ形式専用のＪＰＥＧ復号化処理を行うのは容
易ではない。
【０００５】本発明は上記従来例に鑑みてなされたもの
で、FlashPixのようなファイル形式で符号化されて記憶
された画像データを高速に復号する画像データの復号化
方法及びその装置を提供することを目的とする。
で、FlashPixのようなファイル形式で符号化されて記憶
された画像データを高速に復号する画像データの復号化
方法及びその装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に本発明の画像データの復号化装置は以下のような構成
を備える。即ち、画像データを複数ブロックに分割し、
各領域ごとに符号化された画像データを復号する復号化
装置において、前記複数のブロックのそれぞれの符号化
で使用された符号化テーブルを判断する判断手段と、前
記複数のブロックのそれぞれの符号化データを変更して
配列する配列手段と、前記配列手段により配列された符
号化データを順次復号する復号化手段とを有することを
特徴とする。
に本発明の画像データの復号化装置は以下のような構成
を備える。即ち、画像データを複数ブロックに分割し、
各領域ごとに符号化された画像データを復号する復号化
装置において、前記複数のブロックのそれぞれの符号化
で使用された符号化テーブルを判断する判断手段と、前
記複数のブロックのそれぞれの符号化データを変更して
配列する配列手段と、前記配列手段により配列された符
号化データを順次復号する復号化手段とを有することを
特徴とする。
【０００７】上記目的を達成するために本発明の画像デ
ータの復号化方法は以下のような工程を備える。即ち、
画像データを複数ブロックに分割し、各領域ごとに符号
化された画像データを復号する復号化方法において、前
記複数のブロックのそれぞれの符号化で使用された符号
化テーブルを判断する判断工程と、前記複数のブロック
のそれぞれの符号化データを変更して配列する配列工程
と、前記配列工程で配列された符号化データを順次復号
する復号化工程とを有することを特徴とする。
ータの復号化方法は以下のような工程を備える。即ち、
画像データを複数ブロックに分割し、各領域ごとに符号
化された画像データを復号する復号化方法において、前
記複数のブロックのそれぞれの符号化で使用された符号
化テーブルを判断する判断工程と、前記複数のブロック
のそれぞれの符号化データを変更して配列する配列工程
と、前記配列工程で配列された符号化データを順次復号
する復号化工程とを有することを特徴とする。
【０００８】
【発明の実施の形態】本発明の実施の形態を説明する前
に本実施の形態に係る特徴を簡単に説明する。ここでは
FlashPixファイル形式で、ある解像度の画像データの全
てのタイル領域（分割領域）をＪＰＥＧ符号化し、且つ
その符号化に使用した量子化テーブルとハフマン・テー
ブルを、その符号化データとは別の領域に格納する形式
で保存しているFlashPixファイルを復号処理する場合に
おいて、各タイル領域がどの量子化テーブル及びハフマ
ンテーブルを使用して符号化されているかを判断し、Ｊ
ＰＥＧ符号化データをマージし、そのＪＰＥＧ符号化デ
ータのＳＯＦマーカコードの画像サイズ及びフィールド
を変更してＤＲＩ／ＲＳＴマーカコードを挿入する。こ
うして変換された符号化データを復号するＪＰＥＧ復号
処理手段を備え、各タイル領域で独立しているＪＰＥＧ
符号化データを、 横方向のサイズ＝タイル領域のＸサイズ（６４）、 縦方向のサイズ＝タイル領域のＹサイズ×タイル領域の
数（６４×タイル数） 各タイル領域ごとに復号化処理をリスタートとなる、使
用するテーブル及び符号化データの数に対応した数のＪ
ＰＥＧ符号化データに変換し、これをＪＰＥＧ復号化処
理で各タイル領域毎に復号化する。
に本実施の形態に係る特徴を簡単に説明する。ここでは
FlashPixファイル形式で、ある解像度の画像データの全
てのタイル領域（分割領域）をＪＰＥＧ符号化し、且つ
その符号化に使用した量子化テーブルとハフマン・テー
ブルを、その符号化データとは別の領域に格納する形式
で保存しているFlashPixファイルを復号処理する場合に
おいて、各タイル領域がどの量子化テーブル及びハフマ
ンテーブルを使用して符号化されているかを判断し、Ｊ
ＰＥＧ符号化データをマージし、そのＪＰＥＧ符号化デ
ータのＳＯＦマーカコードの画像サイズ及びフィールド
を変更してＤＲＩ／ＲＳＴマーカコードを挿入する。こ
うして変換された符号化データを復号するＪＰＥＧ復号
処理手段を備え、各タイル領域で独立しているＪＰＥＧ
符号化データを、 横方向のサイズ＝タイル領域のＸサイズ（６４）、 縦方向のサイズ＝タイル領域のＹサイズ×タイル領域の
数（６４×タイル数） 各タイル領域ごとに復号化処理をリスタートとなる、使
用するテーブル及び符号化データの数に対応した数のＪ
ＰＥＧ符号化データに変換し、これをＪＰＥＧ復号化処
理で各タイル領域毎に復号化する。
【０００９】更に、このＪＰＥＧ復号化処理は、通常の
ＪＰＥＧ復号化処理であり、FlashPix形式の復号処理専
用のＪＰＥＧ復号化処理ではないことを特徴とする。
ＪＰＥＧ復号化処理であり、FlashPix形式の復号処理専
用のＪＰＥＧ復号化処理ではないことを特徴とする。
【００１０】そして例えば、ある解像度の全タイル領域
が前記ＪＰＥＧ符号化方法で符号化されていなくて部分
的に別の符号化方式、即ち、“Uncompressed data”、
“Single color compression”で符号化されているタイ
ルを含んでいても良い。
が前記ＪＰＥＧ符号化方法で符号化されていなくて部分
的に別の符号化方式、即ち、“Uncompressed data”、
“Single color compression”で符号化されているタイ
ルを含んでいても良い。
【００１１】以下、添付図面を参照して本発明の好適な
実施の形態を詳細に説明する。
実施の形態を詳細に説明する。
【００１２】図１は本発明の実施の形態に係る画像処理
装置の概略構成を示す図である。
装置の概略構成を示す図である。
【００１３】図１において、１は画像処理装置の本体を
示し、FlashPixファイルを蓄積し、そのFlashPixファイ
ルから読み出したデータをデコードし、かつそのデータ
を表示する機能を有している。２は外部記憶装置で、Fl
ashPixファイルを蓄積している。
示し、FlashPixファイルを蓄積し、そのFlashPixファイ
ルから読み出したデータをデコードし、かつそのデータ
を表示する機能を有している。２は外部記憶装置で、Fl
ashPixファイルを蓄積している。
【００１４】図２は、図１に示す本実施の形態の画像処
理装置１の具体的な構成を示すブロック図である。
理装置１の具体的な構成を示すブロック図である。
【００１５】図２において、２１は各部を接続するため
のバス、２２は装置全体の動作を制御するとともに、実
際の各種演算処理を行うＣＰＵ、２３はＣＰＵ２２の、
例えば後述する図８に示す動作プログラム等の各種プロ
グラム等を記憶し、更にはＣＰＵ２２の動作時、一時的
なワーク・メモリとして使用されるＲＡＭ等を備えたメ
モリ部である。また２４はプログラムや画像データなど
を保管するためのディスク装置、２５は操作部で、ユー
ザが本実施の形態の装置を操作する際に各種指示入力を
行うためのキーボードやマウス等を備えている。尚、上
記外部記憶蔵置２は、図２のディスク装置２４と共有さ
れてもよく、或は別個設けられていてもよい。
のバス、２２は装置全体の動作を制御するとともに、実
際の各種演算処理を行うＣＰＵ、２３はＣＰＵ２２の、
例えば後述する図８に示す動作プログラム等の各種プロ
グラム等を記憶し、更にはＣＰＵ２２の動作時、一時的
なワーク・メモリとして使用されるＲＡＭ等を備えたメ
モリ部である。また２４はプログラムや画像データなど
を保管するためのディスク装置、２５は操作部で、ユー
ザが本実施の形態の装置を操作する際に各種指示入力を
行うためのキーボードやマウス等を備えている。尚、上
記外部記憶蔵置２は、図２のディスク装置２４と共有さ
れてもよく、或は別個設けられていてもよい。
【００１６】図３は、本実施の形態におけるFlashPixフ
ァイルの概略構成を説明する図である。
ァイルの概略構成を説明する図である。
【００１７】図中、３０〜３６（３４−０〜３４−２を
含む）は必須項目、３７〜３９はオプション項目であ
る。３３の“Image contents property set”には、画
像サイズ、解像度などの画像に関する情報が格納されて
おり、この中に図４（Ａ），（Ｂ）に示すＪＰＥＧ符号
化データのＪＰＥＧテーブルに関するデータが含まれて
いる。このＪＰＥＧテーブルは２５５種類まで宣言する
ことができ、１〜２５５までのテーブル番号で管理され
ている。このテーブル番号の最大値が、図４（Ａ）に示
す“Maximum JPEG table index（最大ＪＰＥＧテーブル
インデックス）”ＩＤで示され、各テーブルが“JPEG t
ables（ＪＰＥＧテーブル）”ＩＤで示されている。こ
の“JPEG tables”ＩＤで示される“JPEG header table
s（ＪＰＥＧヘッダテーブル）”の概略形式を図４
（Ｂ）に示す。この中に量子化テーブルを定義するマー
カ（ＤＱＴ）と量子化テーブルデータ(Quantization ta
ble data)、ハフマン・テーブルを定義するマーカ（Ｄ
ＨＴ）とハフマンテーブルデータ(Huffman table data)
が記述されている。
含む）は必須項目、３７〜３９はオプション項目であ
る。３３の“Image contents property set”には、画
像サイズ、解像度などの画像に関する情報が格納されて
おり、この中に図４（Ａ），（Ｂ）に示すＪＰＥＧ符号
化データのＪＰＥＧテーブルに関するデータが含まれて
いる。このＪＰＥＧテーブルは２５５種類まで宣言する
ことができ、１〜２５５までのテーブル番号で管理され
ている。このテーブル番号の最大値が、図４（Ａ）に示
す“Maximum JPEG table index（最大ＪＰＥＧテーブル
インデックス）”ＩＤで示され、各テーブルが“JPEG t
ables（ＪＰＥＧテーブル）”ＩＤで示されている。こ
の“JPEG tables”ＩＤで示される“JPEG header table
s（ＪＰＥＧヘッダテーブル）”の概略形式を図４
（Ｂ）に示す。この中に量子化テーブルを定義するマー
カ（ＤＱＴ）と量子化テーブルデータ(Quantization ta
ble data)、ハフマン・テーブルを定義するマーカ（Ｄ
ＨＴ）とハフマンテーブルデータ(Huffman table data)
が記述されている。
【００１８】図４（Ａ）は、圧縮（符号化）情報のプロ
パティ(properties)を説明する図で、そのプロパティの
名称，ＩＤコード、そのタイプが設定されている。
パティ(properties)を説明する図で、そのプロパティの
名称，ＩＤコード、そのタイプが設定されている。
【００１９】図４（Ｂ）は，量子化テーブルやハフマン
テーブルを定義するＪＰＥＧヘッダテーブルの構成を説
明する図で、各フィールドの名称、データ長、その値な
どが記述されている。
テーブルを定義するＪＰＥＧヘッダテーブルの構成を説
明する図で、各フィールドの名称、データ長、その値な
どが記述されている。
【００２０】図５（Ａ）（Ｂ）は、図３の“Subimage h
eader（サブイメージヘッダ）”３６に格納されている
各タイル領域のヘッダのフォーマットとそのフィールド
を説明する図である。
eader（サブイメージヘッダ）”３６に格納されている
各タイル領域のヘッダのフォーマットとそのフィールド
を説明する図である。
【００２１】ここで、そのタイル領域がＪＰＥＧで符号
化されている時は、“Compressiontype”フィールドに
は“JPEG”を示す値(0x2)がセットされ、“Compression
subtype”フィールドは図５（Ｃ）に示す内容を有す
る。図５（Ｃ）は、ＪＰＥＧにより圧縮されたタイルの
圧縮サブタイプフィールド(compression subtype fiel
d)のフォーマットと値を示し、この“Compression subt
ype”フィールドには、このタイル領域が使用する、前
述のＪＰＥＧテーブルの識別番号(JPEG tables selecto
r)などが格納されている。
化されている時は、“Compressiontype”フィールドに
は“JPEG”を示す値(0x2)がセットされ、“Compression
subtype”フィールドは図５（Ｃ）に示す内容を有す
る。図５（Ｃ）は、ＪＰＥＧにより圧縮されたタイルの
圧縮サブタイプフィールド(compression subtype fiel
d)のフォーマットと値を示し、この“Compression subt
ype”フィールドには、このタイル領域が使用する、前
述のＪＰＥＧテーブルの識別番号(JPEG tables selecto
r)などが格納されている。
【００２２】図６は、図３の“Subimage data”３５に
格納されている、各タイル領域用のＪＰＥＧ符号化デー
タのフォーマットとその値を示す図である。
格納されている、各タイル領域用のＪＰＥＧ符号化デー
タのフォーマットとその値を示す図である。
【００２３】このＪＰＥＧ符号化データのＳＯＦ（フレ
ームマーカの開始）マーカ・コードで、このＪＰＥＧ符
号化データの画像サイズが格納されているが、このＪＰ
ＥＧ符号化データ内の画像サイズは、全タイル領域で固
定であり、通常、Ｘサイズ＝６４、Ｙサイズ＝６４にな
っている。即ち、各タイル領域で別々のＪＰＥＧ符号化
データになっている。
ームマーカの開始）マーカ・コードで、このＪＰＥＧ符
号化データの画像サイズが格納されているが、このＪＰ
ＥＧ符号化データ内の画像サイズは、全タイル領域で固
定であり、通常、Ｘサイズ＝６４、Ｙサイズ＝６４にな
っている。即ち、各タイル領域で別々のＪＰＥＧ符号化
データになっている。
【００２４】図７は、各タイル領域毎に別々のＪＰＥＧ
符号化データとしてFlashPixファイルに格納されている
ＪＰＥＧ符号化データを、１つのＪＰＥＧ符号化データ
にマージする時の概念図である。以下、説明を簡単にす
るため、使用する画像７００の画像サイズを、Ｘサイズ
＝２４４、Ｙサイズ＝１６０とする。この場合、画像を
分割したタイル領域の数は、図７に示すように、「Tile
0」〜「Tile11」の１２個のタイル領域を含んでいる。
これを本実施の形態では、Ｘサイズ＝６４、Ｙサイズ＝
６４×１２＝７６８の画像７０１のＪＰＥＧ符号化デー
タとして符号化データを再構成し、この符号化データを
ＪＰＥＧ復号化処理で復号し、元の２２４×１６０の画
像７００を生成する場合で説明する。
符号化データとしてFlashPixファイルに格納されている
ＪＰＥＧ符号化データを、１つのＪＰＥＧ符号化データ
にマージする時の概念図である。以下、説明を簡単にす
るため、使用する画像７００の画像サイズを、Ｘサイズ
＝２４４、Ｙサイズ＝１６０とする。この場合、画像を
分割したタイル領域の数は、図７に示すように、「Tile
0」〜「Tile11」の１２個のタイル領域を含んでいる。
これを本実施の形態では、Ｘサイズ＝６４、Ｙサイズ＝
６４×１２＝７６８の画像７０１のＪＰＥＧ符号化デー
タとして符号化データを再構成し、この符号化データを
ＪＰＥＧ復号化処理で復号し、元の２２４×１６０の画
像７００を生成する場合で説明する。
【００２５】以下に処理フローチャートを用いながら詳
細な処理を説明する。
細な処理を説明する。
【００２６】図８は、本実施の形態の画像処理装置にお
ける復号化処理全体を示すフローチャートで、この処理
を実行するプログラムはメモリ部２３に記憶されてい
て、ＣＰＵ２２の制御の下に実行される。
ける復号化処理全体を示すフローチャートで、この処理
を実行するプログラムはメモリ部２３に記憶されてい
て、ＣＰＵ２２の制御の下に実行される。
【００２７】まずステップＳ８１において、全てのタイ
ル領域の圧縮方式と、“JPEG tables selector”に基づ
いてＪＰＥＧテーブルの種類を調べる。次にステップＳ
８２に進み、全てのタイル領域がＪＰＥＧ符号化方式
で、かつ全タイル領域が全て同一のＪＰＥＧテーブルを
使用するかどうかを判断する。このステップＳ８２の判
定処理において、１つのタイル領域でも異なったＪＰＥ
Ｇテーブルを使用する場合は、本実施の形態に係る処理
が実行できないため、エラーのリターンコードを返して
処理を終了する。
ル領域の圧縮方式と、“JPEG tables selector”に基づ
いてＪＰＥＧテーブルの種類を調べる。次にステップＳ
８２に進み、全てのタイル領域がＪＰＥＧ符号化方式
で、かつ全タイル領域が全て同一のＪＰＥＧテーブルを
使用するかどうかを判断する。このステップＳ８２の判
定処理において、１つのタイル領域でも異なったＪＰＥ
Ｇテーブルを使用する場合は、本実施の形態に係る処理
が実行できないため、エラーのリターンコードを返して
処理を終了する。
【００２８】一方、ステップＳ８２で全タイル領域のＪ
ＰＥＧテーブルが同一であると判定されるとステップＳ
８３に進み、“JPEG tables selector”の内容をキーに
して、図３の“Image contents property set”３３に
格納されているＪＰＥＧテーブルを取り出す。次にステ
ップＳ８４に進み、ステップＳ８３で取り出したＪＰＥ
Ｇテーブルと、各タイル領域のＪＰＥＧ符号化データと
をマージする。そしてステップＳ８５に進み、そのマー
ジして再構築したＪＰＥＧ符号化データを復号（デコー
ド）して画像を再生する。
ＰＥＧテーブルが同一であると判定されるとステップＳ
８３に進み、“JPEG tables selector”の内容をキーに
して、図３の“Image contents property set”３３に
格納されているＪＰＥＧテーブルを取り出す。次にステ
ップＳ８４に進み、ステップＳ８３で取り出したＪＰＥ
Ｇテーブルと、各タイル領域のＪＰＥＧ符号化データと
をマージする。そしてステップＳ８５に進み、そのマー
ジして再構築したＪＰＥＧ符号化データを復号（デコー
ド）して画像を再生する。
【００２９】図９は、図８のステップＳ８４で示すＪＰ
ＥＧ符号化データのマージ処理の詳細を説明する図であ
る。
ＥＧ符号化データのマージ処理の詳細を説明する図であ
る。
【００３０】図において、９０は“Image contents pro
perty set”３３に格納されていたＪＰＥＧテーブルの
内、ステップＳ８１において“JPEG tables selector”
で示された本処理で必要なＪＰＥＧテーブルのヘッダテ
ーブル（図４（Ｂ）参照）のデータを示している。この
ＪＰＥＧテーブルの取り出し方法の説明は周知であるた
め省略する。９１〜９３は各タイル領域のＪＰＥＧ符号
化データであり、これらデータは“Subimage data”３
５に格納されている。この符号化データの取り出し方法
も周知であるため省略する。９４は本実施の形態で再構
築されたＪＰＥＧ符号化データ全体を示している。
perty set”３３に格納されていたＪＰＥＧテーブルの
内、ステップＳ８１において“JPEG tables selector”
で示された本処理で必要なＪＰＥＧテーブルのヘッダテ
ーブル（図４（Ｂ）参照）のデータを示している。この
ＪＰＥＧテーブルの取り出し方法の説明は周知であるた
め省略する。９１〜９３は各タイル領域のＪＰＥＧ符号
化データであり、これらデータは“Subimage data”３
５に格納されている。この符号化データの取り出し方法
も周知であるため省略する。９４は本実施の形態で再構
築されたＪＰＥＧ符号化データ全体を示している。
【００３１】まずＪＰＥＧのヘッダテーブルテーブル９
０を基に、符号化データ９４の９４−１で示される部分
を作成する。これはこのヘッダテーブル９０をそのまま
コピーすれば良い。
０を基に、符号化データ９４の９４−１で示される部分
を作成する。これはこのヘッダテーブル９０をそのまま
コピーすれば良い。
【００３２】次に、９４−２で示す“Define restart i
nterval”ＤＲＩマーカコードを挿入する。このマーカ
コード９４−２は、各タイル領域でＪＰＥＧの符号化デ
ータが完結するようにするためのものである。即ち、Ｄ
ＲＩマーカコード９４−２で設定するＭＣＵ数はサブサ
ンプリング比で決定され、このサブサンプリング比は、
図５（Ｃ）の“Chroma suvsampling”が、例えば「０ｘ
２２」の場合は、１タイル領域のＭＣＵ数は「１６」に
なり、ＤＲＩマーカコード９４−２にはＭＣＵ数として
「１６」が設定される。
nterval”ＤＲＩマーカコードを挿入する。このマーカ
コード９４−２は、各タイル領域でＪＰＥＧの符号化デ
ータが完結するようにするためのものである。即ち、Ｄ
ＲＩマーカコード９４−２で設定するＭＣＵ数はサブサ
ンプリング比で決定され、このサブサンプリング比は、
図５（Ｃ）の“Chroma suvsampling”が、例えば「０ｘ
２２」の場合は、１タイル領域のＭＣＵ数は「１６」に
なり、ＤＲＩマーカコード９４−２にはＭＣＵ数として
「１６」が設定される。
【００３３】次にタイル０(Tile0)のＪＰＥＧ符号化デ
ータ９１から、符号化データ９４の９４−３で示すＳＯ
Ｆ（フレームマーカの開始）、ＳＯＳ（スキャンマーカ
の開始）の部分を作成する。ＳＯＦマーカコード部分の
処理では、Ｙサイズを（６４×タイル領域数(12)）、即
ち、本実施の形態では、タイル領域の数が「１２」であ
るためＹサイズ＝６４×１２＝７６８となる。その他は
そのままでよい。その後、タイル０(Tile0)のＪＰＥＧ
符号化データ９１のエントロピー符号(Entropycoded da
ta 0)の部分９１−１を、符号化データ９４の９４−４
にコピーする。次に、符号化データ９４の９４−５で示
す位置に“Restart marker”ＲＳＴマーカコードを挿入
する。
ータ９１から、符号化データ９４の９４−３で示すＳＯ
Ｆ（フレームマーカの開始）、ＳＯＳ（スキャンマーカ
の開始）の部分を作成する。ＳＯＦマーカコード部分の
処理では、Ｙサイズを（６４×タイル領域数(12)）、即
ち、本実施の形態では、タイル領域の数が「１２」であ
るためＹサイズ＝６４×１２＝７６８となる。その他は
そのままでよい。その後、タイル０(Tile0)のＪＰＥＧ
符号化データ９１のエントロピー符号(Entropycoded da
ta 0)の部分９１−１を、符号化データ９４の９４−４
にコピーする。次に、符号化データ９４の９４−５で示
す位置に“Restart marker”ＲＳＴマーカコードを挿入
する。
【００３４】次に、タイル１(Tile1)のＪＰＥＧ符号化
データ９２の処理を説明する。ここでは、符号化データ
９２のエントロピー符号データ(Entropy coded data 1)
９２−１を符号化データ９４の９４−６にコピーし、次
にＲＳＴマーカコードを挿入する。この処理を最後のタ
イル領域（タイル１１(Tile11)）の符号化データ９３ま
で繰り返す。そして最後にＥＯＩマーカコード９４−７
を挿入して、この符号化データ９４のマージ処理を終了
する。
データ９２の処理を説明する。ここでは、符号化データ
９２のエントロピー符号データ(Entropy coded data 1)
９２−１を符号化データ９４の９４−６にコピーし、次
にＲＳＴマーカコードを挿入する。この処理を最後のタ
イル領域（タイル１１(Tile11)）の符号化データ９３ま
で繰り返す。そして最後にＥＯＩマーカコード９４−７
を挿入して、この符号化データ９４のマージ処理を終了
する。
【００３５】図１０は、前述の図１０に示すようにして
作成された符号化データを復号する処理を示すフローチ
ャートで、この処理を実行するプログラムはメモリ部２
３に記憶されていて、ＣＰＵ２２の制御の下に実行され
る。
作成された符号化データを復号する処理を示すフローチ
ャートで、この処理を実行するプログラムはメモリ部２
３に記憶されていて、ＣＰＵ２２の制御の下に実行され
る。
【００３６】まずステップＳ１００に進み、ＪＰＥＧ復
号化処理の初期化処理を行う。ここではまた復号化する
タイル領域を指示するポインタ(Tile)を「０」(Tile=0)
にセットする。次にステップＳ１０１で、画像データの
縦方向（Ｙ）サイズをセットし、次にステップＳ１０２
に進み、画像の横方向（Ｘ）サイズをセットする。本実
施の形態では前述したように、復号される画像のＹサイ
ズ＝１６０、Ｘサイズ＝２２４である。
号化処理の初期化処理を行う。ここではまた復号化する
タイル領域を指示するポインタ(Tile)を「０」(Tile=0)
にセットする。次にステップＳ１０１で、画像データの
縦方向（Ｙ）サイズをセットし、次にステップＳ１０２
に進み、画像の横方向（Ｘ）サイズをセットする。本実
施の形態では前述したように、復号される画像のＹサイ
ズ＝１６０、Ｘサイズ＝２２４である。
【００３７】次にステップＳ１０３に進み、１つのタイ
ル領域(Tile)のＪＰＥＧ復号化処理を行う。次にステッ
プＳ１０４に進み、Ｘサイズ、Ｙサイズが共に「６４」
以上か否かを判断する。そうであればステップＳ１０５
に進み、ステップＳ１０３で復号して再生した６４×６
４の画像データを、ポインタTileで指示される画像のタ
イル領域に書き込む。
ル領域(Tile)のＪＰＥＧ復号化処理を行う。次にステッ
プＳ１０４に進み、Ｘサイズ、Ｙサイズが共に「６４」
以上か否かを判断する。そうであればステップＳ１０５
に進み、ステップＳ１０３で復号して再生した６４×６
４の画像データを、ポインタTileで指示される画像のタ
イル領域に書き込む。
【００３８】一方ステップＳ１０４で、Ｘサイズ、Ｙサ
イズの少なくともいずれかが「６４」以下である場合に
はステップＳ１１０に進み、ステップＳ１０３で復号し
て再生した６４×６４の画像データの中から必要な部分
を切り出し、ポインタTileで指示される画像のタイル領
域に、その切り出した有効画像データのみを書き込む。
このステップＳ１０６における処理は、例えば画像全体
のサイズが「６４」の整数倍でないときにその画像の端
のタイル領域に対して実行されるものである。例えば前
述の図７の例では、タイル３(Tile3)、タイル７(Tile7)
〜タイル１１(Tile11)が、これに該当している。
イズの少なくともいずれかが「６４」以下である場合に
はステップＳ１１０に進み、ステップＳ１０３で復号し
て再生した６４×６４の画像データの中から必要な部分
を切り出し、ポインタTileで指示される画像のタイル領
域に、その切り出した有効画像データのみを書き込む。
このステップＳ１０６における処理は、例えば画像全体
のサイズが「６４」の整数倍でないときにその画像の端
のタイル領域に対して実行されるものである。例えば前
述の図７の例では、タイル３(Tile3)、タイル７(Tile7)
〜タイル１１(Tile11)が、これに該当している。
【００３９】次にステップＳ１０６に進み、次にタイル
領域を指示するようにポインタ(Tile)を＋１してステッ
プＳ１０７に進み、１つのタイル領域に対する処理が終
了したのでＸサイズから「６４」を引き、その結果が
「０」より大きいか否かを判断する。「０」より大きい
場合はステップＳ１０３に戻り、次のタイル領域に対す
る処理を実行する。一方、ステップＳ１０７で、Ｘサイ
ズの値が「０」より小さい場合は、例えば図７のタイル
領域（Tile3）までの処理が終了したのでステップＳ１
０８に進み、次にＹサイズから「６４」を引き、その結
果が「０」より大きいかどうかを判別する。「０」以上
であればステップＳ１０２に戻り、Ｘサイズを初期値
「２２４」に戻して前述した処理を繰り返す。そして
「０」より小さい場合はステップＳ１０９に移動する。
ステップＳ１０９では、ＪＰＥＧ復号化処理の後処理を
実行して、全てのタイル領域に対する処理を終了する。
このようにして画像データを復号して再生することがで
きる。
領域を指示するようにポインタ(Tile)を＋１してステッ
プＳ１０７に進み、１つのタイル領域に対する処理が終
了したのでＸサイズから「６４」を引き、その結果が
「０」より大きいか否かを判断する。「０」より大きい
場合はステップＳ１０３に戻り、次のタイル領域に対す
る処理を実行する。一方、ステップＳ１０７で、Ｘサイ
ズの値が「０」より小さい場合は、例えば図７のタイル
領域（Tile3）までの処理が終了したのでステップＳ１
０８に進み、次にＹサイズから「６４」を引き、その結
果が「０」より大きいかどうかを判別する。「０」以上
であればステップＳ１０２に戻り、Ｘサイズを初期値
「２２４」に戻して前述した処理を繰り返す。そして
「０」より小さい場合はステップＳ１０９に移動する。
ステップＳ１０９では、ＪＰＥＧ復号化処理の後処理を
実行して、全てのタイル領域に対する処理を終了する。
このようにして画像データを復号して再生することがで
きる。
【００４０】［実施の形態２］前述の実施の形態１で
は、全てのタイル領域に対してＪＰＥＧ符号化処理を行
っていたが、本実施の形態２では、他の符号化方式、例
えば“Uncompressed data”、“Single color compress
ion”等で符号化されているタイル領域を含む場合を考
える。
は、全てのタイル領域に対してＪＰＥＧ符号化処理を行
っていたが、本実施の形態２では、他の符号化方式、例
えば“Uncompressed data”、“Single color compress
ion”等で符号化されているタイル領域を含む場合を考
える。
【００４１】図１１は、このような符号化データの構成
例を示す図である。なお、前述の実施の形態１（図９）
と同一の部分には同一の番号を付し、それらの説明を省
略する。
例を示す図である。なお、前述の実施の形態１（図９）
と同一の部分には同一の番号を付し、それらの説明を省
略する。
【００４２】図１１と前述の図９とを比較すると明らか
なように、タイル２(Tile2)とタイル３(Tile3)がＪＰＥ
Ｇ符号化されていないデータである。このようなＪＰＥ
Ｇ符号化されていないタイル領域の符号化データは、新
しく生成するＪＰＥＧ符号化データ９４の作成には関与
されない。
なように、タイル２(Tile2)とタイル３(Tile3)がＪＰＥ
Ｇ符号化されていないデータである。このようなＪＰＥ
Ｇ符号化されていないタイル領域の符号化データは、新
しく生成するＪＰＥＧ符号化データ９４の作成には関与
されない。
【００４３】ここで前述の実施の形態１と異なる点は、
符号化データ９４の９４−３にあるＳＯＦマーカコード
にあるＹサイズの計算法にある。即ち、本実施の形態２
の場合は、 Ｙサイズ＝６４×ＪＰＥＧ符号化されているタイル領域
の数 で計算する。
符号化データ９４の９４−３にあるＳＯＦマーカコード
にあるＹサイズの計算法にある。即ち、本実施の形態２
の場合は、 Ｙサイズ＝６４×ＪＰＥＧ符号化されているタイル領域
の数 で計算する。
【００４４】例えば、いまＪＰＥＧ符号化されていない
タイル領域の数を例えば「２」個とすると、１２−２＝
１０から、Ｙサイズは６４×１０＝６４０となる。
タイル領域の数を例えば「２」個とすると、１２−２＝
１０から、Ｙサイズは６４×１０＝６４０となる。
【００４５】次に、ある解像度の符号化データの復号処
理を説明する。
理を説明する。
【００４６】本実施の形態２での処理を示すフローチャ
ートは、基本的には前述の実施の形態１と同様である
が、異なる部分は図１０のステップＳ１０３のタイル領
域の復号処理にある。
ートは、基本的には前述の実施の形態１と同様である
が、異なる部分は図１０のステップＳ１０３のタイル領
域の復号処理にある。
【００４７】図１２は、本実施の形態２に係る処理を示
すフローチャートで、前述の実施の形態１のフローチャ
ート（図１０）のステップＳ１０２とステップ１０４に
挿入される処理を示すフローチャートである。
すフローチャートで、前述の実施の形態１のフローチャ
ート（図１０）のステップＳ１０２とステップ１０４に
挿入される処理を示すフローチャートである。
【００４８】まずステップＳ１２０で、これから処理を
行うタイル領域がＪＰＥＧで符号化されているか否かを
判断する。ＪＰＥＧ符号化の場合はステップＳ１０３で
ＪＰＥＧ復号化処理を行う。これは前述の実施の形態１
の場合と同様である。
行うタイル領域がＪＰＥＧで符号化されているか否かを
判断する。ＪＰＥＧ符号化の場合はステップＳ１０３で
ＪＰＥＧ復号化処理を行う。これは前述の実施の形態１
の場合と同様である。
【００４９】一方、ステップＳ１２０でＪＰＥＧ符号で
ない場合はステップＳ１２１に進み、“Uncompressed d
ata”（非圧縮（非符号化）データ）か否かを判断す
る。“Uncompressed data”非圧縮データの場合はステ
ップＳ１２２に進み、その“Uncompressed data”に対
する処理を行う。
ない場合はステップＳ１２１に進み、“Uncompressed d
ata”（非圧縮（非符号化）データ）か否かを判断す
る。“Uncompressed data”非圧縮データの場合はステ
ップＳ１２２に進み、その“Uncompressed data”に対
する処理を行う。
【００５０】又ステップＳ１２１で“Uncompressed dat
a”ではない場合はステップＳ１２３に進み、“Single
color decoding”（単一カラー復号）の処理を行う。
a”ではない場合はステップＳ１２３に進み、“Single
color decoding”（単一カラー復号）の処理を行う。
【００５１】これにより、ＪＰＥＧ符号化以外の符号化
方式で符号化されているタイルデータがあっても、その
符号化方式に対応した復号化処理を追加することによ
り、ＪＰＥＧの復号化処理に悪い影響を与えることな
く、高速に処理を行うことができる。
方式で符号化されているタイルデータがあっても、その
符号化方式に対応した復号化処理を追加することによ
り、ＪＰＥＧの復号化処理に悪い影響を与えることな
く、高速に処理を行うことができる。
【００５２】上述の実施の形態１及び２では、新しい符
号化データを最後まで作り、その後復号化処理をタイル
領域の数だけ行っていたが、タイル領域毎に新しい符号
化データを作りながら、そのタイル領域を復号化するこ
とも可能であることは容易に想到できる。また新しい符
号化データの作り方、或いは処理のフローチャートはこ
れに限るものではない。
号化データを最後まで作り、その後復号化処理をタイル
領域の数だけ行っていたが、タイル領域毎に新しい符号
化データを作りながら、そのタイル領域を復号化するこ
とも可能であることは容易に想到できる。また新しい符
号化データの作り方、或いは処理のフローチャートはこ
れに限るものではない。
【００５３】［実施の形態３］上述の実施の形態１及び
２では、ある解像度の画像データを構成する全てのタイ
ル領域が１種類のテーブル・データを使用する場合を説
明したが、本実施の形態３では、複数のテーブル・デー
タを使用する場合を説明する。
２では、ある解像度の画像データを構成する全てのタイ
ル領域が１種類のテーブル・データを使用する場合を説
明したが、本実施の形態３では、複数のテーブル・デー
タを使用する場合を説明する。
【００５４】図１３は、本実施の形態３に係る処理を説
明するフローチャートである。
明するフローチャートである。
【００５５】まずステップＳ１３０にて、これから処理
を行うタイル領域の圧縮方式、ＪＰＥＧテーブル番号な
どと識別する。次にステップＳ１３１に進み、ＪＰＥＧ
方式かどうかを判断する。ＪＰＥＧの場合はステップＳ
１３２に進み、ＪＰＥＧ符号化データが使用するテーブ
ル番号を判断し、新規テーブルか否かを判断する。
を行うタイル領域の圧縮方式、ＪＰＥＧテーブル番号な
どと識別する。次にステップＳ１３１に進み、ＪＰＥＧ
方式かどうかを判断する。ＪＰＥＧの場合はステップＳ
１３２に進み、ＪＰＥＧ符号化データが使用するテーブ
ル番号を判断し、新規テーブルか否かを判断する。
【００５６】初めて使用する新規テーブルの場合はステ
ップＳ１３３に進み、図８のステップＳ８３と同様に、
“JPEG tables selector”をキーにして、“Image cont
ensproperty set”３３に格納されているＪＰＥＧテー
ブル・データを取り出す。次にステップＳ１３４に進
み、ＪＰＥＧ符号化データ内のＳＯＦマーカコードに格
納されている画像データのＹサイズを「０」にする。そ
の後ステップＳ１３５に進み“Entropy code”をコピー
する。このＪＰＥＧ符号化データのマージ方法は、前述
の実施の形態１と基本的には同じである。
ップＳ１３３に進み、図８のステップＳ８３と同様に、
“JPEG tables selector”をキーにして、“Image cont
ensproperty set”３３に格納されているＪＰＥＧテー
ブル・データを取り出す。次にステップＳ１３４に進
み、ＪＰＥＧ符号化データ内のＳＯＦマーカコードに格
納されている画像データのＹサイズを「０」にする。そ
の後ステップＳ１３５に進み“Entropy code”をコピー
する。このＪＰＥＧ符号化データのマージ方法は、前述
の実施の形態１と基本的には同じである。
【００５７】またステップＳ１３２で新規テーブルと判
断されなかった場合はステップＳ１３５に進み、該当す
るテーブルの符号化データに今回のタイル領域の符号化
データをマージする。
断されなかった場合はステップＳ１３５に進み、該当す
るテーブルの符号化データに今回のタイル領域の符号化
データをマージする。
【００５８】次にステップＳ１３６に進み、各タイル領
域の復号処理を行う。この復号処理を示すフローチャー
トは前述の実施の形態１で説明したフローチャート、即
ち図１２で示す処理と同じである。その後ステップＳ１
３７に進み、復号処理を実行する解像度を構成するタイ
ル領域に対して上記の処理が終了したか否かを判断し、
全てのタイル領域に対して処理が終了していない場合は
ステップＳ１３０に戻り、上述した処理を繰り返す。
域の復号処理を行う。この復号処理を示すフローチャー
トは前述の実施の形態１で説明したフローチャート、即
ち図１２で示す処理と同じである。その後ステップＳ１
３７に進み、復号処理を実行する解像度を構成するタイ
ル領域に対して上記の処理が終了したか否かを判断し、
全てのタイル領域に対して処理が終了していない場合は
ステップＳ１３０に戻り、上述した処理を繰り返す。
【００５９】最後に、使用するＪＰＥＧテーブル毎にタ
イル領域の数をカウントしておき、該当するＪＰＥＧ符
号化データの最後に“Define number of lines”ＤＮＬ
マーカ・コードで、この符号化データのＹサイズを挿入
する。これにより、作成されるＪＰＥＧ符号化データは
ＪＰＥＧ準拠の符号形式となる。
イル領域の数をカウントしておき、該当するＪＰＥＧ符
号化データの最後に“Define number of lines”ＤＮＬ
マーカ・コードで、この符号化データのＹサイズを挿入
する。これにより、作成されるＪＰＥＧ符号化データは
ＪＰＥＧ準拠の符号形式となる。
【００６０】以上説明した処理により、使用するテーブ
ルの数だけのＪＰＥＧ符号化データを仮想的に作成し、
この仮想的なＪＰＥＧ符号化データを復号することによ
り、高速に復号処理を行うことが可能となる。
ルの数だけのＪＰＥＧ符号化データを仮想的に作成し、
この仮想的なＪＰＥＧ符号化データを復号することによ
り、高速に復号処理を行うことが可能となる。
【００６１】なお本発明は、複数の機器（例えばホスト
コンピュータ、インターフェース機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。
コンピュータ、インターフェース機器、リーダ、プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機、ファクシミリ装置
など）に適用してもよい。
【００６２】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても達成され
る。この場合、記憶媒体から読み出されたプログラムコ
ード自体が前述した実施形態の機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は本発明
を構成することになる。また、コンピュータが読み出し
たプログラムコードを実行することにより、前述した実
施形態の機能が実現されるだけでなく、そのプログラム
コードの指示に基づき、コンピュータ上で稼働している
オペレーティングシステム(OS)などが実際の処理の一部
または全部を行い、その処理によって前述した実施形態
の機能が実現される場合も含まれる。
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても達成され
る。この場合、記憶媒体から読み出されたプログラムコ
ード自体が前述した実施形態の機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は本発明
を構成することになる。また、コンピュータが読み出し
たプログラムコードを実行することにより、前述した実
施形態の機能が実現されるだけでなく、そのプログラム
コードの指示に基づき、コンピュータ上で稼働している
オペレーティングシステム(OS)などが実際の処理の一部
または全部を行い、その処理によって前述した実施形態
の機能が実現される場合も含まれる。
【００６３】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。
【００６４】以上説明したように本実施の形態によれ
ば、FlashPixファイル形式で格納されている画像データ
で、ある解像度の画像データの全タイルをＪＰＥＧ符号
化処理し、且つ量子化テーブルとハフマン・テーブルを
タイル・データとは別領域に格納されている場合、各タ
イル領域で独立しているＪＰＥＧ符号化データを、 Ｘサイズ ＝ タイル領域のＸサイズ（６４）、 Ｙサイズ ＝ タイル領域のＹサイズ×タイル数（６４
×タイル数） 各タイル領域でリスタートとなる使用するテーブル・デ
ータの数に対応した数のＪＰＥＧ符号化データに変換
し、これをＪＰＥＧ復号化処理で各タイル領域毎に復号
化処理することにより、ＪＰＥＧ復号化処理に使用する
ＪＰＥＧ復号化部は、通常のＪＰＥＧ復号化処理部で処
理できる。
ば、FlashPixファイル形式で格納されている画像データ
で、ある解像度の画像データの全タイルをＪＰＥＧ符号
化処理し、且つ量子化テーブルとハフマン・テーブルを
タイル・データとは別領域に格納されている場合、各タ
イル領域で独立しているＪＰＥＧ符号化データを、 Ｘサイズ ＝ タイル領域のＸサイズ（６４）、 Ｙサイズ ＝ タイル領域のＹサイズ×タイル数（６４
×タイル数） 各タイル領域でリスタートとなる使用するテーブル・デ
ータの数に対応した数のＪＰＥＧ符号化データに変換
し、これをＪＰＥＧ復号化処理で各タイル領域毎に復号
化処理することにより、ＪＰＥＧ復号化処理に使用する
ＪＰＥＧ復号化部は、通常のＪＰＥＧ復号化処理部で処
理できる。
【００６５】更に、全タイル領域のＪＰＥＧ符号化デー
タを使用するテーブル・データの数に対応した数のＪＰ
ＥＧ符号化データに変換することにより、各タイル領域
毎でＪＰＥＧ復号化処理を新規で起動することによるオ
ーバー・ヘッドを無くすことができ、高速な復号化処理
が可能となる。
タを使用するテーブル・データの数に対応した数のＪＰ
ＥＧ符号化データに変換することにより、各タイル領域
毎でＪＰＥＧ復号化処理を新規で起動することによるオ
ーバー・ヘッドを無くすことができ、高速な復号化処理
が可能となる。
【００６６】また、別の符号化方式で符号化されている
タイルを含んでいる場合においても、同一の処理アルゴ
リズムで高速に復号化処理を行うことができる。
タイルを含んでいる場合においても、同一の処理アルゴ
リズムで高速に復号化処理を行うことができる。
【００６７】
【発明の効果】以上説明したように本発明によれば、Fl
ashPixのようなファイル形式で符号化されて記憶された
画像データを高速に復号できるという効果がある。
ashPixのようなファイル形式で符号化されて記憶された
画像データを高速に復号できるという効果がある。
【図１】本発明の実施の形態に係る画像処理装置の構成
を示す図である。
を示す図である。
【図２】本実施の形態の画像処理装置本体の構成を示す
ブロック図である。
ブロック図である。
【図３】一般的なFlashPixファイルの内容を説明する図
である。
である。
【図４】本実施の形態に係るFlashPixファイルの“Imag
e contens property set”に格納されている情報を説明
する図である。
e contens property set”に格納されている情報を説明
する図である。
【図５】本実施の形態に係るFlashPixファイルの“Subi
mage header”に格納されている情報を説明する図であ
る。
mage header”に格納されている情報を説明する図であ
る。
【図６】本実施の形態に係るFlashPixファイルの“Subi
mage data”に格納されているＪＰＥＧ符号化データを
説明する図である。
mage data”に格納されているＪＰＥＧ符号化データを
説明する図である。
【図７】元の画像をタイル領域に分割し、各タイル領域
を符号化した結果を説明する図である。
を符号化した結果を説明する図である。
【図８】本発明の実施の形態に係る復号化処理を示すフ
ローチャートである。
ローチャートである。
【図９】本発明の実施の形態１に係るＪＰＥＧ符号化デ
ータの作成方法を説明する図である。
ータの作成方法を説明する図である。
【図１０】本発明の実施の形態１に係る復号化処理を示
すフローチャートである。
すフローチャートである。
【図１１】本発明の実施の形態２に係るＪＰＥＧ符号化
データの作成方法を説明する図である。
データの作成方法を説明する図である。
【図１２】本発明の実施の形態２に係る復号化処理を示
すフローチャートである。
すフローチャートである。
【図１３】本発明の実施の形態３に係る復号化処理を示
すフローチャートである。
すフローチャートである。
Claims (11)
- 【請求項１】 画像データを複数ブロックに分割し、各
領域ごとに符号化された画像データを復号する復号化装
置において、 前記複数のブロックのそれぞれの符号化で使用された符
号化テーブルを判断する判断手段と、 前記複数のブロックのそれぞれの符号化データを変更し
て配列する配列手段と、 前記配列手段により配列された符号化データを順次復号
する復号化手段と、を有することを特徴とする画像デー
タの復号化装置。 - 【請求項２】 前記符号化データはＪＰＥＧ符号化され
たデータであることを特徴とする請求項１に記載の復号
化装置。 - 【請求項３】 前記配列手段は、前記複数のブロックの
それぞれの符号化データの境界に制御コードを挿入して
配列することを特徴とする請求項２に記載の復号化装
置。 - 【請求項４】 前記配列手段は、前記複数のブロックの
それぞれの符号化データのエントロピーコードを抽出し
て配列し、その境界にリスタートコードを挿入すること
を特徴とする請求項２又は３に記載の復号化装置。 - 【請求項５】 前記画像データはFlashPix形式のファイ
ルで記憶されていることを特徴とする請求項１乃至４の
いずれか１項に記載の復号化装置。 - 【請求項６】 画像データを複数ブロックに分割し、各
領域ごとに符号化された画像データを復号する復号化方
法において、 前記複数のブロックのそれぞれの符号化で使用された符
号化テーブルを判断する判断工程と、 前記複数のブロックのそれぞれの符号化データを変更し
て配列する配列工程と、 前記配列工程で配列された符号化データを順次復号する
復号化工程と、を有することを特徴とする画像データの
復号化方法。 - 【請求項７】 前記符号化データはＪＰＥＧ符号化され
たデータであることを特徴とする請求項６に記載の復号
化方法。 - 【請求項８】 前記配列工程では、前記複数のブロック
のそれぞれの符号化データの境界に制御コードを挿入し
て配列することを特徴とする請求項７に記載の復号化方
法。 - 【請求項９】 前記配列工程では、前記複数のブロック
のそれぞれの符号化データのエントロピーコードを抽出
して配列し、その境界にリスタートコードを挿入するこ
とを特徴とする請求項７又は８に記載の復号化方法。 - 【請求項１０】 前記画像データはFlashPix形式のファ
イルで記憶されていることを特徴とする請求項６乃至９
のいずれか１項に記載の復号化方法。 - 【請求項１１】 画像データを複数ブロックに分割し、
各領域ごとに符号化された画像データを復号する復号化
方法を実行するプログラムを記憶したコンピュータによ
り読取り可能な記憶媒体であって、 前記複数のブロックのそれぞれの符号化で使用された符
号化テーブルを判断する判断工程モジュールと、 前記複数のブロックのそれぞれの符号化データを変更し
て配列する配列工程モジュールと、 前記配列工程モジュールで配列された符号化データを順
次復号する復号化工程モジュールと、を有することを特
徴とする記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13769699A JP4124910B2 (ja) | 1999-05-18 | 1999-05-18 | 画像データの復号化方法及びその装置 |
| US09/570,819 US6668086B1 (en) | 1999-05-18 | 2000-05-15 | Tile-based image data decoding method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13769699A JP4124910B2 (ja) | 1999-05-18 | 1999-05-18 | 画像データの復号化方法及びその装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000333173A true JP2000333173A (ja) | 2000-11-30 |
| JP2000333173A5 JP2000333173A5 (ja) | 2005-04-07 |
| JP4124910B2 JP4124910B2 (ja) | 2008-07-23 |
Family
ID=15204682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13769699A Expired - Fee Related JP4124910B2 (ja) | 1999-05-18 | 1999-05-18 | 画像データの復号化方法及びその装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6668086B1 (ja) |
| JP (1) | JP4124910B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1296287A3 (en) * | 2001-09-21 | 2003-05-21 | Ricoh Company, Ltd. | Image information code processing system |
| JP2006303960A (ja) * | 2005-04-21 | 2006-11-02 | Canon Inc | 符号化データ変換方法 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3924420B2 (ja) * | 2000-07-11 | 2007-06-06 | Ｎｅｃエレクトロニクス株式会社 | 画像圧縮装置及びその方法 |
| US7039241B1 (en) * | 2000-08-11 | 2006-05-02 | Ati Technologies, Inc. | Method and apparatus for compression and decompression of color data |
| US7580577B2 (en) * | 2002-12-09 | 2009-08-25 | Canon Kabushiki Kaisha | Methods, apparatus and computer products for generating JPEG2000 encoded data in a client |
| JP4371982B2 (ja) * | 2004-11-08 | 2009-11-25 | キヤノン株式会社 | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
| US20100229115A1 (en) * | 2009-03-05 | 2010-09-09 | Microsoft Corporation | Zoomable user interface data generation |
| JP5558767B2 (ja) * | 2009-09-25 | 2014-07-23 | キヤノン株式会社 | 画像処理装置及びその処理方法 |
| JP2011139276A (ja) * | 2009-12-28 | 2011-07-14 | Sony Computer Entertainment Inc | 画像処理装置および画像処理方法 |
| ES2805313T3 (es) | 2011-08-11 | 2021-02-11 | Sun Patent Trust | Procedimiento de codificación de imágenes, procedimiento de descodificación de imágenes, aparato de codificación de imágenes, aparato de descodificación de imágenes y aparato de codificación / descodificación de imágenes |
| JP2013126217A (ja) * | 2011-12-16 | 2013-06-24 | Sony Corp | 画像処理装置と画像処理方法およびプログラム |
| US9947071B2 (en) | 2014-06-27 | 2018-04-17 | Samsung Electronics Co., Ltd. | Texture pipeline with online variable rate dictionary compression |
| US10115177B2 (en) | 2014-06-27 | 2018-10-30 | Samsung Electronics Co., Ltd. | Online texture compression and decompression in hardware |
| US10860399B2 (en) | 2018-03-15 | 2020-12-08 | Samsung Display Co., Ltd. | Permutation based stress profile compression |
| US10776957B2 (en) | 2018-10-02 | 2020-09-15 | Samsung Electronics Co., Ltd. | Online image compression in hardware |
| US10803791B2 (en) | 2018-10-31 | 2020-10-13 | Samsung Display Co., Ltd. | Burrows-wheeler based stress profile compression |
| US11308873B2 (en) | 2019-05-23 | 2022-04-19 | Samsung Display Co., Ltd. | Redundancy assisted noise control for accumulated iterative compression error |
| US11245931B2 (en) | 2019-09-11 | 2022-02-08 | Samsung Display Co., Ltd. | System and method for RGBG conversion |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08275170A (ja) | 1995-03-30 | 1996-10-18 | Canon Inc | 画像処理装置 |
| US5764807A (en) * | 1995-09-14 | 1998-06-09 | Primacomp, Inc. | Data compression using set partitioning in hierarchical trees |
| US6310647B1 (en) * | 1997-04-15 | 2001-10-30 | Eastman Kodak Company | Image format for storing digital images and including multiple application segments |
| US6556713B2 (en) * | 1997-07-31 | 2003-04-29 | Canon Kabushiki Kaisha | Image processing apparatus and method and storage medium |
| JPH1198020A (ja) * | 1997-09-24 | 1999-04-09 | Sony Corp | ビットストリーム解析方法及び装置 |
| US6049390A (en) * | 1997-11-05 | 2000-04-11 | Barco Graphics Nv | Compressed merging of raster images for high speed digital printing |
| US6513118B1 (en) * | 1998-01-27 | 2003-01-28 | Canon Kabushiki Kaisha | Electronic watermarking method, electronic information distribution system, image filing apparatus and storage medium therefor |
| JPH11220628A (ja) * | 1998-01-30 | 1999-08-10 | Canon Inc | 画像処理装置及び方法並びに記憶媒体 |
-
1999
- 1999-05-18 JP JP13769699A patent/JP4124910B2/ja not_active Expired - Fee Related
-
2000
- 2000-05-15 US US09/570,819 patent/US6668086B1/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1296287A3 (en) * | 2001-09-21 | 2003-05-21 | Ricoh Company, Ltd. | Image information code processing system |
| JP2006303960A (ja) * | 2005-04-21 | 2006-11-02 | Canon Inc | 符号化データ変換方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4124910B2 (ja) | 2008-07-23 |
| US6668086B1 (en) | 2003-12-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000333173A (ja) | 画像データの復号化方法及びその装置 | |
| US6285790B1 (en) | Data compression for indexed color image data | |
| JP3938534B2 (ja) | 画像処理装置及び方法、画像形成装置、並びにプログラム | |
| US20040120590A1 (en) | Data encoding with an amplitude model and path between the data and corresponding decoding | |
| CN100385958C (zh) | 用于容错视频编码的循环再同步标记 | |
| JP4081736B2 (ja) | 動画像プリンタ、動画像プリント方法、及び、動画像印刷プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| USRE45300E1 (en) | Context-adaptive variable length coder with simultaneous storage of incoming data and generation of syntax elements | |
| JP2003189109A (ja) | 画像処理装置及び方法、並びにコンピュータ・プログラム | |
| JP3158064B2 (ja) | 動画像符号化装置及び動画像復号装置 | |
| JP3938054B2 (ja) | 画像データ構造を有するデータが記録されたコンピュータ読み取り可能な記憶媒体、画像記録方法、装置及びプログラム | |
| JP2018098611A (ja) | 符号化装置、符号化方法、復号装置、復号方法および生成方法 | |
| JP2008022376A (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
| JP2000023157A (ja) | 符号化画像ファイル作成方法および装置、画像復元方法および装置並びにこれらの方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
| JPH08316844A (ja) | 符号データ復号方法および符号データ復号装置 | |
| JP3167802B2 (ja) | 画像符号化装置 | |
| JP2001186331A (ja) | 符号化装置及び復号化装置 | |
| JP3927801B2 (ja) | 画像処理装置及び方法 | |
| JP2003189108A (ja) | 画像圧縮方法 | |
| JP2002051221A (ja) | 画像符号化装置、画像復号化装置、システム、及びその方法並びに記憶媒体 | |
| JP4404556B2 (ja) | 動画像符号化方法とシステム及び動画像復号方法とシステム | |
| JPH1079860A (ja) | 符号化装置及び復号化装置 | |
| JP2000013610A (ja) | 符号化画像ファイル作成方法および装置、復号化方法および装置、並びに符号化画像ファイル作成方法および復号化方法をコンピュータに実行させるプログラムを記録したコンピュータ読取り可能な記録媒体 | |
| JP2001217722A (ja) | 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体 | |
| JP2004104773A (ja) | 画像処理装置、画像処理方法、記憶媒体、及びプログラム | |
| JPH04220086A (ja) | 画像データ管理方法および画像データ管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040521 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040521 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20040521 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040521 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061102 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061220 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080314 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080326 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080421 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080507 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130516 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140516 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |