 |
 |
|
|
|
|
Title: |
US6987511:
Linear anisotrophic mesh filtering
[ Derwent Title ]

|
Country: |
US United States of America

|
| |
Inventor: |
Taubin, Gabriel; Hartsdale, NY, United States of America

|
Assignee: |
International Business Machines Corporation, Armonk, NY, United States of America
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company

|
Published / Filed: |
2006-01-17
/ 2002-10-17

|
Application Number: |
US2002000273807

|
IPC Code: |
Advanced:
G06T 5/00;
G06T 15/00;
G06T 17/20;
Core:
more...

|
ECLA Code: |
G06T5/00D; G06T17/20;

|
U.S. Class: |
345/420;
345/426;
345/611;

|
Field of Search: |
345/419,420,426,581,606,611,616
353/098

|
Priority Number: |
| 2002-10-17 |
US2002000273807 |

|
Abstract: |
The present invention smoothes a spherical graph signal composed of spherical signal points associated with graph vertices of a graph producing a smoothed spherical graph signal composed of smoothed spherical signal points. Each smoothed spherical signal point is computed by multiplying a vertex rotation matrix by the corresponding spherical signal point. The vertex rotation matrix is computed as a weighted average of neighbor rotation matrices using a local parameterization of the group of rotations. The present invention also filters anisotropically a graph signal composed signal points associated with graph vertices of a graph producing a filtered graph signal composed of filtered signal points. Each filtered signal point is computed as a weighted average of signal points corresponding to the corresponding graph vertices and neighbor graph vertices with neighbor weight matrices. The present invention also denoises the vertex positions of a polygon mesh without tangential drift. The face normals are smoothed on the dual graph of the polygon mesh. The smoothed face normals are used to construct neighbor weight matrices on the primal graph of the polygon mesh. The vertex positions are anisotropically filtered on the primal graph of the polygon mesh. The present invention also filters the vertex positions and face normals of a polygon mesh with interpolatory vertex positions and face normal constraints.

|
Attorney, Agent or Firm: |
Herzberg, Louis P. ;

|
Primary / Asst. Examiners: |
Jankus, Almis R.;

|
INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report

|
Family: |
Show 2 known family members

|
First Claim:
Show all 50 claims |
1. A method comprising: obtaining a first spherical graph signal defined on a graph, the graph including a plurality of graph vertices and a plurality of graph edges, the first spherical graph signal including a plurality of spherical signal points, each spherical signal point being a point in a N-dimensional sphere of a given radius, each spherical signal point corresponding to one of the graph vertices; applying a spherical graph signal smoothing algorithm to the first spherical graph signal to produce a smoothed spherical graph signal defined on the graph, the smoothed spherical graph signal including a plurality of smoothed spherical signal points, each smoothed spherical signal point being a point in the N-dimensional sphere, each of the smoothed spherical signal points corresponding to one of the graph vertices; and replacing the first spherical graph signal with the smoothed spherical graph signal.

|
Background / Summary: |
Show background / summary

|
Drawing Descriptions: |
Show drawing descriptions

|
Description: |
Show description

|
Forward References: |
Show 3 U.S. patent(s) that reference this one

|