JP4649635B2 - 画像特徴抽出方法および画像圧縮方法 - Google Patents
画像特徴抽出方法および画像圧縮方法 Download PDFInfo
- Publication number
- JP4649635B2 JP4649635B2 JP2006211219A JP2006211219A JP4649635B2 JP 4649635 B2 JP4649635 B2 JP 4649635B2 JP 2006211219 A JP2006211219 A JP 2006211219A JP 2006211219 A JP2006211219 A JP 2006211219A JP 4649635 B2 JP4649635 B2 JP 4649635B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- image
- singular value
- creating
- singular
- 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
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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Description
[1]Ashino,R.,Morimoto,A.,Nagase,M.,and Vaillancourt,R.:Image compression with multiresolution singular value decomposition and other methods,Math. Comput. Model.,Vol.41,pp.773.790(2005) [2]越智宏,黒田秀夫: JPEG & MPEG 図解でわかる画像圧縮技術,日本実業出版社(2006) [3]Kakarala,R.,and Ogunbona,O.P.:Signal analysis using a multiresolution form of the singular value decomposition,IEEE Trans.Image Process.,Vol.10,pp.724.735(2001) [4]Iwasaki,M.,and Nakamura,Y.:Accurate computation of singular values in terms of shifted integrable schemes,(submitted) [5]Said,A.,and Pearlman,A.W.:A new fast and efficient image codec based on set partitioning in hierarchical trees,IEEE Trans. on Circuits and Systems for Video Technology,Vol.6,pp.243.250(1996) [6]高田雅美,木村欣司,岩崎雅史,中村佳正:高速特異値分解のためのライブラリ開発,投稿中 [7]Parlett,B.N.,and Marques,O.A.:An implementation of the dqds algorithm(positive case),Lin.Alg.Appl.,Vol.309,pp.217.259(2000)
1.はじめに
これまでに画像のデータ量を圧縮する様々な方法が提案されている。ここでは、Kakarala−Ogunbonaの画像圧縮アルゴリズムを取り上げる。この方法と離散ウェーブレット変換とを併用することで、すぐれた画像圧縮が可能となる。この方法には行列の多分割(multiresolution)特異値分解の計算過程が含まれるが、その数値的検証はこれまで十分には行われてはいない。本明細書では、まず、画像のタイプによって特異値分布が大きく変動すること、ある場合には特異値がクラスタをなすことを数値的に示す。特異値の近接度が高いと既存の特異値分解ルーチンでは必ずしも特異ベクトルが高精度に求められるとは限らず、圧縮画像が原画像と大きく異なってしまう危険性がある。そこで、本発明において、特異値のクラスタを分散させ、特異値相互のギャップを拡大するアルゴリズムを提案し、数値実験によってその効果を明らかにする。
2.Kakarala−Ogunbonaのブロック特異値分解アルゴリズム
画像行列Xに対して、2次元ウェーブレット変換すれば図1のような4分割画像が得られる。縮小近似画像の4分割化を繰り返すと多分割画像が生成され、SPHITなどでコーディングすれば画像圧縮は完了する。なお、多分割画像は4分割画像に限定されない。縮小近似画像のk2分割化を繰り返すことにより多分割画像を生成するようにしてもよい。ここで、kは2以上の任意の整数である。画像の多分割化は、Xのブロック化+特異値分解でも実現できる。なお、離散コサイン変換もXのブロック化と併用されるが、この場合は多分割画像が生成されない。本章では、画像を多分割するためのKakarala−Ogunbonaによって提案されたブロック特異値分解アルゴリズムについて概説する。Kakarala−Ogunbonaアルゴリズムは任意のブロックサイズで任意サイズの長方形画像に適用できるが、その場合については[1、3]を参照されたい。また、大きな画像は適当なサイズの複数個の画像に分けて、それぞれについて個別に多分割化してもよい。便宜上、以下ではブロックサイズを2として32ピクセル×32ピクセルの原画像Xから4分割画像X1を作成する場合におけるKakarala−Ogunbonaアルゴリズムを説明する。
Kakarala−Ogunbonaアルゴリズム
(1)32×32行列Xを2×2小行列X(k,l)(1≦k≦16,1≦l≦16)に分割する。
3.画像の種類と特異値分布
Kakarala−Ogunbonaアルゴリズムで多分割画像を作成する際、特異値分解の対象となる行列Tは画像ごとに異なり、ブロック特異値分解で求められる特異値σj(σ1≧σ2≧・・・)も画像によって変動する。
4.拡大画像
原画像Xに何らかの規則性があると、Kakarala−Ogunbonaアルゴリズムにおける特異値分解が高精度に実現できるかは定かでない。つまり、原画像Xより生成される行列Tの特異値相互の最小ギャップgapminが小さければ、必ずしも美しい4分割画像が得られるとは限らない。本章では、原画像Xのまわりにランダム模様のふちを追加することで規則性を崩したXバーについて検討する。ここで、「Xバー」とはXの上に水平線を付した表記と同義である。なお、原画像サイズは32ピクセル×32ピクセル、Kakarala−Ogunbonaアルゴリズムにおけるブロックサイズをb=2とする。
以下では、画像Xの高精度な4分割アルゴリズムを提案する。
高精度な4分割アルゴリズム
Step 1:Kakarala−Ogunbonaアルゴリズムの(1)〜(4)によってXからTに変換する。また、Tバー←Tとする。
Tバーの特異値分解Tバー=USVTを求める。
Tバー←(D(Tバー))としてStep2に戻る。ただし、Dは、成分が[0,255]のランダムな整数で与えられた4×n’行列、n’はふちの大きさに対応する。
5.画像圧縮
提案した4分割化アルゴリズムとSPHITコーディングを組み合わせて圧縮画像を生成したところ、図5のような結果が得られた。図5の横軸は、原画像に対するファイルサイズ比(左ほど高圧縮)を示し、図5の縦軸は、PSNR値(上ほど美しい圧縮)を示す。図5において、実線は、本発明による画像圧縮の特性を示し、点線は、比較例として公知のJPEGによる画像圧縮の特性を示す。図5から、本発明の画像圧縮によれば、同じ圧縮率で常にJPEGよりも美しい圧縮となることが分かる。
6.画像圧縮方法の詳細
以下、図6〜図16を参照して、l×m画像行列Xで表される画像を圧縮する方法を詳細に説明する。なお、l×m画像行列Xで表される画像は、グレースケール画像でもよいし、カラー画像でもよい。
Claims (12)
- 画像の特徴を抽出する画像特徴抽出方法であって、
与えられた画像に対してk2(kは2以上の任意の整数)分割化処理を少なくとも1回実行することにより、該与えられた画像を多分割画像に変換するステップを包含し、
該k2分割化処理は、
a)画像行列Xに基づいて、行列Tを作成するステップと、
b)行列Tの特異値σ1,σ2,・・・,σk^2を計算するステップであって、σ1≧σ2≧・・・≧σk^2である、ステップと、
c)minj|σj−σj−1|>εが成立するか否かを判定するステップであって、εはマシンイプシロン以上の定数である、ステップと、
d)ステップc)の判定結果が「No」である場合には、拡大行列Tαの特異値を計算する処理を行った後、ステップc)に戻るステップと、
e)ステップc)の判定結果が「Yes」である場合には、T=USVTとなるUを求めるステップであって、S=diag(σ1,σ2,・・・,σk^2),Uは直交行列、Vは直交行列である、ステップと、
f)行列T1=UTTを求めるステップと、
g)行列T1に基づいて、画像行列X1を作成するステップと
を包含し、
ステップd)における拡大行列Tαの特異値を計算する処理は、
画像行列Xの少なくとも一辺の少なくとも一部に付けられる少なくともk×kのサイズを有するふちと行列Tとに基づいて、拡大行列Tαを作成するステップと、
拡大行列Tαの特異値σ1,σ2,・・・,σk^2を計算するステップであって、σ1≧σ2≧・・・≧σk^2である、ステップと
を包含する、画像特徴抽出方法。 - 画像の特徴を抽出する画像特徴抽出方法であって、
与えられた画像に対してk2(kは2以上の任意の整数)分割化処理を少なくとも1回実行することにより、該与えられた画像を多分割画像に変換するステップを包含し、
該k2分割化処理は、
a)画像行列Xに基づいて、行列Tを作成するステップと、
b)行列Tの特異値分解T=USVTを求めるステップであって、S=diag(σ1,σ2,・・・,σk^2),σ1,σ2,・・・,σk^2は、σ1≧σ2≧・・・≧σk^2を満たすTの特異値、Uは直交行列、Vは直交行列である、ステップと、
c)minj|σj−σj−1|>εが成立するか否かを判定するステップであって、εはマシンイプシロン以上の定数である、ステップと、
d)ステップc)の判定結果が「No」である場合には、拡大行列Tαの特異値分解を実行する処理を行った後、ステップc)に戻るステップと、
e)ステップc)の判定結果が「Yes」である場合には、行列T1=UTTを求めるステップと、
f)行列T1に基づいて、画像行列X1を作成するステップと
を包含し、
ステップd)における拡大行列Tαの特異値分解を実行する処理は、
画像行列Xの少なくとも一辺の少なくとも一部に付けられる少なくともk×kのサイズを有するふちと行列Tとに基づいて、拡大行列Tαを作成するステップと、
拡大行列Tαの特異値分解Tα=USVTを求めるステップであって、S=diag(σ1,σ2,・・・,σk^2),σ1,σ2,・・・,σk^2は、σ1≧σ2≧・・・≧σk^2を満たすTαの特異値、Uは直交行列、Vは直交行列である、ステップと
を包含する、画像特徴抽出方法。 - 前記画像は、グレースケール画像またはカラー画像である、請求項1または2に記載の画像特徴抽出方法。
- 前記Tおよび前記Tαの特異値分解が浮動小数点演算で行われる、請求項1または2に記載の画像特徴抽出方法。
- 前記Tおよび前記Tαの特異値分解が整数演算で行われる、請求項1または2に記載の画像特徴抽出方法。
- 前記k2分割化処理とウェーブレット変換などの既知のk2分割化処理とを併用することにより、前記与えられた画像行列Xが多分割画像に変換される、請求項1または2に記載の画像特徴抽出方法。
- 画像を圧縮する画像圧縮方法であって、
与えられた画像に対してk2(kは2以上の任意の整数)分割化処理を少なくとも1回実行することにより、該与えられた画像を多分割画像に変換するステップと、
該多分割画像に対してデータ圧縮処理を行うことにより、圧縮画像を作成するステップと
を包含し、
該k2分割化処理は、
a)画像行列Xに基づいて、行列Tを作成するステップと、
b)行列Tの特異値σ1,σ2,・・・,σk^2を計算するステップであって、σ1≧σ2≧・・・≧σk^2である、ステップと、
c)minj|σj−σj−1|>εが成立するか否かを判定するステップであって、εはマシンイプシロン以上の定数である、ステップと、
d)ステップc)の判定結果が「No」である場合には、拡大行列Tαの特異値を計算する処理を行った後、ステップc)に戻るステップと、
e)ステップc)の判定結果が「Yes」である場合には、T=USVTとなるUを求めるステップであって、S=diag(σ1,σ2,・・・,σk^2),Uは直交行列、Vは直交行列である、ステップと、
f)行列T1=UTTを求めるステップと、
g)行列T1に基づいて、画像行列X1を作成するステップと
を包含し、
ステップd)における拡大行列Tαの特異値を計算する処理は、
画像行列Xの少なくとも一辺の少なくとも一部に付けられる少なくともk×kのサイズを有するふちと行列Tとに基づいて、拡大行列Tαを作成するステップと、
拡大行列Tαの特異値σ1,σ2,・・・,σk^2を計算するステップであって、σ1≧σ2≧・・・≧σk^2である、ステップと
を包含する、画像圧縮方法。 - 画像を圧縮する画像圧縮方法であって、
与えられた画像に対してk2(kは2以上の任意の整数)分割化処理を少なくとも1回実行することにより、該与えられた画像を多分割画像に変換するステップと、
該多分割画像に対してデータ圧縮処理を行うことにより、圧縮画像を作成するステップと
を包含し、
該k2分割化処理は、
a)画像行列Xに基づいて、行列Tを作成するステップと、
b)行列Tの特異値分解T=USVTを求めるステップであって、S=diag(σ1,σ2,・・・,σk^2),σ1,σ2,・・・,σk^2は、σ1≧σ2≧・・・≧σk^2を満たすTの特異値、Uは直交行列、Vは直交行列である、ステップと、
c)minj|σj−σj−1|>εが成立するか否かを判定するステップであって、εはマシンイプシロン以上の定数である、ステップと、
d)ステップc)の判定結果が「No」である場合には、拡大行列Tαの特異値分解を実行する処理を行った後、ステップc)に戻るステップと、
e)ステップc)の判定結果が「Yes」である場合には、行列T1=UTTを求めるステップと、
f)行列T1に基づいて、画像行列X1を作成するステップと
を包含し、
ステップd)における拡大行列Tαの特異値分解を実行する処理は、
画像行列Xの少なくとも一辺の少なくとも一部に付けられる少なくともk×kのサイズを有するふちと行列Tとに基づいて、拡大行列Tαを作成するステップと、
拡大行列Tαの特異値分解Tα=USVTを求めるステップであって、S=diag(σ1,σ2,・・・,σk^2),σ1,σ2,・・・,σk^2は、σ1≧σ2≧・・・≧σk^2を満たすTαの特異値、Uは直交行列、Vは直交行列である、ステップと
を包含する、画像圧縮方法。 - 前記画像は、グレースケール画像またはカラー画像である、請求項7または8に記載の画像圧縮方法。
- 前記Tおよび前記Tαの特異値分解が浮動小数点演算で行われる、請求項7または8に記載の画像圧縮方法。
- 前記Tおよび前記Tαの特異値分解が整数演算で行われる、請求項7または8に記載の画像圧縮方法。
- 前記k2分割化処理とウェーブレット変換などの既知のk2分割化処理とを併用することにより、前記与えられた画像行列Xが多分割画像に変換される、請求項7または8に記載の画像圧縮方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006211219A JP4649635B2 (ja) | 2006-08-02 | 2006-08-02 | 画像特徴抽出方法および画像圧縮方法 |
US12/376,059 US8160368B2 (en) | 2006-08-02 | 2007-02-02 | Image feature extraction method and image compression method |
PCT/JP2007/051831 WO2008015799A1 (en) | 2006-08-02 | 2007-02-02 | Image feature extracting method, and image compressing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006211219A JP4649635B2 (ja) | 2006-08-02 | 2006-08-02 | 画像特徴抽出方法および画像圧縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008042335A JP2008042335A (ja) | 2008-02-21 |
JP4649635B2 true JP4649635B2 (ja) | 2011-03-16 |
Family
ID=38996985
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006211219A Expired - Fee Related JP4649635B2 (ja) | 2006-08-02 | 2006-08-02 | 画像特徴抽出方法および画像圧縮方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8160368B2 (ja) |
JP (1) | JP4649635B2 (ja) |
WO (1) | WO2008015799A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1752884B1 (en) * | 2004-06-03 | 2013-04-03 | Japan Science and Technology Agency | High-speed high-accuracy matrix singular value decomposition method, program, and device. |
JP5316711B2 (ja) * | 2010-06-10 | 2013-10-16 | 日本電気株式会社 | ファイル記憶装置、ファイル記憶方法およびプログラム |
US8600213B2 (en) * | 2011-10-26 | 2013-12-03 | Xerox Corporation | Filtering source video data via independent component selection |
WO2018160996A2 (en) * | 2017-03-03 | 2018-09-07 | Maggio Thomas | System and method for closed-circuit television file archival and compression |
JP7022670B2 (ja) * | 2018-09-10 | 2022-02-18 | 株式会社日立ハイテク | スペクトル校正装置及びスペクトル校正方法 |
CN117576493B (zh) * | 2024-01-16 | 2024-04-02 | 武汉明炀大数据科技有限公司 | 一种大样本数据的云存储压缩方法及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06311370A (ja) * | 1993-04-26 | 1994-11-04 | Fuji Xerox Co Ltd | 特異値展開画像符号化装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5615288A (en) | 1993-04-26 | 1997-03-25 | Fuji Xerox Co., Ltd. | Singular value decomposition coding and decoding apparatuses |
US6333501B1 (en) * | 2000-01-27 | 2001-12-25 | Perkin-Elmer Corporation | Methods, apparatus, and articles of manufacture for performing spectral calibration |
KR100374707B1 (ko) * | 2001-03-06 | 2003-03-04 | 에버미디어 주식회사 | 도비치스 웨이블렛 변환을 이용한 홍채인식방법 |
-
2006
- 2006-08-02 JP JP2006211219A patent/JP4649635B2/ja not_active Expired - Fee Related
-
2007
- 2007-02-02 US US12/376,059 patent/US8160368B2/en not_active Expired - Fee Related
- 2007-02-02 WO PCT/JP2007/051831 patent/WO2008015799A1/ja active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06311370A (ja) * | 1993-04-26 | 1994-11-04 | Fuji Xerox Co Ltd | 特異値展開画像符号化装置 |
Also Published As
Publication number | Publication date |
---|---|
US8160368B2 (en) | 2012-04-17 |
JP2008042335A (ja) | 2008-02-21 |
WO2008015799A1 (en) | 2008-02-07 |
US20090324064A1 (en) | 2009-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4649635B2 (ja) | 画像特徴抽出方法および画像圧縮方法 | |
Sahu et al. | Multi-directional block based PVD and modulus function image steganography to avoid FOBP and IEP | |
Su et al. | A novel blind color image watermarking based on Contourlet transform and Hessenberg decomposition | |
Rasheed et al. | Image compression based on 2D Discrete Fourier Transform and matrix minimization algorithm | |
KR20020064770A (ko) | 웨이블렛 데이터의 제로트리 인코딩 | |
Siddeq et al. | A novel high-frequency encoding algorithm for image compression | |
KR100944928B1 (ko) | 버터플라이 프로세서를 이용하여 이산 코사인 변환을인코딩하고 계산하는 장치 및 방법 | |
Mao et al. | Reversible data hiding with oriented and minimized distortions using cascading trellis coding | |
WO2015023318A2 (en) | Depth image compression and decompression utilizing depth and amplitude data | |
Chalamala et al. | Analysis of wavelet and contourlet transform based image watermarking techniques | |
Salih et al. | Image compression for quality 3D reconstruction | |
JP4726040B2 (ja) | 符号化処理装置、復号処理装置、符号化処理方法、復号処理方法、プログラム及び情報記録媒体 | |
Meenakshi et al. | A hybridized robust watermarking scheme based on fast Walsh-Hadamard transform and singular value decomposition using genetic algorithm | |
Muhammad et al. | Image noise reduction based on block matching in wavelet frame domain | |
Bhatnagar et al. | Robust reference-watermarking scheme using wavelet packet transform and bidiagonal-singular value decomposition | |
US20180137397A1 (en) | Information bearing device | |
Parameshachari et al. | Partial image encryption of medical images based on various permutation techniques | |
JP6555814B2 (ja) | 直交変換処理装置、逆直交変換処理装置、符号化装置、復号装置、及びコンピュータプログラム | |
Sim et al. | An efficient 3D mesh compression technique based on triangle fan structure | |
Liaghati et al. | Evaluation of the biased run-length coding method on binary images generated by a modified Ising model | |
CN113473155B (zh) | Jpeg加密图像的快速攻击方法、系统及可读存储介质 | |
Kekre et al. | Performance Comparison Of Hybrid Wavelet Transforms Formed Using Dct, Walsh, Haar and DKT in Watermarking | |
Yang et al. | Infinity-norm rotation transforms | |
Toivanen et al. | Image compression using the distance transform on curved space (DTOCS) and Delaunay triangulation | |
Caballero-Hernandez et al. | Steganographic Method to Data Hiding in RGB Images Using Pixels Redistribution Combining Fractal-Based Coding and DWT |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090630 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090630 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20090630 |
|
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: 20101101 |
|
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: 20101122 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4649635 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: 20131224 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 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |