Computational Human Nasal Reconstruction Based on Facial Landmarks
Abstract
:1. Introduction
2. Materials and Methods
2.1. Facial Landmarks and Used Schemes
2.2. How a Dimensional Shape of Nose Is Reconstructed Computationally
3. The Sectional Landmark-Based Reconstruction of Human Nose
3.1. The Side Interpolation of Landmarks on the Nasal Bridge (The Mid-Line)
3.1.1. The Polynomial Interpolation of the Nasal Baseline (The Mid-Line)
3.1.2. The Modified Hyperbolic Function
Algorithm 1: The modified hyperbolic sine (considering points are mapped to the O1 coordinate system). Note: The denotations dx, dy, dx, and dy are only used when considering in two-dimensional space of a set of coordinates |
in: The coordinates of 3 landmarks: (mfx, mfy), (intx, inty), and (alx, aly) The allowed errors: allowed_err, The step size: step_size. The angle limits: max_angle, min_angle out: Angle parameter: alpha The x position: dx The y position: dy temp: Numerator value: numer Denominator value: denom The positional errors: E_int, E_al. Generated value: gen_int, gen_al Power coefficient: beta_value 1: dx ← intx; 2: dy ← inty; 3: FOR min_angle ≤ alpha ≤ max_angle 4: FOR intx ≤ dx ≤ alx 5: FOR inty ≥ dy ≥ aly 6: Calculating the power coefficient 7: numer ← log(mfy + sqrt(pow(mfy, 0.5) + 1)); 8: denom ← mfx; 9: beta_value ← numer/denom; 10: gen_int ← (exp(bet_value * intx) - exp(- beta_value * intx))/2; 11: gen_al ← (exp(bet_value * alx) - exp(- beta_value * alx))/2; 12: Calculating the errors 13: E_int ← abs(gen_int—inty) 14: E_al ← abs(gen_al—aly) 15: Stop the process when conditions are met 16: IF E_int ≤ allowed_error && E_al ≤ allowed_error 17: return; 18: dy ← dy—step_size; 19: ENDFOR 20: dx ← dx + step_size; 21: dy ← inty; 22: ENDFOR 23: alpha ← alpha + step_size; 24: dx ← intx; 25: ENDFOR |
3.2. The Reconstruction of Nasal Alare–Pronasale–Alare Baseline
3.2.1. The Three-Circle Connection Method
3.2.2. The Three-Dimensional Alare–Pronasale–Alare Baseline
3.2.3. The Alar Sidewall Baselines Reconstruction
3.2.4. The Reconstruction of the Nasal Bottom Section
3.3. The Computational Contouring of Nose
4. Evaluations and Discussions
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
Appendix A. Denotations and Definitions of Facial Landmarks (Summarized from [36,37,38])
Denotation | Definition |
g | Glabella—The most convex sagittal midline point between the eyebrows |
n | Nasion—The sagittal midline point of the nasal root at the nasofrontal suture |
k | Kyphion—The most prominent point on the bony nasal dorsum |
r | Rhinion—The most caudal point of the paired nasal bones and marks the midline junction of the bony and cartilaginous vaults |
prn | Pronasale—The most protrusive point of the nasal tip (apex nasi), identified in lateral view |
c | Columella—The tissue that links the nasal tip to the nasal base and separates the nares |
sn | Subnasale—The midpoint of the point of inflection of the columellar base at the juncture of its lower border with the surface of the philtrum |
al | Alare—The most lateral extents of the alar contours |
al’ | Alare’—the points at the midportion of the ala for measuring the thickness of the ala |
ac | Alar curvature (or Alar crest)—The most lateral point in the curved baseline of each ala |
mf | Maxillofrontale—Lateral extents of the base of the nasal root at the junctures of the maxillofrontal and nasofrontal sutures |
int | Intersect (Defined in part II—Overview) |
Appendix B. The Computations for the 2nd Order Polynomial Interpolation
Equation Form | Coefficients | ||
Appendix C. Definitions of the Bottom of the Nose Landmarks (Summarized from [11,12,13,14])
Denotation | Definition |
c | Columellar peak—Most superior point of columella |
cm | Columellar midpoint—Midpoint of columella |
cw | Columellar waist—Medial nostril point at columellar waist |
sn | Subnasale—Midpoint of nasolabial angle |
st | Soft triangle—Most superior medial point of nostril |
lc | Lateral crus—Perpendicular to columellar waist on lateral crus |
la | Lateral alar—Most inferolateral point of nostril |
al | Alare—Most lateral point of nasal ala |
Appendix D. Definitions of the Subunits in Sectional Evaluation (Summarized from [15])
Denotation | Definition |
LC1 | Left subunit of section C1 |
RC1 | Right subunit of section C1 |
AL | Left Alare of section C2 |
AR | Right Alare of section C2 |
CL | Left Columelar of section C3 |
CR | Right Columelar of section C3 |
TALR | Top of Alare both Left and Right (Lateral View—section C2) |
BALR | Bottom of Alare both Left and Right (Lateral View—section C2) |
References
- Quatrehomme, G.; Gérard, S. Classical non-computer-assisted craniofacial reconstruction. In Computer Graphic Facial Reconstruction; Elsevier: Amsterdam, The Netherlands, 2005; pp. 15–32. [Google Scholar]
- Clement, J.G.; Marks, M.K. Computer-Graphic Facial Reconstruction; Elsevier: Amsterdam, The Netherlands, 2005. [Google Scholar]
- Putra, R.U.; Basri, H.; Prakoso, A.T.; Chandra, H.; Ammarullah, M.I.; Akbar, I.; Syahrom, A.; Kamarul, T. Level of Activity Changes Increases the Fatigue Life of the Porous Magnesium Scaffold, as Observed in Dynamic Immersion Tests, over Time. Sustainability 2023, 15, 823. [Google Scholar] [CrossRef]
- Prakoso, A.T.; Basri, H.; Adanta, D.; Yani, I.; Ammarullah, M.I.; Akbar, I.; Ghazali, F.A.; Syahrom, A.; Kamarul, T. The Effect of Tortuosity on Permeability of Porous Scaffold. Biomedicines 2023, 11, 427. [Google Scholar] [CrossRef] [PubMed]
- Zhang, Y.; Sim, T.; Tan, C.L.; Sung, E. Anatomy-based face reconstruction for animation using multi-layer deformation. J. Vis. Lang. Comput. 2006, 17, 126–160. [Google Scholar] [CrossRef]
- Deutsch, C.K.; Shell, A.R.; Francis, R.W.; Bird, B.D. The Farkas System of Craniofacial Anthropometry: Methodology and Normative Databases. In Handbook of Anthropometry: Physical Measures of Human Form in Health and Disease; Springer: Berlin/Heidelberg, Germany, 2012; pp. 561–573. [Google Scholar] [CrossRef]
- Jayaratne, Y.S.N.; Zwahlen, R.A. Application of Digital Anthropometry for Craniofacial Assessment. Craniomaxillofac. Trauma Reconstr. 2014, 7, 101–107. [Google Scholar] [CrossRef] [PubMed]
- He, Z.-J.; Jian, X.-C.; Wu, X.-S.; Gao, X.; Zhou, S.-H.; Zhong, X.-H. Anthropometric Measurement and Analysis of the External Nasal Soft Tissue in 119 Young Han Chinese Adults. J. Craniofacial Surg. 2009, 20, 1347–1351. [Google Scholar] [CrossRef]
- Lazovic, G.D.; Daniel, R.K.; Janosevic, L.B.; Kosanovic, R.M.; Colic, M.M.; Kosins, A.M. Rhinoplasty: The nasal bones–anatomy and analysis. Aesthetic Surg. J. 2015, 35, 255–263. [Google Scholar] [CrossRef]
- Yang, A.C.Y.; Kretzler, M.; Sudarski, S.; Gulani, V.; Seiberlich, N. Sparse reconstruction techniques in MRI: Methods, applications, and challenges to clinical adoption. Investig. Radiol. 2016, 51, 349. [Google Scholar] [CrossRef] [PubMed]
- Choi, J.; Medioni, G.; Lin, Y.; Silva, L.; Regina, O.; Pamplona, M.; Faltemier, T.C. 3D face reconstruction using a single or multiple views. In Proceedings of the 2010 20th International Conference on Pattern Recognition, Istanbul, Turkey, 23–26 August 2010; IEEE: New York, NY, USA, 2010; pp. 3959–3962. [Google Scholar]
- Kemelmacher-Shlizerman, I.; Basri, R. 3D Face Reconstruction from a Single Image Using a Single Reference Face Shape. IEEE Trans. Pattern Anal. Mach. Intell. 2010, 33, 394–405. [Google Scholar] [CrossRef] [PubMed]
- Vu, N.H.; Trieu, N.M.; Tuan, H.N.A.; Khoa, T.D.; Thinh, N.T. Review: Facial Anthropometric, Landmark Extraction, and Nasal Reconstruction Technology. Appl. Sci. 2022, 12, 9548. [Google Scholar] [CrossRef]
- Seshadri, K.; Savvides, M. Robust Modified Active Shape Model for Automatic Facial Landmark Annotation of Frontal Faces. In Proceedings of the 2009 IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems, Washington, DC, USA, 28–30 September 2009; pp. 1–8. [Google Scholar]
- Zhang, Y.; Prakash, E.C. Face to Face: Anthropometry-Based Interactive Face Shape Modeling Using Model Priors. Int. J. Comput. Games Technol. 2009, 2009, 1–15. [Google Scholar] [CrossRef]
- Egelhoff, K.; Idzi, P.; Bargiel, J.; Wyszyńska-Pawelec, G.; Zapała, J.; Gontarz, M. Implementation of Cone Beam Computed Tomography, Digital Sculpting and Three-Dimensional Printing in Facial Epithesis—A Technical Note. Appl. Sci. 2022, 12, 11974. [Google Scholar] [CrossRef]
- Mamsen, F.P.W.; Kiilerich, C.H.; Hesselfeldt-Nielsen, J.; Saltvig, I.; Remvig, C.L.-N.; Trøstrup, H.; Schmidt, V.-J. Risk Stratification of Local Flaps and Skin Grafting in Skin Cancer-Related Facial Reconstruction: A Retrospective Single-Center Study of 607 Patients. J. Pers. Med. 2022, 12, 2067. [Google Scholar] [CrossRef] [PubMed]
- Saraswathula, A.; Porras, J.L.; Mukherjee, D.; Rowan, N.R. Quality of Life Considerations in Endoscopic Endonasal Management of Anterior Cranial Base Tumors. Cancers 2023, 15, 195. [Google Scholar] [CrossRef]
- Huang, C.-C.; Wu, P.-W.; Huang, C.-C.; Chang, P.-H.; Fu, C.-H.; Lee, T.-J. Identifying Residual Psychological Symptoms after Nasal Reconstruction Surgery in Patients with Empty Nose Syndrome. J. Clin. Med. 2023, 12, 2635. [Google Scholar] [CrossRef] [PubMed]
- Larimi, M.; Babamiri, A.; Biglarian, M.; Ramiar, A.; Tabe, R.; Inthavong, K.; Farnoud, A. Numerical and Experimental Analysis of Drug Inhalation in Realistic Human Upper Airway Model. Pharmaceuticals 2023, 16, 406. [Google Scholar] [CrossRef] [PubMed]
- Li, H.; Wang, J.; Song, T. 3D Printing Technique Assisted Autologous Costal Cartilage Augmentation Rhinoplasty for Patients with Radix Augmentation Needs and Nasal Deformity after Cleft Lip Repair. J. Clin. Med. 2022, 11, 7439. [Google Scholar] [CrossRef]
- Martín-Jiménez, M.; Pérez-García, A. Neuroanatomical Study and Three-Dimensional Cranial Reconstruction of the Brazilian Albian Pleurodiran Turtle Euraxemys essweini. Diversity 2023, 15, 374. [Google Scholar] [CrossRef]
- Guevara, C.; Matouk, M. In-office 3D printed guide for rhinoplasty. Int. J. Oral Maxillofac. Surg. 2021, 50, 1563–1565. [Google Scholar] [CrossRef]
- Tauviqirrahman, M.; Jamari, J.; Susilowati, S.; Pujiastuti, C.; Setiyana, B.; Pasaribu, A.H.; Ammarullah, M.I. Performance Comparison of Newtonian and Non-Newtonian Fluid on a Heterogeneous Slip/No-Slip Journal Bearing System Based on CFD-FSI Method. Fluids 2022, 7, 225. [Google Scholar] [CrossRef]
- Gordon, A.R.; Schreiber, J.E.; Patel, A.; Tepper, O.M. 3D Printed Surgical Guides Applied in Rhinoplasty to Help Obtain Ideal Nasal Profile. Aesthetic Plast. Surg. 2021, 45, 2852–2859. [Google Scholar] [CrossRef]
- Paysan, P.; Knothe, R.; Amberg, B.; Romdhani, S.; Vetter, T. A 3D Face Model for Pose and Illumination Invariant Face Recognition. In Proceedings of the IEEE International Conference on Advanced Video and Signal Based Surveillance, Genova, Italy, 2–4 September 2009; pp. 296–301. [Google Scholar]
- Ammarullah, M.I.; Hartono, R.; Supriyono, T.; Santoso, G.; Sugiharto, S.; Permana, M.S. Polycrystalline Diamond as a Potential Material for the Hard-on-Hard Bearing of Total Hip Prosthesis: Von Mises Stress Analysis. Biomedicines 2023, 11, 951. [Google Scholar] [CrossRef] [PubMed]
- Jamari, J.; Ammarullah, M.I.; Santoso, G.; Sugiharto, S.; Supriyono, T.; Permana, M.S.; Winarni, T.I.; van der Heide, E. Adopted walking condition for computational simulation approach on bearing of hip joint prosthesis: Review over the past 30 years. Heliyon 2022, 8, e12050. [Google Scholar] [CrossRef] [PubMed]
- Tauviqirrahman, M.; Ammarullah, M.I.; Jamari, J.; Saputra, E.; Winarni, T.I.; Kurniawan, F.D.; Shiddiq, S.A.; van der Heide, E. Analysis of contact pressure in a 3D model of dual-mobility hip joint prosthesis under a gait cycle. Sci. Rep. 2023, 13, 3564. [Google Scholar] [CrossRef] [PubMed]
- Tuan, H.N.A.; Hai, N.D.X.; Thinh, N.T. Shape prediction of nasal bones by digital 2D-photogrammetry of the nose based on convolution and back-propagation neural network. Comput. Math. Methods Med. 2022, 2022, 5938493. [Google Scholar] [CrossRef]
- Trieu, N.M.; Thinh, N.T. The Anthropometric Measurement of Nasal Landmark Locations by Digital 2D Photogrammetry Using the Convolutional Neural Network. Diagnostics 2023, 13, 891. [Google Scholar] [CrossRef]
- Diac, M.M.; Earar, K.; Damian, S.I.; Knieling, A.; Iov, T.; Shrimpton, S.; Castaneyra-Ruiz, M.; Wilkinson, C.; Iliescu, D.B. Facial Reconstruction: Anthropometric Studies Regarding the Morphology of the Nose for Romanian Adult Population I: Nose Width. Appl. Sci. 2020, 10, 6479. [Google Scholar] [CrossRef]
- Salaha, Z.F.M.; Ammarullah, M.I.; Abdullah, N.N.A.A.; Aziz, A.U.A.; Gan, H.-S.; Abdullah, A.H.; Kadir, M.R.A.; Ramlee, M.H. Biomechanical Effects of the Porous Structure of Gyroid and Voronoi Hip Implants: A Finite Element Analysis Using an Experimentally Validated Model. Materials 2023, 16, 3298. [Google Scholar] [CrossRef]
- Hsu, W.-C.; Chou, L.-W.; Chiu, H.-Y.; Hsieh, C.-W.; Hu, W.-P. A Study on the Effects of Lateral-Wedge Insoles on Plantar-Pressure Pattern for Medial Knee Osteoarthritis Using the Wearable Sensing Insole. Sensors 2023, 23, 84. [Google Scholar] [CrossRef]
- Lamura, M.D.P.; Hidayat, T.; Ammarullah, M.I.; Bayuseno, A.P.; Jamari, J. Study of contact mechanics between two brass solids in various diameter ratios and friction coefficient. Proc. Inst. Mech. Eng. Part J J. Eng. Tribol. 2023, 14657503221144810. [Google Scholar] [CrossRef]
- Zhang, J.; Shan, S.; Kan, M.; Chen, X. Coarse-to-Fine Auto-Encoder Networks (cfan) for Real-Time Face Alignment. In Proceedings of the Computer Vision–ECCV 2014: 13th European Conference, Zurich, Switzerland, 6–12 September 2014; Proceedings, Part II 13. Springer International Publishing: New York, NY, USA, 2014; pp. 1–16. [Google Scholar]
- Fattahi, T.T. An overview of facial aesthetic units. J. Oral Maxillofac. Surg. 2003, 61, 1207–1211. [Google Scholar] [CrossRef]
- Based, A.D.; Ilankovan, V.; Ethunandan, M.; Seah, T.E. Local Flaps in Facial Reconstruction; Springer: Berlin/Heidelberg, Germany, 2007. [Google Scholar]
View | Section | Type | Sample 1 | Sample 2 | Sample 3 | Sample 4 |
---|---|---|---|---|---|---|
Frontal | C1 | LC1 | 18.98 | 15.51 | 20.98 | 18.49 |
Frontal | C1 | RC1 | 25.55 | 19.39 | 24.80 | 26.22 |
Frontal | C2 | AL | −4.50 | −3.95 | −7.48 | −2.09 |
Frontal | C2 | AR | −5.40 | −3.53 | −4.16 | −2.45 |
Frontal | C3 | CL | −99.24 | −86.15 | −85.35 | −75.17 |
Frontal | C3 | CR | −53.39 | −73.68 | −60.64 | −65.23 |
Lateral | C2 | TAL-R | −30.88 | −25.54 | 21.34 | −35.48 |
Lateral | C2 | BALR | 20.37 | 15.23 | 17.34 | 15.04 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Anh Tuan, H.N.; Truong Thinh, N. Computational Human Nasal Reconstruction Based on Facial Landmarks. Mathematics 2023, 11, 2456. https://doi.org/10.3390/math11112456
Anh Tuan HN, Truong Thinh N. Computational Human Nasal Reconstruction Based on Facial Landmarks. Mathematics. 2023; 11(11):2456. https://doi.org/10.3390/math11112456
Chicago/Turabian StyleAnh Tuan, Ho Nguyen, and Nguyen Truong Thinh. 2023. "Computational Human Nasal Reconstruction Based on Facial Landmarks" Mathematics 11, no. 11: 2456. https://doi.org/10.3390/math11112456