JP5047332B2 - 画像減色装置、方法及びプログラム - Google Patents
画像減色装置、方法及びプログラム Download PDFInfo
- Publication number
- JP5047332B2 JP5047332B2 JP2010118876A JP2010118876A JP5047332B2 JP 5047332 B2 JP5047332 B2 JP 5047332B2 JP 2010118876 A JP2010118876 A JP 2010118876A JP 2010118876 A JP2010118876 A JP 2010118876A JP 5047332 B2 JP5047332 B2 JP 5047332B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- histogram
- palette
- image
- priority
- 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
- 238000000034 method Methods 0.000 title claims description 42
- 230000009467 reduction Effects 0.000 title claims description 27
- 239000003086 colorant Substances 0.000 claims description 40
- 230000008859 change Effects 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 description 25
- 238000010586 diagram Methods 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 3
- 238000002845 discoloration Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
Description
本実施形態は、インデックスカラー方式のカラーパレットを用いて画像を減色する画像減色装置(以下「本装置」と略する)に関する。図1に示すように、本装置1は、通信ネットワークN経由で、ユーザが用いる端末Tに、ウェブページとして地図を表示するウェブサーバを兼ね、配信する地図の画像を予め減色するものである。
255,255,255
0,0,0
1,2,3
・・・
・・・
のように示すことができる。
上記のように構成した本装置1において、画像の減色処理に関する処理手順を図3のフローチャートに示す。
〔2−1.地図画像の読込みとヒストグラムの生成〕
すなわち、まず、ヒストグラム生成手段20が、減色対象とする元の画像(以下「元画像」と略称する)を元画像記憶手段11から読み込み(ステップS1)、この元画像について、第一のヒストグラムである詳細なヒストグラム(以下「密グラフ」と略称する)と、密グラフよりも粗いヒストグラムである第二のヒストグラム(以下「粗グラフ」と略称する)と、を生成する(ステップS2)。
1.密グラフ:histgram1[256][256][256]
2.粗グラフ:histgram2[32][32][32]
のように作成し(各次元の要素番号はそれぞれ0〜255、0〜31となるものとする)、初期は各成分を全て0に設定する(ステップS21)。この場合の密グラフは、配列インデックス(各次元の添字の組合せ)がそのままR,G,Bの値の組合せとなり、例えばある画素の値がR,G,Bのとき、histgram1[R][G][B]をインクリメントすることになる。
R:255なら255>>3=31
G:18なら18>>3=2
B:188なら188>>3=23
となるのでhistgram2[31][2][23]をインクリメントすればよい。
続いて、優先色登録手段30が、優先色記憶手段12に記憶されている優先色リストを読み込み(図3のステップS3)、優先色リストに含まれる優先色の色情報をカラーパレット(以下「パレット」と略称する)に登録する(ステップS4)。
次に、ヒストグラム更新手段40が、パレットに登録された色情報を除くように密グラフ及び粗グラフを更新する(図3のステップS5)。より具体的には、例えば図7に例示するように、パレットに登録した色のうち未処理の色情報を一色取り出し(ステップS51)、その色の密グラフの値(hとする)を退避したうえ0にリセットし(ステップS52)、粗グラフについては、その色に対応する値から、退避していた値hを減じる処理(ステップS53)を、パレットに未処理の色がある間(ステップS54:「YES」)、繰り返す。色情報に対応する粗グラフの値は、ヒストグラムの生成で示した例で言えば、3ビット右シフトする処理によって特定することができる。
R: 255>>3=31
G: 18>>3=2
B: 188>>3=23
となり、該当するhistgram2[31][2][23]の値が仮に「80」だったとすると、退避していた値h「23」を「80」から減算して「57」に更新する。
続いて、高頻度色登録手段50が、元の画像における外縁の画素に所定量以上連続する色(「境界色」と略称する)の色情報をパレットに登録し(ステップS6)、ヒストグラム更新手段40がヒストグラムの更新を行う(ステップS7)。境界色を登録する具体的な処理手順は自由であるが、その一例を図8のフローチャートに示す。なお、境界色をパレットに登録する処理は、高頻度色登録手段50に限らず他の手段が行ってもよい。また、以下の例は、画像の外縁のうち所定の画素(例えば左上隅など)などを始点として所定の方向(例えば時計回り)に行うことを前提とする。
さらに、高頻度色登録手段50が、密グラフに所定基準(閾値、割合など)以上含まれる色(「高頻度色」と呼ぶこととする)の色情報をパレットに登録し(ステップS8)、ヒストグラム更新手段40がヒストグラムの更新を行う(ステップS9)。
次に、分割決定手段60が、粗グラフの色情報空間を分割することによって使用する色を決定し、決定した色の色情報をパレットに登録する(図3のステップS10)。色情報空間を分割する処理の詳細は自由に決定してよいが、典型的なアルゴリズムとしはメディアンカット処理がある。メディアンカット処理では、粗グラフで構成される色空間全体を最初は一つのブロックとみなす。次に、そのブロックのRGB軸の最も長い辺の軸方向でブロックを2分割する。但し、辺の長さが同じ場合はRGBの優先順位で分割軸を決定する。
(直方体のRの幅)×(直方体のGの幅)×(直方体のBの幅)
の値が、予め指定された所定の空間閾値より小さくなったらそれ以上の分割は中止としてもよい。
最後に、減色変換手段70が、元の画像の各画素情報を、パレットに基づいたインデックスカラー方式を用いて減色した画像に変換し、減色画像記憶手段75に記憶させ(図3のステップS11)、減色した画像はウェブ配信手段80が地図表示要求に応じ端末Tに送信する。
本実施形態では、以上のように、変色を避けるべき優先色をカラーパレットに登録するほか(図3のステップS4)、画像から生成したヒストグラムを基に利用頻度の高い色情報をカラーパレットに登録し(ステップS8)、残る色についてもヒストグラムの色情報空間をメディアンカット法などで分割し決定した色をカラーパレットに登録し(ステップS10)、生成されたカラーパレットで減色処理を行なうことにより(ステップS11)、色変化を避けるべき色情報を保持したまま画像ファイルの容量を削減することが可能になる。
なお、上記各実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、上記実施形態では、画像減色装置は圧縮した画像のウェブ配信まで行うものとして例示したが、本発明は画像減色だけする装置として実現し、ウェブ配信などの利用は別の装置が行うようにしてもよい。また、上記実施形態では高頻度色とは別に境界色をパレットに登録したが、境界色は一般には高頻度色に含まれるので、境界色の登録は省略してもよく、高頻度色のみを登録すれば通常は十分な効果が得られる。
6 演算制御部
7 記憶装置
8 通信手段
11 元画像記憶手段
12 優先色記憶手段
20 ヒストグラム生成手段
30 優先色登録手段
40 ヒストグラム更新手段
50 高頻度色登録手段
60 分割決定手段
70 減色変換手段
75 減色画像記憶手段
80 ウェブ配信手段
N 通信ネットワーク
T 端末
Claims (4)
- インデックスカラー方式のカラーパレットを用いて画像を減色する画像減色装置において、
色変化の対象外とする色である優先色の色情報を記憶する優先色記憶手段と、
減色対象とする元の画像について、第一のヒストグラムと、前記第一のヒストグラムよりも粗い第二のヒストグラムと、を生成するヒストグラム生成手段と、
前記優先色記憶手段に記憶されている優先色の色情報をカラーパレットに登録する優先色登録手段と、
前記第一のヒストグラムに所定基準以上含まれる色の色情報をカラーパレットに登録する高頻度色登録手段と、
前記カラーパレットに登録された色情報を除くように前記第一のヒストグラム及び前記第二のヒストグラムを更新するヒストグラム更新手段と、
前記第二のヒストグラムの色情報空間を分割し、個々の色情報空間毎に、その色情報空間における平均の色情報をカラーパレットに登録する分割決定手段と、
前記元の画像を前記カラーパレットに基づいたインデックスカラー方式を用いて減色した画像に変換する減色変換手段と、
を備えたことを特徴とする画像減色装置。 - 前記元の画像における外縁の画素に所定量以上連続する色の色情報を前記カラーパレットに登録する手段を備えたことを特徴とする請求項1記載の画像減色装置。
- コンピュータにより、インデックスカラー方式のカラーパレットを用いて画像を減色する画像減色方法において、
色変化の対象外とする色である優先色の色情報を所定の優先色記憶手段に記憶させ、
コンピュータが、減色対象とする元の画像について、第一のヒストグラムと、前記第一のヒストグラムよりも粗い第二のヒストグラムと、を生成するヒストグラム生成ステップと、
コンピュータが、前記優先色記憶手段に記憶されている優先色の色情報をカラーパレットに登録する優先色登録ステップと、
コンピュータが、前記第一のヒストグラムに所定基準以上含まれる色の色情報をカラーパレットに登録する高頻度色登録ステップと、
コンピュータが、前記カラーパレットに登録された色情報を除くように前記第一のヒストグラム及び前記第二のヒストグラムを更新するヒストグラム更新ステップと、
コンピュータが、前記第二のヒストグラムの色情報空間を分割し、個々の色情報空間毎に、その色情報空間における平均の色情報をカラーパレットに登録する分割決定ステップと、
コンピュータが、前記元の画像を前記カラーパレットに基づいたインデックスカラー方式を用いて減色した画像に変換する減色変換ステップと、
を含むことを特徴とする画像減色方法。 - コンピュータに、インデックスカラー方式のカラーパレットを用いて画像を減色させる画像減色プログラムにおいて、
そのプログラムはコンピュータを制御することにより、
色変化の対象外とする色である優先色の色情報を記憶する優先色記憶手段を実現させ、
減色対象とする元の画像について、第一のヒストグラムと、前記第一のヒストグラムよりも粗い第二のヒストグラムと、を生成させ、
前記優先色記憶手段に記憶されている優先色の色情報をカラーパレットに登録させ、
前記第一のヒストグラムに所定基準以上含まれる色の色情報をカラーパレットに登録させ、
前記カラーパレットに登録された色情報を除くように前記第一のヒストグラム及び前記第二のヒストグラムを更新させ、
前記第二のヒストグラムの色情報空間を分割し、個々の色情報空間毎に、その色情報空間における平均の色情報をカラーパレットに登録させ、
前記元の画像を前記カラーパレットに基づいたインデックスカラー方式を用いて減色した画像に変換させる
ことを特徴とする画像減色プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010118876A JP5047332B2 (ja) | 2010-05-25 | 2010-05-25 | 画像減色装置、方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010118876A JP5047332B2 (ja) | 2010-05-25 | 2010-05-25 | 画像減色装置、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011249947A JP2011249947A (ja) | 2011-12-08 |
JP5047332B2 true JP5047332B2 (ja) | 2012-10-10 |
Family
ID=45414701
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010118876A Expired - Fee Related JP5047332B2 (ja) | 2010-05-25 | 2010-05-25 | 画像減色装置、方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5047332B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5632431B2 (ja) | 2012-09-04 | 2014-11-26 | 株式会社東芝 | 画像符号化装置、及び画像符号化方法 |
US10387938B2 (en) | 2012-10-30 | 2019-08-20 | Stylyze Llc | Automated color processing and selection platform |
CA2890158C (en) * | 2012-10-30 | 2022-05-17 | Stylyze Llc | Automated color processing and selection platform |
JP6122516B2 (ja) * | 2015-01-28 | 2017-04-26 | 財團法人工業技術研究院Industrial Technology Research Institute | エンコーディング方法及びエンコーダ |
KR101793653B1 (ko) * | 2016-06-20 | 2017-11-03 | (주)핑거플러스 | 영상 컨텐츠의 화면전환 인식 방법 및 이를 운용하는 서버 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0573674A (ja) * | 1991-07-03 | 1993-03-26 | Fujitsu Ltd | 画像処理装置 |
JPH05307598A (ja) * | 1992-04-30 | 1993-11-19 | Canon Inc | 画像処理装置 |
JP2001076120A (ja) * | 1999-08-31 | 2001-03-23 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理方法 |
-
2010
- 2010-05-25 JP JP2010118876A patent/JP5047332B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011249947A (ja) | 2011-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9693072B2 (en) | Moving picture compression apparatus, image processing apparatus, moving picture compression method, image processing method, and data structure of moving picture compression file | |
EP2464093B1 (en) | Image file generation device, image processing device, image file generation method, and image processing method | |
JP5047332B2 (ja) | 画像減色装置、方法及びプログラム | |
EP2572268A1 (en) | Processing updates of an image for transmission from a first terminal to a second terminal | |
JP2007221720A (ja) | 変換テーブル圧縮方法およびプログラム | |
JP5158096B2 (ja) | 符号化用データ生成装置、符号化用データ生成方法、復号装置および復号方法 | |
JP2011146799A (ja) | 画像処理装置及び画像処理プログラム | |
KR101805550B1 (ko) | 프리젠테이션 가상화를 위한 화면 부호화 방법 및 서버 | |
JP2021531688A (ja) | データ処理方法及び装置、電子機器並びに記憶媒体 | |
US9324177B2 (en) | Generation of intermediate images for texture compression | |
US20180277056A1 (en) | System and method for managing image colors | |
JP5113930B1 (ja) | 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体 | |
CN112843700B (zh) | 地形图像的生成方法、装置、计算机设备和存储介质 | |
JP4661878B2 (ja) | 変換テーブル作成装置、変換テーブル作成プログラム及び変換テーブル作成方法 | |
US20090310873A1 (en) | Image processing apparatus capable of efficiently compressing an original image | |
WO2015107622A1 (ja) | 画像処理プログラム、表示プログラム、画像処理方法、表示方法、画像処理装置、および情報処理装置 | |
KR20200094363A (ko) | 이미지 파일의 픽셀 변환을 통한 압축율 향상 방법 및 시스템 | |
CN113435515A (zh) | 图片识别方法和装置、存储介质及电子设备 | |
JP3944524B1 (ja) | 画像処理システム | |
CN106155841A (zh) | 数据备份的方法和系统 | |
JP5933987B2 (ja) | 画像符号化装置及びその制御方法 | |
JP5218302B2 (ja) | 画像処理装置、画像処理システム、画像処理方法、および画像処理プログラム | |
US8134574B2 (en) | Conversion table creating device, storage medium storing conversion table creating program, and conversion table creating method | |
JP2010087904A (ja) | 画像処理装置および画像処理方法 | |
JP5983210B2 (ja) | 画像圧縮処理方法および装置、並びに画像形成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111220 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20120201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120220 |
|
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: 20120710 |
|
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: 20120717 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150727 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5047332 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees | ||
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |