Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement

• Published in: TheScientificWorld 2014-01, Vol.2014 (2014), p.1-10
• Main Authors: Idrus, Bahari, Abdullah, Azizi, Prabuwono, Anton Satria, Siswantoro, Joko
• Format: Article
• Language: English
• Subjects: Calibration; Cameras; Computer Systems; Confidence intervals; Food; Food products; Heuristic programming; Monte Carlo Method; Monte Carlo simulation; Testing; Vision systems
• ISSN: 2356-6140; 1537-744X; 1537-744X
• DOI: 10.1155/2014/683048

Volume measurement plays an important role in the production and processing of food products. Various methods have been proposed to measure the volume of food products with irregular shapes based on 3D reconstruction. However, 3D reconstruction comes with a high-priced computational cost. Furthermore, some of the volume measurement methods based on 3D reconstruction have a low accuracy. Another method for measuring volume of objects uses Monte Carlo method. Monte Carlo method performs volume measurements using random points. Monte Carlo method only requires information regarding whether random points fall inside or outside an object and does not require a 3D reconstruction. This paper proposes volume measurement using a computer vision system for irregularly shaped food products without 3D reconstruction based on Monte Carlo method with heuristic adjustment. Five images of food product were captured using five cameras and processed to produce binary images. Monte Carlo integration with heuristic adjustment was performed to measure the volume based on the information extracted from binary images. The experimental results show that the proposed method provided high accuracy and precision compared to the water displacement method. In addition, the proposed method is more accurate and faster than the space carving method.