A relocation method and a mobile machine using the same are provided. The method includes: obtaining a global map and a current scan map of a target scene where a mobile machine is located, and generating a local sub-map based on the global map; obtaining a black boundary in the local sub-map, determining a length and a curve complexity of the black boundary, and determining a weight of the black boundary based on the length and the curve complexity of the black boundary; determining an estimated pose and a target black boundary based on the local sub-map and the current scan image, and obtaining a matching value between the current scan image and the local sub-map based on a weight of the target black boundary; and determining the estimated pose as a relocated pose of the mobile machine in response to the matching value being larger than a preset threshold.