The present invention relates generally to the registration of three-dimensional objects and, more particularly, to the registration of three-dimensional undetailed and detailed ear impression models.
The manufacturing of medical devices designed to conform to anatomical shapes, such as hearing aids, has traditionally been a manually intensive process due to the complexity of the shape of the devices.
Different methods have been used to create ear molds, or shells, from ear impressions. One skilled in the art will recognize that the terms ear mold and ear shell are used interchangeably and refer to the housing that is designed to be inserted into an ear and which contains the electronics of a hearing aid. Traditional methods of manufacturing such hearing aid shells typically require significant manual processing to fit the hearing aid to a patient's ear by, for example, sanding or otherwise removing material from the shell in order to permit it to conform better to the patient's ear. More recently, however, attempts have been made to create more automated manufacturing methods for hearing aid shells. In some such attempts, ear impressions are digitized and then entered into a computer for processing and editing. The result is a digitized model of the ear impressions that can then be digitally manipulated. One way of obtaining such a digitized model uses a three-dimensional laser scanner, which is well known in the art, to scan the surface of the impression both horizontally and vertically The result of such scanning is a digitized model of the ear impression having a plurality of points, referred to herein as a point cloud representation, forming a graphical image of the impression in three-dimensional space.
Once such a digitized model of an ear impression, also referred to herein interchangeably as an undetailed model, has been thus created, then various computer-based software tools may have been used to manually edit the graphical shape of each ear impression individually to, for example, create a model of a desired type of hearing aid for that ear. As one skilled in the art will recognize, such types of hearing aids may include in-the-ear (ITE) hearing aids, in-the-canal (ITG) hearing aids, completely-in-the-canal (CIC) hearing aids and other types of hearing aids. Each type of hearing aid requires different editing of the graphical model in order to create an image of a desired hearing aid shell size and shape according to various requirements. These requirements may originate from a physician, from the size of the electronic hearing aid components to be inserted into the shell or, alternatively, may originate from a patient's desire for specific aesthetic and ergonomic properties.
Once the desired three-dimensional hearing aid shell design is obtained, various computer-controlled manufacturing methods, such as well known lithographic or laser-based manufacturing methods, are then used to manufacture a physical hearing aid shell conforming to the edited design out of a desired shell material such as, for example, a biocompatible polymer material.
The present inventors have recognized that, while the aforementioned methods for designing hearing aid shells are advantageous in many regards, they are also disadvantageous in some aspects. In particular, prior attempts at computer-assisted hearing aid manufacturing typically treat each ear mold individually, requiring the processing of digitized representations of individual ear impressions. Such attempts have typically relied on the manual identification of the various features of an ear impression and individual editing of the graphical model of each ear impression to create a model of a desired hearing aid (e.g., corresponding to one of the aforementioned ITE, ITC or CIC hearing aid designs). The present inventors have further recognized that it is desirable to more fully automate the process of fashioning ear molds in order to decrease the time required to design the hearing aid shells.
Thus, the present inventors have invented an improved registration method for aligning two three-dimensional shapes, such as the aforementioned ear impression models. Specifically, the present inventors have recognized that it is desirable to represent two ear impression models to be registered as zero level signed distance functions and by then minimizing the energy between the two signed distance functions. In a first embodiment, two undetailed ear impression models are rigidly registered with each other. According to this embodiment, a plurality of undetailed ear impression models are registered with a template shape to determine a mean ear impression model. Then, each undetailed ear impression model is rigidly registered as a function of said signed distance functions with the mean ear impression model. In another embodiment, a detailed ear impression is initially aligned with an undetailed ear impression model and, then, the detailed ear impression model is rigidly registered with the undetailed ear impression model as a function of said signed distance functions. In accordance with another embodiment, an undetailed ear impression model is non-rigidly registered with a template ear impression model as a function of said signed distance functions. According to this embodiments an evolution stopping criteria is defined to determine when said registration is completed and a mask field is determined to prevent the evolution of at least a portion of a template. Non-rigid registration of the undetailed ear impression model and the template ear impression are accomplished as a function of said evolution stopping criteria and the mask field. These registration methods are useful for registering an undetailed ear impression either rigidly or non-rigidly to either a detailed or undetailed ear impression model to, for example, more fully automate the process of the design of hearing aid shell models.
These and other advantages of the invention will be apparent to those of ordinary skill in the art by reference to the following detailed description and the accompanying drawings.
Registration of two different surfaces is a fundamental task with numerous potential applications in various fields. As is well known and as used herein, registration is generally defined as the alignment of two three-dimensional surfaces through the use of various three-dimensional transformation techniques, such as, for example, three dimensional surface rotation and translation. Registration typically involves aligning two shapes in such a way as to allow the comparison of the shapes to, for example, identify similarities and differences between those shapes. While such registration is a fundamental technique and can be very useful, the registration of two complex three-dimensional (3D) shapes, such as shapes formed by ear impressions used in the manufacture of hearing aids, is not trivial. In fact, in such cases, registration may be very computationally and practically difficult. Prior registration attempts in various fields have typically represented shapes to be registered using point-based, feature-based or model-based methods. As one skilled in the art will recognize, point-based methods model a surface by representing that surface using a number of points. For example, as discussed above, a typical representation of an ear impression may consist of 30,000 such points on the surface to be registered. Then, various calculations are made to align each point on one surface with a corresponding point on another surface. Model-based registration methods, on the other hand use statistical modeling methods, instead of surface points, to describe the surfaces of a shape. Such prior point-based and model-based registration methods typically do not attempt to simplify the representation of the surface to a more compact description of that surface (i.e., to reduce the amount of information that requires processing during registration) but, instead, use all or a large subset of all the points on the surface to describe a shape. Thus, these methods are very computationally intensive.
Feature-based methods, on the other hand, are useful for reducing the amount of information used to register two shapes. Such methods typically represent different landmarks or features of a shape as lower dimensional shapes, such as cylinders, quadrics, geons, skeletons and other such simplified geometric shapes. In such attempts, these landmarks or features on a surface are typically identified manually which increases the time required to perform the registration process. In addition, such attempts are typically not consistently repeatable due to the subjective nature of manually identifying simple shapes. Finally, as one skilled in the art will recognize, feature-based registration methods are further limited because the use of such simplified shapes typically leads to relatively rough registration results.
Therefore, the present inventors have recognized that an improved registration process would be advantageous to more fully automate the manufacture of hearing aid shells. In particular, the present inventors have recognized that, in various aspects of the hearing aid design and manufacturing process, models of hearing aid impressions can be registered together using novel rigid or non-rigid registration techniques. Each of the ear impressions to be registered may be either detailed or undetailed. As used herein, the term undetailed ear impression model is defined as a model of an ear impression that has not been edited to generate a model of a hearing aid shell. Such an undetailed model may be obtained, as discussed above, via 3D scanning of a raw ear impression taken from a patient. Also, as used herein, the term detailed ear impression model is defined as a model to which editing of the ear impression model or the ear impression mold itself has already been performed to, once again, generate a model of an ear impression. Such a model may be, for example, a digital representation of a physical ear impression obtained by 3D scanning of the ear impression or, on the other hand, may illustratively be a digital representation of an ear impression obtained by digitally editing an undetailed ear impression model to design a hearing aid shell. As also used herein, the term rigid registration is defined as the process of aligning, or registering, two 3D shapes, such as detailed or undetailed ear impression models, without changing the shape of any portion any of the models that are registered. On the other hand, the term non-rigid registration is defined herein as the process of aligning, or registering, two 3D shapes, once again such as ear impression models, in a way such that one or more features of at least one of the models is allowed to change in an attempt to minimize the differences in the shape of one or more individual features of the shapes to be registered.
As discussed above, various aspects of the manufacture of a hearing aid shell may benefit from registering detailed or undetailed shells with the same type of ear impression or, alternatively, from registering undetailed ear impressions with detailed ear impressions. According to the principles of the present invention, ear impressions to be registered are represented by zero level sets of signed distance functions. Assume a set S is the set of points on the surface of a model of an ear impression. Then, as one skilled in the art will recognize, a signed distance function of set S determines how close a given point x is to the boundary of S, i.e., the surface of the model. The function has, for example, positive values at points x inside S. The values decrease as x approaches the boundary of S, where the signed distance function is zero, and has negative values outside of S. Thus, for any distance away from the shape, the value of the function will be either positive or negative. According to this embodiment, an energy minimization framework is used to register two shapes with one another. For instance, such registration is based on defining a generic energy of the surface which is then propagated to minimize this energy. For aligning shapes, an energy function that depends on the registration (the transformation) between two shapes is defined. This energy function is then minimized to solve for the unknown registration. Specifically, let T be a transformation T: R3R3 which maps, for example, one shape onto another shape. For an energy between the two shapes Φ1 and Φ2, a total squared Euclidean distance function can be defined ash
E(T)=∫2[Φ1(X)−Φ2(T(X))]2dX (Equation 1)
where Ω in R3 (3-dimensional Euclidean space) is the domain on which the signed distance functions are defined; Φ1 and Φ2 are the signed distance functions of the two shapes; and X is the variable on Ω.
As discussed above, in some embodiments of hearing aid manufacture and design, it may be desirable to register two ear impression models with each other using rigid registration techniques. One skilled in the art will recognize that such registration may be desired between two models that are obtained from the 3D scanning of ear impressions or, alternatively, between one scanned model and a template obtained from combining previously scanned ear impressions. Regardless whether between two actual undetailed ear impression models or between a template and an actual ear impression model, for a rigid registration g between these models, the energy and its first variation with respect to the registration parameters gi, i=1, . . . , n may be defined as:
E(g)=∫2[Φ1(X)−Φ2(g(X))]2dX (Equation 2)
and:
where the variables are as described above; ∇ is the gradient operator; and where the rigid registration function g is defined as g(X)=RSX+T with a non-uniform scaling in three directions. Thus, for an energy between two shapes Φ and ΦT, a total squared Euclidean distance function may be defined as:
E(g)=∫2χα(ΦT(X), Φ(g(X)))[ΦT(X)−Φ(g(X))]2dX (Equation 4)
where
and where <·, ·> represents an inner product and where χα is a characteristic function used to reduce computational complexity such that only a limited number of points around the surfaces to be registered are considered in the registration computations. Specifically, only points in a band of radius a around each shape are considered, where α is a function of the expected maximum distance between the two shapes to be registered. The value of α may be set, illustratively, as α=10.
Thus, the first variation of Equation 4 with respect to the registration parameters gi, i=1, . . . , n is given by:
where, once again, the variables are as described above. As one skilled in the art will recognize, the solution to Equation 6 will provide the parameters that describe the rotation, translation and nonuniform scaling necessary to accomplish the registration of the two 3D shapes.
Such a registration may be useful in various aspects of hearing aid shell design. In one illustrative embodiment, for example, it may be desirable to compare a particular undetailed ear impression model to a mean ear impression model representing an average of all shells observed to date. Such a comparison may be useful in manufacturing operations as a gauge of the differences between new ear impression models and an average ear impression based ear impression models observed over time.
The foregoing discussion illustrates an embodiment of registering two undetailed ear impression models. It is also desirable in some cases to register a detailed ear impression model (e.g., such as a model of a final hearing aid shell design) with an undetailed model. Illustratively, such a registration may be desirable to compare a detailed model to the original ear impression for a patient.
Once the foregoing initial alignment is accomplished, then referring once again to
E(g)=∫Ωχβ(Φu(X), Φd(g(X)))[Φu(X)−Φd(g(X))]2dX (Equation 7)
where the variables are as described above and where:
As a result, the corresponding asymmetric rigid registration equation is:
Accordingly, as one skilled in the art will recognize, and as is shown in
Thus far, the description has been limited to rigid registration methods of undetailed ear impression models to either other undetailed models or templates or, alternatively, to detailed ear impression models. However, non-rigid registration may also be desirable in certain uses. As discussed previously, the term non-rigid registration is defined herein as the process of aligning, or registering, two 3D shapes in a way such that local variations of one of the models are allowed to change in an attempt to minimize its geometric difference with respect to the other shape. In order to accomplish such a non-rigid registration between, for example, a newly received ear impression model and a mean ear impression model based, as discussed above, on a plurality of ear impression models received over time, let U be a 3D deformation field where U:R3R3. Then, by denoting the deformation field as T(X)=X+U (X), the energy function can be written as:
E(U)=∫Ω[Φ1(X)−Φ2((X+U)]2dX+∫∥∇U(X)∥2dX (Equation 10)
and by using the well-known Euler-Lagrange equations, partial differential equations describing the evolution of the vectors of a 3D surface can be written as:
where:
U(X,0)=0 (Equation 12)
Thus, the estimated deformation field U can be used to deform the surface S2 towards the desired surface S1 according to the equation:
where N is the unit normal vector to surface S2. However, as one skilled in the art will recognize, a stopping criterion must be used in order to stop the evolution of the second surface S2 when it converges onto the first surface S1, i.e. when it reaches Φ1 in its signed distance representation. A squared Euclidean distance can be defined between the two shapes in order to provide such a stopping criteria on the flow. Such a distance can be written as:
where the variables are as described herein above.
in order to freeze the points of the template which are already detailed. A representative example of a resulting evolution of a template 1001 to an undetailed ear impression model 1002 is shown in
The foregoing embodiments are generally described in terms of manipulating objects, such as three-dimensional shapes associated with ear impression feature identification and ear impression and shell registration. One skilled in the art will recognize that such manipulations may be, in various embodiments, virtual manipulations accomplished in the memory or other circuitry/hardware of an illustrative registration system. Such a registration system may be adapted to perform these manipulations, as well as to perform various methods in accordance with the above-described embodiments, using a programmable computer running software adapted to perform such virtual manipulations and methods. An illustrative programmable computer useful for these purposes is shown in
One skilled in the art will also recognize that the software stored in the computer system of
The foregoing Detailed Description is to be understood as being in every respect illustrative and exemplary, but not restrictive, and the scope of the invention disclosed herein is not to be determined from the Detailed Description, but rather from the claims as interpreted according to the full breadth permitted by the patent laws. It is to be understood that the embodiments shown and described herein are only illustrative of the principles of the present invention and that various modifications may be implemented by those skilled in the art without departing from the scope and spirit of the invention. Those skilled in the art could implement various other feature combinations without departing from the scope and spirit of the invention.
This patent application claims the benefit of U.S. Provisional Application No. 60/723,660, filed Oct. 5, 2005, which is hereby incorporated by reference herein in its entirety. The present application is also related to U.S. Patent Application Ser. No. 60/716,671, titled Method and Apparatus for the Registration of 3D Ear Impression Models (Attorney Docket Number 2005P16586US); U.S. Patent Application Ser. No. 60/723,850, titled Method and Apparatus for Aperture Detection of 3D Hearing Aid Shells (Attorney Docket Number 2005P18063US; and U.S. Patent Application Ser. No. 60/723,849, titled Method and Apparatus for the Rigid Registration of 3D Ear Impression Shapes with Skeletons (Attorney Docket Number 2005P18062US), all of which are being filed simultaneously herewith and are hereby incorporated by reference herein in their entirety.
Number | Date | Country | |
---|---|---|---|
60723660 | Oct 2005 | US | |
60716671 | Sep 2005 | US | |
60723850 | Oct 2005 | US | |
60723849 | Oct 2005 | US |