Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-08-07
2011-12-27
Rodriguez, Paul (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C382S128000, C345S419000
Reexamination Certificate
active
08086427
ABSTRACT:
A method of designing hearing aid molds is disclosed whereby two shapes corresponding to graphical images of ear impressions are registered with each other to facilitate joint processing of the hearing aid design. In a first embodiment, a first graphical representation of a first ear impression is received and a feature, such as the aperture of the ear impression, is identified on that graphical model. A first vector is generated that represents the orientation and shape of that first feature. The three-dimensional translation and rotation of that first vector are determined that are necessary to align the first vector with a second vector representing the orientation and a shape of a feature, once again such as the aperture, of a second ear impression. In another embodiment, this alignment is then refined by minimizing the sum of the distances between points on the first and second graphical representations.
REFERENCES:
patent: 5142930 (1992-09-01), Allen et al.
patent: 5222499 (1993-06-01), Allen et al.
patent: 5230338 (1993-07-01), Allen et al.
patent: 5951475 (1999-09-01), Gueziec et al.
patent: 5999840 (1999-12-01), Grimson et al.
patent: 6096050 (2000-08-01), Audette
patent: 6144759 (2000-11-01), Weese et al.
patent: 6560354 (2003-05-01), Maurer et al.
patent: 7092543 (2006-08-01), Mahoney et al.
patent: 7328080 (2008-02-01), Fu et al.
patent: 2004/0107080 (2004-06-01), Deichmann et al.
patent: 2004/0165740 (2004-08-01), Fang et al.
patent: 2004/0165741 (2004-08-01), Fang et al.
patent: 2004/0264724 (2004-12-01), Fang et al.
patent: 2005/0088435 (2005-04-01), Geng
patent: 2005/0089213 (2005-04-01), Geng
Rasmus R. Paulsen, Statistical Shape Analysis of the Human Ear Canal with Application to In-the-Ear Hearing Aid Design, 2004, Technical University of Denmark Thesis, pp. 29, 30, 157.
Audette, M.A., et al., “An Algorithmic Overview of Surface Registration Techniques for Medical Imaging”, Medical Image Analysis, Oxford University Press, 1999.
Chui, H., et al., “A New Point Matching Algorithm for Non-Rigid Registration,” in Proceedings of Computer Vision and Pattern Recognition, 2000, pp. 44-51.
Huang, X., et al., “Establishing Local Correspondences Towards Compact Representations of Anatomical Structures,” in MICCAI, 2003, p. 926-934.
Paragios, N., et al., “Matching Distance Functions: A Shape-to-Area Variational Approach for Global-to-Local Registration,” in ECCV, 2002, pp. 775-790.
Delingette, H., et al., “Shape Representation and Image Segmentation Using Deformable Surfaces,” Image and Vision Comp., vol. 10, No. 3, pp. 132-144, 1992.
Hebert, M., et al., “A Spherical Representation for the Recognition of Free-Form Surfaces,” IEEE Transactions on PAMI, vol. 17, No. 7, Jul. 1995.
Zhang, D., et al., “Harmonic Maps and Their Applications in Surface Matching,” Proc. of IEEE Conference on Computer Vision and Pattern Recognition, 1999, vol. 2, pp. 524-530.
Johnson, A.E., et al., “Using Spin-Images for Efficient Object Recognition in Cluttered 3D Scenes,” IEEE Transactions on PAMI, vol. 21, No. 5, pp. 433-449, 1999.
Solina, F., et al.,“Recovery of Parametric Models from Range Images:The Case for Superquadrics w/Global Deformations,” IEEE Transactions on PAMI, vol. 12, No. 2, p. 131,1990.
Wu, K., et al., “Recovering Parametric Geons from Multiview Range Data,” Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 159-166, 1994.
Basri, R., et al., “Determining the Similarity of Deformable Shapes,” Proc. of ICCV Workshop on Physics-Based Modeling in Computer Vision, pp. 135-143, 1995.
Siddiqi, K., et al., “Shock Graphs and Shape Matching,” Int'l Journal of Computer Vision, vol. 35, No. 1, pp. 13-32, 1999.
Bardinet, E., et al., “Structural Object Matching,” Technical Report, Dept. of Computer Science and Al, Univ. of Granada, Spain 2000.
Bloomenthal, J., et al., “Skeletal Methods of Shape Manipulation,” Shape Modeling and Applications, pp. 44-47, IEEE 1999.
D.W. Storti, et al., “Skeleton-Based Modeling Operations on Solids,” Solid Modeling, pp. 141-154, 1997.
Brennecke, A., et al., “3D Shape Matching Using Skeleton Graphs,” Simulation and Visualization, 2004.
Maintz, J.B.A., et al., “A Survey of Medical Image Registration,” Medical Image Analysis, vol. 2, No. 1, pp. 1-36, 1998.
Besl, P.J., et al., “A Method for Registration of 3-D Shapes,” IEEE Trans. on PAMI, vol. 14, No. 2, pp. 239-256, 1992.
Rusinkiewicz, S., et.al., “Efficient Variants of the ICP Algorithm,” in Proceedings of the Third Intl. Conf. on 3-D Digital Imaging and Modeling, 2001, pp. 1-8.
Horn, B.K.P., “Closed-Form Solution of Absolute Orientation Using Unit Quaternions,” J. of Optical Soc. of Amer., vol. 4, p. 629, Apr. 1987.
Zouhar, A., et al., “Anatomically-Aware, Automatic, and Fast Registration of 3D Ear Impression Models,” 3rd Intl Symp. on 3D Data Proc. Visual. & Trans. (3DPVT) 2006.
Osada, R., et al., “Matching 3D Models with Shape Distributions,” Proc. of International Conference on Shape Modeling & Applications, 2001, p. 154.
Srihari, et al., “Representation of Three-Dimensional Digital Images,” Computing Surveys, vol. 13, No. 4, 1981.
Yamany, S. M., et al., “Novel Surface Registration Using the Grid Closest Point (GCP) Transform,” IEEE Int'l Conf. on Image Processing, ICIP '98, vol. 3, pp. 809-813,1998.
Zinsser et al., “A Refined ICP Algorithm for Robust 3-D Correspondence Estimation”, Proceedings 2003 International Conference on Image Processing (Cat. No. 03CH37429), Barcelona, Spain, Sep. 14-17, 2003; IEEE Piscataway, NJ, vol. 2, Sep. 14, 2003, pp. 695-698.
Zhang, “Iterative Point Matching for Registration of Free-Form Curves and Surfaces”, International Journal of Computer Vision, Kluwer Academic Publishers, Norwell, US, vol. 13, No. 2, Oct. 1, 1994, pp. 119-152.
Grenness et al., “Mapping Ear Canal Movement Using Area-Based Surface Matching”, The Journal of Acoustical Society of America, American Institute of Physics for the Acoustical Society of America, New York, NY, vol. 111, No. 2, Feb. 1, 2002, pp. 960-971.
Cornea et al., “3D Object Retrieval Using Many-to-Many Matching of Curve Skeletons”, Fibres and Optical Passive Components, 2005, Proceedings of 2005 IEEE/LEOS Workshop on Cambridge, MA, Jun. 13-17, 2005, pp. 366-371.
European Search Report dated Nov. 18, 2010.
Fang Tong
McBagonluri Fred
Slabaugh Gregory G.
Tyan Jason Jenn-Kwei
Unal Gozde
Ochoa Juan
Rodriguez Paul
Siemens Corporation
LandOfFree
Method and apparatus for the registration of 3D ear... 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 and apparatus for the registration of 3D ear..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the registration of 3D ear... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4309276