JP2007287145A - 形状比較装置および形状比較方法 - Google Patents
形状比較装置および形状比較方法 Download PDFInfo
- Publication number
- JP2007287145A JP2007287145A JP2007103298A JP2007103298A JP2007287145A JP 2007287145 A JP2007287145 A JP 2007287145A JP 2007103298 A JP2007103298 A JP 2007103298A JP 2007103298 A JP2007103298 A JP 2007103298A JP 2007287145 A JP2007287145 A JP 2007287145A
- Authority
- JP
- Japan
- Prior art keywords
- outline
- primitive
- primitives
- shape
- 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
- 238000000034 method Methods 0.000 title claims abstract description 112
- 230000010354 integration Effects 0.000 claims description 46
- 238000000605 extraction Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 description 31
- 238000004364 calculation method Methods 0.000 description 23
- 230000008569 process Effects 0.000 description 18
- 238000004458 analytical method Methods 0.000 description 4
- 230000000737 periodic effect Effects 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 239000000470 constituent Substances 0.000 description 3
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000003780 insertion Methods 0.000 description 3
- 230000037431 insertion Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003909 pattern recognition Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- XGWIJUOSCAQSSV-XHDPSFHLSA-N (S,S)-hexythiazox Chemical compound S([C@H]([C@@H]1C)C=2C=CC(Cl)=CC=2)C(=O)N1C(=O)NC1CCCCC1 XGWIJUOSCAQSSV-XHDPSFHLSA-N 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000012885 constant function Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/469—Contour-based spatial representations, e.g. vector-coding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
【解決手段】画像に描かれた物体の外形を順序付き外形プリミティブシーケンスに変換して表現し、外形プリミティブおよび外形プリミティブの構成に関する属性値を計算し、多角形のプリミティブの順番を保ちながら、外形間の類似度を計算する。また、入力が画像に描かれた物体の外形ではなく画像に描かれた物体の場合、入力された画像に描かれた物体における画像に描かれた物体の外形を抽出する。
【選択図】図1
Description
画像認識および画像検索は、例えば、エンターテインメント、ビジネス、アート、ならびにエンジニアリングおよびサイエンス等の多くの応用分野において増え続ける画像アプリケーションの重要性、および、増え続ける画像数が要因となって、近年、主要な研究分野になっている。画像認識および画像検索における根本的な問題は、画像比較に用いられる技術にある。現在、画像認識および画像検索に用いられる3つの一般的な特徴は、形状、色およびテクスチャである。画像検索に関する最近のユーザ調査は、ユーザが色およびテクスチャによる検索よりも形状による検索により関心があることを示している。物体の形状情報は、画像の検索および認識を大変強力に支援し得るが、人が画像コンテンツをキャプチャーしそのコンテンツに基づいて検索することの容易性については、完全に理解されていなかった。結果としてこれまでのところ、人の認識方法に基づいて、自動的に検索および認識を行うことが不可能であった。したがって、どのように画像に描かれた物体の形状特徴を十分かつ効果的に描写するかに関しては、未だ、解決すべき懸案事項のままである。
本発明は、2つの対象物体の外形情報に基づいてそれら対象物体の類似度を計算することができる形状比較装置を提供する。この装置に関して、形状特徴に基づいて画像認識および画像検索が可能になる。
本発明の好ましい実施形態を、以下に添付の図面を参照して説明する。
このユニットのタスクは、画像に描かれた物体の外形を多角形で近似して描写することである。つまり、画像に描かれた物体の外形を順序付き外形プリミティブシーケンスとして描写することである。従来技術の多角形近似方法のいくつかが、この機能を達成するために使用され得る。本発明は、分割統合法の簡易性および高速性のため、多角形近似を行うために分割統合法を用いる。L.F.Costa、R.M.Cesar著、「Shape Analysis and Classfication:Theory and Practice」、CRC Press LLC、354〜365頁を参照のこと。
曲線上の特定の点の曲率値を計算するため、多くの方法が使用され得る。直観的(intuitionistic)方法が、本発明に従う一実施形態において曲率値を直接計算するために採用される。Pi={(xi,yi),i=l,Λ,N}を画像に描かれた物体の外形の座標シーケンスと仮定すると、外形上の点piの曲率値が、以下のように、その点に隣接する外形の点に基づいて計算され得る。
分割(split)操作は、反復される手順である。この操作は開始点からずっと、曲線セグメント上のピクセル点からその曲線に対する対辺までの距離が所定の閾値よりも大きいかどうかを、繰り返し確認する。距離が閾値よりも大きい場合、最遠距離にて、曲線セグメントをより小さな2つの曲線セグメントへ分割する。pi,i=l,...,Mは、上記のように得られた高い曲率値を有する順序付けされた点とする。
pi-1pipi+1を多角形の隣接する3つの頂点と仮定すると、piの前辺(former side)への方向は、 pi-1からpiへ方向付けて定義される。反対に、piの後辺(later side)への方向は、piからpi+1へ方向付けて定義される。
外形プリミティブにおける2つの辺の長さは、ぞれぞれ、現在の頂点から前の頂点および後ろ頂点までの半分の距離として定義される。さらに、これらの距離は、外形の長さの合計から標準化される。
多角形近似の後、入力された画像に描かれた物体の外形は、順序付きプリミティブシーケンスによって表示され、単一の外形プリミティブ、および、隣接するいくつかのプリミティブの組合せの両方が、実質的にポリラインである。属性生成ユニットのタスクは、属性値をこれらの外形プリミティブに割り当て、その結果、それらを属性付き文字列へ変換する。本発明において、2つの属性(すなわち、回転関数および凹凸度)が使用される。これら2つの属性は、不ぞろいなあらゆるポリラインを記述するために使用され得る。その結果、単一の外形プリミティブ、および、いくつかのプリミティブの組合せの両方に適用可能である。
ポリラインの回転関数は、辺の長さを独立変数とし、ポリラインの各辺の傾斜角度とX軸を値域(value domain)とする。この関数の値が辺の回転が外形方向に一致しているとき、例えば、すべてが時計軸方向または逆時計軸方向にあるときは増加し、また回転が外形方向の反対であるときは関数の値が減少するようにして、外形多角形の各辺の回転を追跡し続ける。ポリラインに対して、回転関数は、区分定数機能(piecewise constant function)であり、増加および減少は、ポリラインの頂点に対応する位置においてのみ生じ、隣接する2つの頂点間では一定である。
画像に描かれた物体の外形の多角形描写において、各外形プリミティブは、凸型または凹型として同定され得る。直観的に、外形プリミティブの同じ凸(凹)型間で一致を確立することがより適当であると考えられる。しかしながら、画像のノイズおよびひずみが原因で、多くの場合、一対多数または多数対多数のプリミティブ間で一致を確立する必要があり、これらのプリミティブは、異なる型のプリミティブであり得る。例えば、図5に示されるように、ゆがみの影響が原因で、1つの画像に描かれた物体の外形中の1つのプリミティブが、別の画像に描かれた物体の外形中の異なる3つの凹凸型のプリミティブに対応している。この場合、この3つのプリミティブは、一緒の統合されるべきであり、第一のイメージ外形中のプリミティブとマッチングされるべきである。
c(ai,j)=(InA−OutA)/(InA+OutA)
Distc(ai,j,bk,l)=|c(ai,j)-c(bk,l)|
本発明において、多角形近似ユニットは、入力された画像に描かれた物体を順序付き外形プリミティブシーケンスへ変換し、属性生成ユニットは、外形プリミティブ(単一のプリミティブ、またはいくつかのプリミティブの組合せ)に関する属性を定義する。この場合、入力された画像に描かれた物体の外形は、属性付き文字列へ変換される。結果として、画像に描かれた物体の外形における類似度の比較が、外形プリミティブの一致を確立することで実現され得る。このような一致の確立は、実際は最小化が問題であり、これは、文字列マッチング技術または動的プログラミング技術によって実現され得る。
D(i−1,j−1)の値、およびD(i−1,j−1)からD(i,j)までの距離の合計を計算し、
D(i,j−1)の値、およびD(i,j−1)からD(i,j)までの距離の合計を計算し、
D(i−1,j)の値、およびD(i−1,j)からD(i,j)までの距離の合計を計算する。
最終的に、前述の3つの距離の合計の最小値が、D(i,j)の値としてとられる。
挿入操作 c(λ→ai,j)=k*si,j
削除操作 c(bk,l→λ)=k*sk,l
置換操作
Dist(ai,j,bk,l)=Distt(ai,j,bk,l)+α×Distc(ai,j,bk,l)
ここで、Distt()およびDistc()は、回転関数および凹凸度にそれぞれ対応し、αは、係数を表し、通常0から1の間である。
c(λ→ai,j)=(kt+α*kc)*kl*si,j
c(bk,l→λ)=(kt+α*kc)*kl*sk,l
ここで、kt、kcおよびklは、それぞれ、Distt()、Distc()および置換操作におけるプリミティブ(プリミティブの組合せ)の長さの比に対応する。次に、この3つのパラメータの値が、統計的に推定される。
N=1.029*Mt(N)2−0.265*Mt(N)+1.271
N=5.587*St(N)2+3.325*St(N)−2.963
ktの値は、最終的に、kt=Mt(N)+St(N)に設定される。
ポリラインの凸包を計算する。以下の4点(頂点4、頂点5、頂点3と頂点4の中間点、頂点5と頂点6の中間点)は、凸包計算のための入力として使用される。これらの4点の座標は、それぞれ、(81,110)、(42,61)、(109,104)、(26,66)である。
閉じた外形の内部および外部の領域をカウントするために、この凸包で取り囲まれる内部領域をスキャンする。閉じた外形の内部および外部のピクセル数は、それぞれ、781と409である。したがって、凹凸度は、(781−409)/(781+409)=0.3126となる。
閉じた外形の内部および外部の領域をカウントするために、この凸包で取り囲まれる内部領域をスキャンする。閉じた外形の内部および外部のピクセル数は、それぞれ、1013と885である。したがって、凹凸度は、(1013−885)/(1013+885)=0.0674となる。
{D(i-l,j-k),l,k=1,...,LimitM,ここで、l,kは、同時に0であってはならない}
ここで、LimitMは、統合操作において、許容される最大統合数を意味する。
D(3,6)D(3,7)D(3,8)D(3,9)
D(4,6)D(4,7)D(4,8)D(4,9)
D(5,6)D(5,7)D(5,8)D(5,9)
D(6,6)D(6,7)D(6,8)
a10−b8
a9−b7
a6,a7,a8−b5,b6
a5−b4
a4−b3
a3−b2
a1,a2−b1,b10
外形プリミティブおよび外形プリミティブの構成に関する属性値を計算する属性生成手段と、
多角形のプリミティブの順番を保ちながら、外形間の類似度を計算する比較手段と、
を備えたことを特徴とする形状比較装置。
ai,jがaiからajまでの外形プリミティブによって構成される統合プリミティブを表す場合、ai,jの凹凸度c(ai,j)が以下であり、
c(ai,j)=(InA−OutA)/(InA+OutA)
ここで、InAおよびOutAは、それぞれ、aiからajまでの点集合の凸包内の閉じた外形の内側および外側の領域の面積であることを特徴とする、付記6に記載の形状比較装置。
{D(i-l,j-k),l,k=1,...,LimitM,ここで、l,kは、両方が同時に0にはなり得ない}
ここで、D(i,j)は、第一の外形における前のプリミティブの数iと、第二の外形における前のプリミティブの数jとの間の最適なマッチング距離を表し、LimitMは、該統合操作において許可された統合の最大数であることを特徴とする、付記10または11に記載の形状比較装置。
Dist(ai,j,bk,l)=Distt(ai,j,bk,l)+α×Distc(ai,j,bk,l)
ここで、Distt()とDistc()は、それぞれ、前記回転関数および前記凹凸度に対応する距離の値を表し、αは、0と1の間の指定された係数であること特徴とする、付記12に記載の形状比較装置。
外形プリミティブおよび外形プリミティブの構成ついての属性値を計算する属性生成ステップと、
多角形のプリミティブの順番を保ちながら、外形間の類似度を計算する比較ステップと、
を含むことを特徴とする形状比較方法。
ai,jがaiからajまでの外形プリミティブによって構成される統合プリミティブを表す場合、ai,jの凹凸度c(ai,j)が以下であり、
c(ai,j)=(InA−OutA)/(InA+OutA)
ここで、InAおよびOutAは、それぞれ、aiからajまでの点集合の凸包内の閉じた外形の内側および外側の領域の面積であることを特徴とする、付記21に記載の形状比較方法。
{D(i-l,j-k),l,k=1,...,LimitM,ここで、l,kは、両方が同時に0にはなり得ない}
ここで、D(i,j)は、第一の外形における前のプリミティブの数iと、第二の外形における前のプリミティブの数jとの間の最適なマッチング距離を表し、LimitMは、該統合操作において許可された統合の最大数であることを特徴とする、付記25または26に記載の形状比較方法。
Dist(ai,j,bk,l)=Distt(ai,j,bk,l)+α×Distc(ai,j,bk,l)
ここで、Distt()とDistc()は、それぞれ、前記回転関数および前記凹凸度に対応する距離の値を表し、αは、0と1の間の指定された係数であること特徴とする、付記27に記載の形状比較方法。
Claims (8)
- 画像に描かれた物体の外形を順序付き外形プリミティブシーケンスに変換して表現する多角形近似手段と、
外形プリミティブおよび外形プリミティブの構成に関する属性値を計算する属性生成手段と、
多角形のプリミティブの順番を保ちながら、外形間の類似度を計算する比較手段と、
を備えたことを特徴とする形状比較装置。 - 前記装置へ入力された画像に描かれた物体の外形を抽出する外形抽出手段をさらに備えたことを特徴とする、請求項1に記載の形状比較装置。
- 前記多角形近似手段が、分割統合法を用いて画像に描かれた物体の外形を多角形として近似することを特徴とする、請求項1に記載の形状比較装置。
- 前記多角形近似手段が、前記分割統合法の開始点として前記画像に描かれた物体の外形上の高い曲率値を有する点を使用することを特徴とする、請求項3に記載の形状比較装置。
- 前記高い曲率値を有する点が、曲率値のランクが高い指定された数の点か、あるいは、特定の閾値よりも大きい曲率値の全ての点であることを特徴とする、請求項4に記載の形状比較装置。
- 前記属性値が、回転関数と凹凸度のうちの1つであるか、あるいは、該回転関数と該凹凸度の両方であることを特徴とする、請求項1に記載の形状比較装置。
- 前記外形プリミティブの構成が、隣接する外形プリミティブのグループの構成であり、該構成の数が、多くても該構成に統合されることが許可された該外形プリミティブの数であることを特徴とする、請求項6に記載の形状比較装置。
- 画像に描かれた物体の外形を順序付き外形プリミティブシーケンスに変換して表現する多角形近似ステップと、
外形プリミティブおよび外形プリミティブの構成ついての属性値を計算する属性生成ステップと、
多角形のプリミティブの順番を保ちながら、外形間の類似度を計算する比較ステップと、
を含むことを特徴とする形状比較方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610072131.6 | 2006-04-12 | ||
CN2006100721316A CN101055620B (zh) | 2006-04-12 | 2006-04-12 | 形状比较装置和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007287145A true JP2007287145A (ja) | 2007-11-01 |
JP4924165B2 JP4924165B2 (ja) | 2012-04-25 |
Family
ID=38758810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007103298A Expired - Fee Related JP4924165B2 (ja) | 2006-04-12 | 2007-04-10 | 形状比較装置および形状比較方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8031948B2 (ja) |
JP (1) | JP4924165B2 (ja) |
CN (1) | CN101055620B (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010009377A (ja) * | 2008-06-27 | 2010-01-14 | Kyushu Univ | 照合システム、照合方法、プログラム及び記録媒体 |
JP2013012117A (ja) * | 2011-06-30 | 2013-01-17 | Fujitsu Ltd | 画像認識装置、画像認識方法及び画像認識用コンピュータプログラム |
JP2013175185A (ja) * | 2012-02-24 | 2013-09-05 | Fujitsu Ltd | 三次元モデルの空間認識方法及び装置、並びに画像処理システム |
JP2016520897A (ja) * | 2013-04-01 | 2016-07-14 | アセルサン・エレクトロニク・サナイ・ヴェ・ティジャレット・アノニム・シルケティAselsan Elektronik Sanayi ve Ticaret Anonim Sirketi | 画像アウトラインを記述するシステム及び方法 |
KR20160116862A (ko) * | 2015-03-31 | 2016-10-10 | 목포대학교산학협력단 | 복수개의 지도 상에서의 건물 폴리곤 자동정합 장치 및 방법 |
CN110580497A (zh) * | 2019-07-16 | 2019-12-17 | 中国地质大学(武汉) | 一种基于旋转不变性的空间场景匹配方法 |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4991611B2 (ja) * | 2008-03-25 | 2012-08-01 | シャープ株式会社 | 図形要素選択装置および方法 |
EP3671605A1 (en) * | 2008-08-08 | 2020-06-24 | Nikon Corporation | Search supporting system, search supporting method and search supporting program |
CN102236789B (zh) * | 2010-04-26 | 2017-06-13 | 富士通株式会社 | 对表格图像进行校正的方法以及装置 |
CN102222335B (zh) * | 2011-05-30 | 2013-08-14 | 广东工业大学 | 一种彩色图像的四元数匹配方法 |
JP5918548B2 (ja) * | 2012-01-24 | 2016-05-18 | 富士フイルム株式会社 | 内視鏡画像診断支援装置およびその作動方法並びに内視鏡画像診断支援プログラム |
CN102722721A (zh) * | 2012-05-25 | 2012-10-10 | 山东大学 | 一种基于机器视觉的人体跌倒检测方法 |
RU2522044C1 (ru) * | 2013-01-09 | 2014-07-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Южно-Российский государственный университет экономики и сервиса" (ФГБОУ ВПО "ЮРГУЭС") | Устройство выделения контуров объектов на текстурированном фоне при обработке цифровых изображений |
CN104463866B (zh) * | 2014-12-04 | 2018-10-09 | 无锡日联科技有限公司 | 一种基于轮廓随机采样的局部形状匹配方法 |
CN104778308B (zh) * | 2015-03-19 | 2018-02-16 | 上海数设科技有限公司 | 飞机结构型材的识别方法和装置 |
US9972106B2 (en) * | 2015-04-30 | 2018-05-15 | TigerIT Americas, LLC | Systems, methods and devices for tamper proofing documents and embedding data in a biometric identifier |
CA2983749C (en) | 2015-05-11 | 2021-12-28 | Magic Leap, Inc. | Devices, methods and systems for biometric user recognition utilizing neural networks |
US9721356B2 (en) | 2015-08-18 | 2017-08-01 | Honeywell International Inc. | Methods and systems for programatically identifying shapes in graphical artifacts |
CN106897724A (zh) * | 2015-12-18 | 2017-06-27 | 南京财经大学 | 一种基于轮廓线形状特征的植物叶片识别方法 |
CN105678262A (zh) * | 2016-01-07 | 2016-06-15 | 林业城 | 一种能够自主作业的隧道地质监控装置 |
CN115345278A (zh) | 2016-03-11 | 2022-11-15 | 奇跃公司 | 卷积神经网络的结构学习 |
CN106530275B (zh) * | 2016-10-11 | 2019-06-11 | 广州视源电子科技股份有限公司 | 元件错件检测方法和系统 |
CN106504231A (zh) * | 2016-10-11 | 2017-03-15 | 广州视源电子科技股份有限公司 | 元件缺陷检测方法和系统 |
US10095938B2 (en) | 2016-12-30 | 2018-10-09 | MorphoTrak, LLC | Multi-stage tattoo matching techniques |
US10679092B2 (en) * | 2017-07-06 | 2020-06-09 | MorphoTrak, LLC | Fast curve matching for tattoo recognition and identification |
US10339669B2 (en) | 2017-08-22 | 2019-07-02 | Here Global B.V. | Method, apparatus, and system for a vertex-based evaluation of polygon similarity |
CN107918938A (zh) * | 2017-11-16 | 2018-04-17 | 凌云光技术集团有限责任公司 | 一种点集与点集的匹配方法及装置 |
US10896218B2 (en) | 2017-12-22 | 2021-01-19 | Oracle International Corporation | Computerized geo-referencing for images |
CN108052778B (zh) * | 2018-01-23 | 2021-07-06 | 湘潭大学 | 用于无网格粒子模拟技术的邻近粒子高效双重搜索方法 |
CN108399425B (zh) * | 2018-02-08 | 2021-04-06 | 吉首大学 | 字符同构检测方法及装置 |
US10789487B2 (en) | 2018-04-05 | 2020-09-29 | Here Global B.V. | Method, apparatus, and system for determining polyline homogeneity |
US11087469B2 (en) * | 2018-07-12 | 2021-08-10 | Here Global B.V. | Method, apparatus, and system for constructing a polyline from line segments |
CN109035277B (zh) * | 2018-07-13 | 2022-05-27 | 沈阳理工大学 | 基于显著性轮廓特征片段的目标识别方法 |
JP7385681B2 (ja) | 2019-05-21 | 2023-11-22 | マジック リープ, インコーポレイテッド | 手姿勢推定 |
CN110826046A (zh) * | 2019-11-04 | 2020-02-21 | 北京锐安科技有限公司 | 一种网站登录的方法、装置、设备及存储介质 |
CN111145204B (zh) * | 2019-12-31 | 2023-07-18 | 沈阳航空航天大学 | 一种边数可设定的对轮廓曲线的多边形简化方法 |
CN113538490B (zh) * | 2021-07-20 | 2022-10-28 | 刘斌 | 视频流处理方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07182509A (ja) * | 1993-12-24 | 1995-07-21 | Nec Corp | 図形認識装置 |
JPH0944668A (ja) * | 1995-07-26 | 1997-02-14 | Matsushita Electric Ind Co Ltd | 動作開始位置検出方法 |
JPH11203461A (ja) * | 1997-10-28 | 1999-07-30 | Ricoh Co Ltd | 図形分類方法、図形検索方法、図形分類システム、図形検索システム、図形分類用特徴抽出方法、図形分類用表作成方法、情報記録媒体、図形間の類似度又は相異度の評価方法、図形正規化方法、及び、図形間対応付け方法 |
JP2000067235A (ja) * | 1998-08-20 | 2000-03-03 | Ricoh Co Ltd | 図形分類方法、図形検索方法、記録媒体、図形分類装置、及び、図形検索装置 |
JP2000215315A (ja) * | 1999-01-26 | 2000-08-04 | Ricoh Co Ltd | 図形分類方法、図形検索方法、図形分類検索システム及び記録媒体 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4783829A (en) | 1983-02-23 | 1988-11-08 | Hitachi, Ltd. | Pattern recognition apparatus |
KR100414432B1 (ko) * | 1995-03-24 | 2004-03-18 | 마츠시타 덴끼 산교 가부시키가이샤 | 윤곽추출장치 |
US6044171A (en) | 1995-05-09 | 2000-03-28 | Polyakov; Vladislav G. | Method and apparatus for pattern recognition and representation using fourier descriptors and iterative transformation-reparametrization |
US6384835B1 (en) * | 1998-02-17 | 2002-05-07 | Silicon Graphics, Inc. | Computer generated paint stamp compensation |
US6801661B1 (en) | 2001-02-15 | 2004-10-05 | Eastman Kodak Company | Method and system for archival and retrieval of images based on the shape properties of identified segments |
-
2006
- 2006-04-12 CN CN2006100721316A patent/CN101055620B/zh not_active Expired - Fee Related
-
2007
- 2007-04-09 US US11/784,734 patent/US8031948B2/en not_active Expired - Fee Related
- 2007-04-10 JP JP2007103298A patent/JP4924165B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07182509A (ja) * | 1993-12-24 | 1995-07-21 | Nec Corp | 図形認識装置 |
JPH0944668A (ja) * | 1995-07-26 | 1997-02-14 | Matsushita Electric Ind Co Ltd | 動作開始位置検出方法 |
JPH11203461A (ja) * | 1997-10-28 | 1999-07-30 | Ricoh Co Ltd | 図形分類方法、図形検索方法、図形分類システム、図形検索システム、図形分類用特徴抽出方法、図形分類用表作成方法、情報記録媒体、図形間の類似度又は相異度の評価方法、図形正規化方法、及び、図形間対応付け方法 |
JP2000067235A (ja) * | 1998-08-20 | 2000-03-03 | Ricoh Co Ltd | 図形分類方法、図形検索方法、記録媒体、図形分類装置、及び、図形検索装置 |
JP2000215315A (ja) * | 1999-01-26 | 2000-08-04 | Ricoh Co Ltd | 図形分類方法、図形検索方法、図形分類検索システム及び記録媒体 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010009377A (ja) * | 2008-06-27 | 2010-01-14 | Kyushu Univ | 照合システム、照合方法、プログラム及び記録媒体 |
JP2013012117A (ja) * | 2011-06-30 | 2013-01-17 | Fujitsu Ltd | 画像認識装置、画像認識方法及び画像認識用コンピュータプログラム |
JP2013175185A (ja) * | 2012-02-24 | 2013-09-05 | Fujitsu Ltd | 三次元モデルの空間認識方法及び装置、並びに画像処理システム |
JP2016520897A (ja) * | 2013-04-01 | 2016-07-14 | アセルサン・エレクトロニク・サナイ・ヴェ・ティジャレット・アノニム・シルケティAselsan Elektronik Sanayi ve Ticaret Anonim Sirketi | 画像アウトラインを記述するシステム及び方法 |
KR20160116862A (ko) * | 2015-03-31 | 2016-10-10 | 목포대학교산학협력단 | 복수개의 지도 상에서의 건물 폴리곤 자동정합 장치 및 방법 |
KR101667875B1 (ko) | 2015-03-31 | 2016-10-19 | 목포대학교산학협력단 | 복수개의 지도 상에서의 건물 폴리곤 자동정합 장치 및 방법 |
CN110580497A (zh) * | 2019-07-16 | 2019-12-17 | 中国地质大学(武汉) | 一种基于旋转不变性的空间场景匹配方法 |
CN110580497B (zh) * | 2019-07-16 | 2023-03-24 | 中国地质大学(武汉) | 一种基于旋转不变性的空间场景匹配方法 |
Also Published As
Publication number | Publication date |
---|---|
US8031948B2 (en) | 2011-10-04 |
US20070286493A1 (en) | 2007-12-13 |
CN101055620B (zh) | 2011-04-06 |
CN101055620A (zh) | 2007-10-17 |
JP4924165B2 (ja) | 2012-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4924165B2 (ja) | 形状比較装置および形状比較方法 | |
Chai et al. | Autohair: Fully automatic hair modeling from a single image | |
US9472022B2 (en) | Three-dimensional point processing and model generation | |
JP4594372B2 (ja) | ドキュメント画像からのパラメータ化された形状の認識方法 | |
US8766982B2 (en) | Vectorization of line drawings using global topology and storing in hybrid form | |
US9275277B2 (en) | Using a combination of 2D and 3D image data to determine hand features information | |
JP4623676B2 (ja) | 動的なコネクタ解析のための方法、装置及び記憶媒体 | |
US20180211438A1 (en) | Generating three dimensional models using single two dimensional images | |
CN114529925B (zh) | 一种全线表表格结构识别方法 | |
Rasche | An approach to the parameterization of structure for fast categorization | |
Governi et al. | 3D geometry reconstruction from orthographic views: A method based on 3D image processing and data fitting | |
US20130236108A1 (en) | Object or shape information representation method | |
Ishimtsev et al. | Cad-deform: Deformable fitting of cad models to 3d scans | |
Ozbay et al. | A hybrid method for skeleton extraction on Kinect sensor data: Combination of L1-Median and Laplacian shrinking algorithms | |
US20240161355A1 (en) | Generation of stylized drawing of three-dimensional shapes using neural networks | |
Bogacz et al. | Digital assyriology—advances in visual cuneiform analysis | |
Tabib et al. | Learning-based hole detection in 3D point cloud towards hole filling | |
CN115082935A (zh) | 用于对文档图像进行矫正的方法、设备及存储介质 | |
JP7075654B2 (ja) | 3次元cadモデル部分検索方法及び3次元cadモデル検索方法 | |
Ganapathi et al. | Graph based texture pattern classification | |
CN113343987B (zh) | 文本检测处理方法、装置、电子设备及存储介质 | |
CN111160433B (zh) | 一种高分辨率图像特征点的高速匹配方法及系统 | |
Zhang et al. | Mesh model registration via deep mapping by local projection for optical scanning based reverse engineering | |
Geng et al. | Simplification method for 3D Terracotta Warrior fragments based on local structure and deep neural networks | |
Lin et al. | Articulated 3D model matching using multi-scale histograms of shape features for customized additive manufacturing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111101 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111213 |
|
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: 20120110 |
|
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: 20120123 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150217 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4924165 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |