JP2017539023A - 信号の埋め込みを生成する方法およびシステム - Google Patents
信号の埋め込みを生成する方法およびシステム Download PDFInfo
- Publication number
- JP2017539023A JP2017539023A JP2017528864A JP2017528864A JP2017539023A JP 2017539023 A JP2017539023 A JP 2017539023A JP 2017528864 A JP2017528864 A JP 2017528864A JP 2017528864 A JP2017528864 A JP 2017528864A JP 2017539023 A JP2017539023 A JP 2017539023A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- embedding
- signals
- database
- operator
- 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
- 238000000034 method Methods 0.000 title claims abstract description 58
- 239000013598 vector Substances 0.000 claims abstract description 37
- 238000005259 measurement Methods 0.000 claims abstract description 28
- 230000009466 transformation Effects 0.000 claims description 36
- 238000000844 transformation Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 12
- 238000013459 approach Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000013519 translation Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000009826 distribution Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K5/00—Manipulating of pulses not covered by one of the other main groups of this subclass
- H03K5/125—Discriminating pulses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32154—Transform domain methods
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Nonlinear Science (AREA)
- Library & Information Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
Description
図2は、作用素に対して不変である信号の埋め込みを生成する方法の1つの実施の形態を示している。測定ベクトルei 210のそれぞれは、取得された信号x 201を測定するのに用いられ、xの埋め込みをy 240として生成する。
2つの信号を比較するために、類似度または非類似度が、多くの場合に用いられる。類似度は、2つの信号が類似しているときは高く、2つの信号が類似していないときは低い。非類似度は、信号が類似しているときは低く、信号が類似していないときは高い。
これらの埋め込みのいくつかの使用法がある。最も重要なもののうちの1つは、データベース、例えば画像のデータベースからの作用素不変信号取り出しである。この用途では、着信したクエリ信号に類似した信号を得るために、信号のデータベースが、作用素不変方法を用いて検索される。データベースは、当該データベース内の全ての信号の埋め込みを求め、これらの埋め込みをインデックスとしてデータベースに記憶することによる適切な作用素不変埋め込みを用いて準備される。
Claims (37)
- 作用素に対して不変である、信号の埋め込みを生成する方法であって、
測定ベクトルの集合からの各ベクトルを用いて前記信号を測定して、対応する係数の集合を生成するステップであって、各測定ベクトルと前記信号とを比較し、前記作用素を用いて各測定ベクトルおよび前記信号を変換する、測定するステップと、
既定の基準に従った1つまたは複数の一致する係数の集合を選択するステップと、
前記一致する係数を組み合わせて、前記信号の前記埋め込みを生成するステップであって、前記埋め込みは、作用素不変である、生成するステップと
を含み、前記ステップは、プロセッサにおいて実行される、方法。 - 2つの信号のそれぞれについて前記埋め込みを生成するステップと、
前記2つの信号の前記埋め込みを比較して、比較結果を生成するステップと
をさらに含む、請求項1に記載の方法。 - 信号のデータベースに記憶された各信号について前記埋め込みを生成するステップと、
各信号を前記埋め込みに関連付けて、インデックスエントリーを生成するステップと、
前記インデックスエントリーをインデックステーブルに記憶するステップと
をさらに含む、請求項1に記載の方法。 - クエリ信号の埋め込みを生成するステップと、
前記インデックスエントリーを用いて、前記クエリ信号の前記埋め込みを、前記データベースに記憶された前記信号の前記埋め込みと比較するステップと、
前記クエリ信号の前記埋め込みに対応する、一致する埋め込みを有する前記データベース内の前記信号を取り出すステップと
をさらに含む、請求項3に記載の方法。 - 前記測定ベクトルの集合をランダムに生成するステップ
をさらに含む、請求項1に記載の方法。 - 前記選択するステップは、類似性メトリックを用いる、請求項1に記載の方法。
- 前記選択するステップは、非類似性メトリックを用いる、請求項1に記載の方法。
- 前記比較するステップは、類似性メトリックを用いる、請求項2に記載の方法。
- 前記比較するステップは、非類似性メトリックを用いる、請求項2に記載の方法。
- 前記一致する係数は、最もよく一致する係数である、請求項1に記載の方法。
- 前記非類似性メトリックは、2つの信号間の距離を計算するものである、請求項7または9に記載の方法。
- 前記距離は、ユークリッド距離である、請求項11に記載の方法。
- 前記非類似性メトリックは、ダイバージェンスである、請求項7または9に記載の方法。
- 前記ダイバージェンスは、ブレグマンダイバージェンスである、請求項13に記載の方法。
- 前記類似性メトリックは、相関である、請求項6または8に記載の方法。
- 前記類似性メトリックは、相関の大きさである、請求項6または8に記載の方法。
- 前記類似性メトリックは、類似性カーネルを用いて測定される、請求項6または8に記載の方法。
- 前記類似性カーネルは、動径基底カーネルである、請求項17に記載の方法。
- 前記作用素は、シフト、縮尺変更、または回転、およびそれらの組み合わせを特徴付ける、請求項1に記載の方法。
- 前記作用素は、前記信号の変換を特徴付ける、請求項1に記載の方法。
- 前記変換の特定の特性が、パラメーターによって特徴付けられる、請求項20に記載の方法。
- 前記測定ベクトルの数は、前記信号の次元数よりも少ない、請求項1に記載の方法。
- 前記測定ベクトルは、信号空間における単位球面上に一様に分布している、請求項1に記載の方法。
- 前記埋め込みを量子化するステップ
をさらに含む、請求項1に記載の方法。 - 前記埋め込みを前記比較するステップは、前記埋め込みのハッシュを用いる、請求項1または4に記載の方法。
- 前記関連付けるステップも、前記埋め込みのハッシュを用いて、インデックスエントリーを生成する、請求項3に記載の方法。
- 前記信号は、画像である、請求項1に記載の方法。
- 前記信号は、センサーによって生成される、請求項1に記載の方法。
- 前記センサーは、機械システムを検知するものである、請求項28に記載の方法。
- 前記機械システムは、工場機器である、請求項29に記載の方法。
- 前記センサーは、電気システムを検知するものである、請求項29に記載の方法。
- 前記電気システムは、電力貯蔵システムである、請求項31に記載の方法。
- 前記電力貯蔵システムは、電池を含む、請求項32に記載の方法。
- 前記データベースに記憶された前記信号に関連付けられたメタデータを取り出すステップ
をさらに含む、請求項4に記載の方法。 - 作用素に対して不変である、信号の埋め込みを生成するシステムであって、
前記信号を取得する手段と、
前記取得する手段に接続されたプロセッサであって、
測定ベクトルの集合からの各ベクトルを用いて前記信号を測定して、対応する係数の集合を生成し、なお、前記測定は、各測定ベクトルと前記信号とを比較し、前記作用素を用いて各測定ベクトルおよび前記信号を変換し、
既定の基準に従って1つまたは複数の一致する係数の集合を選択し、
前記一致する係数を組み合わせて、前記信号の前記埋め込みを生成し、ここで、前記埋め込みは、作用素不変である、
ように構成されたプロセッサと
を備える、システム。 - 前記取得する手段は、センサーを含む、請求項35に記載のシステム。
- 前記プロセッサは、クライアントであり、該クライアントは、クエリ信号の埋め込みを生成するように構成され、
信号および該信号のそれぞれの前記埋め込みを記憶するデータベースを備えるサーバーと、
前記クエリ信号の前記埋め込みを前記データベースに記憶された全ての前記信号の前記埋め込みと比較することと、
前記クエリ信号の前記埋め込みと一致する前記埋め込みに対応する前記データベース内の前記信号を取り出すことと
をさらに備える請求項35に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/643,153 | 2015-03-10 | ||
US14/643,153 US9337815B1 (en) | 2015-03-10 | 2015-03-10 | Method for comparing signals using operator invariant embeddings |
PCT/JP2016/055962 WO2016143569A1 (en) | 2015-03-10 | 2016-02-23 | Method and system for generating embedding for signal |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017539023A true JP2017539023A (ja) | 2017-12-28 |
JP6271092B2 JP6271092B2 (ja) | 2018-01-31 |
Family
ID=55640798
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017528864A Active JP6271092B2 (ja) | 2015-03-10 | 2016-02-23 | 信号の埋め込みを生成する方法およびシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US9337815B1 (ja) |
EP (1) | EP3269132A1 (ja) |
JP (1) | JP6271092B2 (ja) |
CN (1) | CN107408129B (ja) |
WO (1) | WO2016143569A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022513839A (ja) * | 2018-12-21 | 2022-02-09 | ウェイモ エルエルシー | 自律型車両のセンサデータリポジトリの検索 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11205103B2 (en) | 2016-12-09 | 2021-12-21 | The Research Foundation for the State University | Semisupervised autoencoder for sentiment analysis |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014002723A (ja) * | 2012-06-15 | 2014-01-09 | Mitsubishi Electric Corp | スケール不変の画像特徴の量子化された埋込みを用いて画像を表現する方法 |
JP2014132439A (ja) * | 2013-01-03 | 2014-07-17 | Mitsubishi Electric Corp | 入力信号を符号化する方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3960151B2 (ja) * | 2002-07-09 | 2007-08-15 | ソニー株式会社 | 類似時系列検出方法及び装置、並びにプログラム |
DE102004028694B3 (de) * | 2004-06-14 | 2005-12-22 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Umsetzen eines Informationssignals in eine Spektraldarstellung mit variabler Auflösung |
DE102004028693B4 (de) * | 2004-06-14 | 2009-12-31 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Bestimmen eines Akkordtyps, der einem Testsignal zugrunde liegt |
US8754947B2 (en) * | 2008-05-07 | 2014-06-17 | Evertz Microsystems Ltd. | Systems and methods for comparing media signals |
US8768075B2 (en) * | 2011-11-08 | 2014-07-01 | Mitsubishi Electric Research Laboratories, Inc. | Method for coding signals with universal quantized embeddings |
CN104009973B (zh) * | 2014-05-08 | 2017-04-05 | 电子科技大学 | 一种基于集合多项式变换与调和的指纹细节信息隐藏与恢复方法 |
-
2015
- 2015-03-10 US US14/643,153 patent/US9337815B1/en active Active
-
2016
- 2016-02-23 JP JP2017528864A patent/JP6271092B2/ja active Active
- 2016-02-23 CN CN201680014593.4A patent/CN107408129B/zh active Active
- 2016-02-23 EP EP16712529.3A patent/EP3269132A1/en active Pending
- 2016-02-23 WO PCT/JP2016/055962 patent/WO2016143569A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014002723A (ja) * | 2012-06-15 | 2014-01-09 | Mitsubishi Electric Corp | スケール不変の画像特徴の量子化された埋込みを用いて画像を表現する方法 |
JP2014132439A (ja) * | 2013-01-03 | 2014-07-17 | Mitsubishi Electric Corp | 入力信号を符号化する方法 |
Non-Patent Citations (1)
Title |
---|
PETROS T. BOUFOUNOS, SHANTANU RANE: "Efficient Coding of Signal Distances Using Universal Quantized Embeddings", 2013 DATA COMPRESSION CONFERENCE, JPN6017044896, 20 March 2013 (2013-03-20), pages Pages:251-260 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022513839A (ja) * | 2018-12-21 | 2022-02-09 | ウェイモ エルエルシー | 自律型車両のセンサデータリポジトリの検索 |
JP7214873B2 (ja) | 2018-12-21 | 2023-01-30 | ウェイモ エルエルシー | 自律型車両のセンサデータリポジトリの検索 |
US11861481B2 (en) | 2018-12-21 | 2024-01-02 | Waymo Llc | Searching an autonomous vehicle sensor data repository |
Also Published As
Publication number | Publication date |
---|---|
WO2016143569A1 (en) | 2016-09-15 |
JP6271092B2 (ja) | 2018-01-31 |
EP3269132A1 (en) | 2018-01-17 |
CN107408129A (zh) | 2017-11-28 |
CN107408129B (zh) | 2020-09-25 |
US9337815B1 (en) | 2016-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5926291B2 (ja) | 類似画像を識別する方法および装置 | |
Husain et al. | Improving large-scale image retrieval through robust aggregation of local descriptors | |
AU2011326269B2 (en) | Vector transformation for indexing, similarity search and classification | |
Jégou et al. | Aggregating local image descriptors into compact codes | |
Revaud et al. | Event retrieval in large video collections with circulant temporal encoding | |
WO2017020741A1 (zh) | 图像检索、获取图像信息及图像识别方法、装置及*** | |
KR100353798B1 (ko) | 영상 객체 모양 정보 추출 방법 및 그를 이용한 내용기반 이미지 검색 시스템 및 그 방법 | |
JP5950864B2 (ja) | スケール不変の画像特徴の量子化された埋込みを用いて画像を表現する方法 | |
Zhou et al. | Towards codebook-free: Scalable cascaded hashing for mobile image search | |
EP3023882B1 (en) | Method and apparatus for generating fingerprint of an audio signal | |
US10796196B2 (en) | Large scale image recognition using global signatures and local feature information | |
CN106663195B (zh) | 用于指纹匹配和相机识别的改进的方法、设备和*** | |
WO2019136897A1 (zh) | 图像处理方法、装置、电子设备及存储介质 | |
US20130343654A1 (en) | Generating a binary descriptor representing an image patch | |
JP6271092B2 (ja) | 信号の埋め込みを生成する方法およびシステム | |
TW201828109A (zh) | 圖像檢索、獲取圖像資訊及圖像識別方法、裝置及系統 | |
Lv et al. | Compressed binary image hashes based on semisupervised spectral embedding | |
WO2021007999A1 (zh) | 视频帧处理方法及装置 | |
KR101435010B1 (ko) | 다수의 특징을 이용한 순차적 바이너리 코드 학습 방법 및 학습 장치 | |
Du et al. | Large-scale signature matching using multi-stage hashing | |
Prakhya et al. | On creating low dimensional 3D feature descriptors with PCA | |
JP5818023B2 (ja) | データのインデックスの次元削減方法及びそれを利用したデータ検索方法並びに装置 | |
Vijayanandh et al. | Tamper detection of medical images using statistical moments against various attacks | |
JP6453618B2 (ja) | 算出装置、方法及びプログラム | |
Dhanoa et al. | Review of CBIR System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20171002 |
|
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: 20171128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171226 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6271092 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 |