This paper presents a novel scheme based on a hybrid NPR/IBMR approach, for providing non-photorealistic virtual environment navigation from images. As a preprocess, we first divide the background and the foreground components in the image and then construct a simple 3D scene model consisting of background model and foreground object models, together with the corresponding non-photorealistic texture maps. Thus, through interactive navigation at runtime, non-photorealistic walk-through images for novel viewpoints can be generated in real time. To reduce visual artifacts in the resulting animation, we propose an effective method for generating multiresolution and view-dependent non-photorealistic texture maps that preserve the stroke size and coherence across different viewing resolutions and angles.