Statistics
Scientific paper
Nov 1999
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1999spie.3807..102n&link_type=abstract
Proc. SPIE Vol. 3807, p. 102-111, Advanced Signal Processing Algorithms, Architectures, and Implementations IX, Franklin T. Luk;
Statistics
Scientific paper
It is well known that high-dimensional integral can be solved with Monte Carlo algorithms. Recently, it was discovered that there is a relationship between low discrepancy sets and the efficient evaluation of higher-dimensional integral. Theory suggests that for midsize dimensional problems, algorithms based on low discrepancy sets should outperform all other existing methods by an order of magnitude in terms of the number of sample points used to evaluate the integral. We show that the field of image processing can potentially take advantage of specific properties of low discrepancy sets. To illustrate this, we applied the theory of low discrepancy sequences to some relatively simple image processing and computer vision related operations such as the estimation of gray level image statistics, fast location of objects in a binary image and the reconstruction of images from a sparse set of points. Our experiments show that compared to standard methods, the proposed new algorithms are faster and statistically more robust. Classical low discrepancy sets based on the Halton and Sobol' sequences were investigated thoroughly and showed promising results. The use of low discrepancy sequences in image processing for image characterization, understanding and object recognition is a novel and promising area for further investigation.
Nair Dinesh
Wenzel Lothar
No associations
LandOfFree
Image processing and low-discrepancy sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Image processing and low-discrepancy sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing and low-discrepancy sequences will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1513568