JP5181816B2 - 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 - Google Patents
画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 Download PDFInfo
- Publication number
- JP5181816B2 JP5181816B2 JP2008124778A JP2008124778A JP5181816B2 JP 5181816 B2 JP5181816 B2 JP 5181816B2 JP 2008124778 A JP2008124778 A JP 2008124778A JP 2008124778 A JP2008124778 A JP 2008124778A JP 5181816 B2 JP5181816 B2 JP 5181816B2
- Authority
- JP
- Japan
- Prior art keywords
- compression
- code
- data
- image processing
- thread
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- 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
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Description
しかし、並べ替え処理は、複数のスレッドにより実現される処理の高速化のメリットを減じることとなる。
本発明に係る画像処理装置の説明に先んじて、JPEG2000規格による符号データを生成する処理の概略について、図1から図5を用いて説明する。
(1)コードブロック分割部103
(2)係数モデリング部104
(3)算術符号化部105及びレート制御部106
(4)レイヤ形成部107
(5)パケット生成部108
(画像データとタイルの関係)
(DWTにより生成されるサブバンド)
(符号データの構成の概略)
(符号データの構成の詳細)
(本発明の実施の形態に係る画像処理装置の機能構成の例)
(スレッドの例)
(コンピュータによって実現される画像処理装置の例)
コンピュータ400が画像データの圧縮処理を行って符号データを生成する処理について、以下、説明する。
(1)HDD409上に記録された画像データが、CPU401からの命令によってRAM402上に読み込まれる。
(2)CPU401が、RAM402上の画像を読み込み、複数のスレッドを実行して圧縮処理を行う。
(シングルスレッド処理とマルチスレッド処理とを選択する処理の例)
(マルチスレッド処理におけるスレッドの起動処理の例)
(符号データを結合する処理の例)
(同一の属性を有する圧縮符号のクラスタに対して識別情報を添付する処理の例)
(圧縮符号に識別情報を添付するか否かを判断する処理の例)
(コンピュータにより実現される画像処理装置)
11 スレッド数取得部
12 圧縮処理分割部
13 圧縮処理部
14 属性選択部
15 記憶部
16 識別情報添付部
18 符号データ生成部
100 画像処理装置
101 ウェーブレット変換部
102 量子化部
103 コードブロック分割部
104 係数モデリング部
105 算術符号化部
106 レート制御部
107 レイヤ形成部
108 パケット生成部
400 コンピュータ
Claims (15)
- 一以上のスレッドから出力される複数の圧縮符号を結合して符号データを生成する画像処理装置であって、
分割された圧縮処理に対応づけられたスレッドにより画像データの圧縮処理を行う圧縮処理手段と、
前記スレッドから出力される圧縮符号に識別情報を添付する識別情報添付手段と、
既に生成されている符号データの末尾の圧縮符号と、前記スレッドが出力する圧縮符号と、が所定の関係にあるか否かを判断する判断手段と、
前記既に生成されている符号データの末尾の圧縮符号と、前記スレッドが出力する圧縮符号と、が所定の関係にある場合には、前記既に生成されている符号データの末尾に、該圧縮符号を結合した符号化データを生成し、前記既に生成されている符号データの末尾の圧縮符号と、前記スレッドが出力する圧縮符号と、が所定の関係にない場合には、前記既に生成されている符号データの末尾に、前記識別情報添付手段により識別情報が添付された圧縮符号を結合した符号化データを生成する結合手段と、
を含む、
画像処理装置。 - 前記圧縮処理手段は複数のスレッドを有し、
前記スレッドの各々は、前記分割された圧縮処理のうちの一以上の圧縮処理が対応付けられる、請求項1記載の画像処理装置。 - 前記所定の関係は、前記符号データに含まれる符号の並び順の規則に従う関係である請求項1または請求項2に記載の画像処理装置。
- 前記結合手段は、前記圧縮符号を結合する場合に、前記既に生成されている符号データに含まれる圧縮符号の識別情報に含まれるデータサイズに係る情報を更新する請求項1〜請求項3の何れか1項に記載の画像処理装置。
- 前記識別情報添付手段は、属性の値が同一である複数の圧縮符号からなるクラスタに対し、一の識別情報を添付する請求項1〜請求項4の何れか1項に記載の画像処理装置。
- 前記スレッドが出力する圧縮符号を格納する記憶手段を有し、
前記識別情報添付手段は、前記記憶手段に格納された圧縮符号のうち、属性の値が同一である複数の圧縮符号からなるクラスタ毎に、一の識別情報を添付する請求項5に記載の画像処理装置。 - 前記スレッドの一が出力する圧縮符号は、属性の値が同一である請求項5又は請求項6に記載の画像処理装置。
- 前記圧縮符号の各々は、複数の属性のうちの一以上の属性を有し、
前記属性の一を選択する属性選択手段を有し、
前記識別情報添付手段は、前記属性選択手段によって選択された属性の値が同一である複数の圧縮符号からなるクラスタに対し、一の識別情報を添付する請求項5〜請求項7の何れか1項に記載の画像処理装置。 - 前記画像データの圧縮処理を分割する圧縮処理分割手段を有し、
前記圧縮処理手段は、前記圧縮処理分割手段によって分割された圧縮処理毎に、複数の前記スレッドのうちの一を対応づける請求項1〜請求項8の何れか1項に記載の画像処理装置。 - 前記符号データは、JPEG2000規格による符号データである請求項1〜請求項9の何れか1項に記載の画像処理装置。
- 前記識別情報は、スタートオブタイルパートヘッダである請求項10に記載の画像処理装置。
- 一以上のスレッドから出力される複数の圧縮符号を結合して符号データを生成する画像処理装置における画像処理方法であって、
分割された圧縮処理に対応づけられたスレッドにより画像データの圧縮処理を行う圧縮処理ステップと、
前記スレッドから出力される圧縮符号に識別情報を添付する識別情報添付ステップと、
既に生成されている符号データの末尾の圧縮符号と、前記スレッドが出力する圧縮符号と、が所定の関係にあるか否かを判断する判断ステップと、
前記既に生成されている符号データの末尾の圧縮符号と、前記スレッドが出力する圧縮符号と、が所定の関係にある場合には、前記既に生成されている符号データの末尾に、該圧縮符号を結合した符号化データを生成し、前記既に生成されている符号データの末尾の圧縮符号と、前記スレッドが出力する圧縮符号と、が所定の関係にない場合には、前記既に生成されている符号データの末尾に、前記識別情報添付ステップにより識別情報が添付された圧縮符号を結合した符号化データを生成する結合ステップと、
を含む、画像処理方法。 - 前記一以上のスレッドの各々は、前記分割された圧縮処理のうちの一以上の圧縮処理が対応付けられる請求項12に記載の画像処理方法。
- 請求項12又は請求項13に記載の画像処理方法を、コンピュータに実行させるコンピュータプログラム。
- 請求項14に記載のコンピュータプログラムを記憶したコンピュータ読み取り可能な情報記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008124778A JP5181816B2 (ja) | 2008-05-12 | 2008-05-12 | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 |
US12/453,417 US8355584B2 (en) | 2008-05-12 | 2009-05-11 | Image processing apparatus, image processing method, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008124778A JP5181816B2 (ja) | 2008-05-12 | 2008-05-12 | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009278163A JP2009278163A (ja) | 2009-11-26 |
JP5181816B2 true JP5181816B2 (ja) | 2013-04-10 |
Family
ID=41266942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008124778A Expired - Fee Related JP5181816B2 (ja) | 2008-05-12 | 2008-05-12 | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8355584B2 (ja) |
JP (1) | JP5181816B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012025790A1 (en) * | 2010-08-26 | 2012-03-01 | Freescale Semiconductor, Inc. | Video processing system and method for parallel processing of video data |
US8497788B1 (en) | 2012-04-25 | 2013-07-30 | Pure Storage Inc. | Efficient techniques for aligned fixed-length compression |
JP7087792B2 (ja) | 2018-07-31 | 2022-06-21 | 株式会社リコー | 画像データ生成装置、画像データ生成方法およびプログラム |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3797013B2 (ja) | 1999-04-12 | 2006-07-12 | セイコーエプソン株式会社 | 画像処理方法、印刷装置、画像処理システムおよび記録媒体 |
US7369161B2 (en) * | 1999-06-08 | 2008-05-06 | Lightsurf Technologies, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
US7065253B2 (en) * | 1999-09-03 | 2006-06-20 | Intel Corporation | Wavelet zerotree coding of ordered bits |
US6597739B1 (en) * | 2000-06-20 | 2003-07-22 | Microsoft Corporation | Three-dimensional shape-adaptive wavelet transform for efficient object-based video coding |
US7006697B1 (en) * | 2001-03-30 | 2006-02-28 | Ricoh Co., Ltd. | Parallel block MQ arithmetic image compression of wavelet transform coefficients |
JP2002354263A (ja) * | 2001-05-25 | 2002-12-06 | Canon Inc | 画像処理装置及びその方法並びにプログラムコード、記憶媒体 |
JP2003032496A (ja) * | 2001-07-12 | 2003-01-31 | Sanyo Electric Co Ltd | 画像符号化装置および方法 |
JP4065978B2 (ja) * | 2001-11-05 | 2008-03-26 | 株式会社ニコン | 画像圧縮装置、画像圧縮プログラムおよび画像圧縮方法 |
EP1349393A1 (en) * | 2002-03-15 | 2003-10-01 | Ricoh Company | Image compression device, image decompression device, image compression/decompression device, program for executing on a computer to perform functions of such devices, and recording medium storing such a program |
JP2004007555A (ja) * | 2002-04-09 | 2004-01-08 | Canon Inc | エントロピー符号化装置 |
JP4139633B2 (ja) * | 2002-06-28 | 2008-08-27 | 株式会社リコー | 画像処理装置 |
JP4141342B2 (ja) * | 2002-08-12 | 2008-08-27 | 株式会社リコー | 画像形成装置 |
JP4003945B2 (ja) * | 2002-08-26 | 2007-11-07 | 株式会社リコー | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
US7245775B2 (en) * | 2002-08-26 | 2007-07-17 | Ricoh Company, Ltd. | Image processing apparatus for compositing images |
JP2004104650A (ja) * | 2002-09-12 | 2004-04-02 | Ricoh Co Ltd | 画像処理装置、画像読取装置、画像形成装置、画像処理用プログラム及び記憶媒体 |
US7454069B2 (en) * | 2002-11-20 | 2008-11-18 | Ricoh Company, Ltd. | Image processing apparatus, image compressing apparatus, image decompressing apparatus, image processing method, image compressing method, image decompressing method, information processing apparatus, information processing method, program and recording medium |
JP4179498B2 (ja) * | 2002-11-20 | 2008-11-12 | 株式会社リコー | 画像処理装置及び画像処理方法 |
US7580577B2 (en) * | 2002-12-09 | 2009-08-25 | Canon Kabushiki Kaisha | Methods, apparatus and computer products for generating JPEG2000 encoded data in a client |
JP4065535B2 (ja) * | 2002-12-09 | 2008-03-26 | キヤノン株式会社 | 符号データ作成方法及び装置 |
JP2004236299A (ja) * | 2003-01-07 | 2004-08-19 | Ricoh Co Ltd | 画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体 |
JP2004242290A (ja) * | 2003-01-14 | 2004-08-26 | Ricoh Co Ltd | 画像処理装置および画像処理方法、画像編集処理システム、画像処理プログラム及び記憶媒体 |
JP4148462B2 (ja) * | 2003-01-20 | 2008-09-10 | 株式会社リコー | 画像処理装置、電子カメラ装置及び画像処理方法 |
JP2004248268A (ja) * | 2003-01-22 | 2004-09-02 | Ricoh Co Ltd | 画像処理装置、画像形成装置、画像復号装置、画像処理方法、プログラムおよび記憶媒体 |
JP4111923B2 (ja) * | 2003-01-22 | 2008-07-02 | 株式会社リコー | データ形式可逆変換方法、画像処理装置、データ形式可逆変換用プログラム及び記憶媒体 |
JP4155929B2 (ja) * | 2003-01-22 | 2008-09-24 | 株式会社リコー | 画像符号化装置、符号復号化装置、画像符号化方法、符号復号化方法、プログラム及び記憶媒体 |
JP2004248271A (ja) * | 2003-01-23 | 2004-09-02 | Ricoh Co Ltd | 画像処理装置、画像形成装置、画像処理方法、プログラムおよび記憶媒体 |
US7333663B1 (en) * | 2003-04-07 | 2008-02-19 | Xilinx, Inc. | Method and apparatus for efficient entropy coding of images |
US7643700B2 (en) * | 2003-08-29 | 2010-01-05 | Ricoh Company, Ltd. | Processing of coded data according to user preference |
US7483583B2 (en) * | 2003-12-16 | 2009-01-27 | Infocus Corporation | System and method for processing image data |
US7450770B2 (en) * | 2003-12-19 | 2008-11-11 | National Taiwan University | Architecture and method for parallel embedded block coding |
JP2005259042A (ja) | 2004-03-15 | 2005-09-22 | Seiko Epson Corp | 画像処理方法および画像処理プログラム |
JP4418762B2 (ja) * | 2004-05-07 | 2010-02-24 | キヤノン株式会社 | 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
US7583844B2 (en) * | 2005-03-11 | 2009-09-01 | Nokia Corporation | Method, device, and system for processing of still images in the compressed domain |
JP2007005844A (ja) * | 2005-05-25 | 2007-01-11 | Ricoh Co Ltd | 符号化処理装置、符号化処理方法、プログラム及び情報記録媒体 |
JP4688165B2 (ja) * | 2005-09-30 | 2011-05-25 | 株式会社リコー | 画像処理装置及び画像処理方法 |
JP2007142614A (ja) * | 2005-11-16 | 2007-06-07 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 |
US7836116B1 (en) * | 2006-06-15 | 2010-11-16 | Nvidia Corporation | Fast fourier transforms and related transforms using cooperative thread arrays |
US7760948B1 (en) * | 2006-10-13 | 2010-07-20 | Xilinx, Inc. | Parallel coefficient bit modeling |
US8135223B2 (en) * | 2007-03-16 | 2012-03-13 | Ricoh Company, Ltd. | Image processing apparatus and method of image processing |
JP4907487B2 (ja) * | 2007-10-24 | 2012-03-28 | 株式会社リコー | 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 |
-
2008
- 2008-05-12 JP JP2008124778A patent/JP5181816B2/ja not_active Expired - Fee Related
-
2009
- 2009-05-11 US US12/453,417 patent/US8355584B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20090279795A1 (en) | 2009-11-12 |
US8355584B2 (en) | 2013-01-15 |
JP2009278163A (ja) | 2009-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1072015B1 (en) | Multiresolution compressed image management system and method | |
JP4545980B2 (ja) | 符号化装置及び符号化方法並びに記憶媒体 | |
US7840079B2 (en) | Seamless multiplexing of embedded bitstreams | |
JP4618676B2 (ja) | 構造化文書符号の転送方法、画像処理システム、サーバ装置、プログラム及び情報記録媒体 | |
JP4907487B2 (ja) | 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
US7970220B2 (en) | Image processing apparatus and method for performing decoding process on coded data of motion picture based on a plurality of attributes thereof | |
JP2002359850A (ja) | ウェーブレット処理を実行するためのメモリ使用機構 | |
JP3922919B2 (ja) | 静止画像伸長装置及び静止画像伸長方法 | |
JP7439762B2 (ja) | 情報処理装置および情報処理方法、並びにプログラム | |
JP5181816B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体 | |
JP4609918B2 (ja) | 画像処理システム、画像処理方法、プログラム及び情報記録媒体 | |
JP2007005844A (ja) | 符号化処理装置、符号化処理方法、プログラム及び情報記録媒体 | |
JP4907488B2 (ja) | 画像処理装置、画像処理方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体 | |
US8417041B2 (en) | Resolution independent image degradation | |
JP4584115B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP4850806B2 (ja) | エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム | |
JP2006086579A (ja) | 画像処理装置、プログラム、及び記憶媒体 | |
JP4688164B2 (ja) | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 | |
JP2007013706A (ja) | 画像データ生成装置、画像データ生成方法及び画像データ生成プログラム | |
JP2010074386A (ja) | 画像処理装置、画像処理方法、コンピュータプログラム及び情報記録媒体 | |
JP2007166406A (ja) | 画像処理方法及び画像処理装置及びコンピュータプログラム及び記憶媒体 | |
JP2001069508A (ja) | 画像蓄積方法、画像蓄積装置及び記録媒体 | |
JP2001045482A (ja) | 画像処理装置及び方法 | |
JP2007027892A (ja) | 画像データ記録装置、画像データ記録方法及びプログラム | |
JP2000013610A (ja) | 符号化画像ファイル作成方法および装置、復号化方法および装置、並びに符号化画像ファイル作成方法および復号化方法をコンピュータに実行させるプログラムを記録したコンピュータ読取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120221 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120405 |
|
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: 20121218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121231 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5181816 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160125 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |