Method for context based encoding of a histogram map of an image
AssigneeHuawei Technologies Co., Ltd.
InventorGiovanni Cordara
Life of this patent
Estimating the term…
Abstract
The invention relates to a method (100) for context based encoding of a histogram map of an image, the histogram map representing location information of key points of the image, the method comprising: providing (101) compressed context representation information (A; B; C) associated to a given encoding size and to a given block size of a spatial grid applied to a matrix representation of the image to obtain the histogram map; computing (103), from the compressed context representation information (A; B; C), a context (201) for the given encoding size and the given block size by applying an approximation algorithm; and encoding (105) the histogram map using the context computed for the given encoding size and the given block size.
Claims11
A method for context based encoding of a histogram map of an image, the histogram map representing location information of key points of the image, the method comprising:
- providing compressed context representation information (A;
- B;
- C) associated with a given encoding size and to a given block size of a spatial grid applied to a matrix representation of the image to obtain the histogram map;
- determining, from the compressed context representation information (A;
- B;
- C), a context for the given encoding size and the given block size by applying an approximation algorithm;
- and
- encoding the histogram map using the context computed for the given encoding size and the given block size,
- wherein the compressed context representation (A;
- B;
- C) information is determined from a set of context information values associated with the given block size and another encoding size by using a further approximation algorithm.
An apparatus for context based encoding of a histogram map of an image, the histogram map representing location information of key points of the image, the apparatus comprising:
- an obtaining unit adapted to determine a compressed context representation information for a given encoding size and a given block size from a set of context information values associated with the given block size and another encoding size by using an approximation algorithm;
- a providing unit adapted to provide compressed context representation information associated with a given encoding size and to a given block size of a spatial grid applied to a matrix representation of the image to obtain the histogram map;
- a computing unit adapted to determine, from the compressed context representation information, a context for the given encoding size and the given block size by applying a further approximation algorithm;
- and
- an encoding unit adapted to encode the histogram map using the context computed for the given encoding size and the given block size.
Dependencies are inferred from the claim text.