JP5962937B2 - 画像処理方法 - Google Patents
画像処理方法 Download PDFInfo
- Publication number
- JP5962937B2 JP5962937B2 JP2015504871A JP2015504871A JP5962937B2 JP 5962937 B2 JP5962937 B2 JP 5962937B2 JP 2015504871 A JP2015504871 A JP 2015504871A JP 2015504871 A JP2015504871 A JP 2015504871A JP 5962937 B2 JP5962937 B2 JP 5962937B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- matrix
- principal points
- binary matrix
- principal
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/462—Salient features, e.g. scale invariant feature transforms [SIFT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
-
- 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/46—Embedding additional information in the video signal during the compression process
- H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
AR:拡張現実。ARとは、特にモバイルの領域に適用されるVSの高度な利用と考えることができる。フレーム・シーケンスで示されたオブジェクトを特定した後、追加のコンテンツ、通常は合成オブジェクトを現実のシーンに重ね合わせて、現実のコンテンツを現実のオブジェクトに一貫した位置で「補強」する。
SIFT:スケール不変特徴変換(Scale−Invariant Feature Transforms)
SURF:高速化ロバスト特徴(Speeded Up Robust Features)
MPEG−7:Moving Pictures Expert Group No.7は、視覚探索の標準の開発に特化した、ISO/IEC15938に従うマルチメディア・コンテンツ記述インタフェースを定義する。
ROI:関心領域
RM:参照モデル
VGA:ビデオ・グラフィック・アレイ。最大解像度とも呼ばれる。
局所的特徴:局所的特徴は、回転、照射、および投影歪みに対して不変な、画像内の主要点を囲むパッチのコンパクトな記述である。
記述子:局所的特徴
主要点:画像において、記述子が計算される点は通常はシーンの特定の要素、例えば隅、特定のパターン等に関連する。かかる点は通常、主要点と呼ばれる。主要点の計算のプロセスは、マルチスケール画像表現における局所的極値の特定に基づく。
skip−Macroblock:非空値を含まない画像のヒストグラム・マップを表す行列セグメント
・行列の空の境界を任意の操作として削除する。
・行列の中心から開始して、同心円環で実施する反時計回りまたは時計回りの走査によって、全ての画素を走査し、図4に示すように新たな行列形式で列方向または行方向に格納する。
1503 サーバ
1505 主要点識別
1507 特徴計算
1509 特徴選択
1511 符号化
1513 マッチング
1519 復号化
1523 主要点識別
1525 特徴計算
1527 幾何的一貫性チェック
Claims (16)
- 画像を処理するための方法(100)であって、
1組の主要点を前記画像から提供するステップ(100)と、
前記1組の主要点の位置情報を二値行列の形で記述するステップ(103)と、
前記二値行列を所定の順序に従って走査することによって、前記1組の主要点の前記位置情報の新規表現を生成するステップ(105)と、
を含み、
前記1組の主要点の位置情報の前記新規表現は別の二値行列(402)の形態をとり、
前記別の二値行列(402)は様々なサイズのマクロブロックに分割され、前記画像の関心領域またはその周囲に配置された主要点の位置情報を有するマクロブロックのサイズは、前記画像の外縁に位置する主要点の位置情報を有するマクロブロックよりも大きい、
方法(100)。 - 前記二値行列を所定の順序に従って走査するステップ(105)は、
前記二値行列を、前記画像の関心領域またはその周囲に配置された主要点から開始して前記画像の外縁に位置する主要点に向かって走査するか、または、前記画像の外縁に位置する主要点から開始して前記画像の関心領域またはその周囲に配置された主要点に向かって走査するステップ(105)と、
を含む、請求項1に記載の方法(100)。 - 前記画像の前記関心領域は前記画像の中心にあるかまたは前記画像の中心の周囲にある、請求項2に記載の方法(100)。
- 前記二値行列(401)を走査するステップ(105)は反時計回りまたは時計回りに実施される、請求項1乃至3の何れか1項に記載の方法(100)。
- 前記二値行列(401)を走査するステップ(105)は同心円環内の部分で実行される、請求項1乃至4の何れか1項に記載の方法(100)。
- 前記別の二値行列(402)は、前記別の二値行列の要素を列方向または行方向に埋めることによって生成される、請求項1に記載の方法(100)。
- 前記1組の主要点の主要点ごとに、記述子が前記主要点を囲む有向パッチから計算される、請求項6に記載の方法(100)。
- 前記二値行列は空セルと非空セルから成るヒストグラム・マップであり、非空セルは前記画像における主要点の位置を表す、請求項6または7の何れか1項に記載の方法(100)。
- 前記1組の主要点の位置情報の前記新規表現を圧縮するステップをさらに含む、請求項6乃至8の何れか1項に記載の方法(100)。
- 前記1組の主要点の位置情報の前記新規表現を圧縮するステップは、
位置情報を有しない前記二値行列の外縁部を排除することによって前記二値行列のサイズを縮小するステップ(211)であって、前記縮小するステップ(211)は前記二値行列を走査するステップ(105、212)の前に実施されるステップ
を含む、請求項9に記載の方法(100)。 - 前記1組の主要点の位置情報の前記新規表現を圧縮するステップは、
非空値を有さない前記二値行列の同心円環に対応する前記別の二値行列の空要素を排除するステップ(213)
を含む、請求項9に記載の方法(100)。 - エントロピ符号化が、前記別の二値行列(402、212)のskip−Macroblock情報(216)に適用され、前記エントロピ符号化が前記別の二値行列(402、212)の非空マクロブロック(217)にも適用される、請求項1に記載の方法(100)。
- エントロピ符号化を適用するときにコンテキスト生成(215)を適用する、請求項12に記載の方法(100)。
- 画像の局所的特徴を前記画像の1組の主要点の位置情報の行列表現から再構築するための方法(1000)であって、
前記画像の前記1組の主要点の位置情報の前記行列表現を所定の順序に従って解凍するステップ(1001)であって、前記画像の前記局所的特徴は前記主要点を囲む有向パッチから計算されるステップ
を含み、
前記行列表現は、
1組の主要点を画像から提供し(101)、
前記1組の主要点の位置情報を二値行列の形で記述し(103)、
前記二値行列を所定の順序に従って走査することによって、前記1組の主要点の前記位置情報の新規表現を生成する(105)
ことによって生成され、
前記1組の主要点の位置情報の前記新規表現は別の二値行列(402)の形態をとり、
前記別の二値行列(402)は様々なサイズのマクロブロックに分割され、前記画像の関心領域またはその周囲に配置された主要点の位置情報を有するマクロブロックのサイズは、前記画像の外縁に位置する主要点の位置情報を有するマクロブロックよりも大きい、
方法。 - 1組の主要点を画像(1103)から提供し(101)、
前記1組の主要点の位置情報を二値行列の形で記述し(103)、
前記二値行列を所定の順序に従って走査することによって、前記1組の主要点の前記位置情報の新規表現(1105)を生成する(105)
ように構成されたプロセッサ(1101)を備え、
前記1組の主要点の位置情報の前記新規表現は別の二値行列(402)の形態をとり、
前記別の二値行列(402)は様々なサイズのマクロブロックに分割され、前記画像の関心領域またはその周囲に配置された主要点の位置情報を有するマクロブロックのサイズは、前記画像の外縁に位置する主要点の位置情報を有するマクロブロックよりも大きい、
位置情報符号化器(1100)。 - 画像の1組の主要点の位置情報の行列表現を所定の順序に従って解凍する(1001)ことによって前記画像の前記1組の主要点の前記位置情報の前記行列表現(1203)から前記画像の局所的特徴(1205)を再構築するように構成されたプロセッサ(1201)を備え、
前記行列表現は、
1組の主要点を画像から提供し(101)、
前記1組の主要点の位置情報を二値行列の形で記述し(103)、
前記二値行列を所定の順序に従って走査することによって、前記1組の主要点の前記位置情報の新規表現を生成する(105)
ことによって生成され、
前記1組の主要点の位置情報の前記新規表現は別の二値行列(402)の形態をとり、
前記別の二値行列(402)は様々なサイズのマクロブロックに分割され、前記画像の関心領域またはその周囲に配置された主要点の位置情報を有するマクロブロックのサイズは、前記画像の外縁に位置する主要点の位置情報を有するマクロブロックよりも大きい、
位置情報復号器(1200)。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2012/057300 WO2013156084A1 (en) | 2012-04-20 | 2012-04-20 | Method for processing an image |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015519785A JP2015519785A (ja) | 2015-07-09 |
JP5962937B2 true JP5962937B2 (ja) | 2016-08-03 |
Family
ID=46046135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015504871A Active JP5962937B2 (ja) | 2012-04-20 | 2012-04-20 | 画像処理方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9420299B2 (ja) |
EP (1) | EP2801190B1 (ja) |
JP (1) | JP5962937B2 (ja) |
KR (1) | KR101605173B1 (ja) |
CN (1) | CN104012093B (ja) |
WO (1) | WO2013156084A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014105385A1 (en) * | 2012-12-27 | 2014-07-03 | The Regents Of The University Of California | Anamorphic stretch image compression |
US9147132B2 (en) * | 2013-09-11 | 2015-09-29 | Digitalglobe, Inc. | Classification of land based on analysis of remotely-sensed earth images |
WO2015113608A1 (en) * | 2014-01-30 | 2015-08-06 | Huawei Technologies Co., Ltd. | Method for recognizing objects |
EP3273694A4 (en) * | 2015-05-12 | 2018-04-25 | Samsung Electronics Co., Ltd. | Image decoding method for performing intra prediction and device thereof, and image encoding method for performing intra prediction and device thereof |
EP3110153A1 (en) * | 2015-06-22 | 2016-12-28 | Technische Universität München | Keypoint data encoding |
US10163227B1 (en) * | 2016-12-28 | 2018-12-25 | Shutterstock, Inc. | Image file compression using dummy data for non-salient portions of images |
US20180181844A1 (en) * | 2016-12-28 | 2018-06-28 | Facebook, Inc. | Systems and methods for presenting content based on unstructured visual data |
US10298837B2 (en) | 2016-12-28 | 2019-05-21 | Facebook, Inc. | Systems and methods for presenting content based on unstructured visual data |
CN107340460A (zh) * | 2017-05-11 | 2017-11-10 | 国家电网公司 | 一种状态检测数据特征参数提取及规范化转换的方法 |
CN107229935B (zh) * | 2017-05-16 | 2020-12-11 | 大连理工大学 | 一种三角形特征的二进制描述方法 |
US10739461B2 (en) | 2017-12-11 | 2020-08-11 | Ford Global Technologies, Llc | Lidar point cloud compression |
CN115841486B (zh) * | 2023-02-20 | 2023-04-25 | 深圳市特安电子有限公司 | 一种气体感知红外图像处理方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3071205B2 (ja) * | 1990-01-23 | 2000-07-31 | オリンパス光学工業株式会社 | 画像データの符号化装置および符号化方法 |
ZA959491B (en) * | 1994-12-21 | 1996-06-29 | Eastman Kodak Co | Method for compressing and decompressing standardized portait images |
KR100603592B1 (ko) | 2001-11-26 | 2006-07-24 | 학교법인 고황재단 | 영상 화질 향상 인자를 이용한 지능형 파문 스캔 장치 및 그 방법과 그를 이용한 영상 코딩/디코딩 장치 및 그 방법 |
JP4266227B2 (ja) * | 2006-03-20 | 2009-05-20 | 株式会社東芝 | 動画像信号処理装置 |
JP2009545935A (ja) * | 2006-08-04 | 2009-12-24 | トムソン ライセンシング | 符号化及び復号方法、その方法を実行する装置、並びにビットストリーム |
KR101323439B1 (ko) | 2008-11-12 | 2013-10-29 | 보드 오브 트러스티스 오브 더 리랜드 스탠포드 주니어 유니버시티 | 특징 디스크립터를 표현하고 식별하는 방법, 장치 및 컴퓨터 판독가능 저장 매체 |
US8639034B2 (en) * | 2010-11-19 | 2014-01-28 | Ricoh Co., Ltd. | Multimedia information retrieval system with progressive feature selection and submission |
US8571306B2 (en) * | 2011-08-10 | 2013-10-29 | Qualcomm Incorporated | Coding of feature location information |
US8866924B2 (en) * | 2011-10-28 | 2014-10-21 | Hewlett-Packard Development Company, L.P. | Local image feature descriptors according to circular distribution information |
US9204112B2 (en) * | 2012-02-07 | 2015-12-01 | Stmicroelectronics S.R.L. | Systems, circuits, and methods for efficient hierarchical object recognition based on clustered invariant features |
KR101912748B1 (ko) * | 2012-02-28 | 2018-10-30 | 한국전자통신연구원 | 확장성을 고려한 특징 기술자 생성 및 특징 기술자를 이용한 정합 장치 및 방법 |
-
2012
- 2012-04-20 JP JP2015504871A patent/JP5962937B2/ja active Active
- 2012-04-20 KR KR1020147027804A patent/KR101605173B1/ko active IP Right Grant
- 2012-04-20 CN CN201280063487.7A patent/CN104012093B/zh active Active
- 2012-04-20 EP EP12719617.8A patent/EP2801190B1/en active Active
- 2012-04-20 WO PCT/EP2012/057300 patent/WO2013156084A1/en active Application Filing
-
2014
- 2014-10-20 US US14/517,982 patent/US9420299B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2013156084A1 (en) | 2013-10-24 |
KR20140142272A (ko) | 2014-12-11 |
EP2801190A1 (en) | 2014-11-12 |
KR101605173B1 (ko) | 2016-03-21 |
CN104012093B (zh) | 2018-02-02 |
EP2801190B1 (en) | 2018-08-15 |
US9420299B2 (en) | 2016-08-16 |
CN104012093A (zh) | 2014-08-27 |
US20150036939A1 (en) | 2015-02-05 |
JP2015519785A (ja) | 2015-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5962937B2 (ja) | 画像処理方法 | |
Tsai et al. | Location coding for mobile image retrieval | |
US9349072B2 (en) | Local feature based image compression | |
US8855437B1 (en) | Image compression and decompression using block prediction | |
Javed et al. | A review on document image analysis techniques directly in the compressed domain | |
US7860328B2 (en) | Compression processing apparatus and compression processing method | |
JP2014525183A (ja) | 2dマトリクスにエンコーディングパラメータを保存する画像圧縮のための方法および装置 | |
WO2013022656A2 (en) | Coding of feature location information | |
US20170026665A1 (en) | Method and device for compressing local feature descriptor, and storage medium | |
US10708601B2 (en) | Methods and apparatuses for encoding and decoding superpixel borders | |
Yue et al. | SIFT-based image compression | |
Vázquez et al. | Using normalized compression distance for image similarity measurement: an experimental study | |
EP3343445A1 (en) | Method and apparatus for encoding and decoding lists of pixels | |
US20140133550A1 (en) | Method of encoding and decoding flows of digital video frames, related systems and computer program products | |
Chu et al. | A digital image watermarking method based on labeled bisecting clustering algorithm | |
Park et al. | RGB no more: Minimally-decoded JPEG Vision Transformers | |
CN108182712B (zh) | 图像处理方法、装置及系统 | |
CA2900841C (en) | Context based histogram map coding for visual search | |
CN113422965A (zh) | 一种基于生成对抗网络的图像压缩方法及装置 | |
Sodsong et al. | JParEnt: Parallel entropy decoding for JPEG decompression on heterogeneous multicore architectures | |
CN113949868B (zh) | 一种熵编码方法及装置 | |
US20240121439A1 (en) | Point cloud attribute information encoding method and apparatus, point cloud attribute information decoding method and apparatus, and related device | |
Kim et al. | Area-Ware Adaptive Image Compression | |
US9800876B2 (en) | Method of extracting error for peak signal to noise ratio (PSNR) computation in an adaptive scalable texture compression (ASTC) encoder | |
Ozturk et al. | A fast fractal image compression algorithm based on a simple similarity measure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160301 |
|
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: 20160531 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160614 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5962937 Country of ref document: JP 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 |
|
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 |