The image segmentation has been researched long time, and there are so many algorithms and theories. In this paper, we calculate local cost using edge information and gradient. And the edge line of the foreground image is decided by dijkstra algorithm. Based on this edge line, we draw an unknown area of the image and decide the actual foreground area. We use image scaling at the time of deciding edge line, so the image segmentation and composition is much faster than an existed method. Also we use control point rather than drawing unknown area, we can easily process image segmentation and composition.
