An image processing device, including an analyzer calculating cutting data and difference data from image data, a selector receiving data from a working node, the data including cutting data, cost data, and position data, an assembler receiving data from working nodes and from a predecessor node and calculating updated node data as a function of the cost data, a driver configured to call the analyzer with image data of an input image, call the selector with an input node and with the cutting data calculated by the analyzer, call the assembler with the successor nodes determined by the selector as working nodes and with the input node as a predecessor node, and repeatedly call the selector and the assembler using one of the updated nodes as a working node for the selector, until a condition relating to the cutting data and the position data of an updated node is satisfied.