A polyp detection apparatus and a method of operating the same are provided. The method of operating a polyp detection apparatus includes: generating an image of an object detecting a polyp candidate region based on the generated image detecting a reflected light region within the detected polyp candidate region and displaying a final polyp region by excluding the detected reflected light region from the polyp candidate region.