This document presents a new algorithm for content-based image retrieval (CBIR) based on graph cut theory and local binary patterns (LBP). The algorithm calculates nine LBP histograms from each image by comparing each pixel to its neighbors, which are then used as a feature vector for image retrieval. Two experiments on standard databases show the new algorithm improves retrieval accuracy over LBP and other transform-based techniques. The document provides background on CBIR techniques, an overview of LBP for texture description, and describes how the new graph cut-based LBP calculates histograms for image retrieval.