Volume Measurement Algorithm for Food Product with Irregular Shape using Computer Vision based on Monte Carlo Method

Joko Siswantoro; Anton Satria Prabuwono; Azizi Abdullah

doi:10.5614/itbj.ict.res.appl.2014.8.1.1

Authors

Joko Siswantoro Department of Mathematics and Sciences, Universitas Surabaya
Anton Satria Prabuwono Center for Artificial Intelligence Technology, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia
Azizi Abdullah Center for Artificial Intelligence Technology, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia

DOI:

https://doi.org/10.5614/itbj.ict.res.appl.2014.8.1.1

Abstract

Volume is one of important issues in the production and processing of food product. Traditionally, volume measurement can be performed using water displacement method based on Archimedes' principle. Water displacement method is inaccurate and considered as destructive method. Computer vision offers an accurate and nondestructive method in measuring volume of food product. This paper proposes algorithm for volume measurement of irregular shape food product using computer vision based on Monte Carlo method. Five images of object were acquired from five different views and then processed to obtain the silhouettes of object. From the silhouettes of object, Monte Carlo method was performed to approximate the volume of object. The simulation result shows that the algorithm produced high accuracy and precision for volume measurement.

Downloads

Download data is not yet available.

References

Lee, D.J., Xu, X., Eifert, J. & Zhan, P., Area and Volume Measurements of Objects with Irregular Shapes Using Multiple Silhouettes, Optical Engineering, 45(2), pp. 027202, 2006.

Koc, A.B., Determination of Watermelon Volume Using Ellipsoid Approximation and Image Processing, Postharvest Biology and Technology, 45(3), pp. 366-371, 2007.

Wang, T.Y. & Nguang, S.K., Low Cost Sensor for Volume and Surface Area Computation of Axi-Symmetric Agricultural Products, Journal of Food Engineering, 79(3), pp. 870-877, 2007.

Bridge, E.S., Boughton, R.K., Aldredge, R.A. Harrison, T.J.E., Bowman, R. & Schoech, S.J. Measuring Egg Size Using Digital Photography: Testing Hoyt's Method Using Florida Scrub-Jay Eggs, Field Ornithol, 78(1), pp. 109-116, 2007.

Sahi, S.S. & Little, K., Quality Control, in Huim, Y.H. (ed.), Bakery Products: Science and Technology, Blackwell Publishing, pp. 319-336, 2006.

Castillo-Castaneda, E. & Turchiuli, C., Volume Estimation of Small Particles Using Three-Dimensional Reconstruction from Multiple Views, in Elmoatazm A., Lezoray, O., Nouboud, F., Mammass, D. (eds.), Image and Signal Processing, 5099, Springer Berlin / Heidelberg, pp. 218-225, 2008.

Cauvain, S.P., Bread - the Product, in Cauvain, S.P. & Young, L.S. (eds.), Technology of Breadmaking, Springer, pp. 1-19, 2007.

Jayas, D.S., Ghosh, P.K., Paliwal, J. & Karunakaran, C., 15 - Quality Evaluation of Wheat, in S. Da-Wen (Ed.), Computer Vision Technology for Food Quality Evaluation, Academic Press, pp. 351-376, 2008.

Szeliski, R. Computer Vision: Algorithms and Applications, Springer, 2010.

Bukovec, M., A piclin, A1/2., Pernua, F. & Likar, B. Automated Visual Inspection of Imprinted Pharmaceutical Tablet, Measurement Science and Technology, 18, pp. 2921-2930, 2007.

Malamas, E.N., Petrakis, E.G.M., Zervakis, M., Petit, L. & Legat, J.-D. A Survey on Industrial Vision Systems, Applications and Tools, Image and Vision Computing, 21(2), pp. 171-188, 2003.

A.S. Prabuwono, R. Sulaiman, A.R. Hamdan, A. Hasniaty, Development of Intelligent Visual Inspection System (IVIS) for Bottling Machine, in Proc. of TENCON 2006. 2006 IEEE Region 10 Conference, pp. 1-4, 2006.

Yazdi, L., Prabuwono, A.S. & Golkar, E., Feature Extraction Algorithm for Fill Level and Cap Inspection in Bottling Machine, in Proc. of International Conference on Pattern Analysis and Intelligent Robotics (ICPAIR 2011), Universiti Kebangsaan Malaysia, Putrajaya, Malaysia pp. 47-52, 2011.

Naoshi, K., Automation on Fruit and Vegetable Grading System and Food Traceability, Trends in Food Science & Technology, 21(3), pp. 145-152, 2010.

Patel, K., Kar, A., Jha, S. & Khan, M., Machine Vision System: a Tool for Quality Inspection of Food and Agricultural Products, Journal of Food Science and Technology, 49(2) pp. 123-141, 2012.

Zheng, C., Sun, D.-W. & Zheng, L., Correlating Colour to Moisture Content of Large Cooked Beef Joints by Computer Vision, Journal of Food Engineering, 77(4), pp. 858-863, 2006.

Du, C.-J. & Sun, D.-W., Estimating the Surface Area and Volume of Ellipsoidal Ham Using Computer Vision, Journal of Food Engineering, 73(3), pp. 260-268, 2006.

Khojastehnazhand, M., Omid, M. & Tabatabaeefar, A. Determination of Orange Volume and Surface Area Using Image Processing Technique, Int. Agrophys. 23, pp. 237-242, 2009.

Omid, M., Khojastehnazhand, M., & Tabatabaeefar, A., Estimating Volume and Mass of Citrus Fruits by Image Processing Technique, Journal of Food Engineering, 100(2), pp. 315-321, 2010.

Chalidabhongse, T., Yimyam, P. & Sirisomboon P., 2D/3D Vision-Based Mango's Feature Extraction and Sorting, in Proc. of 9th International Conference on Control, Automation, Robotics and Vision, ICARCV '06, Nanyang Technological University, Singapore, pp. 1-6, 2006.

Goni, S.M., Purlis, E. & Salvadori, V.O., Three-Dimensional Recon-struction of Irregular Foodstuffs, Journal of Food Engineering, 82(4), pp. 536-547, 2007.

Weir, M.D., Thomas, G.B. & Hass, J., Thomas' Calculus, 12th ed. Addison-Wesley, Boston, 2010.

Sobol', I.M., A Primer for the Monte Carlo Method, CRC Press, Boca Raton, 1994.

Kalos, M.H. & Whitlock, P.A., Monte Carlo Methods, Second Revised and Enlarged ed.WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim, 2008.

Billo, E.J., Excel for Scientists and Engineers: Numerical Methods, John Wiley & Sons Inc, Hoboken, New Jersey, 2007.

Dimov, I.T., Monte Carlo Methods for Applied Scientists, World Scientific Publishing Co. Pte. Ltd., Singapore, 2008.

Zhang, Z. A Flexible New Technique for Camera Calibration, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22, pp. 1330-1334, 2000.

Gonzalez, R.C. & Woods, R.E. Digital Image Processing, 2nd ed.Prentice Hall, New Jersey, 2002.

Siswantoro, J., Prabuwono, A. & Abdullah, A., Real World Coordinate from Image Coordinate Using Single Calibrated Camera Based on Analytic Geometry, in Noah, S., Abdullah, A., Arshad, H., Abu Bakar, A., Othman, Z., Sahran, S., Omar, N. & Othman, Z. (eds.), Soft Computing Applications and Intelligent Systems, Springer Berlin Heidelberg, pp. 1-11, 2013.

Bradski, G. & Kaehler, A., Learning OpenCV, O'Reilly Media, Inc., Sebastopol, 2008.