JP2002358515A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2002358515A5 JP2002358515A5 JP2002018936A JP2002018936A JP2002358515A5 JP 2002358515 A5 JP2002358515 A5 JP 2002358515A5 JP 2002018936 A JP2002018936 A JP 2002018936A JP 2002018936 A JP2002018936 A JP 2002018936A JP 2002358515 A5 JP2002358515 A5 JP 2002358515A5
- Authority
- JP
- Japan
- Prior art keywords
- color
- small space
- small
- space
- image
- 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
Claims (25)
- 複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を行うと共に、その結果、前記複数の小空間のうち最も頻度の高い小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。 - 前記色決定手段は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が2つ存在すると共に、それらの小空間が隣接する場合に、それら2つの小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項1に記載の変倍画像生成装置。 - 前記色決定手段は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が2つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が3つ以上存在する場合に、それら小空間に隣接する他の小空間群を1つに統合できるか否かを判断する統合判断手段と、
前記統合判断手段によって統合できると判断された場合に、前記小空間群を1つに統合することにより、統合小空間を生成する小空間統合手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段と
を備えることを特徴とする請求項1又は請求項2に記載の変倍画像生成装置。 - 複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、
前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第1小空間に属する画素と、その第1小空間の次に頻度の高い第2小空間に属する画素との差分が所定の第1閾値より小さい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する所定の第2閾値より小さい場合に、前記第1小空間と前記第2小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。 - 前記色決定手段は、
前記ヒストグラム演算の結果、前記第1小空間が唯一つであり、且つ、その第1小空間に属する画素との差分が所定の第3閾値以下である第3小空間が前記第1小空間に隣接する場合に、更に、該第3小空間に属する画素との平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項4に記載の変倍画像生成装置。 - 前記色決定手段は、
前記ヒストグラム演算の結果、前記第1小空間が2つ存在すると共に、それらの小空間が隣接しない、或いは前記第1小空間が3つ以上存在する場合に、それら小空間に隣接する他の小空間群を1つに統合できるか否かを判断する統合判断手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、前記第1小空間が唯一つであり、且つ、最も頻度の高い第1統合小空間に属する画素に対して、次に頻度の高い第2統合小空間に属する画素の差分が固定或いは再帰処理の回数に応じて変化する第4閾値より小さいという条件を満足するところの、最も頻度の高い統合小空間を再帰的に算出すると共に、その統合小空間の起点となった統合前の前記第1小空間が1つである場合に、その第1小空間に属する画素の平均色を、前記対象ブロックの代表色に決定する第1代表色決定手段と、
前記起点となった統合前の前記第1小空間が複数である場合に、これら全ての第1小空間に属する画素の平均色を求めると共に、前記統合小空間に該当する画素の平均色を求め、これら2つの平均色に対する平均色を、前記対象ブロックの代表色に決定する第2代表色決定手段と、
を備えることを特徴とする請求項4に記載の変倍画像生成装置。 - 複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、
前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第1小空間に属する画素に対して、次に頻度の高い第2小空間に属する画素の比率または割合が所定の第1閾値より大きい場合に、前記第1小空間と前記第2小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。 - 前記色決定手段は、
前記ヒストグラム演算の結果、前記第1小空間が唯一つであり、且つその第1小空間に属する画素に対する比率または割合が所定の第2閾値以下である全ての第3小空間が前記第1小空間に隣接する場合に、前記第1小空間に属する画素との比率または割合が所定の第3閾値以上である第4小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項7に記載の変倍画像生成装置。 - 前記色決定手段は、
前記ヒストグラム演算の結果、前記第1小空間に属する画素に対する比率または割合が所定の第5閾値以下である単数または複数の第5小空間が存在する場合に、これらの小空間に対して隣接する他の小空間群を1つに統合できるか否かを判断する統合判断手段と、
前記統合判断手段によって統合できると判断された場合に、前記第1及び第4小空間と、前記他の小空間群とからなる1つの統合小空間を生成する小空間統合手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、前記第1小空間が唯一であり、且つ、最も頻度の高い第1統合小空間に属する画素に対して、次に頻度の高い第2統合小空間に属する画素の比率または割合が固定或いは再帰処理の回数に応じて変化する第6閾値より小さいという条件を満足するところの、最も頻度の高い統合小空間を再帰的に算出すると共に、その統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段と
を備えることを特徴とする請求項7又は請求項8に記載の変倍画像生成装置。 - 請求項1乃至請求項9の何れか1項に記載の変倍画像生成装置と、
前記変倍画像生成装置によって生成された変倍画像に基づいて、前記画像の色レイアウトの特徴を表わす指標量を算出し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する画像特徴算出手段と
を備えることを特徴とする画像特徴算出装置。 - 前記画像特徴算出手段は、
前記変倍画像生成装置によって生成された変倍画像を、Y, Cb, Cr色空間に変換する色空間変換手段と、
前記色空間変換手段より取得した前記Y, Cb, Cr色空間における各成分情報に対してDCT処理を施すと共に、その結果得られるDCT係数に対して量子化処理を施す演算手段と、
前記演算手段より取得したところの、前記Y, Cb, Cr色空間における各成分毎の量子化されたDCT係数のうち、低周波数成分側から所定数量の係数を、前記画像の色レイアウトの特徴を表わす指標量として選択し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する係数選択手段と、
を備えることを特徴とする請求項10に記載の画像特徴算出装置。 - 更に、2つの画像について前記係数選択手段によって取得した指標量に基づいて、それら原画像の類似度を算出する類似度演算手段を備えることを特徴とする請求項11に記載の画像特徴算出装置。
- 少なくとも原画像の変倍画像と、その原画像の色レイアウトの特徴を表わす指標量とが関連付けされていることを特徴とする画像データ構造。
- 複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を行うと共に、その結果、前記複数の小空間のうち最も頻度の高い小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。 - 前記色決定工程では、
前記ヒストグラム演算の結果、最も頻度の高い小空間が2つ存在すると共に、それらの小空間が隣接する場合に、それら2つの小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項14に記載の変倍画像生成方法。 - 前記色決定工程は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が2つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が3つ以上存在する場合に、それら小空間に隣接する他の小空間群を1つに統合できるか否かを判断する統合判断工程と、
前記統合判断工程にて統合できると判断した場合に、前記小空間群を1つに統合することにより、統合小空間を生成する小空間統合工程と、
前記小空間統合工程にて生成した統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定工程と
を備えることを特徴とする請求項14又は請求項15に記載の変倍画像生成方法。 - 複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算工程と、
前記演算工程における演算の結果、前記複数の小空間のうち最も頻度の高い第1小空間に属する画素と、その第1小空間の次に頻度の高い第2小空間に属する画素との差分が所定の第1閾値より大きい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する所定の第2閾値より大きい場合に、前記第1小空間と前記第2小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。 - 前記色決定工程において、
前記ヒストグラム演算の結果、前記第1小空間が唯一つであり、且つ、その第1小空間に属する画素との差分が所定の第3閾値以下である全ての第3小空間が前記第1小空間に隣接する場合には、前記第1小空間に属する画素と、該第3小空間に属する画素との平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項17に記載の変倍画像生成方法。 - 複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算工程と、
前記演算工程における演算の結果、前記複数の小空間のうち最も頻度の高い第1小空間に属する画素に対して、次に頻度の高い第2小空間に属する画素の比率または割合が所定の第1閾値より大きい場合に、前記第1小空間と前記第2小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。 - 前記色決定工程において、
前記ヒストグラム演算の結果、前記第1小空間が唯一つであり、且つその第1小空間に属する画素に対する比率または割合が所定の第2閾値以下である全ての第3小空間が前記第1小空間に隣接する場合には、前記第1小空間に属する画素との比率または割合が所定の第3閾値以上である第4小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定することを特徴とする請求項19に記載の変倍画像生成方法。 - 請求項14乃至請求項20の何れか1項に記載の変倍画像生成方法と、
前記変倍画像生成方法によって生成した変倍画像に基づいて、前記画像の色レイアウトの特徴を表わす指標量を算出し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する画像特徴算出工程と
を備えることを特徴とする画像特徴算出方法。 - 前記画像特徴算出工程は、
前記変倍画像生成方法によって生成した変倍画像を、Y, Cb, Cr色空間に変換する色空間変換工程と、
前記色空間変換工程にて取得した前記Y, Cb, Cr色空間における各成分情報に対してDCT処理を施すと共に、その結果得られるDCT係数に対して量子化処理を施す演算工程と、
前記演算工程にて取得したところの、前記Y, Cb, Cr色空間における各成分毎の量子化されたDCT係数のうち、低周波数成分側から所定数量の係数を、前記画像の色レイアウトの特徴を表わす指標量として選択し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する係数選択工程と
を備えることを特徴とする請求項21に記載の画像特徴算出方法。 - 請求項14乃至請求項20の何れか1項に記載の変倍画像生成方法をコンピュータによって実現可能な動作指示をなすことを特徴とするコンピュータプログラム。
- 請求項21又は請求項22に記載の画像特徴算出方法をコンピュータによって実現可能な動作指示をなすことを特徴とするコンピュータプログラム。
- 請求項23又は請求項24に記載のコンピュータプログラムが格納されていることを特徴とするコンピュータ読み取り可能な記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002018936A JP4078085B2 (ja) | 2001-03-26 | 2002-01-28 | 変倍画像生成装置、方法、及びそのコンピュータプログラムとコンピュータ読み取り可能な記憶媒体 |
US10/103,627 US7027646B2 (en) | 2001-03-26 | 2002-03-22 | Scaled image generating apparatus and method, image feature calculating apparatus and method, computer programs therefor, and image data structure |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001-88483 | 2001-03-26 | ||
JP2001088483 | 2001-03-26 | ||
JP2002018936A JP4078085B2 (ja) | 2001-03-26 | 2002-01-28 | 変倍画像生成装置、方法、及びそのコンピュータプログラムとコンピュータ読み取り可能な記憶媒体 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2002358515A JP2002358515A (ja) | 2002-12-13 |
JP2002358515A5 true JP2002358515A5 (ja) | 2007-03-01 |
JP4078085B2 JP4078085B2 (ja) | 2008-04-23 |
Family
ID=26612095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002018936A Expired - Fee Related JP4078085B2 (ja) | 2001-03-26 | 2002-01-28 | 変倍画像生成装置、方法、及びそのコンピュータプログラムとコンピュータ読み取り可能な記憶媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7027646B2 (ja) |
JP (1) | JP4078085B2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004030122A (ja) * | 2002-06-25 | 2004-01-29 | Fujitsu Ltd | 図面検索支援装置および図面検索方法 |
JP2004234613A (ja) * | 2002-12-02 | 2004-08-19 | Nec Corp | 映像記述システムおよび方法、映像識別システムおよび方法 |
US7369699B1 (en) | 2003-08-29 | 2008-05-06 | Apple Inc. | Methods and apparatuses for restoring color and enhancing electronic images |
JP4465534B2 (ja) * | 2004-03-31 | 2010-05-19 | パイオニア株式会社 | 画像検索方法、装置及びプログラムを記録した記録媒体 |
JP2006235157A (ja) * | 2005-02-24 | 2006-09-07 | Seiko Epson Corp | 画像表示装置、画像表示方法、およびプログラム |
CN101246475B (zh) * | 2007-02-14 | 2010-05-19 | 北京书生国际信息技术有限公司 | 一种基于版面信息的检索方法 |
JP4866340B2 (ja) * | 2007-12-25 | 2012-02-01 | 富士フイルム株式会社 | 画像縮小装置および画像縮小方法 |
US20100013039A1 (en) * | 2008-07-21 | 2010-01-21 | Omnivision Technologies, Inc. | Backside-illuminated imaging sensor including backside passivation |
FI127117B (fi) * | 2009-06-17 | 2017-11-30 | Gurulogic Microsystems Oy | Kuvaprosessoija ja tietokoneohjelma |
US20110106798A1 (en) * | 2009-11-02 | 2011-05-05 | Microsoft Corporation | Search Result Enhancement Through Image Duplicate Detection |
US9710491B2 (en) * | 2009-11-02 | 2017-07-18 | Microsoft Technology Licensing, Llc | Content-based image search |
EP2355037A1 (en) * | 2009-12-18 | 2011-08-10 | Nxp B.V. | Method of and system for determining an average colour value for pixels |
CN107766087A (zh) * | 2017-10-31 | 2018-03-06 | 歌尔科技有限公司 | 图片处理方法、用户界面显示方法及设备 |
JP7326972B2 (ja) * | 2019-07-30 | 2023-08-16 | 株式会社リコー | 表面特性評価方法、表面特性評価装置、及び表面特性評価プログラム |
US20220094951A1 (en) * | 2020-09-23 | 2022-03-24 | Ati Technologies Ulc | Palette mode video encoding utilizing hierarchical palette table generation |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0294960B1 (en) * | 1987-06-09 | 1994-09-28 | Sony Corporation | Motion vector processing in television images |
JPH07146871A (ja) * | 1993-11-24 | 1995-06-06 | Hitachi Ltd | 静止画検索装置および静止画検索方法 |
US5577135A (en) * | 1994-03-01 | 1996-11-19 | Apple Computer, Inc. | Handwriting signal processing front-end for handwriting recognizers |
EP0693738A3 (en) * | 1994-06-23 | 1996-11-06 | Dainippon Screen Mfg | Device and method for producing colored masks |
JPH08331373A (ja) * | 1995-05-31 | 1996-12-13 | Omron Corp | カラー画像縮小装置およびカラー画像縮小方法 |
JP3778229B2 (ja) * | 1996-05-13 | 2006-05-24 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法、および画像処理システム |
JP3658893B2 (ja) * | 1996-11-15 | 2005-06-08 | カシオ計算機株式会社 | 宅配荷物管理装置 |
US6377702B1 (en) * | 1999-12-08 | 2002-04-23 | Sony Corporation | Color cast detection and removal in digital images |
-
2002
- 2002-01-28 JP JP2002018936A patent/JP4078085B2/ja not_active Expired - Fee Related
- 2002-03-22 US US10/103,627 patent/US7027646B2/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111445418B (zh) | 图像去雾处理方法、装置及计算机设备 | |
JP2002358515A5 (ja) | ||
JP5173898B2 (ja) | 画像処理方法、画像処理装置、及びプログラム | |
CN107948529A (zh) | 图像处理方法及装置 | |
JP2003152990A5 (ja) | ||
US6697529B2 (en) | Data compression method and recording medium with data compression program recorded therein | |
US7139436B2 (en) | Orthogonal transform method and apparatus | |
US20200374526A1 (en) | Method, device, apparatus for predicting video coding complexity and storage medium | |
CN113012059A (zh) | 一种文字图像的阴影消除方法、装置及电子设备 | |
KR20040005962A (ko) | 버터플라이 프로세서를 이용하여 이산 코사인 변환을인코딩하고 계산하는 장치 및 방법 | |
CN114387450A (zh) | 图片特征提取方法、装置、存储介质及计算机设备 | |
US8131095B2 (en) | Process and device for the compression of portions of images | |
CN105279742B (zh) | 一种快速的基于分块噪声能量估计的图像去噪方法 | |
JP2007527126A (ja) | 画像部分の圧縮方法および装置 | |
US20120008861A1 (en) | Image processing apparatus and compression method therefor | |
JP6722651B2 (ja) | 画像のタイプに応じて圧縮アルゴリズムを選択する方法 | |
JP2003304402A (ja) | 画像データ符号化方法 | |
CN111814884A (zh) | 一种基于可变形卷积的目标检测网络模型的升级方法 | |
JP2003216948A (ja) | 代表色抽出装置及び代表色抽出プログラム | |
JP2008113292A (ja) | 動き推定方法,装置,そのプログラムおよびその記録媒体 | |
KR101362545B1 (ko) | 비디오 시퀀스에서 가변 외형 움직임 추정 | |
JP4190739B2 (ja) | 画像特徴量生成装置および方法、ならびに画像特徴量生成プログラムを記録した記憶媒体 | |
JP3684148B2 (ja) | 画像処理方法及びその装置、記憶媒体 | |
CN110737963A (zh) | 海报元素布局方法、***、计算机设备和存储介质 | |
CN111510740A (zh) | 转码方法、装置、电子设备和计算机可读存储介质 |