Methods and systems for character segmentation in an automatic license plate recognition application. One or more images of a license plate are acquired. Then, a pixel-level importance may be calculated with respect to the image(s) of the license plate based on information within the image, such as gradient information and raw grayscale information. A seam selection can be then applied with respect to the pixel-level importance map and the image(s) by enforcing constraints based on known characteristics of license plates in order to provide for character segmentation with respect to the image(s) of the license plate.