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...
Main Authors: | , , , |
---|---|
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 |