JP2006053929A - 平面形状モーフィングのための知覚に基づくアプローチ - Google Patents
平面形状モーフィングのための知覚に基づくアプローチ Download PDFInfo
- Publication number
- JP2006053929A JP2006053929A JP2005235138A JP2005235138A JP2006053929A JP 2006053929 A JP2006053929 A JP 2006053929A JP 2005235138 A JP2005235138 A JP 2005235138A JP 2005235138 A JP2005235138 A JP 2005235138A JP 2006053929 A JP2006053929 A JP 2006053929A
- Authority
- JP
- Japan
- Prior art keywords
- shape
- feature
- feature points
- feature point
- points
- 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
- 238000013459 approach Methods 0.000 title description 14
- 230000008447 perception Effects 0.000 title description 4
- 238000000034 method Methods 0.000 claims abstract description 71
- 230000007704 transition Effects 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 5
- 238000005070 sampling Methods 0.000 claims 1
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000005457 optimization Methods 0.000 description 7
- 230000000007 visual effect Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 6
- 238000002156 mixing Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000003909 pattern recognition Methods 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 5
- 241000282412 Homo Species 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 238000009499 grossing Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000006855 networking Effects 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
- 238000005452 bending Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000011960 computer-aided design Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000005055 memory storage Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- CDFKCKUONRRKJD-UHFFFAOYSA-N 1-(3-chlorophenoxy)-3-[2-[[3-(3-chlorophenoxy)-2-hydroxypropyl]amino]ethylamino]propan-2-ol;methanesulfonic acid Chemical compound CS(O)(=O)=O.CS(O)(=O)=O.C=1C=CC(Cl)=CC=1OCC(O)CNCCNCC(O)COC1=CC=CC(Cl)=C1 CDFKCKUONRRKJD-UHFFFAOYSA-N 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 241000486463 Eugraphe sigma Species 0.000 description 1
- 241000406668 Loxodonta cyclotis Species 0.000 description 1
- 241000270666 Testudines Species 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000012530 fluid Substances 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000000513 principal component analysis Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/80—2D [Two Dimensional] animation, e.g. using sprites
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/44—Morphing
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
- Glass Compositions (AREA)
Abstract
【解決手段】ソース形状とターゲット形状の両方から抽出される知覚的特徴点間に対応関係が確立される。局所的な近傍の固有のプロパティを使用して、2つの特徴点間の類似度の基準が定義される。効率的な動的プログラミング技術により、最適な対応関係が見つけられる。この手法は、動的プログラミンググラフをトラバースする際に飛ばしを取り入れ、小さな特徴点を破棄することを許すことにより、形状のノイズに対処する。それぞれ特徴点と形状の詳細な情報によって構築される全体的な形状を補間することにより、中間形状が得られる。
【選択図】図3
Description
ここで、dmin、dmaxは、システムで選択されることができるパラメータである。Pi-1PiからP1Pi+rへの方向回転角をθ*∈[−π,π]と表し、回転角が時計回り(反時計回り)の場合θ*は正(負)になる。式1を満たす、すべての可能な点p1-l、p1+r内にある最大の絶対値を有する方向回転角がθ*(Pi)で表される。
ROSh(Pi)={Pj|J=i−h,i−h+l, ,i_h} 式2
各種の従来技術の手法は、局所的な点の近傍の主成分分析を用いて局所的な形状のプロパティを推定している。特徴点Piの形状プロパティの測定は、サポート領域ROSh(Pi)の上にあるサンプル点の共分散行列の固有値−固有ベクトル構造に関連する統計的および幾何学的プロパティから得られる。
+DisCost(T(jr-1|jr))
+λSimCost(T(Sir,Tjr)
式15
134、144 オペレーティングシステム
135、145 アプリケーションプログラム
136、146 他のプログラムモジュール
137、147 プログラムデータ
120 処理ユニット
140 取り外し不能、不揮発性メモリインタフェース
150 取り外し可能、不揮発性メモリインタフェース
160 ユーザ入力インタフェース
161 ポインティングデバイス
162 キーボード
163 マイクロフォン
170 ネットワークインタフェース
171 ローカルエリアネットワーク
172 モデム
173 ワイドエリアネットワーク
180 リモートコンピュータ
185 リモートアプリケーションプログラム
190 ビデオインタフェース
191 モニタ
195 出力周辺インタフェース
196 プリンタ
197 スピーカ
Claims (19)
- 画像を第1の形状から第2の形状にモーフィングするために、コンピュータにより実施される方法であって、
前記第1の形状における第1の特徴点集合を識別するステップと、
前記第2の形状における第2の特徴点集合を識別するステップと、
前記第1の特徴点集合における特徴点に対応する所定の基準に基づいて、前記第1の特徴点集合から第1の特徴点部分集合を選択するステップと、
前記第2の特徴点集合における特徴点に対応する所定の基準に基づいて、前記第1の特徴点集合から第2の特徴点部分集合を選択するステップと、
前記第1の特徴点部分集合に基づいて、前記画像を前記第1の形状から前記第2の形状にモーフィングするステップと、
を具備したことを特徴とする方法。 - 前記所定の基準は、局所的な極値の基準を含む、ことを特徴とする請求項1に記載の方法。
- 前記第1の特徴点部分集合を選択するステップは、
サポート領域内における前記第1の形状の各特徴点についての方向回転角を、前記サポート領域内における他の特徴点についての方向回転角と比較するステップを含む、
ことを特徴とする請求項2に記載の方法。 - 前記第1の特徴点部分集合を選択するステップは、
閾値を超えた方向回転角を有する前記サポート領域から特徴点を選択するステップを含む、
ことを特徴とする請求項3に記載の方法。 - 前記第1の特徴点部分集合を選択するステップは、
前記第1の形状および前記第2の形状をサンプルして、前記形状のそれぞれについて点の連続を判定するステップと、
各特徴点について、前記点の連続から第1の可変点と第2の可変点を選択するステップと、
前記第1の可変点から前記第2の可変点への方向回転角が、前記閾値以下である場合は、当該特徴点を破棄するステップと、
を含むことを特徴とする請求項4に記載の方法。 - 前記形状のうち1つの形状におけるディテールのレベルに基づいて、前記サポート領域を選択するステップをさらに備える、ことを特徴とする請求項5に記載の方法。
- それぞれの特徴点について、特徴の変動、特徴の角度、特徴の横方向への変動、および特徴の大きさを計算するステップをさらに含む、ことを特徴とする請求項6に記載の方法。
- 前記第1の形状の特徴点と、それに対応する前記第2の形状の特徴点との類似度を判定するステップをさらに含む、ことを特徴とする請求項7に記載の方法。
- 前記形状の両方から前記特徴点の1つを破棄する相対的コストを求めるステップをさらに含む、ことを特徴とする請求項8に記載の方法。
- 前記第1の形状における特徴点と前記第2の形状における特徴点との間に対応関係を確立するステップをさらに含む、ことを特徴とする請求項8に記載の方法。
- 前記第1の形状における特徴点と前記第2の形状における特徴点との対応付けのコストを計算するステップと、
前記特徴点間の対応付けのコストを動的プログラミンググラフとして表すステップと、
をさらに含む、ことを特徴とする請求項12に記載の方法。 - 前記動的プログラミンググラフにより最小の遷移コストを有するパスを識別するステップをさらに含む、
ことを特徴とする請求項13に記載の方法。 - 前記動的プログラミンググラフにより前記パスを識別するステップは、複数のノードをトラバースするステップを含み、前記複数のノードにおける各ノードは、識別された特徴点を表す、ことを特徴とする請求項15に記載の方法。
- 前記複数のノードをトラバースするステップ
トラバースするステップは、複数の先行するノードを調べるステップと、
前記先行するノードそれぞれから現在のノードへの遷移コストを比較するステップと、
を含むことを特徴とする請求項16に記載の方法。 - 前記最小の遷移コストを有すると識別された特徴点を最終的な特徴点の集合として選択するステップをさらに備える、ことを特徴とする請求項17に記載の方法。
- 前記動的プログラミンググラフは、ノードから、非隣接ノードへのトラバースを可能にする、ことを特徴とする請求項15に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/918,840 US7358978B2 (en) | 2004-08-13 | 2004-08-13 | Perceptually based approach for planar shape morphing |
US10/918,840 | 2004-08-13 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006053929A true JP2006053929A (ja) | 2006-02-23 |
JP2006053929A5 JP2006053929A5 (ja) | 2008-10-02 |
JP4740688B2 JP4740688B2 (ja) | 2011-08-03 |
Family
ID=35428113
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005235138A Expired - Fee Related JP4740688B2 (ja) | 2004-08-13 | 2005-08-15 | 平面形状モーフィングのための知覚に基づくアプローチ |
Country Status (5)
Country | Link |
---|---|
US (1) | US7358978B2 (ja) |
EP (1) | EP1628264B1 (ja) |
JP (1) | JP4740688B2 (ja) |
AT (1) | ATE467197T1 (ja) |
DE (1) | DE602005021031D1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009064247A (ja) * | 2007-09-06 | 2009-03-26 | Nikon Corp | プログラム、画像処理装置および画像処理方法 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060033758A1 (en) * | 2004-08-15 | 2006-02-16 | Nielson Scott L | A method, process and computer program to automatically create a customized three-dimensional nail object by morphing |
US20090092310A1 (en) * | 2004-02-06 | 2009-04-09 | Gifford Craig P | System and method for precision fit artificial fingernails |
US7340441B1 (en) * | 2004-12-17 | 2008-03-04 | The Mathworks, Inc. | Search directions in pattern search via rotation |
AU2006252019B2 (en) * | 2006-12-13 | 2012-06-28 | Canon Kabushiki Kaisha | Method and Apparatus for Dynamic Connector Analysis |
WO2009104218A1 (ja) * | 2008-02-18 | 2009-08-27 | 三菱電機株式会社 | 地図表示装置 |
KR101032883B1 (ko) | 2008-04-10 | 2011-05-06 | 한양대학교 산학협력단 | 영상 또는 음성의 처리 방법 및 장치 |
US8810578B2 (en) * | 2009-04-27 | 2014-08-19 | Blackberry Limited | Conversion of SWF shape definitions for vector graphics rendering |
EP2425397A4 (en) * | 2009-04-27 | 2015-07-01 | Blackberry Ltd | CONVERSION OF MORPHOLOGICAL SHAPE DEFINITIONS SWF FOR A VECTOR GRAPHIC RENDER |
CN107369199B (zh) * | 2017-06-28 | 2020-09-01 | 浙江工商大学 | 基于圆盘的近似刚性形状插值方法 |
CN107424204B (zh) * | 2017-06-28 | 2020-09-01 | 浙江工商大学 | 基于渐进式平面映射的同构三角化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06309430A (ja) * | 1993-04-26 | 1994-11-04 | Casio Comput Co Ltd | 図形形状変化装置 |
JP2000036056A (ja) * | 1998-05-11 | 2000-02-02 | Hitachi Ltd | 画像対応付け方法 |
JP2001076177A (ja) * | 1999-09-06 | 2001-03-23 | Fujitsu Ltd | ポリゴンリダクション処理を用いたモーフィング画像処理装置および方法 |
JP2001319242A (ja) * | 2000-02-29 | 2001-11-16 | Sony Computer Entertainment Inc | キャラクタ表示方法およびエンタテインメント装置 |
JP2003178320A (ja) * | 2001-12-12 | 2003-06-27 | Mikihiro Oba | ストロークデータのモーフィング装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5590261A (en) * | 1993-05-07 | 1996-12-31 | Massachusetts Institute Of Technology | Finite-element method for image alignment and morphing |
EP0972285A4 (en) * | 1995-10-08 | 2002-04-03 | Face Imaging Ltd | METHOD FOR AUTOMATIC COMPUTER ASSISTED AUDIOVISUAL COPYING FILMS |
US5850229A (en) * | 1995-12-15 | 1998-12-15 | Raindrop Geomagic, Inc. | Apparatus and method for geometric morphing |
US6525744B1 (en) * | 1999-03-11 | 2003-02-25 | Massachusetts Institute Of Technology | Correspondence between n-dimensional surface: vector fields that are defined by surfaces and that generate surfaces which preserve characteristics of the defining surfaces |
US7663628B2 (en) * | 2002-01-22 | 2010-02-16 | Gizmoz Israel 2002 Ltd. | Apparatus and method for efficient animation of believable speaking 3D characters in real time |
CN1313979C (zh) * | 2002-05-03 | 2007-05-02 | 三星电子株式会社 | 产生三维漫画的装置和方法 |
US7023454B1 (en) * | 2003-07-07 | 2006-04-04 | Knight Andrew F | Method and apparatus for creating a virtual video of an object |
-
2004
- 2004-08-13 US US10/918,840 patent/US7358978B2/en not_active Expired - Fee Related
-
2005
- 2005-08-05 DE DE602005021031T patent/DE602005021031D1/de active Active
- 2005-08-05 AT AT05107236T patent/ATE467197T1/de not_active IP Right Cessation
- 2005-08-05 EP EP05107236A patent/EP1628264B1/en not_active Not-in-force
- 2005-08-15 JP JP2005235138A patent/JP4740688B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06309430A (ja) * | 1993-04-26 | 1994-11-04 | Casio Comput Co Ltd | 図形形状変化装置 |
JP2000036056A (ja) * | 1998-05-11 | 2000-02-02 | Hitachi Ltd | 画像対応付け方法 |
JP2001076177A (ja) * | 1999-09-06 | 2001-03-23 | Fujitsu Ltd | ポリゴンリダクション処理を用いたモーフィング画像処理装置および方法 |
JP2001319242A (ja) * | 2000-02-29 | 2001-11-16 | Sony Computer Entertainment Inc | キャラクタ表示方法およびエンタテインメント装置 |
JP2003178320A (ja) * | 2001-12-12 | 2003-06-27 | Mikihiro Oba | ストロークデータのモーフィング装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009064247A (ja) * | 2007-09-06 | 2009-03-26 | Nikon Corp | プログラム、画像処理装置および画像処理方法 |
Also Published As
Publication number | Publication date |
---|---|
DE602005021031D1 (de) | 2010-06-17 |
US20060033759A1 (en) | 2006-02-16 |
JP4740688B2 (ja) | 2011-08-03 |
ATE467197T1 (de) | 2010-05-15 |
EP1628264A1 (en) | 2006-02-22 |
US7358978B2 (en) | 2008-04-15 |
EP1628264B1 (en) | 2010-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4740688B2 (ja) | 平面形状モーフィングのための知覚に基づくアプローチ | |
US8711143B2 (en) | System and method for interactive image-based modeling of curved surfaces using single-view and multi-view feature curves | |
Huang et al. | Edge-aware point set resampling | |
EP0526881B1 (en) | Three-dimensional model processing method, and apparatus therefor | |
Guennebaud et al. | Algebraic point set surfaces | |
US7286127B2 (en) | Large mesh deformation using the volumetric graph Laplacian | |
EP2710557B1 (en) | Fast articulated motion tracking | |
US7589720B2 (en) | Mesh editing with gradient field manipulation and user interactive tools for object merging | |
CN108230376B (zh) | 遥感图像处理方法、装置和电子设备 | |
Chan et al. | Volumetric parametrization from a level set boundary representation with PHT-splines | |
CN110941999B (zh) | 一种人群计数系统中自适应计算高斯核大小的方法 | |
WO2009015122A1 (en) | Method for fitting a parametric representation to a set of objects | |
JP6880618B2 (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 | |
Gao et al. | Feature-preserving surface mesh smoothing via suboptimal Delaunay triangulation | |
Kawasaki et al. | An image processing approach to feature-preserving B-spline surface fairing | |
CN114842136A (zh) | 一种基于可微分渲染器的单图三维人脸重建方法 | |
US9959672B2 (en) | Color-based dynamic sub-division to generate 3D mesh | |
US7843467B2 (en) | Shape deformation | |
US8238619B2 (en) | Method of extracting ridge line and valley line from three-dimensional point data | |
Bauer et al. | Generating parametric models of tubes from laser scans | |
Hurtado et al. | Enveloping CAD models for visualization and interaction in XR applications | |
CN115375847A (zh) | 材质恢复方法、三维模型的生成方法和模型的训练方法 | |
Gedkhaw et al. | Superresolution Reconstruction in Automatic Thai Sign Language Feature Extraction Using Adaptive Triangulation Interpolation. | |
JPH06176107A (ja) | 距離画像処理方法及び装置 | |
Araújo et al. | As-locally-uniform-as-possible reshaping of vector clip-art |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080814 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080814 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090901 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20091008 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110215 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110407 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110502 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |