1. An apparatus for tracing a parking-lot, the apparatus comprising: a controller includes a memory and a processor, the memory configured to store program instructions and the processor configured to execute the program instructions, the program instructions when executed configured to: recognize at least one parking-lot from a previous image frame which photographed a surrounding of a vehicle; extract a template according to a type of a parking-lot line of the recognized parking-lot; generate a template transformed based on a position information of the parking-lot; calculate similarity by comparing a template generated from a previous image frame with a parking-lot line recognized from a current image frame; determine a position of a parking-lot according to the calculated similarity; and correct the template based on information of the parking-lot line extracted from the determined position.