An Optimization Framework for Tracking Droplets in Fire Water Spray Images

Joachim Lundberg
Faculity of Technology, Telemark University College, Norway

Ola Marius Lysaker
Faculity of Technology, Telemark University College, Norway

Ladda ner artikelhttp://dx.doi.org/10.3384/ecp15119331

Ingår i: Proceedings of the 56th Conference on Simulation and Modelling (SIMS 56), October, 7-9, 2015, Linköping University, Sweden

Linköping Electronic Conference Proceedings 119:33, s. 331-337

Visa mer +

Publicerad: 2015-11-25

ISBN: 978-91-7685-900-1

ISSN: 1650-3686 (tryckt), 1650-3740 (online)


The properties of the flow from fire water nozzles, like droplet size and velocity distribution within the spray, are known to influence the fire suppression efficiency. To analyze the flow properties, the water spray is recorded with the use of a high-speed camera and laser light. Typically, each image of the water spray may contain tens of droplets, yielding a huge number of possible droplets paths between adjacent frames, i.e. with n droplets in two subsequent frames generates n^2 possible droplets paths with n! possible configurations using brute-force approach. In this paper, we propose an optimization method based on the Hungarian algorithm to calculate the droplet paths. Using this framework, each droplet path is optimized with respect to droplet position, droplet size and droplet velocity.


Droplets; Image Processing; Tracking


Gonzalez, R.C. and Woods, R.E. Digital Image Processing (third ed.). Pearson Prentice Hall, Upper Saddle River, NJ, 2008.

Jackman, L.A. Sprinkler Spray Interactions with Fire Gases. Ph.D. Thesis, Explosion and Fire Unit, South Bank University, London, 1992.

Kashdan, J.T., Shrimpton, J.S., Whybrew, A. A Digital Image Analysis Technique for Quantitative Characterisation of High-speed Sprays. Optics and Lasers in ngineering 45(1): 106-115, 2007.

Koh K.U., Kim J.Y., Lee S.Y. Determination of in-focus criteria and depth of field in image processing of spray particles. Atomization and Sprays, 11(4):317–333, 2001.

Kuhn, H.W. The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2: 83–97, 1955.

Lecuona, A., Sosa, P.A., Rodriguez, P.A., Zequeira, R.I. Volumetric characterization of dispersed two-phase flows by digital image analysis. Measurement Science and Technology, 11: 1152–1161, 2000.

Lee S.Y., Kim Y.D. Sizing of Spray Particles Using Image Processing Technique. KSME International Journal, 18(6): 879-894, 2004.

Mathworks. MATLAB User’s Guide (r2011b). 3 Apple Hill Drive Natick, MA, 2011.

NORSOK-Standard, Technical Safety S-001 (4th ed). Standards Norway, 2008.

Otsu, N. A Threshold Selection Method from Gray-Level Histograms. IEEE Transactions on Systems, Man, and Cybernetics 9(1): 62-66, 1979.

Sheppard, D.T. Spray Characteristics of Fire Sprinklers. National Institute of Standards and Reporting NIST GCR 02-838, Gaithersburg, MD, 2002.

Zhou, X., D’Aniello, S.P., Yu, H.-Z. Spray Characterization Measurements of a Pendent Fire Sprinkler. Fire Safety Journal 54: 36-48, 2012.

Citeringar i Crossref