Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2011-08-02
2011-08-02
Rodriguez, Paul (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C382S128000, C345S419000
Reexamination Certificate
active
07991594
ABSTRACT:
A method of designing hearing aid molds is disclosed whereby skeletons, or simplified models, of two ear impressions are used to register the graphical representations of the molds to facilitate the joint design of hearing aid shells. The center points of at least a portion of contour lines on the surface of each ear impression are identified. Then, for each ear impression, by connecting these center points to each adjacent center point, a skeleton that represents a simplified model of an ear impression is generated. Vectors describing the distance and direction from the points of each skeleton to an anatomical feature of each ear impression are identified to obtain a correspondence between the points of each skeleton. Three-dimensional translations and rotations of a feature vector of at least one of the skeletons are determined to achieve alignment of the skeleton of one ear impression with the skeleton of another impression.
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: 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
A. Ben Hamza and Hamid Krim, Geodesic Object Representation and Recognition, 2003, DGCI LNCS conference vol. 2886, pp. 378-387.
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 AI, 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.
Grenness Malcolm J et al: “Mapping ear canal movement using area-based surface matching” Journal of the Acoustial Society of America, AIP/ Acoustial Society of America, Melville, NY, US, vol. 111, No. 2, Feb. 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, USA Jun. 13-17, 2005 pp. 366-371.
Sundar et al., “Skeleton based shape matching and retrieval”, Shape modeling international May 12-15, 2003, Piscatway, NJ, USA, IEEE, pp. 130-290.
Trahanias, “Binary Shape recognition using the morphological skeleton transform”, Pattern recognition, elsevier, GB, vol. 25 No. 11, Nov. 1, 1992. pp. 1277-1288.
“Machine Vision: Theory, Algorithms, Practicalities”, Chapter 7, Boundary Pattern Analysis, pp. 171-191, Academic Press Inc., 1999.
Fang Tong
Melkisetoglu Rupen
Slabaugh Gregory G.
Tyan Jason Jenn-Kwei
Unal Gozde
Ochoa Juan C
Rodriguez Paul
Siemens Corporation
LandOfFree
Method and apparatus for the rigid 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 rigid 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 rigid registration of 3D ear... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2717259