The direct visual inspection of WCE video by an expert is a tiring and cost activity and it is a true bottleneck to the widespread application of this diagnostic technique. In this paper we apply the texton approach to characterize with a numeric indicator the sub-sequences of a WCE that show sharp change and that are likely to represent relevant medical details. Experiments show that the proposed fully automatic technique may safely reduce the amount of frames that need further examination of up to 70%. Key words: Wireless Capsule Endoscopy (WCE), Video Segmentation, Textons, Video Classification, Gabor Filters