This paper presents key ideas of our approach to perception-based biped robot walking. Computer vision techniques are employed for reactive adaptation of the step-sequence taking into account the restrictions imposed by dynamics and mechanical construction of the walking machine. Our approach and guidance system were evaluated by experiments with the biped robot BARt-UH.