2 Approach Many methods/approaches about the extraction of road information from map images have been proposed until today. In comparison with these currently developed methods/approaches, our approach supports a cooperative interpretation mechanism among simultaneously generated hypotheses. Namely, many of currently proposed approaches are based on the local refinement process for the existing road information, while our approach provides a paradigm to support a global refinement process: to check up inferablelinterpretative modification means simultaneously; and to select the most reasonable modification means cooperatively among related interpretations.