# Joost Batenburg

**Home * People * Joost Batenburg**

**Kees Joost Batenburg**,

a Dutch computer scientist and mathematician with M.Sc. degress in mathematics and CS, and Ph.D. in mathematics from Leiden University,
researcher at Centrum Wiskunde & Informatica,
Science Park Amsterdam,
The Netherlands,
and until 2016 professor at Vision Lab, University of Antwerp,
Wilrijk, Belgium.
His research interests include discrete
and electron tomography,
combinatorial optimization,
evolutionary algorithms,
GPU computing for large-scale scientific computing, image processing,
computer vision and inverse problems.
He was member of the research team behind the *Little Green Machine* a GPU Beowulf cluster ^{[2]},
and the FASTRA II desktop supercomputer designed for tomography.

## Contents

# Nonograms

Along with Walter Kosters, Joost Batenburg researches on Nonograms, picture logic puzzles where a pixel grid has to be filled with black and white pixels, based on a description that indicates the lengths of the consecutive black segments for each row and column. In this puzzle type, the numbers are a form of discrete tomography that measures how many unbroken lines of filled-in squares there are in any given row or column. While the Nonograms that can be found in puzzle books can typically be solved by applying a series of highly local reasoning steps regarding single rows and columns, the general Nonogram problem is NP-hard.

# Selected Publications

^{[3]}
^{[4]}

## 2002 ...

- Joost Batenburg (
**2002**).*Analysis and optimization of an algorithm for discrete tomography*. M.Sc. thesis in Mathematics, Leiden University - Joost Batenburg (
**2003**).*An evolutionary algorithm for discrete tomography*. M.Sc. thesis in Computer Science, Leiden University - Joost Batenburg, Walter Kosters (
**2005**).*Neural Networks for Discrete Tomography*. BNCAI 2005 - Joost Batenburg, Walter Kosters (
**2006**).*A Neural Network Approach to Real-Time Discrete Tomography*. IWCIA 2006 - Joost Batenburg (
**2006**).*Network flow algorithms for discrete tomography*. Ph.D. thesis, Leiden University, advisors Robert Tijdeman, Herman te Riele - Joost Batenburg, Walter Kosters (
**2009**).*Solving Nonograms by combining relaxations*. Pattern Recognition, Vol. 42, No. 8 - Sander van der Maar, Joost Batenburg, Jan Sijbers (
**2009**).*Experiences with Cell-BE and GPU for Tomography*. SAMOS 2009^{[5]}

## 2010 ...

- Jonathan K. Vis, Walter Kosters, Joost Batenburg (
**2011**).*Discrete Tomography: A Neural Network Approach*. pdf - Joost Batenburg, Walter Kosters (
**2012**).*Nonograms*. LIACS - Leiden Institute of Advanced Computer Science, CiteSeerX - Joost Batenburg, Walter Kosters (
**2012**).*On the Difficulty of Nonograms*. ICGA Journal, Vol. 35, No. 4 - Joost Batenburg (
**2014**).*Great experiments deserve great algorithms*. ESRF - Joost Batenburg (
**2016**).*Real-Time 3D Tomography*. Symposium of the Swiss Society for Optics and Microscopy

## 2020 ...

- Georgios Pilikos, Lars Horchens, Joost Batenburg, Tristan van Leeuwen, Felix Lucka (
**2020**).*Fast ultrasonic imaging using end-to-end deep learning*. arXiv:2009.02194

# External Links

- Homepage of Kees Joost Batenburg (Centrum Wiskunde & Informatica)
- Joost Batenburg - LinkedIn
- The Mathematics Genealogy Project - Kees Joost Batenburg
- Escher and the Droste effect - Universiteit Leiden » M. C. Escher, Recursion
- Vici grant for Joost Batenburg | CWI Amsterdam | Research in mathematics and computer science, February 12, 2016
- FASTRA II official movie, December 09, 2009
^{[6]}, YouTube Video

# References

- ↑ Homepage of Kees Joost Batenburg (Centrum Wiskunde & Informatica)
- ↑ A Little Green Machine for High Performance Parallel Multipurpose Supercomputing Using Graphical Processing Units
- ↑ Publications of Kees Joost Batenburg (Centrum Wiskunde & Informatica)
- ↑ DBLP: Kees Joost Batenburg
- ↑ Cell (microprocessor) from Wikipedia
- ↑ Dr. Joost Batenburg takes us to the ASTRA-lab where he explains why we need a powerful desktop supercomputer, and the design ideas behind the FASTRA II system