Techniques are disclosed for document boundary detection (BD) from an input image using a combination of deep learning model and image processing algorithms. Quadrilaterals approximating the document boundaries in the input image are determined and rated separately using both these approaches: deep leaning using convolutional neural network (CNN) and heuristics using image processing algorithms. Thereafter, the best rated quadrilateral is selected from the quadrilaterals obtained from both the approaches.