The international tourism growth forces governments to make a big effort to improve the security of national borders. The compulsory passport stamping is used in guaranteeing the safekeeping of the entry point of the border. For each passenger, the border police must check the existence of exit stamps and/or the entry stamps of the country that the passenger visits, in all the pages of his passport. However, the systematic control considerably slows the operations of the border police. Protecting the borders from illegal immigrants and simplifying border checkpoints for law-abiding citizens and visitors is a delicate compromise. The purpose of this paper is to perform a flexible and scalable system that ensures faster, safer and more efficient stamp controlling. An automatic system of stamp extraction for travel documents is proposed. We incorporate several methods from the field of artificial intelligence, image processing and pattern recognition. At first, texture feature extraction is performed in order to find potential stamps. Next, image segmentation aimed at detecting objects of specific textures are employed. Then, isolated objects are extracted and classified using multi-layer perceptron artificial network. Promising results are obtained in terms of accuracy, with a maximum average of 0.945 among all the images, improving the performance of MLP neural network in all cases.