【手続補正書】
【提出日】平成23年4月1日(2011.4.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
レングス情報とデータ情報の組を単位符号とするパックビッツ符号化された符号化データを、１つのパックビッツ符号化データのレングス情報が表わし得る復号後の出力データの最大個数よりも少ないＭ個以下の出力データの個数を示すレングス情報とデータ情報で表わされる新たなパックビッツ符号化データに変換するデータ変換装置であって、
変換対象の符号化データを入力する入力手段と、
入力した符号化データを、レングス情報とデータ情報とに分離する分離手段と、
レングス情報を記憶するバッファと、
該分離手段で得られたレングス情報を着目レングス情報として入力し、入力したレングス情報が示す復号後の出力データの個数を累積カウントするカウント手段であって、前記バッファに有効なレングス情報が格納されている場合には、前記分離手段で分離したレングス情報を入力せず、前記バッファに格納されたレングス情報を前記着目レングス情報として取得するカウント手段と、
前記着目レングス情報を入力し、分割するレングス情報分割手段であって、
（ａ）前記カウント手段による累積結果が前記Ｍより小さい場合、入力した前記着目レングス情報を出力し、
（ｂ）前記カウント手段による累積結果が前記Ｍである場合、前記着目レングス情報を出力し、前記Ｍに達したことを示す区切り情報を出力すると共に、前記累積結果をリセットし、
（ｃ）前記カウント手段による累積結果が前記Ｍより大きい場合、前記着目レングス情報を、前記Ｍと前記着目レングス情報の直前のレングス情報までのカウントした値との差分を示す第１のレングス情報と、残りの出力データ数を示す第２のレングス情報とに分割し、前記第１のレングス情報を出力し、前記Ｍに達したことを示す区切り情報を出力し、前記第２のレングス情報を前記カウント手段による次回のカウントのために前記バッファに格納するレングス情報分割手段と、
該レングス情報分割手段から出力されるレングス情報を入力し、前記区切り情報が入力される度に、既に入力したレングス情報のうち、データ情報を１回出力することを示すレングス情報が複数連続する場合、それら連続する複数のレングス情報から新たな１つのレングス情報を生成するレングス情報生成手段と、
該レングス情報生成手段を介して得られたレングス情報を参照し、当該レングス情報と前記分離手段で分離したデータ情報とを混合し、新たなパックビッツ符号化データとして出力するデータ混合手段と
を備えることを特徴とするデータ変換装置。
【請求項２】
画像データを入力し、入力した画像データに対して標準のパックビッツ符号化を行なうパックビッツ符号化手段を備え、
前記入力手段は、前記パックビッツ符号化手段で符号化されたパックビッツ符号化データを入力することを特徴とする請求項１に記載のデータ変換装置。
【請求項３】
前記データ混合手段で生成されたパックビッツ符号化データを、Ｍ個のデータを単位に復号する復号手段を更に備えることを特徴とする請求項１に記載のデータ変換装置。
【請求項４】
レングス情報とデータ情報の組を単位符号とするパックビッツ符号化された符号化データを、１つのパックビッツ符号化データのレングス情報が表わし得る復号後の出力データの最大個数よりも少ないＭ個以下の出力データの個数を示すレングス情報とデータ情報で表わされる新たなパックビッツ符号化データに変換するデータ変換装置の制御方法であって、
変換対象の符号化データを入力する入力工程と、
入力した符号化データを、レングス情報とデータ情報とに分離する分離工程と、
該分離工程で得られたレングス情報を入力し、予め設けられたバッファを利用して、入力したレングス情報が示す復号後の出力データの個数を累積カウントするカウント工程であって、前記バッファに有効なレングス情報が格納されている場合には、前記分離工程で分離したレングス情報を入力せず、前記バッファに格納されたレングス情報を前記着目レングス情報として取得するカウント工程と、
前記着目レングス情報を入力し、分割するレングス情報分割工程であって、
（ａ）前記カウント工程による累積結果が前記Ｍより小さい場合、入力した前記着目レングス情報を出力し、
（ｂ）前記カウント工程による累積結果が前記Ｍである場合、前記着目レングス情報を出力し、前記Ｍに達したことを示す区切り情報を出力すると共に、前記累積結果をリセットし、
（ｃ）前記カウント工程による累積結果が前記Ｍより大きい場合、前記着目レングス情報を、前記Ｍと前記着目レングス情報の直前のレングス情報までのカウントした値との差分を示す第１のレングス情報と、残りの出力データ数を示す第２のレングス情報とに分割し、前記第１のレングス情報を出力し、前記Ｍに達したことを示す区切り情報を出力し、前記第２のレングス情報を前記カウント工程による次回のカウントのために前記バッファに格納するレングス情報分割工程と、
該レングス情報分割工程から出力されるレングス情報を入力し、前記区切り情報が入力される度に、既に入力したレングス情報のうち、データ情報を１回出力することを示すレングス情報が複数連続する場合、それら連続する複数のレングス情報から新たな１つのレングス情報を生成するレングス情報生成工程と、
該レングス情報生成工程を介して得られたレングス情報を参照し、当該レングス情報と前記分離工程で分離したデータ情報とを混合し、新たなパックビッツ符号化データとして出力するデータ混合工程と
を有することを特徴とするデータ変換装置の制御方法。
【請求項５】
コンピュータに読み込ませ実行させることで、前記コンピュータを請求項１乃至３のいずれか１項に記載のデータ変換装置として機能させることを特徴とするコンピュータプログラム。
【請求項６】
請求項５に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
かかる課題を解決するため、例えば本発明のデータ変換装置は以下の構成を備える。すなわち、
レングス情報とデータ情報の組を単位符号とするパックビッツ符号化された符号化データを、１つのパックビッツ符号化データのレングス情報が表わし得る復号後の出力データの最大個数よりも少ないＭ個以下の出力データの個数を示すレングス情報とデータ情報で表わされる新たなパックビッツ符号化データに変換するデータ変換装置であって、
変換対象の符号化データを入力する入力手段と、
入力した符号化データを、レングス情報とデータ情報とに分離する分離手段と、
レングス情報を記憶するバッファと、
該分離手段で得られたレングス情報を着目レングス情報として入力し、入力したレングス情報が示す復号後の出力データの個数を累積カウントするカウント手段であって、前記バッファに有効なレングス情報が格納されている場合には、前記分離手段で分離したレングス情報を入力せず、前記バッファに格納されたレングス情報を前記着目レングス情報として取得するカウント手段と、
前記着目レングス情報を入力し、分割するレングス情報分割手段であって、
（ａ）前記カウント手段による累積結果が前記Ｍより小さい場合、入力した前記着目レングス情報を出力し、
（ｂ）前記カウント手段による累積結果が前記Ｍである場合、前記着目レングス情報を出力し、前記Ｍに達したことを示す区切り情報を出力すると共に、前記累積結果をリセットし、
（ｃ）前記カウント手段による累積結果が前記Ｍより大きい場合、前記着目レングス情報を、前記Ｍと前記着目レングス情報の直前のレングス情報までのカウントした値との差分を示す第１のレングス情報と、残りの出力データ数を示す第２のレングス情報とに分割し、前記第１のレングス情報を出力し、前記Ｍに達したことを示す区切り情報を出力し、前記第２のレングス情報を前記カウント手段による次回のカウントのために前記バッファに格納するレングス情報分割手段と、
該レングス情報分割手段から出力されるレングス情報を入力し、前記区切り情報が入力される度に、既に入力したレングス情報のうち、データ情報を１回出力することを示すレングス情報が複数連続する場合、それら連続する複数のレングス情報から新たな１つのレングス情報を生成するレングス情報生成手段と、
該レングス情報生成手段を介して得られたレングス情報を参照し、当該レングス情報と前記分離手段で分離したデータ情報とを混合し、新たなパックビッツ符号化データとして出力するデータ混合手段とを備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
図４は図３に示す符号データの各バイトに識別のための番号ｃ０〜ｃ２３を付けて、また、符号データのレングス情報に太線で囲みを付けた図である。バイト０、６、８、１３、１５、２２、すなわち、番号Ｃ０、Ｃ６、Ｃ８、Ｃ１３、Ｃ１５、Ｃ２２がレングス情報である。ただし、符号データはレングス情報の位置を各バイト値の他に持っているわけではなく、本図はあくまで説明のための図である。符号データ中の各バイトがレングス情報なのかデータ情報なのかについては、前述した通り、符号データの先頭バイトから順に解析処理していくことにより判別することが可能である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
図５は図３および図４に示す符号データを復号して得られるデータを示した図である。図中の四角は１バイトのデータを表しており、記載されている数字は１６進数でデータの内容を示している。また、各バイトデータには説明のための識別番号ｄ０〜ｄ３１を順に付けてある。図４によると先頭の１バイト（レングス情報）が“０４”であるので、後続する５バイト｛０１、０２、０３、０４、０５｝が最終的に出力される。それ故、図５での先頭から５バイトがこれらの値になっている。