This paper explores the utilization of adaptive triangular meshes representing gray-level images to accelerate basic image processing operations. In particular, two algorithms for thresholding and labeling gray-level images represented with adaptive triangular meshes are described and evaluated. Experimental results with real gray-level images show that it is possible to perform faster by working in the 3D geometric domain than by sequentially processing all the pixels contained in the original images.