Abstract:This thesis proposes an un-flooding image segment and filling algorithm based on region marking, which is applicable for high-resolution images, namely that the arbitrary shapes in the high-resolution images can be filled by this algorithm. Without stack and recursion, to segment and fill the main connected region by once marking once filling process, this algorithm overcomes the memory overflow deficiency in seed filling algorithms and scan line filling algorithms, mean while, it is an easy and practical algorithm.