KR970014400A - 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 - Google Patents
적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 Download PDFInfo
- Publication number
- KR970014400A KR970014400A KR1019960001327A KR19960001327A KR970014400A KR 970014400 A KR970014400 A KR 970014400A KR 1019960001327 A KR1019960001327 A KR 1019960001327A KR 19960001327 A KR19960001327 A KR 19960001327A KR 970014400 A KR970014400 A KR 970014400A
- Authority
- KR
- South Korea
- Prior art keywords
- control points
- meshes
- control point
- triangular
- irregular
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
영상표현방법은 모서리와 모통이등과 같은 동출특성을 포함한 영상의 질감묘사정도에 적응하는 삼각형메쉬표현을 이용하여 영상을 표현하기 위한 것으로, 사각형 격자의 정점들 각각이 영상내의 개별 화소가 되는 기설정된 크기의 사각형 격자들을 이용하여 영상을 분할하는 단계, 분할에 의한 개별 사각형격자의 네 개의 정점들에 관련된 화소 데이터를 이용하여 영상에 대한 규칙적 삼각형 메쉬들을 생성하는 단계, 생성된 규칙적 삼각형 메쉬들이 정점이 되는 제어점들 각각에 관련된 영상의 질감묘사(texture)정도를 계산하는 단계, 계산된 질감묘사정도들 중에서 가장 낮은 질감묘사정도를 갖는 제어점을 제거하는 단계, 제거된 제어점에 이웃하는 제어점들에 의해 둘러싸이며 그 제거된 제어점에 관련된 지지지역을 상기 이웃하는 제어점들을 정점으로 하는 불규칙 삼각형메쉬들로 분할하는 단계, 및 분할 이후에 남아있는 제어점들의 수가 기설정된 수에 도달할 때까지, 상기 남아있는 제어점들에 관련된 질감묘사정도에 근거하여 제어점의 제거 및 제거된 제어점에 관련된 지지지역을 이웃하는 제어점들을 정점으로 하는 불규칙 삼각형메쉬들로 분할하는 처리를 반복적으로 수행하는 단계를 포함한다.
Description
제1도(가)는 삼각형메쉬(Tm)의 도메인을, 제1도(나)는 제어점(Pn)의 지지지역을 각각 나타낸 도면,
제2도는 제안된 불규칙메쉬(mesh) 표현 알고리즘을 전체적으로 설명하기 위한 순서도,
제3도는 초기 삼각형메쉬 발생의 일예로, 제3도(가)는 규칙적인 사각형메쉬, 제3도(나)는 두 개의 다른 분할을, 그리고 제3도(다)는 초기 삼각형메쉬를 나타낸 도면들.
Claims (13)
- 영상분할을 이용한 영상표현방법에 있어서, 사각형 격자의 정점들 각각이 영상내의 개별 화소가 되는 기설정된 크기의 사각형 격자들을 이용하여 영상을 분할하는 단계(a) ; 단계(a)의 구획화에 의한 개별 사각형격자의 네 개의 정점들에 관련된 화소데이터를 이용하여 영상에 대한 규칙적 삼각형 메쉬들을 생성하는 단계(b) ; 단계(b)에서 생성된 규칙적 삼각형 메쉬들위 정점이 되는 제어점들 각각에 관련된 영상의 질감묘사(texture)정도를 계산하는 단계(c) ; 단계(c)에서 계산된 질감묘사정도들 중에서 가장 낮은 질감묘사정도를 갖는 제어점을 제거하는 단계(d) ; 제거된 제어점에 이웃하는 제어점들에 의해 둘러싸이며 그 제거된 제어점에 관련된 지지지역을 상기 이웃하는 제어점들을 정점으로 하는 불규칙 삼각형메쉬들로 분할하는 단계(e) ; 및 단계(e)의 분할 이후에 남아있는 제어점들의 수가 기설정된 수에 도달할 때까지, 상기 남아있는 제어점들에 관련한 질감묘사정도에 근거하여 제어점의 제거 및 제거된 제어점에 관련된 지지지역을 이웃하는 제어점들을 정점으로 하는 불규칙 삼각형메쉬들로 분할하는 처리를 반복적으로 수행하는 단계(f)를 포함하는 영상표현방법.
- 제1항에 있어서, 상기 단계(b)는 개별 사각형격자내의 화소데이터의 분포에 근거하여 그 사각형격자를 두 개의 규칙적 삼각형메쉬로 분할하는 것을 특징으로 하는 영상표현방법.
- 제1항에 있어서, 상기 단계(b)는 개별 사각형격자의 네 정점들에 의한 하나의 대각선상에 놓인 정점들의 화소 데이터값들간의 차이를 계산하는 단계(b1) ; 상기 개별 사각형격자의 다른 하나의 대각선상에 놓인 정점들의 화소 데이터값들간의 차이를 계산하는 단계(b2) ; 및 상기 단계(b1) 및 (b2)에 의해 계산된 차이들의 크기비교에 근거하여 해당 개별 사각형격자를 두 개의 규칙적 삼각형메쉬로 분할하는 단계(b3)를 포함하는 영상표현방법.
- 제1항에 있어서, 상기 단계(c)는 제어점들 각각을 제거하는 단계(c1) ; 단계(c1)에서 제거된 제어점들에 개별적으로 관련되는 지지지역들 각각을, 기설정된 조건을 만족하는 삼각형 메쉬구조로 표현되도록 삼각형만들기(triangulation)하는 단계(c2) ; 각 제어점의 제거 이전의 삼각형메쉬들을 이용하여 제거하는 각 제어점에 관련된 제1표현에러를 계산하는 단계(c3) ; 단계(c2)의 삼각형만들기에 의해 얻어진 각 제어점에 관련된 새로운 삼각형메쉬들을 이용하여 제거된 그 제어점에 관련된 제2표현에러를 계산하는 단계(c4) ; 및 제어점들 각각에 대응하는 제1표현에러 및 제2표현에러의 차이에 근거하여 각 제어점에 관련한 질감묘사정도를 결정하는 단계(c5)를 포함하는 영상표현방법.
- 제4항에 있어서, 상기 제1표현에러는, 제어점(n)의 제거 이전 상태에서 정의되는 다음의 식에 의해 계산되며여기서, Kn은 제거되는 제어점(n)에 관련된 메쉬들의 수, Tm은 Kn에 속한 메쉬들중의 하나, Jn은 제거되는 제어점(n)에 이웃하는 제어점들의 수, 그리고 삼각형 메쉬(Tm)의 표현에러(Im)는 다음의 식으로 나타내어지며여기서, Nm은 도메인(Dm)내의 화소점의 개수, p는 도메인(Dm)내의 화소위치, g(p)는 도메인(Dm)내의 각 화소의 그레이값, a, b 및 c는 삼각형 메쉬(Tm)의 세 제어점에 해당하는 화소값들에 의해 결정된 값들, 그리고 (p)=a·x+b·y+c인 영상표현방법.
- 제4항에 있어서, 상기 제2표현에러는 제어점(n)의 제거 이후 상태에서 각 항(term)들이 정의되는 다음의 식에 의해 계산되며여기서,은 제어점(n)에 관련된 수, TmD은에 속한 메쉬들중의 하나,은 제거되는 제어점(n)에 이웃하는 제어점들의 수, 그리고 삼각형 메쉬(Tm)의 표현에러(Im)는 다음의 식으로 나타내어지며여기서, Nm은 도메인(Dm)내의 화소점의 개수, p는 도메인(Dm)내의 화소위치, g(p)는 도메인(Dm)내의 각 화소의 그레이값, a, b 및 c는 삼각형 메쉬(Tm)의 세 제어점에 해당하는 화소값들에 의해 결정된 값들, 그리고 (p)=a·x+b·y+c인 영상표현방법.
- 제4항에 있어서, 상기 단계(c2)는 상기 지지지역의 경계상에서 연속하며 상기 지지지역내에서 삼각형 메쉬를 형성할 수 있게 하는 세 제어점의 의해 그 모양이 결정되는 삼각형메쉬들을 생성하는 영상표현방법.
- 제4항에 있어서, 상기 단계(c2)는 제거된 제어점에 이웃하는 제어점들을 정점으로 하는 모든 가능한 불규칙 삼각형메쉬들을 생성하는 단계(cal) ; 단계(cal)에서 생성된 불규칙 삼각형메쉬들에 개별적으로 대응하는 제3표현 에러들을 계산하는 단계(ca2) ; 단계(ca2)에서 계산된 제3표현에러들 중에서 가장 적은 표현에러값에 대응하는 불규칙 삼각형 메쉬를 상기 지지지역으로부터 추출하며, 추출에 의해 남겨진 새로운 지지지역을 생성하는 단계(ca3) ; 단계(ca3)에서 생성된 새로운 지지지역에 대하여 모든 가능한 불규칙 삼각형 메쉬들의 생성, 생성된 삼각형메쉬들에 대한 제3표현에러의 계산 및 최소의 제3표현에러에 대응하는 불규칙 삼각형 메쉬의 추출을 상기 원래의 지지지역이 삼각형 메쉬 구조로 완전히 표현 될 때까지 반복하는 단계(ca4) ; 및 단계(ca4)에 의한 각 제어점의 제거에 의해 최종적으로 결정된 새로운 삼각형 메쉬들에 관련한 제2표현에러와 각 제어점의 제거이전의 삼각형메쉬들에 관련한 제1표현에러를 이용하여, 상기 영상내의 모든 제어점들에 대한 질감묘사정도들을 계산하는 단계(ca5)를 포함하는 영상표현방법.
- 제8항에 있어서, 상기 단계(ca5)는 상기 영상내의 각 제어점(n)에 대하여, 제1표현에러(An)와 제2표현에러()에 의해 정의되며 Kn은 지지지역 Rn에 대해 다시 삼각형만들기(re-triangulation)를 하기 이전의 삼각형 메쉬들의 인데스 집합이며, Jn은 그때의 삼각형 메쉬들의 수,은 지지지역 Rn에 대해 다시 삼각형만들기(re-triangulation)를 한 이후에 재발생된 삼각형 메쉬들의 인덱스집합이며,은 재발생된 삼각형 메쉬들의 수, 그리고 Im은 각 메쉬의 제3표현에러가 되는 다음의 식을 이용하여 제어점n에 관련한 질감묘사정도(An)를 계산하는 것을 특징으로 하는 영상표현방법.
- 제8항에 있어서, 상기 단계(ca2)는, 도메인(domain) Dm은 m번째 불규칙 삼각형 메쉬에 의해 둘러싸인 지역으로 정의되며, Nm은 도메인 Dm 내의 화소점의 개수, g(p)는 m번째 불규칙 삼각형 메쉬내의 n번째 제어점의 그레이(gray)값, g'(p)는 m번째 삼각형 메쉬내의 위치인 화소의 보간된 그레이값으로, g'(p)=a·x+b·y+c,∈Dm 이며, 여기서, a, b, 및 c는 m번째 불규칙 삼각형 메쉬의 세 제어점의 세 개의 알려진 그레이값들을 사용하여 독자적으로(uniquely) 결정된 값인, 다음의 식을 이용하여 상기 단계(cal)에서 생성된 불규칙 삼각형메쉬들 각각에 대한 제3표현에러를 계산하는 영상표현방법.
- 제1항에 있어서, 상기 단계(e)는 제거된 제어점에 이웃하는 제어점들을 정점으로 하는 모든 가능한 불규칙 삼각형메쉬들을 생성하는 단계(el) ; 단계(el)에서 생성된 불규칙 삼각형메쉬들이 개별적으로 대응하는 제1표현에러들을 계산하는 단계(e2) ; 단계(e2)에서 계산된 제1표현에러들 중에서 가장 적은 표현에러값에 대응하는 불규칙 삼각형 메쉬를 상기 지지지역으로부터 추출하며, 추출에 의해 남겨진 새로운 지지지역을 생성하는 단계(e3) ; 단계(e3)에서 생성된 새로운 지지지역에 대하여 모든 가능한 불규칙 삼각형 메쉬들의 생성, 생성된 삼각형메쉬들에 대한 제1표현에러의 계산 및 최소의 표현에러의 대응하는 불규칙 삼각형 메쉬의 추출을 상기 원래의 지지지역이 삼각형 메쉬 구조로 완전히 표현될때까지 반복하는 단계(e4)를 포함하는 영상표현방법.
- 제11항에 있어서, 상기 단계(e2)는, 도메인(domain) Dm은 m번째 불규칙 삼각형 메쉬에 의해 둘러싸인 지역으로 정의되며, Nm은 도메인 Dm 내의 화소점의 개수, g(p)는 m번째 불규칙 삼각형 메쉬내의 n번째 제어점의 그레이(gray)값, (p)는 m번째 삼각형 메쉬내의 위치 P=(X,Y)t인 화소의 보간된 그레이값으로, g'(p)=a·x+b·y+c, P=(X,Y)t∈Dm이며, 여기서 a, b, 및 c는 m번째 불규칙 삼각형 메쉬의 세 제어점의 세 개의 알려진 그레이값들을 사용하여 독자적으로(uniquely) 결정된 값인, 다음의 식을 이용하여 상기 단계(cal)에서 생성된 불규칙 삼각형메쉬들 각각에 대한 제1표현에러를 계산하는 영상표현방법.
- 제1항에 있어서, 상기 단계(f)는 제어점이 제거될 때마다 남아있는 제어점들에 관련한 질감묘사정도를 갱신하는 단계(f1) ; 및 단계(f1)에 의해 갱신된 질감묘사정도들을 이용하여 남아있는 제어점들 중에서 가장 낮은 질감 묘사정도를 갖는 제어점을 결정하는 단계(f2)를 더 포함하는 영상표현방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960001327A KR100209885B1 (ko) | 1995-08-30 | 1996-01-22 | 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 |
JP11810096A JP2815571B2 (ja) | 1995-08-30 | 1996-05-13 | 適応的な制御点除去に基づいた映像の不規則三角形メッシュ表現方法 |
US08/705,644 US5923777A (en) | 1995-08-30 | 1996-08-30 | Method for irregular triangle mesh representation of an image based on adaptive control point removal |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR19950027745 | 1995-08-30 | ||
KR101995027745 | 1995-08-30 | ||
KR27745 | 1995-08-30 | ||
KR1019960001327A KR100209885B1 (ko) | 1995-08-30 | 1996-01-22 | 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970014400A true KR970014400A (ko) | 1997-03-29 |
KR100209885B1 KR100209885B1 (ko) | 1999-07-15 |
Family
ID=26631239
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960001327A KR100209885B1 (ko) | 1995-08-30 | 1996-01-22 | 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US5923777A (ko) |
JP (1) | JP2815571B2 (ko) |
KR (1) | KR100209885B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100473704B1 (ko) * | 2002-02-27 | 2005-03-08 | 이상욱 | 3차원 메쉬 영상의 점진적 부호화 방법 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6148026A (en) * | 1997-01-08 | 2000-11-14 | At&T Corp. | Mesh node coding to enable object based functionalities within a motion compensated transform video coder |
KR100611999B1 (ko) | 1999-08-27 | 2006-08-11 | 삼성전자주식회사 | 그리디 알고리듬을 이용한 객체 기반 콰드 트리 메쉬 움직임 보상방법 |
US6631202B2 (en) | 2000-12-08 | 2003-10-07 | Landmark Graphics Corporation | Method for aligning a lattice of points in response to features in a digital image |
GB2400780B (en) * | 2003-04-17 | 2006-07-12 | Research In Motion Ltd | System and method of converting edge record based graphics to polygon based graphics |
CN101383047B (zh) * | 2007-09-03 | 2011-05-04 | 鸿富锦精密工业(深圳)有限公司 | 曲面网格化方法 |
TWI386864B (zh) * | 2007-09-14 | 2013-02-21 | Hon Hai Prec Ind Co Ltd | 曲面網格化方法 |
US8269762B2 (en) * | 2008-10-08 | 2012-09-18 | Microsoft Corporation | Almost rectangular triangulations |
CN101719187B (zh) * | 2009-12-23 | 2011-08-24 | 西北工业大学 | 带孔薄壁旋转曲面结构的孔洞优化设计方法 |
JP5558949B2 (ja) * | 2010-07-16 | 2014-07-23 | キヤノン株式会社 | 画像処理装置、画像処理方法、およびプログラム |
JP5661359B2 (ja) * | 2010-07-16 | 2015-01-28 | キヤノン株式会社 | 画像処理装置、画像処理方法、およびプログラム |
JP5625920B2 (ja) | 2011-01-06 | 2014-11-19 | セイコーエプソン株式会社 | 画像処理装置、画像処理方法及びそのプログラム |
CN103918009A (zh) * | 2011-11-07 | 2014-07-09 | 汤姆逊许可公司 | 预测位置编码 |
CN108717493B (zh) * | 2018-05-21 | 2022-03-01 | 杭州电子科技大学 | 一种面向结构化四边网格生成的二维区域自动分解方法 |
CN110223390B (zh) * | 2019-06-12 | 2023-02-17 | 辽宁工程技术大学 | 一种基于直线体素遍历原理的多段线嵌入tin算法 |
US11287521B2 (en) * | 2019-07-16 | 2022-03-29 | Bodidata, Inc. | Systems and methods for improved radar scanning coverage and efficiency |
CN114147969B (zh) * | 2021-11-16 | 2024-04-16 | 深圳市创必得科技有限公司 | 模型预处理环形纹理消隐方法、装置、设备及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU7313491A (en) * | 1990-02-16 | 1991-09-03 | Silicon Graphics, Inc. | Method and apparatus for providing a visually improved image by converting a three-dimensional quadrilateral to a pair of triangles in a computer system |
US5440674A (en) * | 1991-07-31 | 1995-08-08 | Park; Joon Y. | Mesh generation with quasi-equilateral triangulation for finite element analyses |
JP2762000B2 (ja) * | 1992-06-25 | 1998-06-04 | 株式会社日立製作所 | 曲面生成方法および曲面生成装置 |
AU7603994A (en) * | 1993-08-27 | 1995-03-21 | Apple Computer, Inc. | System and method for generating smooth low degree polynomial spline surfaces over irregular meshes |
US5654771A (en) * | 1995-05-23 | 1997-08-05 | The University Of Rochester | Video compression system using a dense motion vector field and a triangular patch mesh overlay model |
-
1996
- 1996-01-22 KR KR1019960001327A patent/KR100209885B1/ko not_active IP Right Cessation
- 1996-05-13 JP JP11810096A patent/JP2815571B2/ja not_active Expired - Fee Related
- 1996-08-30 US US08/705,644 patent/US5923777A/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100473704B1 (ko) * | 2002-02-27 | 2005-03-08 | 이상욱 | 3차원 메쉬 영상의 점진적 부호화 방법 |
Also Published As
Publication number | Publication date |
---|---|
US5923777A (en) | 1999-07-13 |
JPH09245190A (ja) | 1997-09-19 |
KR100209885B1 (ko) | 1999-07-15 |
JP2815571B2 (ja) | 1998-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970014400A (ko) | 적응적 제어점제거에 근거한 영상의 불규칙 삼각형메쉬 표현을 위한 방법 | |
US8471854B2 (en) | Geospatial modeling system providing user-selectable building shape options and related methods | |
CN105550691B (zh) | 基于尺度空间的自适应山谷山脊线提取方法及*** | |
CN104778755B (zh) | 一种基于区域划分的纹理图像三维重构方法 | |
KR100959349B1 (ko) | 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법 | |
US9959670B2 (en) | Method for rendering terrain | |
KR20100136604A (ko) | 3차원 지형 영상 실시간 가시화 시스템 및 이의 방법 | |
JP2011501301A (ja) | 地理的情報の複数のソースを用いた地理空間モデリングシステム及び関連する方法 | |
US20090089018A1 (en) | Geospatial modeling system providing building generation based upon user input on 3d model and related methods | |
KR100935886B1 (ko) | 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법 | |
US20090089017A1 (en) | Geospatial modeling system providing inpainting and error calculation features and related methods | |
CN107170040A (zh) | 一种三维桥梁场景构建方法和装置 | |
CN113281239B (zh) | 多尺度煤岩孔隙网络生成方法和装置 | |
CN111815770B (zh) | Web模型轻量化处理方法、装置及可读存储介质 | |
US20140347373A1 (en) | Method of generating terrain model and device using the same | |
CN111833448A (zh) | 源自局部体积的腔室重建 | |
Polis et al. | Issues in iterative TIN generation to support large scale simulations | |
CN109087308A (zh) | 一种基于数学形态学的岩石颗粒分割方法 | |
CN115019003A (zh) | 一种基于平面地质图的背斜构造三维建模方法 | |
KR100715669B1 (ko) | 다단계 해상도를 갖는 3차원 이미지 표현 장치 및 방법 | |
Holgate et al. | Efficient visibility criterion for discontinuities discretised by triangular surface meshes | |
CN115087983A (zh) | 使用几何面片进行混合建模的方法和*** | |
JPH09147086A (ja) | 標高データの傾斜自動推定方法 | |
Dixon et al. | A data structure for artificial terrain generation | |
US20120162226A1 (en) | Fracture pattern generation apparatus and method for crumbling effect |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20080328 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |