Method for aligning a lattice of points in response to...

Image analysis – Applications – Biomedical applications

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07050612

ABSTRACT:
A system and method for generating a lattice of points that respects features in a digital image. The method comprises a process for initializing the lattice, and a process for optimizing the configuration of that lattice with respect to the image features. The optimization process operates by adjusting points of the lattice to extremize a composite function of the spatial coordinates of the lattice points. The lattice points are interpreted as atoms. Each lattice point contributes a potential function to an atomic potential field. The image represents another potential field. The composite function is a weighted sum of the atomic and image potential fields evaluated at the lattice points.

REFERENCES:
patent: 4908781 (1990-03-01), Levinthal et al.
patent: 5596511 (1997-01-01), Toyoda et al.
patent: 5859645 (1999-01-01), Latham
patent: 5898793 (1999-04-01), Karron et al.
patent: 5923777 (1999-07-01), Chun et al.
patent: 6124857 (2000-09-01), Itoh et al.
patent: 6373998 (2002-04-01), Thirion et al.
patent: 6392647 (2002-05-01), Migdal et al.
patent: 0 974 936 (2000-01-01), None
Bentley et al. “Data Structures for Range Searching” Computing Surveys, vol. II, No. 4, Dec. 1979, pp. 397-409.
Bern et al. “Mesh Generation and Optimal Triangulation” World Scientific, 1995, pp. 1-78.
Bossen et al. “A Pliant Method for Anisotropic Mesh Generation” Proceedings of the 5th International Meshing roundtable, p. 63-74, Sandia, 1996.
Byrd et al, “Representations of Quasi-Newton Matrices and Their Use in Limited Memory Methods” Northwestern University, Technical Report NAM-03, Jun. 1992, revised Jan. 21, 1996.
Cebral et al. “From Medical Images to CFD Meshes” Proceedings of the 8th International Meshing Roundtable, pp. 321-331, Sandia, 1999.
Garrett et al. “Earth Model Synthesis” EAGE 1997, pp. 13-20.
Mello et al. “A Point Creation Strategy for Mesh Generation Using Crystal Lattices as Templates” Proceedings of the 9th International Meshing Roundtable, pp. 253-261, Sandia, 2000.
Kenji Shimada “Physically-Based Mesh Generation: Automated Triangulation of Surfaces and Volumes via Bubble Packing” Massachusetts Institute of Technology, 1993.
Shimada et al. “Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing” Proceedings of the Third Symposium on Solid Modeling and Applications, ACM Press, pp. 409-419, 1995.
ACMD: Yearly Report 1994-95, Applied and Computational Mathematics Division, Mar. 1995 4 pgs.
Steve Langer, Information Technology Lab, Helpful Hints Jul. 28, 2000, 6 pages.
Steve Langer, Recent Changes to PPM200F, May 10, 2001, 11 pages.
ACMD: Yearly Report 1995-96, Applied and Computational Mathematics Division, Jun. 1996, 8 pages.
Labelle L. et al. “Computation of Image Representation Based on Active Triangular Meshes Through Geometrical Surface Evolution” Proceedings of the SPIE, Bellingham, VA, US, vol. 3024, No. 2, Feb. 1997, pp. 843-854 XP000700348 and abstract.
Shimada K. et al. “Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing” Proceedings of the Third Symposium on Solid Modeling and Applications, Salt Lake City, May 17-29, 1995, Proceedings of the Symposium on Solid Modeling and Applications, NY, ACM, US, vol. SYMP 3, May 17, 1995, pp. 409-419, XP000530140, ISBN: 0-89791-672-7, abstract; figures 3, 4, 5, sections 3.1-3.5.
International Search Report, Application No. PCT/US01/48239, mailed Jul. 5, 2002.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for aligning a lattice of points in response to... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for aligning a lattice of points in response to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for aligning a lattice of points in response to... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3576298

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.