There are numerous cadastral maps generated by past land surveying. For effective and efficient use of these maps, we have to assemble the set of maps to make them superimposable on other geographic information in a Geographic Information System. We present an automatic solution based on the generalized Hough transformation that detects the common longest boundary between every piece and its neighbors. And we present a high-speed technique for the cadastral map assembling by the segment reduction. The results of the experiment with the French cadastral maps show that the proposed method is suitable for assembling the cadastral map.