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

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. Furthermor...

Full description

Bibliographic Details
Main Authors: Joko Siswantoro, Anton Satria Prabuwono, Azizi Abdullah, Bahari Idrus
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/683048
id doaj-a9d1084065fe4f5db2cff554b52f3379
record_format Article
spelling doaj-a9d1084065fe4f5db2cff554b52f33792020-11-25T02:36:35ZengHindawi LimitedThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/683048683048Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume MeasurementJoko Siswantoro0Anton Satria Prabuwono1Azizi Abdullah2Bahari Idrus3Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), 43600 Bangi, Selangor Darul Ehsan, MalaysiaFaculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), 43600 Bangi, Selangor Darul Ehsan, MalaysiaFaculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), 43600 Bangi, Selangor Darul Ehsan, MalaysiaFaculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), 43600 Bangi, Selangor Darul Ehsan, MalaysiaVolume 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.http://dx.doi.org/10.1155/2014/683048
collection DOAJ
language English
format Article
sources DOAJ
author Joko Siswantoro
Anton Satria Prabuwono
Azizi Abdullah
Bahari Idrus
spellingShingle Joko Siswantoro
Anton Satria Prabuwono
Azizi Abdullah
Bahari Idrus
Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement
The Scientific World Journal
author_facet Joko Siswantoro
Anton Satria Prabuwono
Azizi Abdullah
Bahari Idrus
author_sort Joko Siswantoro
title Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement
title_short Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement
title_full Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement
title_fullStr Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement
title_full_unstemmed Monte Carlo Method with Heuristic Adjustment for Irregularly Shaped Food Product Volume Measurement
title_sort monte carlo method with heuristic adjustment for irregularly shaped food product volume measurement
publisher Hindawi Limited
series The Scientific World Journal
issn 2356-6140
1537-744X
publishDate 2014-01-01
description 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.
url http://dx.doi.org/10.1155/2014/683048
work_keys_str_mv AT jokosiswantoro montecarlomethodwithheuristicadjustmentforirregularlyshapedfoodproductvolumemeasurement
AT antonsatriaprabuwono montecarlomethodwithheuristicadjustmentforirregularlyshapedfoodproductvolumemeasurement
AT aziziabdullah montecarlomethodwithheuristicadjustmentforirregularlyshapedfoodproductvolumemeasurement
AT bahariidrus montecarlomethodwithheuristicadjustmentforirregularlyshapedfoodproductvolumemeasurement
_version_ 1724799300268982272