17th International Workshopon

Combinatorial Image AnalysisNovember 24 – 27, 2015

Indian Statistical Institute203, B.T. Road, Kolkata - 700108

Organized by

Advanced Computing &Microelectronics Unit

Indian Statistical Institute, Kolkata

Foreword

Welcome to Indian Statistical Institute (ISI), Kolkata for the 17th Inter-national Workshop on Combinatorial Image Analysis (IWCIA’15), which isgoing to be held during 24th to 27th November, 2015. The venue for alltutorial and technical sessions will be at the PJA Building (Auditorium)or NAB-I, which are located inside the academic campus of ISI Kolkata,at 203 B. T. Road. On the last day, we will have two parallel tracks –one at NAB-I and the other at the sixth floor of PJA Building. The de-tailed schedule of all sessions is given in this brochure. Apart fromthat, you will have a document showing the schedule of the workshopand a map of ISI.

During the workshop, lunch and tea will be served to all delegateson all four days of the workshop. If you are staying in one of the twoguest houses of ISI, please have your breakfast and dinner in the ISIguest house dining hall.

We invite you to the Welcome Dinner of the workshop on 24thNovember at 7:30 p.m. Join us for the inaugural program at the PJABuilding (Auditorium) at 10:30 a.m. on 25th November. We also inviteyou to enjoy the cultural program, which will be held on 26th Novem-ber, 6:00 p.m., at PJA Building (Auditorium), and then join the BanquetDinner at the ISI Guest House at 7:45 p.m. We have also organized ahalf-day city tour on 27th November after lunch for the participantson a first-come first-serve basis.

I wish you a comfortable and enjoyable stay at ISI Kolkata.

Bhargab B. BhattacharyaGeneral Chair, IWCIA’15

2

Contents

1 Committees 4

2 Schedule 8

3 Abstracts for Tutorials 19

4 Abstracts for Keynote Talks 23

3

1 Committees

General Chair

Bhargab B. BhattacharyaAdvanced Computing and Microelectronics Unit (ACMU)Indian Statistical Institute (ISI), Kolkata, India

Steering Committee

1. Valentin E. Brimkov (SUNY Buffalo State College, USA)

2. Gabor T. Herman (CUNY Graduate Center, USA)

3. Kostadin Koroutchev (Universidad Autonoma de Madrid,Spain)

4. Petra Wiederhold (CINVESTAV-IPN, Mexico)

5. Josef Slapal (Technical University of Brno, Czech Republic)

Organizing Committee

1. Ansuman Banerjee (ISI Kolkata)

2. Apurba Sarkar (IIEST Shibpur)

3. Arijit Bishnu, Organizing Chair (ISI Kolkata)

4. Debabrata Mitra (ISI Kolkata)

5. Mousumi Dutt (IIEST Shibpur)

6. Nilanjana Karmakar (IIEST Shibpur)

7. Papia Mahato (IIT Kharagpur)

8. Ranita Biswas (IIT Kharagpur)

9. Sachchidanand Mahato (ISI Kolkata)

10. Sasthi Charan Ghosh (ISI Kolkata)

4

1 Committees

11. Suprativ Biswas (ISI Kolkata)

Program Committee

1. Ajit Rajwade (IIT Bombay, India)

2. Akihiro Sugimoto (National Institute of Informatics, Japan)

3. Akira Asano (Kansai University, Japan)

4. Alberto Soria (CINVESTAV-DCA, Mexico)

5. Ali Shokoufandeh (Drexel University, USA)

6. Angel Sappa (Computer Vision Center, Spain)

7. Arindam Biswas, Program Co-Chair (IIEST Shibpur, India)

8. Arun Ross (West Virginia University, USA)

9. Benedek Nagy (University of Debrecen, Hungary)

10. Bertrandt Kerautret (LORIA Campus scientifique, France)

11. Chiou-Shann Fuh (National Taiwan University, Taiwan)

12. Edgar Gardun̄o (IIMAS-UNAM, Mexico)

13. Gaëlle Largeteau-Skapin (Gaëlle Largeteau-Skapin, France)

14. George Bebis (University of Nevada at Reno, USA)

15. Guillaume Damiand (LIRIS / Université de Lyon)

16. Hemerson Pistori (Dom Bosco Catholic University, Brazil)

17. Henrik Schulz (Helmholtz-Zentrum Dresden-Rossendorf, Ger-many)

18. Hong Qin (SUNY Stony Brook, USA)

19. Hongbing Lu (Fourth Military Medical University, China)

20. Imants Svalbe (Monash University)

21. Ioannis Pitas (University of Thessaloniki, Greece)

22. Isabelle Debled-Rennesson (Nancy University, LORIA, France)

23. Jacques-Olivier Lachaud (Université de Savoie, UFR SFA,France)

5

1 Committees

24. Jayanta Mukhopadhyay (IIT Kharagpur, India)

25. Jerome Liang (SUNY Stony Brook, USA)

26. Jinhui Xu (SUNY University at Buffalo, USA)

27. Joakim Lindblad (Swedish Univ. Agricultural Sc., Sweden)

28. Joao Manuel R. S. Tavares (University of Porto, Portugal)

29. Josef Slapal (Technical University of Brno, Czech Republic)

30. K. G. Subramanian (Liverpool Hope University, UK)

31. Kalman Palagyi (University of Szeged, Hungary)

32. Konrad Polthier (Freie Universitaet Berlin, Germany)

33. Lyuba Alboul (Sheffield Hallam University, UK)

34. Maria Jose Jimenez (University of Seville, Spain)

35. Mariano Rivera (CIMAT, Mexico)

36. Md. Atiqur Rahman Ahad (University of Dhaka, Bangladesh)

37. Mohamed Tajine (University of Strasbourg, France)

38. Mousumi Dutt (IIIT Kalyani, India)

39. Nikolay Metodiev Sirakov (Texas A&M Univ. Comm., USA)

40. Partha Bhowmick, Program Co-Chair (IIT Kharagpur, In-dia)

41. Partha Pratim Das (IIT Kharagpur, India)

42. Pavel Zemc̆ík (Brno University of Technology, Czech Re-public)

43. Peter Balazs (University of Szeged, Hungary)

44. Peter Veelaert (Ghent University, Belgium)

45. Petr Matula (Masaryk University, Czech Republic)

46. Petra Perner (Inst. Comp.Vision & Appl.Comp.Sc., Ger-many)

47. Rémy Malgouyres (Université d’Auvergne, France)

6

1 Committees

48. Reneta P. Barneva, Publication Chair (SUNY Fredonia, USA)

49. Richard Zanibbi (Rochester Inst. of Technology, USA)

50. Robin Strand (Uppsala University, Sweden)

51. Rocío González Díaz (University of Seville, Spain)

52. Sanjoy Pratihar (NIT Meghalaya, India)

53. Sara Brunetti (Niversita’ Degli Studi Di Siena, Italy)

54. Shyamosree Pal (NIT Jamshedpur, India)

55. Soumen Bag (ISM Dhanbad, India)

56. Yan Gerard (Université d’Auvergne Clermont CNRS, France)

57. Yasushi Yagi (Osaka University, Japan)

7

2 Schedule

Tutorial Day: 24th November, 2015

Session T1

Chair: Prof. Krishnendu MukhopadhyayaVenue: NAB-I (Kolmogorov Building, Ground Floor)

• Time : 10:30Title : Estimation of the meaningful scales on a digital contourwith the DGtal Library and integration in an IPOL demonstra-tionSpeaker : Bertrand Kerautret

• Time : 12:00Title : Skeleton-like shape features and their applicationsSpeaker : Kálmán Palágyi

Session T2.

Chair: Prof. Nabanita DasVenue: NAB-I (Kolmogorov Building, GF)

• Time : 14:45Title : Isothetic envelopes: Forms and formulationsSpeaker : Arindam Biswas

8

2 Schedule

• Time : 16:15Title : From circle to sphere and to related problems in the dig-ital spaceSpeaker : Partha Bhowmick

9

2 Schedule

Day1: 25th November, 2015

Inauguration

Time : 10:30 to 11:15Venue: Auditorium, 1st Floor, PJA Building

Keynote Speech

Venue: Auditorium, 1st Floor, PJA BuildingChair: Prof. Malay K. KunduTime : 11:30 to 12:30Title : Small Work Space Algorithms for Image ProcessingSpeaker : Prof. Tetsuo Asano

Session 1A.

Chair: Prof. Subhas Chandra NandyVenue: Auditorium, 1st Floor, PJA Building

• Time : 12:35Title : Efficient dominant point detection based on discretecurve structureAuthors : Phuc Ngo, Hayat Nasser and Isabelle Debled-Rennesson.

10

2 Schedule

• Time : 13:00Title : Number of Shortest Paths in Triangular Grid for 1- and2-NeighborhoodsAuthors : Mousumi Dutt, Arindam Biswas and Benedek Nagy.

Session 1B.

Chair: Prof. Jayanta MukhopadhyayVenue: NAB-I (Kolmogorov Building, GF)

• Time : 14:45Title : Construction of perfect auto-correlation arrays and zerocross-correlation arrays from discrete projectionsAuthors : Benjamin Cavy and Imants Svalbe.

• Time : 15:10Title : Equivalent Sequential and Parallel Subiteration-BasedSurface-Thinning AlgorithmsAuthors : Kalman Palagyi, Gabor Nemeth and Peter Kardos.

• Time : 15:35Title : Parallel Strip Segment Recognition and Application toMetallic Tubular Object MeasureAuthors : Nicolas Aubry, Bertrand Kerautret, Isabelle Debled-Rennesson and Philippe Even.

Session 1C.

Chair: Prof. Dipti Prasad MukherjeeVenue: NAB-I (Kolmogorov Building, GF)

11

2 Schedule

• Time : 16:15Title : Optimal Consensus set for nD Fixed Width Annulus Fit-tingAuthors : Rita Zrour, Gaelle Largeteau-Skapin and Eric Andres.

• Time : 16:40Title : Characterization and Construction of Rational Circles onthe Integer PlaneAuthors : Papia Mahato and Partha Bhowmick.

• Time : 17:05Title : Incremental Updating of 3D Topological Maps to de-scribe VideosAuthors : Guillaume Damiand, Sylvain Brandel and DonatelloConte.

• Time : 17:30Title : Retinal Blood Vessel Segmentation and Bifurcation PointDetectionAuthors : Tapas Dutta, Nilanjan Dutta and Oishila Bandyopad-hyay.

12

2 Schedule

Day2: 26th November, 2015

Keynote Speech

Venue: Auditorium, 1st Floor, PJA BuildingChair: Prof. Bidyut Baran ChaudhuriTime : 10:30 to 11:30Title : Digital Analytical Geometry: How do I define a digital object?Speaker : Prof. Eric Andres

Session 2A.

Chair: Prof. Isabelle D.-RennessonVenue: NAB-I (Kolmogorov Building, GF)

• Time : 11:45Title : Picture Array Generation Using Pure 2D Context-freeGrammar RulesAuthors : K. G. Subramanian, M. Geetha Lakshmi, N. Gnana-malar David and Atulya Nagar.

• Time : 12:10Title : Construction of Sandwich Cover of Digital ObjectsAuthors : Apurba Sarkar and Mousumi Dutt.

13

2 Schedule

Session 2B.

Chair: Prof. C. A. MurthyVenue: NAB-I (Kolmogorov Building, GF)

• Time : 12:45Title : On the Connectivity and Smoothness of Discrete Spheri-cal CirclesAuthors : Ranita Biswas, Partha Bhowmick and Valentin E.Brimkov.

• Time : 13:10Title : Relative Convex Hull Determination from Convex Hullsin the PlaneAuthors : Petra Wiederhold and Hugo Reyes.

Session 2C.

Chair: Prof. Bhabatosh ChandaVenue: NAB-I (Kolmogorov Building, GF)

• Time : 14:45Title : Thoughts on 3D Digital Subplane Recognition and Minimum-Maximum of a bilinear congruence sequenceAuthors : Eric Andres, Dimitri Jean Serge Ouattara, GaelleLargeteau-Skapin and Rita Zrour.

• Time : 15:10Title : Combinatorial Exemplar based Image InpaintingAuthors : Veepin Kumar, Jayanta Mukherjee and Shyamal Ku-mar Das Mandal.

14

2 Schedule

• Time : 15:35Title : Spatiotemporal Barcodes for Image Sequence AnalysisAuthors : Rocio Gonzalez-Diaz, Maria Jose Jimenez and BelenMedrano.

Session 2D.

Chair: Prof. Dr. Bertrand KerautretVenue: NAB-I (Kolmogorov Building, GF)

• Time : 16:15Title : Construction of 3D Orthogonal Convex Hull of a DigitalObjectAuthors : Nilanjana Karmakar and Arindam Biswas.

• Time : 16:40Title : Reconstruction of Bicolored ImagesAuthors : Alain Billionnet, Fethi Jarray, Ghassen Tlig and Ezzed-dine Zagrouba.

• Time : 17:05Title : Analysis and Performance Evaluation of ICA-based Ar-chitectures for Face RecognitionAuthors : Anu Singha, Mrinal Kanti Bhowmik and PrasenjitDhar.

• Time : 17:30Title : Accepting H Iso-Array Splicing SystemAuthors : Sheena Christy D.K., Thomas D.G., Masilamani V.,Nagar A.K. and Thamburaj R.

15

2 Schedule

Day3: 27th November, 2015

TWO PARALLEL TRACKS

Track 1

Session 3-1A.

Chair: Prof. Dr. Petra WiederholdVenue: NAB-I (Kolmogorov Building, GF)

• Time : 10:00Title : Knot Detection from Accumulation Map by Polar ScanAuthors : Adrien Krähenbühl, Bertrand Kerautret and FabienFeschet.

• Time : 10:25Title : Scanning Pictures The Boustrophedon WayAuthors : Henning Fernau, Meenakshi Paramasivan, Markus L.Schmid and D.Gnanaraj Thomas.

16

2 Schedule

Session 3-1B.

Chair: Dr. Tinku AcharyaVenue: NAB-I (Kolmogorov Building, GF)

• Time : 11:00Title : Character Segmentation of Hindi Unconstrained Hand-written WordsAuthors : Soumen Bag and Ankit Krishna.

• Time : 11:25Title : Optimization of low-dose tomography via binary sensingmatricesAuthors : Prasad Theeda, Praveen Kumar P.U., S. Sastry C andPhanindra Verma Jampana.

Track 2

Session 3-2A.

Chair: Dr. Kalman PalagyiVenue: Seminar Room, Floor 6, ACMU, PJA Bldg.

• Time : 10:00Title : Segmentation of Overlapping Gametocytes of P.falciparumusing the Active Contour ModelAuthors : Feminna Sheeba, Robinson Thamburaj, Joy JohnMammen and Atulya K. Nagar.

17

2 Schedule

• Time : 10:20Title : A tabu approach for reconstructing non interior holesbinary imagesAuthors : Fethi Jarray, Ghassen Tlig and Ezzeddine Zagrouba.

• Time : 10:40Title : Construction of Hexagonal Covers of Digital Objects Us-ing Combinatorial TechniqueAuthors : Apurba Sarkar and Arnab Kar.

Session 3-2B.

Chair: Prof. K. G. SubramanianVenue: Seminar Room, Floor 6, ACMU, PJA Bldg.

• Time : 11:10Title : Extension of Jumping Finite Automata to two-dimensionallanguagesAuthors : S. James Immanuel and D. G. Thomas.

• Time : 11:30Title : ICA architectural feature evaluation by correlating faceimagesAuthors : Prasenjit Dhar, Mrinal Kanti Bhowmik and AnuSingha.

• Time : 11:50Title : A Survey Of Classification Techniques Using Fuzzy Neu-ral Networks For Speech RecognitionAuthors : Irshed Hussain and Pinki Roy.

18

3 Tutorials 24th November, 2015

Session T1 Chair—Prof. Krishnendu Mukhopadhyaya

T1-1 Estimation of the meaningful scales on a digital contour with theDGtal Library and integration in an IPOL demonstrationSpeaker—Dr. Bertrand Kerautret [10:30–11:45]

Abstract—The manual tuning of parameters according to the noisein input data is a recurrent problem in the domain of image anal-ysis and in particular in the field of geometric estimators or con-tour analysis/representation. In general, the choice of a parame-ter by the user has an important impact on the quality of the re-sult. In the proposed tutorial, the concept of “Meaningful Scale”will be presented in order to address this issue. Starting from atheoretical result on asymptotic properties of maximal segments,we will show how this idea can be exploited to define an esti-mation of the best scale at which the digital contour should belocally considered. Moreover, we will also demonstrate that fur-ther geometric information can be deduced from the multi-scaleanalysis. Such a concept will be presented in association with itsvariant defined by the blurred segment primitive which permitsto simplify the multi-scale analysis while presenting a similarquality.

The last part of the tutorial will be dedicated to the presentationof the implementation given in link to the DGtal Library and themain steps to reproduce the meaningful scale estimation will beproposed. Associated to this implementation, we will detail theconstruction of an online demonstration given in the frameworkof the IPOL journal.

19

3 Abstracts for Tutorials

T1-2 Skeleton-like shape features and their applicationsSpeaker—Dr. Kálmán Palágyi [12:00–13:15]

Abstract—The skeleton of an object in the continuum may be de-fined via the prairie-fire analogy: the object boundary is set onfire and the skeleton is formed by the loci where the fire frontsmeet and extinguish each other. Skeleton-like shape features (i.e.,centerlines in 2D and 3D, medial surfaces in 3D, and topologicalkernels in 2D and 3D) are frequently used region-based shapefeatures which summarize the general form of objects and repre-sent their topological structures. They play important role in var-ious applications in image processing, pattern recognition, andvisualization. I shall define skeletons and present their proper-ties. Then the three major techniques for skeletonization (i.e.,skeleton extraction from discrete binary images) will be pre-sented. Finally some applications will be outlined.

20

3 Abstracts for Tutorials

Session T2 Chair—Prof. Nabanita Das

T2-1 Isothetic envelopes: Forms and formulationsSpeaker—Dr. Arindam Biswas [14:45–16:00]

Abstract—Isothetic envelopes (outer envelope tightly encloses andthe inner one tightly inscribes a digital object) not only specifiesa simple representation of the object but also provides an ap-proximate information about its structural content and geometriccharacteristics. The construction of isothetic envelopes involvescombinatorial techniques, which, when further extended, can beused to find the orthogonal hull and the orthogonal skull of adigital object. The isothetic envelopes for 3D objects, the tight3D polytopes, also characterizes the objects uniquely. The tuto-rial will deal with the combinatorial algorithms for constructingsuch envelopes and their applications like decomposition of 2Ddigital objects, segmentation in the orthogonal domain due totopological relation between the triangulated 3D objects and itsenvelope, etc. Also, a discussion regarding related future worksin this area will be presented.

21

3 Abstracts for Tutorials

T2-2 From circle to sphere and to related problems in the digital spaceSpeaker—Dr. Partha Bhowmick [16:15–17:30]

Abstract—Geometry and topology in discrete space are concep-tually different from those in Euclidean space. Many fundamen-tal concepts like continuity, minimality, compactness, symmetry,etc., which are often used for analysis in real space, need to beproperly adapted in the framework of digital geometry whilestudying a mathematical object in discrete or integer space. Thistutorial will focus on circles and spheres with special attentionto the aforesaid concepts, on the associated geometry and topol-ogy under different discretization models, on digital-geometriccharacterization of the resultant objects for different algorithmicproblems, on certain tricks of crafting down the computationaltasks to simple integer operations, and on designing of efficientalgorithms thereof. Applications to image processing, computervision, and computer graphics would be touched upon in thecourse of the talk, whenever relevant. As a final projection toupcoming theoretical challenges and future research directions,some of the open problems would also be discussed at the end.

22

4 Abstracts for Keynote Talks

Keynote 1

25th November, 2015 Session Chair—Prof. Malay K. Kundu

Talk—Small Work Space Algorithms for Image ProcessingSpeaker—Prof. Tetsuo Asano, President, Japan Advanced Institute ofScience and Technology, Japan [11:30–12:30]

Abstract—This invited talk surveys algorithms for image processingwhich use small amount of memory. There are two different types ofsmall work space algorithms depending on whether the input imagecan be altered or not. If we can modify pixel values, then we canembed some information on the input image matrix to use it for otherpurposes. This type of algorithms are called in-place algorithms. Inanother type of algorithms we assume that an input image is stored inread-only memory. In other words, we can read any pixel value butcannot write or change any pixel value.

Starting with in-place algorithms, we introduce small-work-spacealgorithms for several important basic problems on image processing,including connected components labeling, which has been extensivelystudied and a number of algorithms have been proposed so far un-der several different computational models. A linear-time algorithmis known for the problem using linear work space. We will show itis possible to reduce the amount of work space into square root of nwhile increasing the running time from O(n) to O(n log n).

This is just one example. We will show other space-efficient algo-rithms and they are effective for applications to scanners.

23

4 Abstracts for Keynote Talks

Keynote 2

26th November, 2015 Session Chair—Prof. Bidyut Baran Chaudhuri

Talk— Digital Analytical Geometry: How do I define a digital object?Speaker—Prof. Eric Andres, Professor in Computer Science, Universityof Poitiers, France. Head, Signal-Image-Communications DepartmentXLIM Institute [10:30–11:30]

Abstract—During this plenary talk, we will start by giving some foun-dational elements on digital geometry and its relations to continuousgeometry. We will then explain how, from simple assumptions aboutproperties a digital object should have, one can build mathematicalsound digital objects and transforms. We will end with open prob-lems and challenges for the future.

24