This paper presents key ideas of our approach to perception guided robot walking. Results of computer vision are employed for reactive step sequence adaptation. Our approach and the guidance system were tested and evaluated in experiments with the biped robot BARt-UH developed at IRT of the Universität Hannover.