Grid Peeling and the Affine Curve-Shortening Flow

References

• [Alvarez et al. 93] Luis Alvarez, Frédéric Guichard, Pierre-Louis Lions, and Jean-Michel Morel. “Axioms and fundamental equations of image processing.” Arch. Rational Mech. Anal. 123: 3 (1993), 199–257. doi:10.1007/BF00375127, MR 1225209.
   Web of Science ®Google Scholar
• [Andrew 79] A. M. Andrew. “Another Efficient Algorithm for Convex Hulls in Two Dimensions.” Inf. Process. Lett. 9: 5 (1979), 216–219. doi:10.1016/0020-0190(79)90072-3.
   Web of Science ®Google Scholar
• [Angenent et al. 98] Sigurd Angenent, Guillermo Sapiro, and Allen Tannenbaum. “On the Affine Heat Equation for Non-Convex Curves.” J. Amer. Math. Soc. 11: 3 (1998), 601–634. doi:10.1090/S0894-0347-98-00262-8, MR 1491538.
   Web of Science ®Google Scholar
• [Atallah 83] Mikhail J. Atallah. “A linear time algorithm for the Hausdorff distance between convex polygons.” Inf. Process. Lett. 17 (1983), 207–209. doi:10.1016/0020-0190(83)90042-X.
   Web of Science ®Google Scholar
• [Balog and Bárány 91] Antal Balog and Imre Bárány. “On the Convex Hull of the Integer Points in a Disc.” Discrete and Computational Geometry: Papers from the DIMACS Special Year, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 6, pp. 39–44. Providence, RI: AMS, 1991. MR 1143287
   Google Scholar
• [Barnett 76] V. Barnett. “The ordering of multivariate data.” J. Roy. Statist. Soc. Ser. A 139: 3 (1976), 318–355. doi:10.2307/2344839, MR 0445726.
   Google Scholar
• [Cao 03] Frédéric Cao, Geometric Curve Evolution and Image Processing, Lecture Notes in Mathematics, vol. 1805, Berlin: Springer-Verlag, 2003. doi:10.1007/b10404, MR 1976551.
   Google Scholar
• [Chazelle 85] Bernard Chazelle. “On the convex layers of a planar set.” IEEE Trans. Inform. Theory 31: 4 (1985), 509–517. doi:10.1109/TIT.1985.1057060, MR 798557.
   Web of Science ®Google Scholar
• [Chazelle et al. 85] Bernard Chazelle, Leo J. Guibas, and D. T. Lee. “The power of geometric duality.” BIT 25: 1 (1985), 76–90. doi:10.1007/BF01934990, MR 785806.
   Google Scholar
• [Chen 15] Shibing Chen. “Classifying convex compact ancient solutions to the affine curve shortening flow.” J. Geom. Anal. 25: 2 (2015), 1075–1079. doi:10.1007/s12220-013-9456-z, MR 3319961.
   Web of Science ®Google Scholar
• [Chou and Zhu 01] Kai-Seng Chou and Xi-Ping Zhu, The Curve Shortening Problem, Boca Raton, FL: Chapman & Hall, 2001. doi:10.1201/9781420035704, MR 1888641.
   Google Scholar
• [Dalal 04] Ketan Dalal. “Counting the onion.” Random Struct. Algor. 24: 2 (2004), 155–165. doi:10.1002/rsa.10114, MR 2035873.
   Web of Science ®Google Scholar
• [de Berg et al. 08] Mark de Berg, Otfried Cheong, and Marc van Kreveld, and Mark Overmars. Computational Geometry: Algorithms and Applications, 3rd ed. Berlin: Springer-Verlag, 2008. doi:10.1007/978-3-540-77974-2, MR 2723879.
   Google Scholar
• [Eddy 82] W. F. Eddy. Convex Hull Peeling, COMPSTAT 1982 5th Symposium held at Toulouse 1982, Physica-Verlag, pp. 42–47. 1982. doi:10.1007/978-3-642-51461-6_4.
   Google Scholar
• [Elliott and Fritz 17] Charles M. Elliott, and Hans Fritz. “On approximations of the curve shortening flow and of the mean curvature flow based on the DeTurck trick.” IMA J. Numer. Anal. 37: 2 (2017), 543–603. doi:10.1093/imanum/drw020.
   Web of Science ®Google Scholar
• [Har-Peled and Lidický 13] Sariel Har-Peled, and Bernard Lidický. “Peeling the grid.” SIAM J. Discrete Math. 27: 2 (2013), 650–655. doi:10.1137/120892660, MR 3040367.
   Web of Science ®Google Scholar
• [Hardy and Wright 08] G. H. Hardy and E. M. Wright. An Introduction to the Theory of Numbers, 6th ed. Oxford: Oxford University Press, 2008.
   Google Scholar
• [Ivaki 16] Mohammad N. Ivaki. “Classification of compact convex ancient solutions of the planar affine normal flow.” J. Geom. Anal. 26: 1 (2016), 663–671. doi:10.1007/s12220-015-9568-8, MR 3441533.
   Web of Science ®Google Scholar
• [Jarník 26] Vojtěch Jarník. “Über die Gitterpunkte auf konvexen Kurven.” Math. Z. 24: 1 (1926), 500–518. Available from https://eudml.org/doc/174999, doi:10.1007/BF01216795, MR 1544776.
   Google Scholar
• [John 48] Fritz John. Extremum problems with inequalities as subsidiary conditions, Studies and Essays Presented to R. Courant on his 60th Birthday, January 8, 1948, pp. 187–204. New York, NY: Interscience Publishers, 1948. MR 0030135.
   Google Scholar
• [Moisan 98] Lionel Moisan. “Affine Plane Curve Evolution: A Fully Consistent Scheme.” IEEE T. Image Process. 7: 3 (1998), 411–420. doi:10.1109/83.661191.
   PubMed Web of Science ®Google Scholar
• [Nielsen 96] Franck Nielsen. “Output-sensitive Peeling of Convex and Maximal Layers.” Inf. Process. Lett. 59: 5 (1996), 255–259. doi:10.1016/0020-0190(96)00116-0.
   Web of Science ®Google Scholar
• [Rufai and Richards 17] Raimi A. Rufai and Dana S. Richards. “A Simple Convex Layers Algorithm.” (2017), arXiv:1702.06829.
   Google Scholar
• [Sapiro and Tannenbaum 93] Guillermo Sapiro, and Allen Tannenbaum. “Affine invariant scale-space.” Int. J. Comput. Vision 11: 1 (1993), 25–44. doi:10.1007/bf01420591.
   Web of Science ®Google Scholar