피쳐 위치들의 코딩을 위한 방법들 및 디바이스들이 개시된다. 하나의 실시형태에서, 이미지의 피쳐 위치 정보를 코딩하는 방법은, 복수의 육각형 셀들을 포함하는 육각형 그리드를 생성하는 단계, 그 육각형 그리드를 이용하여 이미지의 피쳐 위치들을 양자화하는 단계, 각각의 육각형 셀에서의 피쳐 위치들의 출현들을 기록하기 위해 히스토그램을 생성하는 단계, 및 각각의 육각형 셀에서의 피쳐 위치들의 출현들에 따라 히스토그램을 인코딩하는 단계를 포함한다. 히스토그램을 인코딩하는 방법은, 히스토그램에서 인코딩될 후속 육각형 셀의 정보를 인코딩하기 위해 이웃하는 육각형 셀들의 콘텍스트 정보를 적용하는 단계를 포함하며, 그 콘텍스트 정보는 인코딩될 후속 육각형 셀의 제 1 순서 이웃들로부터의 콘텍스트 정보와 인코딩될 후속 육각형 셀의 제 2 순서 이웃들로부터의 콘텍스트 정보를 포함한다.
Methods and devices for coding of feature locations are disclosed. In one embodiment, a method of coding feature location information of an image includes generating a hexagonal grid, where the hexagonal grid includes a plurality of hexagonal cells, quantizing feature locations of an image using the hexagonal grid, generating a histogram to record occurrences of feature locations in each hexagonal cell, and encoding the histogram in accordance with the occurrences of feature locations in each hexagonal cell. The method of encoding the histogram includes applying context information of neighboring hexagonal cells to encode information of a subsequent hexagonal cell to be encoded in the histogram, where the context information includes context information from first order neighbors and context information from second order neighbors of the subsequent hexagonal cell to be encoded.