Various methods for feature extraction using local primitive code are provided. One example method includes determining an origin block within an image, an arc, an arc orientation, and a distance between the origin block and the arc. In this regard, the origin block may include one or more pixels of the image. The example method also includes determining at least one arc block. In this regard, the arc block may be located on the arc and the arc may be located with respect to the origin block based on the arc orientation and the distance. Some or all of the at least one arc blocks may include one or more pixels of the image. The example method also includes determining at least one feature value based on attributes of the origin block and the at least one arc block. Similar and related example methods and example apparatuses are also provided.