PINK image processing library M. Couprie Universit e Paris-Est - - - PowerPoint PPT Presentation

pink image processing library
SMART_READER_LITE
LIVE PREVIEW

PINK image processing library M. Couprie Universit e Paris-Est - - - PowerPoint PPT Presentation

PINK image processing library M. Couprie Universit e Paris-Est - LIGM-A3SI - ESIEE, France 27/06/2012 M. Couprie (UPE, LIGM, ESIEE) Pr esentation IPOL2012 27/06/2012 1 / 21 History Started as a personnal project (15 years ago)


slide-1
SLIDE 1

PINK image processing library

  • M. Couprie

Universit´ e Paris-Est - LIGM-A3SI - ESIEE, France

27/06/2012

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 1 / 21

slide-2
SLIDE 2

History

Started as a personnal project (15 years ago) Inspired by Khoros/Cantata (Pink Is Not Khoros!) Demand-driven development

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 2 / 21

slide-3
SLIDE 3

Users/public

ESIEE students PhD students Researchers in LIGM/ESIEE Academic partners (INSERM, Hˆ

  • pital Henri Mondor, ICMCB,
  • CSIRO. . .)

Industrial partners (CEA, SANOFI, Saint Gobain, EDF, Lafarge

  • SA. . .)
  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 3 / 21

slide-4
SLIDE 4

Goals

Fast/easy development Easy handling for students Up-to-date algorithms in our expertise field Supporting our applicative/collaborative projects

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 4 / 21

slide-5
SLIDE 5

Authors

Many contributors, including ESIEE students and PhD students, the main developpers are: Michel Couprie Jean Cousty Laszlo Marak Laurent Najman Hugues Talbot

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 5 / 21

slide-6
SLIDE 6

Distribution, license, support

CeCILL license web site: pinkhq.com source code available from Mercurial repository Linux distributions OSX Microsoft Windows Doxygen generated documentation, mailing list, bug tracker

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 6 / 21

slide-7
SLIDE 7

Web site (created and maintained by L. Marak)

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 7 / 21

slide-8
SLIDE 8

Implementation

Core library in standard C language C++ for some operators and wrappers Scripts in bash, TCL Python front end Python-TK GUI Python-VTK for 3D visualization

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 8 / 21

slide-9
SLIDE 9

Content

> 200 operators - main modules: Mathematical morphology (45) Digital connectivity (41) Digital topology, binary (48) Digital topology, grayscale (33) Orders topology (27) Geometrical operators (68)

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 9 / 21

slide-10
SLIDE 10

Content

Mathematical morphology Basics: erode, dilate, open, close. . . Binary and grayscale, 2D and 3D Arbitrary structuring elements Higher level operators (alternate sequential filter. . .) Distance maps, medial axis, morphological skeletons

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 10 / 21

slide-11
SLIDE 11

Content

Digital connectivity Component labelling, geodesic operators Watershed transformations (2D, 3D, 4D) Connective filtering, component tree building/manipulation

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 11 / 21

slide-12
SLIDE 12

Content

Digital topology Topology-preserving thinning (2D, 3D) Proven topology-related properties (Gilles Bertrand) Constrained/guided topological transformations Sequential, parallel transformations Detection of local topological features Controlled modifications of topology (3D hole closing. . .)

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 12 / 21

slide-13
SLIDE 13

Content

Grayscale digital topology Binary digital topology is generalized to grayscale images by considering the level sets of the image: Functions F and G are homotopic if Fk and Gk are homotopic (in the binary sense), for all k Grayscale thinning, skeletons Topological filtering Crest restoration. . .

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 13 / 21

slide-14
SLIDE 14

Content

Orders topology Cubical(/simplicial) complexes (points, edges, squares, cubes. . .) Sound and rich framework for topology in discrete spaces Models and extends digital topology Easier handling of some topogical notions (dimension. . .) New results, algorithms, properties. . .

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 14 / 21

slide-15
SLIDE 15

Content

Geometrical operators Shape analysis (measurements, moments. . .) Discrete/continuous conversions (splines. . .) Geometric primitives detection (lines/planes, circles, ellipses. . .)

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 15 / 21

slide-16
SLIDE 16

Illustrations

Python script for a segmentation scheme def FindTheWires(image, threshold): binary = pink.threshold(image, threshold, 0, 255) inv = pink.inverse(binary) eros = pink.erosball(inv, 2) filtered = pink.geodilat(eros, inv, 8) filled = fill the holes(filtered)

  • pen = pink.openball(filled, 6)

joints = pink.geodilat(open, filled, 8, 1) result = filled - joints return result

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 16 / 21

slide-17
SLIDE 17

Illustrations

Python script for interactive manipulation of parameter Im = pink.cpp.readimage(”circuit2.pgm”) def binarise(value) global Im return pink.threshold(Im, value) pink.manipulate(binarise, 0, 255)

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 17 / 21

slide-18
SLIDE 18

Illustrations

3D visualisation with Python-VTK

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 18 / 21

slide-19
SLIDE 19

Examples of projects

Analysis of biomedical images - computer aided diagnosis Collaboration with INSERM

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 19 / 21

slide-20
SLIDE 20

Examples of projects

Analysis of fibrous material from 3D microtomography images Collaboration with Lafarge SA, ICMCB and ITASCA

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 20 / 21

slide-21
SLIDE 21

Examples of projects

4D segmentation of the beating heart Collaboration with Henri Mondor Hospital

  • M. Couprie (UPE, LIGM, ESIEE)

Pr´ esentation IPOL’2012 27/06/2012 21 / 21