A functional approach to border handling in image processing

Leonard G C Hamey

doi:10.1109/DICTA.2015.7371214

A functional approach to border handling in image processing

Leonard G C Hamey^*

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

8 Citations (Scopus)

Abstract

Domain Specific Languages for image processing offer simplified programming and efficient execution on a variety of platforms. These languages are particularly suitable for implementing local image processing operators that produce each output pixel by processing a corresponding window of input pixels. Such operators are easily parallelised and vectorised for efficiency. However, border handling is required to define the results for pixels close to the image border where the input window partially falls outside the bounds of the input image. We propose a declarative approach to border handling in a functional image processing Domain Specific Language called Halide. The compiler uses code analysis to infer the bounds of output images and to optimise border padding implementations. Experimental results demonstrate good execution efficiency for large images.

Original language	English
Title of host publication	2015 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	15-22
Number of pages	8
ISBN (Electronic)	9781467367950
DOIs	https://doi.org/10.1109/DICTA.2015.7371214
Publication status	Published - 2015
Event	International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015 - Adelaide, Australia Duration: 23 Nov 2015 → 25 Nov 2015

Other

Other	International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015
Country/Territory	Australia
City	Adelaide
Period	23/11/15 → 25/11/15

Access to Document

10.1109/DICTA.2015.7371214

Cite this

@inproceedings{a42ea23a14774632bf3dde32c3634291,

title = "A functional approach to border handling in image processing",

abstract = "Domain Specific Languages for image processing offer simplified programming and efficient execution on a variety of platforms. These languages are particularly suitable for implementing local image processing operators that produce each output pixel by processing a corresponding window of input pixels. Such operators are easily parallelised and vectorised for efficiency. However, border handling is required to define the results for pixels close to the image border where the input window partially falls outside the bounds of the input image. We propose a declarative approach to border handling in a functional image processing Domain Specific Language called Halide. The compiler uses code analysis to infer the bounds of output images and to optimise border padding implementations. Experimental results demonstrate good execution efficiency for large images.",

author = "Hamey, {Leonard G C}",

year = "2015",

doi = "10.1109/DICTA.2015.7371214",

language = "English",

pages = "15--22",

booktitle = "2015 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015 ; Conference date: 23-11-2015 Through 25-11-2015",

}

Hamey, LGC 2015, A functional approach to border handling in image processing. in 2015 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015. Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 15-22, International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015, Adelaide, Australia, 23/11/15. https://doi.org/10.1109/DICTA.2015.7371214

A functional approach to border handling in image processing. / Hamey, Leonard G C.
2015 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2015. p. 15-22.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - A functional approach to border handling in image processing

AU - Hamey, Leonard G C

PY - 2015

Y1 - 2015

N2 - Domain Specific Languages for image processing offer simplified programming and efficient execution on a variety of platforms. These languages are particularly suitable for implementing local image processing operators that produce each output pixel by processing a corresponding window of input pixels. Such operators are easily parallelised and vectorised for efficiency. However, border handling is required to define the results for pixels close to the image border where the input window partially falls outside the bounds of the input image. We propose a declarative approach to border handling in a functional image processing Domain Specific Language called Halide. The compiler uses code analysis to infer the bounds of output images and to optimise border padding implementations. Experimental results demonstrate good execution efficiency for large images.

AB - Domain Specific Languages for image processing offer simplified programming and efficient execution on a variety of platforms. These languages are particularly suitable for implementing local image processing operators that produce each output pixel by processing a corresponding window of input pixels. Such operators are easily parallelised and vectorised for efficiency. However, border handling is required to define the results for pixels close to the image border where the input window partially falls outside the bounds of the input image. We propose a declarative approach to border handling in a functional image processing Domain Specific Language called Halide. The compiler uses code analysis to infer the bounds of output images and to optimise border padding implementations. Experimental results demonstrate good execution efficiency for large images.

UR - http://www.scopus.com/inward/record.url?scp=84963705383&partnerID=8YFLogxK

U2 - 10.1109/DICTA.2015.7371214

DO - 10.1109/DICTA.2015.7371214

M3 - Conference proceeding contribution

AN - SCOPUS:84963705383

SP - 15

EP - 22

BT - 2015 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - International Conference on Digital Image Computing: Techniques and Applications, DICTA 2015

Y2 - 23 November 2015 through 25 November 2015

ER -

A functional approach to border handling in image processing

Abstract

Other

Access to Document

Other files and links

Fingerprint

Cite this