JP2006139579A - ヒストグラム近似復元装置及びヒストグラム近似復元方法、並びに画像検索装置及び画像検索方法 - Google Patents
ヒストグラム近似復元装置及びヒストグラム近似復元方法、並びに画像検索装置及び画像検索方法 Download PDFInfo
- Publication number
- JP2006139579A JP2006139579A JP2004329231A JP2004329231A JP2006139579A JP 2006139579 A JP2006139579 A JP 2006139579A JP 2004329231 A JP2004329231 A JP 2004329231A JP 2004329231 A JP2004329231 A JP 2004329231A JP 2006139579 A JP2006139579 A JP 2006139579A
- Authority
- JP
- Japan
- Prior art keywords
- pixel value
- histogram
- image data
- data
- pixel
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】
圧縮画像データにおける画素値Ciに対応する画素値度数Liを算出することにより離散ヒストグラムデータを生成し、画素値Ci(i=1,2,…,M)に対して、当該画素値Ciに対応する前記離散ヒストグラムデータの前記画素値度数Liを、当該画素値Ciを中心とする標準偏差σの正規分布となるように当該画素値Ciの近傍の画素値xの画素値度数L(x)に分散配分することにより、前記原画像データの画素値の出現頻度を近似的に表す近似ヒストグラムデータを生成する。
【選択図】 図3
Description
2 ヒストグラム近似復元装置
3 フレーム・メモリ
4 領域抽出手段
5 領域圧縮画像記憶手段
6 ヒストグラム作成手段
7 基準ヒストグラム記憶手段
8 画像データベース(圧縮画像記憶手段)
9 領域抽出手段
10 類似度計算手段
11 画像選出手段
12 領域圧縮画像記憶手段
13 離散ヒストグラム生成手段
14 近似ヒストグラム生成手段
20 CCDカメラ
21 AD変換器
22 出力装置
31〜34 正規分布に従って配分された画素を示すヒストグラム
35 全ての画素値についての連続的なヒストグラム
Claims (16)
- 圧縮画像記憶手段に記憶された、原画像の画像データ(以下「原画像データ」という。)の各画素の画素値を量子化するとともにランレングス符号化することにより得られた圧縮画像の画像データ(以下「圧縮画像データ」という。)から、前記原画像の画素値ヒストグラムを近似的に復元するヒストグラム近似復元装置であって、
前記圧縮画像記憶手段に記憶された前記圧縮画像データの各画素値Ci(i=1,2,…,M,Mは圧縮画像データに含まれる全画素値の数)に対して、前記圧縮画像データの全体領域又は特定の部分領域における当該画素値に対応するランレングスの総和(以下「画素値度数」という。)Liを算出することにより離散ヒストグラムデータを生成する離散ヒストグラム生成手段と、
前記圧縮画像データの各画素値Ci(i=1,2,…,M)に対して、当該画素値Ciに対応する前記離散ヒストグラムデータの前記画素値度数Liを、当該画素値Ciを中心とする標準偏差σの正規分布となるように当該画素値Ciの近傍の画素値xの画素値度数L(x)に分散配分することにより、前記原画像データの画素値の出現頻度を近似的に表す近似ヒストグラムデータを生成する近似ヒストグラム生成手段と、
を有することを特徴とするヒストグラム近似復元装置。 - 前記近似ヒストグラム生成手段は、
前記圧縮画像データの各画素値Ci(i=1,2,…,M)に対して、当該画素値Ciに対応する前記離散ヒストグラムデータの前記画素値度数Liを、当該画素値Ciを中心とする標準偏差σ=Ci/4の正規分布となるように当該画素値Ciの近傍の画素値xの画素値度数L(x)に分散配分することにより、前記原画像データの画素値の出現頻度を近似的に表す近似ヒストグラムデータを生成すること
を特徴とする請求項1又は2に記載のヒストグラム近似復元装置。 - 前記圧縮画像データは、前記原画像データの各画素の画素値を量子化するとともに、各ランにおいて当該ランに対応する原画像データの画素値の分散が所定の閾値Γ以下となるようにランレングスを決定することによりランレングス符号化されたものであり、
前記近似ヒストグラム生成手段は、
前記圧縮画像データの各画素値Ci(i=1,2,…,M)に対して、当該画素値Ciに対応する前記離散ヒストグラムデータの前記画素値度数Liを、当該画素値Ciを中心とする標準偏差σ=Γ1/2の正規分布となるように当該画素値Ciの近傍の画素値xの画素値度数L(x)に分散配分することにより、前記原画像データの画素値の出現頻度を近似的に表す近似ヒストグラムデータを生成すること
を特徴とする請求項1又は2に記載のヒストグラム近似復元装置。 - 前記圧縮画像データは、前記原画像データの各画素の画素値を量子化するとともに、各ランにおいて当該ランに対応する原画像データの画素値の分散が所定の閾値Γ以下となるようにランレングスを決定することによりランレングス符号化されたものであり、
前記近似ヒストグラム生成手段は、
前記標準偏差σが、Ci/4又は前記閾値Γの平方根のうちの何れか小さい値であること
を特徴とする請求項1又は2に記載のヒストグラム近似復元装置。 - 原画像の画像データ(以下「原画像データ」という。)の各画素の画素値を量子化するとともにランレングス符号化することにより得られた圧縮画像の画像データ(以下「圧縮画像データ」という。)が複数記憶された画像データベース、
及び、基準画像の画素値ヒストグラムデータ(以下「基準ヒストグラムデータ」という。)が記憶された基準ヒストグラム記憶手段
を有し、前記画像データベースに記憶された前記圧縮画像データの中から前記基準画像に類似するものを検索する画像検索装置において、
前記画像データベースに記憶された前記圧縮画像データの各画素値Ci(i=1,2,…,M,Mは圧縮画像データに含まれる全画素値の数)に対して、前記圧縮画像データの全体領域又は特定の部分領域における当該画素値に対応するランレングスの総和(以下「画素値度数」という。)Liを算出することにより離散ヒストグラムデータを生成する離散ヒストグラム生成手段と、
前記圧縮画像データの各画素値Ci(i=1,2,…,M)に対して、当該画素値Ciに対応する前記離散ヒストグラムデータの前記画素値度数Liを、当該画素値Ciを中心とする標準偏差σの正規分布となるように当該画素値Ciの近傍の画素値xの画素値度数L(x)に分散配分することにより、前記原画像データの画素値の出現頻度を近似的に表す近似ヒストグラムデータを生成する近似ヒストグラム生成手段と、
前記基準ヒストグラム記憶手段に記憶されている前記基準ヒストグラムデータと前記近似ヒストグラムデータとの類似度を算出する類似度計算手段と、
前記各圧縮画像データの前記類似度に基づいて、前記基準画像に類似する一乃至複数の前記圧縮画像データを選出する画像選出手段と、
を備えていることを特徴とする画像検索装置。 - 前記類似度計算手段は、前記近似ヒストグラムデータと前記基準ヒストグラムデータとの差分を前記類似度として算出すること
を特徴とする請求項6に記載の画像検索装置。 - 原画像の画像データ(以下「原画像データ」という。)の各画素の画素値を量子化するとともにランレングス符号化することにより得られた圧縮画像の画像データ(以下「圧縮画像データ」という。)から、前記原画像の画素値ヒストグラムを近似的に復元するヒストグラム近似復元方法において、
圧縮画像記憶手段に記憶された前記圧縮画像データの各画素値Ci(i=1,2,…,M,Mは圧縮画像データに含まれる全画素値の数)に対して、前記圧縮画像データの全体領域又は特定の部分領域における当該画素値に対応するランレングスの総和(以下「画素値度数」という。)Liを算出することにより離散ヒストグラムデータを生成する第1ステップ、
及び、前記圧縮画像データの各画素値Ci(i=1,2,…,M)に対して、当該画素値Ciに対応する前記離散ヒストグラムデータの前記画素値度数Liを、当該画素値Ciを中心とする標準偏差σの正規分布となるように当該画素値Ciの近傍の画素値xの画素値度数L(x)に分散配分することにより、前記原画像データの画素値の出現頻度を近似的に表す近似ヒストグラムデータを生成する第2ステップ
を有することを特徴とするヒストグラム近似復元方法。 - 前記第2ステップにおいて、前記標準偏差σはCi/4であることを特徴とする請求項8又は9に記載のヒストグラム近似復元方法。
- 前記圧縮画像データは、原画像データの各画素の画素値を量子化するとともに、各ランにおいて当該ランに対応する原画像データの画素値の分散が所定の閾値Γ以下となるようにランレングスを決定することによりランレングス符号化されたものであり、
前記第2ステップにおいて、前記標準偏差σは前記閾値Γの平方根であること
を特徴とする請求項8又は9に記載のヒストグラム近似復元方法。 - 前記圧縮画像データは、原画像データの各画素の画素値を量子化するとともに、各ランにおいて当該ランに対応する原画像データの画素値の分散が所定の閾値Γ以下となるようにランレングスを決定することによりランレングス符号化されたものであり、
前記第2ステップにおいて、前記標準偏差σは、Ci/4又は前記閾値Γの平方根のうちの何れか小さい値であること
を特徴とする請求項8又は9に記載のヒストグラム近似復元方法。 - 原画像の画像データ(以下「原画像データ」という。)の各画素の画素値を量子化するとともにランレングス符号化することにより得られた圧縮画像の画像データ(以下「圧縮画像データ」という。)が複数記憶された画像データベース、
及び、基準画像の画素値ヒストグラムデータ(以下「基準ヒストグラムデータ」という。)が記憶された基準ヒストグラム記憶手段
を有するシステムにおいて、前記画像データベースに記憶された前記圧縮画像データの中から前記基準画像に類似するものを検索する画像検索方法であって、
前記画像データベースに記憶された前記圧縮画像データの各画素値Ci(i=1,2,…,M,Mは圧縮画像データに含まれる全画素値の数)に対して、前記圧縮画像データの全体領域又は特定の部分領域における当該画素値に対応するランレングスの総和(以下「画素値度数」という。)Liを算出することにより離散ヒストグラムデータを生成する離散ヒストグラム生成ステップ、
前記圧縮画像データの各画素値Ci(i=1,2,…,M)に対して、当該画素値Ciに対応する前記離散ヒストグラムデータの前記画素値度数Liを、当該画素値Ciを中心とする標準偏差σの正規分布となるように当該画素値Ciの近傍の画素値xの画素値度数L(x)に分散配分することにより、前記原画像データの画素値の出現頻度を近似的に表す近似ヒストグラムデータを生成する近似ヒストグラム生成ステップ、
及び、前記基準ヒストグラム記憶手段に記憶されている前記基準ヒストグラムデータと前記近似ヒストグラムデータとの類似度を算出する類似度計算ステップ
からなる画像比較過程を、前記画像データベースに記憶されているすべての圧縮画像データに対して実行する第1ステップと、
前記各圧縮画像データの前記類似度に基づいて前記基準画像に類似する一乃至複数の前記圧縮画像データを選出する第2ステップと、
を有することを特徴とする画像検索方法。 - 前記類似度計算ステップにおいて、
前記近似ヒストグラムデータと前記基準ヒストグラムデータとの差分を前記類似度として算出すること
を特徴とする請求項13に記載の画像検索方法。 - 請求項8乃至請求項12のヒストグラム近似復元方法をコンピュータに実行させることを特徴とするプログラム。
- 請求項13又は請求項14の画像検索方法をコンピュータに実行させることを特徴とするプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004329231A JP4575751B2 (ja) | 2004-11-12 | 2004-11-12 | ヒストグラム近似復元装置及びヒストグラム近似復元方法、並びに画像検索装置及び画像検索方法 |
PCT/JP2005/020471 WO2006051792A1 (ja) | 2004-11-12 | 2005-11-08 | マッチング装置及び画像検索システム並びにヒストグラム近似復元装置、並びにマッチング方法及び画像検索方法並びにヒストグラム近似復元方法 |
US11/667,565 US8155451B2 (en) | 2004-11-12 | 2005-11-08 | Matching apparatus, image search system, and histogram approximate restoring unit, and matching method, image search method, and histogram approximate restoring method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004329231A JP4575751B2 (ja) | 2004-11-12 | 2004-11-12 | ヒストグラム近似復元装置及びヒストグラム近似復元方法、並びに画像検索装置及び画像検索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006139579A true JP2006139579A (ja) | 2006-06-01 |
JP4575751B2 JP4575751B2 (ja) | 2010-11-04 |
Family
ID=36620363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004329231A Expired - Fee Related JP4575751B2 (ja) | 2004-11-12 | 2004-11-12 | ヒストグラム近似復元装置及びヒストグラム近似復元方法、並びに画像検索装置及び画像検索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4575751B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8971410B2 (en) | 2010-06-18 | 2015-03-03 | Samsung Electronics Co., Ltd. | Method, apparatus and computer-readable medium processing frames obtained by multiple exposures |
CN111476780A (zh) * | 2020-04-07 | 2020-07-31 | 腾讯科技(深圳)有限公司 | 一种图像检测方法、装置、电子设备以及存储介质 |
WO2023224663A1 (en) * | 2022-05-16 | 2023-11-23 | Hewlett-Packard Development Company, L.P. | Color histogram based image selection |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002150287A (ja) * | 2000-11-07 | 2002-05-24 | Minolta Co Ltd | 画像検出装置、画像検出方法、ディジタルカメラおよびプリンタ |
JP2002163653A (ja) * | 2000-11-28 | 2002-06-07 | Minolta Co Ltd | 画像検出装置、画像検出方法、ディジタルカメラおよびプリンタ |
-
2004
- 2004-11-12 JP JP2004329231A patent/JP4575751B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002150287A (ja) * | 2000-11-07 | 2002-05-24 | Minolta Co Ltd | 画像検出装置、画像検出方法、ディジタルカメラおよびプリンタ |
JP2002163653A (ja) * | 2000-11-28 | 2002-06-07 | Minolta Co Ltd | 画像検出装置、画像検出方法、ディジタルカメラおよびプリンタ |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8971410B2 (en) | 2010-06-18 | 2015-03-03 | Samsung Electronics Co., Ltd. | Method, apparatus and computer-readable medium processing frames obtained by multiple exposures |
CN111476780A (zh) * | 2020-04-07 | 2020-07-31 | 腾讯科技(深圳)有限公司 | 一种图像检测方法、装置、电子设备以及存储介质 |
CN111476780B (zh) * | 2020-04-07 | 2023-04-07 | 腾讯科技(深圳)有限公司 | 一种图像检测方法、装置、电子设备以及存储介质 |
WO2023224663A1 (en) * | 2022-05-16 | 2023-11-23 | Hewlett-Packard Development Company, L.P. | Color histogram based image selection |
Also Published As
Publication number | Publication date |
---|---|
JP4575751B2 (ja) | 2010-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11334969B2 (en) | Point cloud geometry padding | |
US11087501B2 (en) | Voxel correlation information processing apparatus and method | |
CN108921782B (zh) | 一种图像处理方法、装置及存储介质 | |
US8472745B2 (en) | Image processing method, apparatus, program, and recording medium for the same | |
US20200294273A1 (en) | Information processing apparatus and method | |
CN108337551B (zh) | 一种屏幕录制方法、存储介质及终端设备 | |
CN107273458B (zh) | 深度模型训练方法及装置、图像检索方法及装置 | |
US9025889B2 (en) | Method, apparatus and computer program product for providing pattern detection with unknown noise levels | |
US20120251003A1 (en) | Image processing system and method | |
US20100250588A1 (en) | Image searching system and image searching method | |
WO2006051792A1 (ja) | マッチング装置及び画像検索システム並びにヒストグラム近似復元装置、並びにマッチング方法及び画像検索方法並びにヒストグラム近似復元方法 | |
JP2011128990A (ja) | 画像処理装置とその方法 | |
JP2001160062A (ja) | 画像データ検索装置 | |
CN115861131B (zh) | 基于图像生成视频、模型的训练方法、装置及电子设备 | |
US6594375B1 (en) | Image processing apparatus, image processing method, and storage medium | |
US11605184B2 (en) | Point cloud global tetris packing | |
JP4575751B2 (ja) | ヒストグラム近似復元装置及びヒストグラム近似復元方法、並びに画像検索装置及び画像検索方法 | |
JP4550398B2 (ja) | 一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置 | |
JP2006139608A (ja) | 画像検索装置及び画像検索方法 | |
US20240005562A1 (en) | Point cloud encoding method and apparatus, electronic device, medium and program product | |
CN118071629A (zh) | 一种消除ct伪影的方法、装置及电子设备 | |
Barui et al. | Quantum Image Thresholding without Images | |
CN115393397A (zh) | 目标追踪方法、系统、终端设备及存储介质 | |
JP2023100028A (ja) | 画像処理方法、画像処理装置、コンピュータプログラム、及び画像処理システム | |
CN115527164A (zh) | 一种复杂场景的人群计数方法及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070330 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070511 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070514 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100520 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100716 |
|
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: 20100811 |
|
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: 20100820 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4575751 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: 20130827 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130827 Year of fee payment: 3 |
|
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 |
|
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 |