image thumbnail

Auto Raster Log Digitizing

version (104 KB) by Huy Nguyen
A heuristic approach to solve the problem of auto raster log digitizing


Updated 29 May 2016

View License

Auto Raster Log Digitizing is a popular problem in oil & gas industry, where geologists would like to digitize data points on an analog raster log (normally being fed into the system as a scanned image). This is a heuristic algorithm to solve the aforementioned problem, with 3 steps:
1) Preprocess the image: thin the image then remove vertical grid lines
2) Wait for user input to pick the starting point
3) Start from that point, run Breath First Search algorithm to find the longest possible path down the image (assuming the path of the log curve will be longer than any other paths). If the algorithm hits a dead-end (possibly because of bad image quality), try to look for a closest nearby point and continue the process from that point.

Cite As

Huy Nguyen (2021). Auto Raster Log Digitizing (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2016a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!