✦ LIBER ✦

Design and formal proof of a new optimal image segmentation program with hypermaps

✍ Scribed by Jean-François Dufourd

Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 278 KB
Volume: 40
Category: Article
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2007.02.013

No coin nor oath required. For personal study only.

✦ Synopsis

This article presents the design of a new functional 2D image segmentation algorithm by cell merging in a subdivision, its proof of total correctness, and the derivation of an optimal imperative program. The planar subdivisions are modeled by hypermaps. The formal specifications of hypermaps and segmentation are developed in the Calculus of Inductive Constructions. The proofs are assisted by the Coq system. The final program is written in C.

📜 SIMILAR VOLUMES

Characterization of receptors with a new

Characterization of receptors with a new negative image: Use in molecular docking and lead optimization

✍ C.M. Oshiro; I.D. Kuntz 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 424 KB 👁 2 views

The characterization of receptor binding sites is an important aspect of molecular docking, molecular recognition, and the structure-based design process. This characterization can take several forms: the receptor surface itself can be delineated or described, the space adjacent to the surface can b

WTDWTR: What To Do With This Reaction? A

WTDWTR: What To Do With This Reaction? A New Program in the Field of Computer-Aided Synthesis Design – Application to the Diels–Alder Reaction

✍ René Barone; Mireille Attolini; Michel Arbelot; Michel Chanon 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 164 KB