JP4438062B2 - 符号化装置、符号化装置の制御方法 - Google Patents
符号化装置、符号化装置の制御方法 Download PDFInfo
- Publication number
- JP4438062B2 JP4438062B2 JP2004294270A JP2004294270A JP4438062B2 JP 4438062 B2 JP4438062 B2 JP 4438062B2 JP 2004294270 A JP2004294270 A JP 2004294270A JP 2004294270 A JP2004294270 A JP 2004294270A JP 4438062 B2 JP4438062 B2 JP 4438062B2
- Authority
- JP
- Japan
- Prior art keywords
- bit
- attribute
- bit position
- encoding
- rearranged
- 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.)
- Expired - Fee Related
Links
Images
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/46—Embedding additional information in the video signal during the compression process
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Description
前記属性ビット列中の各ビット位置におけるビットを、どのビット位置に再配置するかを規定する順番情報を保持する保持手段と、
前記属性ビット列中の各ビットを、当該各ビットについて前記順番情報が規定する再配置ビット位置に配置することで、前記属性ビット列を構成するそれぞれのビットを並び替える並び替え手段と、
前記並び替え手段によりビットが並べ替えられた属性ビット列を符号化する符号化手段とを備え、
前記順番情報は、複数の属性ビット列間でビット値が異なる頻度がより高いビット位置として予め求めたビット位置に対してはより下位のビット位置を再配置ビット位置として規定し、前記複数の属性ビット列間でビット値が異なる頻度がより低いビット位置として予め求めたビット位置に対してはより上位のビット位置を再配置ビット位置として規定した情報であり、
前記並び替え手段は、前記属性ビット列を構成するそれぞれのビットを、当該ビットのビット位置に対して前記順番情報が規定する再配置ビット位置に再配置することで、前記属性ビット列を構成するそれぞれのビットを並び替える
ことを特徴とする。
図1は、PC(パーソナルコンピュータ)やWS(ワークステーション)等のコンピュータから、印刷機能を有する装置に対して印刷を行わせるための一連の処理を示す図である。
第1の実施形態では順番データは属性情報の構成に応じて1つ決まっていたが、本実施形態では1つの属性情報に対して複数通りのビット並び替えを実現するために、それぞれ異なる並び替えを示す順番データを設ける。
本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
Claims (6)
- 画素の属性を表す属性ビット列を入力する入力手段と、
前記属性ビット列中の各ビット位置におけるビットを、どのビット位置に再配置するかを規定する順番情報を保持する保持手段と、
前記属性ビット列中の各ビットを、当該各ビットについて前記順番情報が規定する再配置ビット位置に配置することで、前記属性ビット列を構成するそれぞれのビットを並び替える並び替え手段と、
前記並び替え手段によりビットが並べ替えられた属性ビット列を符号化する符号化手段とを備え、
前記順番情報は、複数の属性ビット列間でビット値が異なる頻度がより高いビット位置として予め求めたビット位置に対してはより下位のビット位置を再配置ビット位置として規定し、前記複数の属性ビット列間でビット値が異なる頻度がより低いビット位置として予め求めたビット位置に対してはより上位のビット位置を再配置ビット位置として規定した情報であり、
前記並び替え手段は、前記属性ビット列を構成するそれぞれのビットを、当該ビットのビット位置に対して前記順番情報が規定する再配置ビット位置に再配置することで、前記属性ビット列を構成するそれぞれのビットを並び替える
ことを特徴とする符号化装置。 - 更に、前記入力手段が入力した属性ビット列に対して前記並び替える手段による並べ替えを行うか否かを判断する判断手段を備え、
前記並び替え手段は、前記判断手段が、前記入力手段が入力した属性ビット列に対して前記並び替える手段による並べ替えを行うと判断した場合に、前記入力手段が入力した属性ビット列を構成するそれぞれのビットを並び替え、
前記符号化手段は、前記並び替え手段によりビットが並べ替えられた属性ビット列、もしくは前記入力手段が入力した属性ビット列を符号化することを特徴とする請求項1に記載の符号化装置。 - 前記符号化手段は、前記並び替え手段によりビットが並べ替えられた属性ビット列に対して予測符号化処理を行うことを特徴とする請求項1又は2に記載の符号化装置。
- 画素の属性を表す属性ビット列中の各ビット位置におけるビットを、どのビット位置に再配置するかを規定する順番情報を保持する符号化装置の制御方法であって、
前記属性ビット列中の各ビットを、当該各ビットについて前記順番情報が規定する再配置ビット位置に配置することで、前記属性ビット列を構成するそれぞれのビットを並び替える並び替え工程と、
前記並び替え工程でビットが並べ替えられた属性ビット列を符号化する符号化工程とを備え、
前記順番情報は、複数の属性ビット列間でビット値が異なる頻度がより高いビット位置として予め求めたビット位置に対してはより下位のビット位置を再配置ビット位置として規定し、前記複数の属性ビット列間でビット値が異なる頻度がより低いビット位置として予め求めたビット位置に対してはより上位のビット位置を再配置ビット位置として規定した情報であり、
前記並び替え工程では、前記属性ビット列を構成するそれぞれのビットを、当該ビットのビット位置に対して前記順番情報が規定する再配置ビット位置に再配置することで、前記属性ビット列を構成するそれぞれのビットを並び替える
ことを特徴とする符号化装置の制御方法。 - コンピュータに請求項1乃至3の何れか1項に記載の符号化装置が有する各手段として機能させるためのコンピュータプログラム。
- 請求項5に記載のコンピュータプログラムを格納した、コンピュータ読み取り可能な記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004294270A JP4438062B2 (ja) | 2004-10-06 | 2004-10-06 | 符号化装置、符号化装置の制御方法 |
US11/242,033 US7616822B2 (en) | 2004-10-06 | 2005-10-04 | Image coding apparatus and image coding method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004294270A JP4438062B2 (ja) | 2004-10-06 | 2004-10-06 | 符号化装置、符号化装置の制御方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006109177A JP2006109177A (ja) | 2006-04-20 |
JP2006109177A5 JP2006109177A5 (ja) | 2009-09-17 |
JP4438062B2 true JP4438062B2 (ja) | 2010-03-24 |
Family
ID=36125219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004294270A Expired - Fee Related JP4438062B2 (ja) | 2004-10-06 | 2004-10-06 | 符号化装置、符号化装置の制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7616822B2 (ja) |
JP (1) | JP4438062B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008193409A (ja) * | 2007-02-05 | 2008-08-21 | Ricoh Co Ltd | 画像処理装置 |
JP5153676B2 (ja) * | 2009-02-10 | 2013-02-27 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラムおよび記憶媒体 |
JP5865337B2 (ja) * | 2013-11-18 | 2016-02-17 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
US11281641B1 (en) * | 2017-05-23 | 2022-03-22 | Amazon Technologies, Inc. | Evaluating encoding history for late encoding binding of data |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5659631A (en) * | 1995-02-21 | 1997-08-19 | Ricoh Company, Ltd. | Data compression for indexed color image data |
US6101282A (en) * | 1995-06-22 | 2000-08-08 | Canon Kabushiki Kaisha | Apparatus and method for image data encoding |
US6023301A (en) * | 1995-07-14 | 2000-02-08 | Sharp Kabushiki Kaisha | Video coding device and video decoding device |
US6301391B1 (en) * | 1997-10-15 | 2001-10-09 | Ricoh Company, Ltd. | Coding apparatus |
EP1271926B1 (en) | 2001-06-18 | 2015-08-12 | Canon Kabushiki Kaisha | Image processing method, apparatus and computer program for compression-encoding |
EP1292153B1 (en) * | 2001-08-29 | 2015-08-19 | Canon Kabushiki Kaisha | Image processing method and apparatus, computer program, and storage medium |
US7194140B2 (en) | 2001-11-05 | 2007-03-20 | Canon Kabushiki Kaisha | Image processing apparatus and method which compresses image data of each region using a selected encoding method |
JP4019790B2 (ja) * | 2002-05-23 | 2007-12-12 | 富士ゼロックス株式会社 | 画像処理装置および画像処理プログラム |
US7227998B2 (en) | 2002-06-11 | 2007-06-05 | Canon Kabushiki Kaisha | Image processing apparatus, control method of the same, computer program, and computer-readable storage medium |
JP4013716B2 (ja) * | 2002-09-19 | 2007-11-28 | 富士ゼロックス株式会社 | 画像処理装置 |
KR100532275B1 (ko) * | 2002-12-11 | 2005-11-29 | 삼성전자주식회사 | 이미지 압축방법 |
US7424163B1 (en) * | 2004-07-13 | 2008-09-09 | Itt Manufacturing Enterprises, Inc. | System and method for lossless image compression |
JP4533035B2 (ja) | 2004-08-02 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4533043B2 (ja) | 2004-08-25 | 2010-08-25 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4440051B2 (ja) | 2004-09-08 | 2010-03-24 | キヤノン株式会社 | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4440052B2 (ja) | 2004-09-14 | 2010-03-24 | キヤノン株式会社 | 画像符号化装置、画像符号化方法 |
JP4693603B2 (ja) | 2004-11-15 | 2011-06-01 | キヤノン株式会社 | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
US7925098B2 (en) | 2006-03-02 | 2011-04-12 | Canon Kabushiki Kaisha | Image encoding apparatus and method with both lossy and lossless means |
JP2008042688A (ja) | 2006-08-08 | 2008-02-21 | Canon Inc | 画像処理装置およびその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
-
2004
- 2004-10-06 JP JP2004294270A patent/JP4438062B2/ja not_active Expired - Fee Related
-
2005
- 2005-10-04 US US11/242,033 patent/US7616822B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20060072163A1 (en) | 2006-04-06 |
JP2006109177A (ja) | 2006-04-20 |
US7616822B2 (en) | 2009-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7982922B2 (en) | Image processing apparatus and image processing method for confirming electronic data character quality, and computer program therefor | |
US8244035B2 (en) | Image processing apparatus and control method thereof | |
JP4757120B2 (ja) | 画像処理装置及びその制御方法 | |
US8339627B2 (en) | Image processing apparatus, method and program | |
JP4661580B2 (ja) | 画像処理装置及びプログラム | |
US7847957B2 (en) | Image processing apparatus, image processing method, and program | |
CN1115622C (zh) | 信息处理设备及方法 | |
US7653254B2 (en) | Image coding apparatus and image coding method | |
US20190138251A1 (en) | Image processing apparatus | |
JP4338856B2 (ja) | 編集コマンドを提供する方法およびシステム | |
JP4673200B2 (ja) | 印刷処理システムおよび印刷処理方法 | |
JP2008242850A (ja) | 画像処理装置、画像処理システム及び画像処理方法 | |
JP3747916B2 (ja) | Jpeg2000符号化装置,復号化装置,符号化方法及び復号化方法 | |
JP4438062B2 (ja) | 符号化装置、符号化装置の制御方法 | |
JP4815311B2 (ja) | 画像処理装置および画像処理方法 | |
Zhou | Are your digital documents web friendly?: Making scanned documents web accessible | |
US7373000B2 (en) | Image processing apparatus | |
JP3082953B2 (ja) | 画像記憶制御装置 | |
JP2008160418A (ja) | 画像処理装置、画像処理方法、画像処理プログラム並びに記憶媒体 | |
JP2008034973A (ja) | 画像読取装置、画像読取装置の制御方法およびプログラム | |
JP2006244037A (ja) | 印刷装置 | |
JP2009289265A (ja) | 画像処理装置、画像処理方法 | |
JP2007081588A (ja) | 画像処理装置及びその制御方法、プログラム | |
JPH09200537A (ja) | 画像出力システム及び画像出力装置並びに画像出力制御方法 | |
JP2006044056A (ja) | 印刷制御装置および方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070829 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070829 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090730 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091009 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091201 |
|
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: 20091222 |
|
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: 20091226 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130115 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4438062 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140115 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |