JP2007103982A - ランレングス圧縮データの位置特定方法および装置 - Google Patents
ランレングス圧縮データの位置特定方法および装置 Download PDFInfo
- Publication number
- JP2007103982A JP2007103982A JP2005281272A JP2005281272A JP2007103982A JP 2007103982 A JP2007103982 A JP 2007103982A JP 2005281272 A JP2005281272 A JP 2005281272A JP 2005281272 A JP2005281272 A JP 2005281272A JP 2007103982 A JP2007103982 A JP 2007103982A
- Authority
- JP
- Japan
- Prior art keywords
- data
- index
- compressed data
- compressed
- length
- 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
Images
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】複数の値が配列されてなる原データPにおいてデータ配列上の所定の位置をそれぞれ表す各インデックスが、原データPのランレングス圧縮(RL圧縮)データP′においてそれぞれどの位置に対応するかを表すインデックス対応情報Wを作成し、原データPのデータ配列上の所望位置を特定する、当該所望位置近傍のインデックスISとISからのずれ量RSとを求め、インデックス対応情報Wに基づいて、RL圧縮データP′におけるインデックスISの対応インデックスIS′を求め、IS′とずれ量RSとにより、RL圧縮データP′における所望位置に対応する位置を特定する。
【選択図】図2
Description
複数の値が配列されてなる原データにおいてデータ配列上の各所定の位置をそれぞれ表す各インデックスが、前記原データの少なくとも一部をランレングス圧縮して得られる圧縮データにおいてそれぞれどの位置に対応するかを表すインデックス対応情報を作成し、
前記インデックス対応情報に基づいて、前記圧縮データにおける、前記原データのデータ配列上の所望の位置に対応する位置を特定することを特徴とする方法である。
複数の値が配列されてなる原データにおいてデータ配列上の各所定の位置をそれぞれ表す各インデックスが、前記原データの少なくとも一部をランレングス圧縮して得られる圧縮データにおいてそれぞれどの位置に対応するかを表すインデックス対応情報を作成し、
前記原データのデータ配列上の所望の位置を特定する、該所望の位置近傍の前記インデックスと該インデックスからのずれ量とを求め、
前記インデックス対応情報に基づいて、前記原データ上の前記所望の位置近傍のインデックスに対応する前記圧縮データ上の位置を求めるとともに、該位置と前記ずれ量とにより、前記圧縮データにおける前記所望の位置に対応する位置を特定することを特徴とする方法である。
前記インデックス対応情報は、
前記圧縮データを構成する複数のレングスデータのうち、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報と、
該レングスデータ特定情報が特定するレングスデータに含まれる各前記値に対応する位置の中で前記インデックスに対応する位置を相対的に特定するインデックス相対位置特定情報とを含むものであってもよい。
前記圧縮データは、前記各インデックスが表す位置と、該圧縮データを構成するいずれかのレングスデータに含まれる各前記値のうち先頭または最後尾のいずれか所定の側の値に対応する位置とが一致するように構成されたものであり、
前記インデックス対応情報は、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報を含むものであってもよい。
前記所望の位置近傍のインデックスは、前記所望の位置の最寄りのインデックスであってもよい。
前記原データは、2値化データであってもよい。
前記各インデックスは、データ配列上の一定の間隔で規定されるものであってもよい。
前記位置を特定する工程は、前記圧縮データにおける、前記原データのデータ配列上の2つの異なる所望の位置に対応する切出し位置をそれぞれ特定する工程であり、
該工程の後、前記切出し位置間のデータを前記圧縮データから切り出すようにしてもよい。
前記データを切り出す工程は、前記圧縮データの少なくとも一部を圧縮状態のまま切り出す工程であってもよい。
前記原データは、画像を構成する行列状に並んだ複数の画素の各々に対応する画素値を前記値とする画像データであり、
前記圧縮データは、前記画像における前記画素の画素値を画素行毎にランレングス圧縮したデータであり、
前記所望の位置は、前記画像において隣接する複数の画素行の各々において切出された画素群に対応するレングスデータを接続して前記画像における前記画素行と非平行な直線に沿って存する画素群に対応するレングスデータ群を取得する場合における、前記切出された画素群の各切出し位置に対応する前記圧縮データ上の位置であってもよい。
複数の値が配列されてなる原データにおけるデータ配列上の各所定の位置をそれぞれ表す各インデックスが、前記原データの少なくとも一部をランレングス圧縮して得られる圧縮データにおいてそれぞれどの位置に対応するかを表すインデックス対応情報を記憶する記憶手段と、
前記原データのデータ配列上の所望の位置を特定する、該所望の位置近傍の前記インデックスと該インデックスからのずれ量とを表す所望位置情報を取得する所望位置情報取得手段と、
前記インデックス対応情報に基づいて、前記原データ上の前記所望の位置近傍のインデックスに対応する前記圧縮データ上の位置を求めるとともに、該位置と前記ずれ量とにより、前記圧縮データにおける前記所望の位置に対応する位置を特定する位置特定手段とを備えたことを特徴とするものである。
前記インデックス対応情報は、
前記圧縮データを構成する複数のレングスデータのうち、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報と、
該レングスデータ特定情報が特定するレングスデータに含まれる各前記値に対応する位置の中で前記インデックスに対応する位置を相対的に特定するインデックス相対位置特定情報とを含むものであってもよい。
前記圧縮データは、前記各インデックスが表す位置と、該圧縮データを構成するいずれかのレングスデータに含まれる各前記値のうち先頭または最後尾のいずれか所定の側の値に対応する位置とが一致するように構成されたものであり、
前記インデックス対応情報は、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報を含むものであってもよい。
前記所望の位置近傍のインデックスは、前記所望の位置の最寄りのインデックスであってもよい。
前記原データは、2値化データであってもよい。
前記各インデックスは、データ配列上の一定の間隔で規定されるものであってもよい。
前記位置特定手段は、前記圧縮データにおける、前記原データのデータ配列上の2つの異なる所望の位置に対応する切出し位置をそれぞれ特定するものであり、
前記切出し位置間のデータを前記圧縮データから切り出す手段をさらに備えたものであってもよい。
前記データを切り出す手段は、前記圧縮データの少なくとも一部を圧縮状態のまま切り出すものであってもよい。
前記原データは、画像を構成する行列状に並んだ複数の画素の各々に対応する画素値を前記値とする画像データであり、
前記圧縮データは、前記画像における前記画素の画素値を画素行毎にランレングス圧縮したデータであり、
前記所望の位置は、前記画像において隣接する複数の画素行の各々において切出された画素群に対応するレングスデータを接続して前記画像における前記画素行と非平行な直線に沿って存する画素群に対応するレングスデータ群を取得する場合における、前記切出された画素群の各切出し位置に対応する前記ランレングス圧縮データ上の位置であってもよい。
複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、
前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とを含むことを特徴とするものである。
複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、
前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とが記録されたことを特徴とするものである。
複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とが記録された電磁的に読取可能な記録媒体と、
前記記録媒体から読み取られた前記インデックス対応情報に基づいて、前記原データ上の特定の位置に対応する前記圧縮データ上の位置を特定する手段とを備えたことを特徴とするものである。
複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とが記録された電磁的に読取可能な記録媒体と、
前記記録媒体から前記圧縮データと前記インデックス対応情報とを読み取り、前記インデックス対応情報に基づいて、前記原データ上の特定の範囲に対応する前記圧縮データ上の範囲のデータを切り出す手段とを備えたことを特徴とするものである。
前記データを切り出す手段は、前記圧縮データの少なくとも一部を圧縮状態のまま切り出すものであってもよい。
複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報に基づいて、前記原データ上の特定の位置に対応する前記圧縮データ上の位置を特定することを特徴とする方法である。
複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報に基づいて、前記原データ上の特定の範囲に対応する前記圧縮データ上の切出し範囲を特定し、
前記圧縮データから前記切出し範囲のデータを切り出すことを特徴とする方法である。
前記切出し範囲のデータを切り出す工程は、前記圧縮データの少なくとも一部を圧縮状態のまま切り出す工程であってもよい。
複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で複数のインデックスを離散的に規定し、
前記複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報を形成することを特徴とする方法である。
複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で複数のインデックスを離散的に規定する手段と、
前記複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報を形成する手段とを備えたことを特徴とするものである。
前記原データの少なくとも一部をランレングス圧縮して前記圧縮データを形成する手段をさらに備えるものであってもよい。
前記記録媒体から前記圧縮データと前記インデックス対応情報とを読み取り、前記インデックス対応情報に基づいて、前記原データ上の特定の範囲に対応する前記圧縮データ上の切出し範囲のデータを切り出す手段と、
前記切出し範囲のデータに基づいて画像を描画する描画手段とを備えたことを特徴とするものである。
前記圧縮データから前記切出し範囲のデータを切り出し、
前記切出し範囲のデータに基づいて画像を描画することを特徴とする方法である。
rlt_s=xs−H×index_pointer_s (2)
ここで、INTは小数点以下を切り捨てる関数であり、Hはインデックスが規定されるデータ配列上の一定画素間隔である。
(2-2) rlt_s < Σ(i=0→n) rle_dys[rle_pointer_s+i]−rle_offset_s (3)
を満たすか判定
;所望の位置に対応する位置が、対応インデックスIS′を含むレングスデータを基準としてn番目のレングスデータに含まれるか否かの判定
(2-3) (2-2)でYesのとき:所望の位置に対応する位置=rle_dys[rle_pointer_s+n]に含まれる各値に対応する位置のうち、先頭から(rle_offset_s+rlt_s)−(Σ(i=0→n)rle_dys[rle_pointer_s+i]−rle_dys[rle_pointer_s+n])個分シフトした位置
(2-2)でNoのとき:n=n+1として、(2-2)の処理へ
データ読出手段40は、位置特定手段30で特定された、RL圧縮データP′上の上記所望の位置に対応する位置に配された値を、記憶手段10に記憶されているRL圧縮データP′から読み出して出力する。
index_pointer_s=INT(xs/H)=INT(13/5)=2
rlt_s=xs−H×index_pointer_s=13-5×2=3
となる。
index_dys[index_pointer_s]=index_d3[2]=(2,1)
となり、対応インデックスIS′を特定するパラメータ、rle_pointer_s=2,rle_offset_s=1を得ることになる。
n=0のとき、
rlt_s < Σ(i=0→n) rle_dys[rle_pointer_s+i]−rle_offset_s
rlt_s < rle_d3[2]−rle_offset_s
3 < 4−1 =3
となり、式を満たさない。そこで、n=n+1として再度判定する。
rlt_s < Σ(i=0→n)rle_dys[rle_pointer_s+i]−rle_offset_s
rlt_s < rle_d3[2]+rle_d3[3]−rle_offset_s
3 < 4+1−1 =4
となり、式を満たす。よって、所望の位置に対応する位置は、レングスデータrle_d3[3]に含まれることが分かり、rle_pointer_s=2,rle_offset_s=1,rlt_s=3,ys=3,n=1より、
(rle_offset_s+rlt_s)
−(Σ(i=0→n)rle_dys[rle_pointer_s+i]−rle_dys[rle_pointer_s+n])
=(rle_offset_s+rlt_s)−(rle_d3[2]+rle_d3[3]−rle_d3[3])
=(1+3)−(4+1−1)
=0
であるから、所望の位置に対応する位置は、レングスデータrle_dys[rle_pointer_s+n]、すなわち、rle_d3[3]に含まれる各値に対応する位置のうち、先頭から0個分シフトした位置であるということが分かる。
20 所望位置情報取得手段
30 位置特定手段
40 データ読出手段
100 画像データ読出装置
Claims (32)
- 複数の値が配列されてなる原データにおいてデータ配列上の各所定の位置をそれぞれ表す各インデックスが、前記原データの少なくとも一部をランレングス圧縮して得られる圧縮データにおいてそれぞれどの位置に対応するかを表すインデックス対応情報を作成し、
前記インデックス対応情報に基づいて、前記圧縮データにおける、前記原データのデータ配列上の所望の位置に対応する位置を特定することを特徴とする圧縮データの位置特定方法。 - 複数の値が配列されてなる原データにおいてデータ配列上の各所定の位置をそれぞれ表す各インデックスが、前記原データの少なくとも一部をランレングス圧縮して得られる圧縮データにおいてそれぞれどの位置に対応するかを表すインデックス対応情報を作成し、
前記原データのデータ配列上の所望の位置を特定する、該所望の位置近傍の前記インデックスと該インデックスからのずれ量とを求め、
前記インデックス対応情報に基づいて、前記原データ上の前記所望の位置近傍のインデックスに対応する前記圧縮データ上の位置を求めるとともに、該位置と前記ずれ量とにより、前記圧縮データにおける前記所望の位置に対応する位置を特定することを特徴とする圧縮データの位置特定方法。 - 前記インデックス対応情報が、
前記圧縮データを構成する複数のレングスデータのうち、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報と、
該レングスデータ特定情報が特定するレングスデータに含まれる各前記値に対応する位置の中で前記インデックスに対応する位置を相対的に特定するインデックス相対位置特定情報とを含むものであることを特徴とする請求項2記載の圧縮データの位置特定方法。 - 前記圧縮データが、前記各インデックスが表す位置と、該圧縮データを構成するいずれかのレングスデータに含まれる各前記値のうち先頭または最後尾のいずれか所定の側の値に対応する位置とが一致するように構成されたものであり、
前記インデックス対応情報が、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報を含むものであることを特徴とする請求項2記載の圧縮データの位置特定方法。 - 前記所望の位置近傍のインデックスが、前記所望の位置の最寄りのインデックスであることを特徴とする請求項2、3または4記載の圧縮データの位置特定方法。
- 前記原データが、2値化データであることを特徴とする請求項1から5いずれか記載の圧縮データの位置特定方法。
- 前記各インデックスが、データ配列上の一定の間隔で規定されるものであることを特徴とする請求項1から6いずれか記載の圧縮データの位置特定方法。
- 前記位置を特定する工程が、前記圧縮データにおける、前記原データのデータ配列上の2つの異なる所望の位置に対応する切出し位置をそれぞれ特定する工程であり、
該工程の後、前記切出し位置間のデータを前記圧縮データから切り出すことを特徴とする請求項1から7いずれか記載の圧縮データの位置特定方法。 - 前記データを切り出す工程が、前記圧縮データの少なくとも一部を圧縮状態のまま切り出す工程であることを特徴とする請求項8記載の圧縮データの位置特定方法。
- 前記原データが、画像を構成する行列状に並んだ複数の画素の各々に対応する画素値を前記値とする画像データであり、
前記圧縮データが、前記画像における前記画素の画素値を画素行毎にランレングス圧縮したデータであり、
前記所望の位置が、前記画像において隣接する複数の画素行の各々において切出された画素群に対応するレングスデータを接続して前記画像における前記画素行と非平行な直線に沿って存する画素群に対応するレングスデータ群を取得する場合における、前記切出された画素群の各切出し位置に対応する前記圧縮データ上の位置であることを特徴とする請求項1から7いずれか記載の圧縮データの位置特定方法。
- 複数の値が配列されてなる原データにおけるデータ配列上の各所定の位置をそれぞれ表す各インデックスが、前記原データの少なくとも一部をランレングス圧縮して得られる圧縮データにおいてそれぞれどの位置に対応するかを表すインデックス対応情報を記憶する記憶手段と、
前記原データのデータ配列上の所望の位置を特定する、該所望の位置近傍の前記インデックスと該インデックスからのずれ量とを表す所望位置情報を取得する所望位置情報取得手段と、
前記インデックス対応情報に基づいて、前記原データ上の前記所望の位置近傍のインデックスに対応する前記圧縮データ上の位置を求めるとともに、該位置と前記ずれ量とにより、前記圧縮データにおける前記所望の位置に対応する位置を特定する位置特定手段とを備えたことを特徴とする圧縮データの位置特定装置。 - 前記インデックス対応情報が、
前記圧縮データを構成する複数のレングスデータのうち、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報と、
該レングスデータ特定情報が特定するレングスデータに含まれる各前記値に対応する位置の中で前記インデックスに対応する位置を相対的に特定するインデックス相対位置特定情報とを含むものであることを特徴とする請求項11記載の圧縮データの位置特定装置。 - 前記圧縮データが、前記各インデックスが表す位置と、該圧縮データを構成するいずれかのレングスデータに含まれる各前記値のうち先頭または最後尾のいずれか所定の側の値に対応する位置とが一致するように構成されたものであり、
前記インデックス対応情報が、前記インデックスが表す位置が含まれるレングスデータを特定するレングスデータ特定情報を含むものであることを特徴とする請求項11記載の圧縮データの位置特定装置。 - 前記所望の位置近傍のインデックスが、前記所望の位置の最寄りのインデックスであることを特徴とする請求項11、12または13記載の圧縮データの位置特定装置。
- 前記原データが、2値化データであることを特徴とする請求項11から14いずれか記載の圧縮データの位置特定装置。
- 前記各インデックスが、データ配列上の一定の間隔で規定されるものであることを特徴とする請求項11から15いずれか記載の圧縮データの位置特定装置。
- 前記位置特定手段が、前記圧縮データにおける、前記原データのデータ配列上の2つの異なる所望の位置に対応する切出し位置をそれぞれ特定するものであり、
前記切出し位置間のデータを前記圧縮データから切り出す手段をさらに備えたことを特徴とする請求項11から16いずれか記載の圧縮データの位置特定装置。 - 前記データを切り出す手段が、前記圧縮データの少なくとも一部を圧縮状態のまま切り出すものであることを特徴とする請求項17記載の圧縮データの位置特定装置。
- 前記原データが、画像を構成する行列状に並んだ複数の画素の各々に対応する画素値を前記値とする画像データであり、
前記圧縮データが、前記画像における前記画素の画素値を画素行毎にランレングス圧縮したデータであり、
前記所望の位置が、前記画像において隣接する複数の画素行の各々において切出された画素群に対応するレングスデータを接続して前記画像における前記画素行と非平行な直線に沿って存する画素群に対応するレングスデータ群を取得する場合における、前記切出された画素群の各切出し位置に対応する前記圧縮データ上の位置であることを特徴とする請求項11から16いずれか記載の圧縮データの位置特定装置。 - 複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、
前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とを含むことを特徴とする圧縮データのデータ構造。 - 複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、
前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とが記録されたことを特徴とするコンピュータ読取可能な記録媒体。 - 複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とが記録された電磁的に読取可能な記録媒体と、
前記記録媒体から読み取られた前記インデックス対応情報に基づいて、前記原データ上の特定の位置に対応する前記圧縮データ上の位置を特定する手段とを備えたことを特徴とするデータ処理装置。 - 複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とが記録された電磁的に読取可能な記録媒体と、
前記記録媒体から前記圧縮データと前記インデックス対応情報とを読み取り、前記インデックス対応情報に基づいて、前記原データ上の特定の範囲に対応する前記圧縮データ上の範囲のデータを切り出す手段とを備えたことを特徴とするデータ処理装置。 - 前記データを切り出す手段が、前記圧縮データの少なくとも一部を圧縮状態のまま切り出すものであることを特徴とする請求項23記載のデータ処理装置。
- 複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報に基づいて、前記原データ上の特定の位置に対応する前記圧縮データ上の位置を特定することを特徴とする圧縮データの位置特定方法。
- 複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報に基づいて、前記原データ上の特定の範囲に対応する前記圧縮データ上の切出し範囲を特定し、
前記圧縮データから前記切出し範囲のデータを切り出すことを特徴とするデータ切出し方法。 - 前記切出し範囲のデータを切り出す工程が、前記圧縮データの少なくとも一部を圧縮状態のまま切り出す工程であることを特徴とする請求項26記載のデータ切出し方法。
- 複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で複数のインデックスを離散的に規定し、
前記複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報を形成することを特徴とするインデックス対応情報形成方法。 - 複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で複数のインデックスを離散的に規定する手段と、
前記複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報を形成する手段とを備えたことを特徴とするインデックス対応情報形成装置。 - 前記原データの少なくとも一部をランレングス圧縮して前記圧縮データを形成する手段をさらに備えたことを特徴とする請求項29記載のインデックス対応情報形成装置。
- 複数の値が配列されてなる原データの少なくとも一部をランレングス圧縮して得られた圧縮データと、前記原データおよび前記圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報とが記録された電磁的に読取可能な記録媒体と、
前記記録媒体から前記圧縮データと前記インデックス対応情報とを読み取り、前記インデックス対応情報に基づいて、前記原データ上の特定の範囲に対応する前記圧縮データ上の切出し範囲のデータを切り出す手段と、
前記切出し範囲のデータに基づいて画像を描画する描画手段とを備えたことを特徴とする描画装置。 - 複数の値が配列されてなる原データおよび該原データの少なくとも一部をランレングス圧縮して得られた圧縮データのうち一方のデータ上で離散的に規定された複数のインデックスの各々が、前記原データおよび前記圧縮データのうち他方のデータ上のどの位置に対応するかを表すインデックス対応情報に基づいて、前記原データ上の特定の範囲に対応する前記圧縮データ上の切出し範囲を特定し、
前記圧縮データから前記切出し範囲のデータを切り出し、
前記切出し範囲のデータに基づいて画像を描画することを特徴とする描画方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005281272A JP4642620B2 (ja) | 2004-09-29 | 2005-09-28 | ランレングス圧縮データの位置特定方法および装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004284558 | 2004-09-29 | ||
JP2005257285 | 2005-09-06 | ||
JP2005281272A JP4642620B2 (ja) | 2004-09-29 | 2005-09-28 | ランレングス圧縮データの位置特定方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007103982A true JP2007103982A (ja) | 2007-04-19 |
JP4642620B2 JP4642620B2 (ja) | 2011-03-02 |
Family
ID=38030538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005281272A Expired - Fee Related JP4642620B2 (ja) | 2004-09-29 | 2005-09-28 | ランレングス圧縮データの位置特定方法および装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4642620B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012169979A (ja) * | 2011-02-16 | 2012-09-06 | Shimadzu Corp | 質量分析データ処理方法及び該方法を用いた質量分析装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07212753A (ja) * | 1993-11-17 | 1995-08-11 | Daewoo Electron Co Ltd | ディジタル化されたビデオ符号化システムで用いる可変長さ符号化方法 |
JPH1083267A (ja) * | 1996-04-03 | 1998-03-31 | Oce Nederland Bv | 画像表示フォーマットを変換する方法及び装置並びにそのような装置を備える画像生成装置 |
JP2000105839A (ja) * | 1998-07-31 | 2000-04-11 | Hewlett Packard Co <Hp> | 圧縮テクスチャ・デ―タ構造 |
JP2002042111A (ja) * | 2000-07-27 | 2002-02-08 | Hitachi Ltd | パターン検査方法及びそのシステム |
-
2005
- 2005-09-28 JP JP2005281272A patent/JP4642620B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07212753A (ja) * | 1993-11-17 | 1995-08-11 | Daewoo Electron Co Ltd | ディジタル化されたビデオ符号化システムで用いる可変長さ符号化方法 |
JPH1083267A (ja) * | 1996-04-03 | 1998-03-31 | Oce Nederland Bv | 画像表示フォーマットを変換する方法及び装置並びにそのような装置を備える画像生成装置 |
JP2000105839A (ja) * | 1998-07-31 | 2000-04-11 | Hewlett Packard Co <Hp> | 圧縮テクスチャ・デ―タ構造 |
JP2002042111A (ja) * | 2000-07-27 | 2002-02-08 | Hitachi Ltd | パターン検査方法及びそのシステム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012169979A (ja) * | 2011-02-16 | 2012-09-06 | Shimadzu Corp | 質量分析データ処理方法及び該方法を用いた質量分析装置 |
US8498989B2 (en) | 2011-02-16 | 2013-07-30 | Shimadzu Corporation | Mass analysis data processing method and mass spectrometer using the same |
Also Published As
Publication number | Publication date |
---|---|
JP4642620B2 (ja) | 2011-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5946451A (en) | Method for generating a contone map | |
CN105751495B (zh) | 立体打印装置及其打印补偿方法 | |
US6707579B1 (en) | Image formation apparatus having unit for correcting irregularities in density of image data after binarization | |
EP1005220B1 (en) | Image processing method and apparatus | |
JP4082303B2 (ja) | 画像補正装置 | |
JP2017097785A (ja) | 紙幣処理装置及び紙幣処理方法 | |
US7372377B2 (en) | Method and apparatus for position identification in runlength compression data | |
JP2019132661A (ja) | 印刷物の検査方法および装置 | |
US7502510B2 (en) | Vector-graphic data processing method and drawing apparatus | |
JP4642620B2 (ja) | ランレングス圧縮データの位置特定方法および装置 | |
JPH10282684A (ja) | レーザ描画装置 | |
JP2007094126A (ja) | 描画点データ取得方法および装置並びに描画方法および装置 | |
JP2007219779A (ja) | 二次元コード生成システムおよび二次元コード生成プログラム | |
JP2023125203A (ja) | 印刷物の検査システムのための学習済みモデルを生成する方法および装置 | |
JP2007132868A (ja) | グラビア版セル形状測定装置および測定方法 | |
JP2007182064A (ja) | 画像処理装置、及び画像処理方法 | |
JPH0320791A (ja) | ドットパターンデータ発生装置 | |
JP4397866B2 (ja) | 2次元パターン読み取り装置、2次元パターン読み取り方法 | |
JP2010211398A (ja) | 画像処理装置 | |
KR20170013162A (ko) | 데이터 보정 장치, 묘화 장치, 검사 장치, 데이터 보정 방법, 묘화 방법, 검사 방법 및 기록 매체에 기록된 프로그램 | |
JP4812782B2 (ja) | 画像間の特徴点の対応付方法、画像間の特徴点の対応付装置、画像間の特徴点の対応付プログラム及びそのプログラムを記録した記録媒体。 | |
JP2002354236A (ja) | 画像記録方法、画像記録装置、及びプログラム | |
JP2005037191A (ja) | 特殊マークによる自動標定方法 | |
JP5236430B2 (ja) | 記録装置及び記録方法 | |
JP4538717B2 (ja) | 写真プリント装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100401 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100427 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100628 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100907 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101025 |
|
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: 20101109 |
|
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: 20101201 |
|
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: 20131210 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |