Title :
A General Methodology for the Determination of 2D Bodies Elastic Deformation Invariants: Application to the Automatic Identification of Parasites
Author :
Dimitrios, A. ; Rousopoulos, Panayiotis ; Papaodysseus, Constantin ; Panagopoulos, Michalis ; Loumou, Panayiota ; Theodoropoulos, Georgios
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Tech. Univ. of Athens, Athens, Greece
fDate :
5/1/2010 12:00:00 AM
Abstract :
A novel methodology is introduced here that exploits 2D images of arbitrary elastic body deformation instances so as to quantify mechanoelastic characteristics that are deformation invariant. Determination of such characteristics allows for developing methods offering an image of the undeformed body. General assumptions about the mechanoelastic properties of the bodies are stated which lead to two different approaches for obtaining bodies´ deformation invariants. One was developed to spot a deformed body´s neutral line and its cross sections, while the other solves deformation PDEs by performing a set of equivalent image operations on the deformed body images. Both of these processes may furnish a body-undeformed version from its deformed image. This was confirmed by obtaining the undeformed shape of deformed parasites, cells (protozoa), fibers, and human lips. In addition, the method has been applied to the important problem of parasite automatic classification from their microscopic images. To achieve this, we first apply the previous method to straighten the highly deformed parasites, and then, apply a dedicated curve classification method to the straightened parasite contours. It is demonstrated that essentially different deformations of the same parasite give rise to practically the same undeformed shape, thus confirming the consistency of the introduced methodology. Finally, the developed pattern recognition method classifies the unwrapped parasites into six families, with an accuracy rate of 97.6 percent.
Keywords :
elastic deformation; image classification; partial differential equations; 2D bodies elastic deformation invariant determination; 2D images; dedicated curve classification method; image analysis; mechanoelastic characteristics; microscopic images; parasite automatic classification; parasite contours; parasites automatic identification; partial differential equation; pattern recognition method; Deformation invariant elastic properties; automatic curve classification; elastic deformation; image analysis; parasite automatic identification; pattern classification techniques.; straightening deformed objects; Algorithms; Animals; Decision Support Techniques; Elastic Modulus; Elasticity Imaging Techniques; Humans; Image Interpretation, Computer-Assisted; Parasites; Pattern Recognition, Automated;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2009.70