Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO1998053427) APPARATUS AND METHODS FOR OBJECT INTERPOLATION AND METAMORPHOSIS USING SKELETONS
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/1998/053427 International Application No.: PCT/US1998/010496
Publication Date: 26.11.1998 International Filing Date: 22.05.1998
IPC:
G06T 3/40 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
3
Geometric image transformation in the plane of the image, e.g. from bit-mapped to bit-mapped creating a different image
40
Scaling of a whole image or part thereof
Applicants:
UNIVERSITY OF WASHINGTON [US/US]; Suite 200 1107 N.E. 45th Street Seattle, WA 98105, US
Inventors:
TURKIYYAH, George, M.; US
STORTI, Duane, W.; US
GANTER, Mark, A.; US
Agent:
ANDERSON, Ronald, M.; Law Offices of Ronald M. Anderson Suite 507 600 - 108th Avenue, N.E. Bellevue, WA 98004-5500, US
Priority Data:
08/862,62123.05.1997US
Title (EN) APPARATUS AND METHODS FOR OBJECT INTERPOLATION AND METAMORPHOSIS USING SKELETONS
(FR) APPAREIL ET PROCEDES D'INTERPOLATION ET DE METAMORPHOSE D'OBJETS AU MOYEN DE SQUELETTES
Abstract:
(EN) The present invention provides a unified, automated approach to 3D object interpolation and 3D morphing based on a geometric descriptor known as the skeleton. The skeleton of an object consists of the closure of the set of points minimally equidistant from two points on the object's boundary. An 'intermediate 3D object' (12) between a pair of two other 3D objects is obtained as the trimmed skeleton (32) of the symmetric difference of the pair of objects (24). By applying this process recursively, any desired number of intermediate 3D objects between a first and a last object may be obtained to produce a discrete 3D morph (26). A discrete morph can be thought of as animation starting from the initial object and ending with the final object after a given number of the intermediate objects. Alternatively, the skeleton is used to identify corresponding points on the surfaces of the objects (34). Interpolation between the location of the corresponding points is then used to determine a continuum of intermediate 3D objects.
(FR) La présente invention concerne une approche automatisée et unifiée de l'interpolation d'objets tridimensionnels et du morphage tridimensionnel basée sur un descripteur géométrique connu sous le nom de squelette. Le squelette d'un objet correspond à la réunion d'un ensemble de points minimalement équidistants à partir de deux points situés sur les limites de l'objet. On obtient un 'objet tridimensionnel intermédiaire' (12) entre une paire de deux autres objets tridimensionnels à partir du squelette (32) réglé avec précision de la différence symétrique de la paire d'objets (24). En répétant ce procédé, on peut obtenir un nombre quelconque d'objets tridimensionnels intermédiaires entre un premier et un dernier objet, et produire un morphe tridimensionnel discret (26). Un morphe tridimensionnel discret peut être pensé en termes d'une animation commençant avec l'objet initial et se terminant avec l'objet final, après un nombre donné d'objets intermédiaires. Selon un autre mode de réalisation, le squelette est utilisé pour identifier des points correspondants sur les surfaces des objets (34). On utilise ensuite l'interpolation entre l'emplacement des points correspondants pour déterminer un continuum d'objets tridimensionnels intermédiaires.
front page image
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, HU, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, TJ, TM, TR, TT, UA, UG, UZ, VN
African Regional Intellectual Property Organization (ARIPO) (GH, GM, KE, LS, MW, SD, SZ, UG, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)