Image signal coding and decoding method and apparatus

Claim 2

Apparatus for coding an input image signal which includes feature points defining an input image, comprising: means for extracting chains of said feature points from said input image signal, each extracted chain including a sequence of first, second and third feature points; means for determining a first direction of transition from said first feature point to said second feature point and for determining a second direction of transition from said second feature point to said third feature point; means for generating a direction displacement code representing a difference between said first direction of transition and said second direction of transition; and means for variable length coding said direction displacement code as a function of said difference between said first direction of transition and said second direction of transition.

Claim 3

Apparatus according to claim 1, further comprising means for dividing said input image signal into a plurality of bands to enhance the extraction of said feature points.

Claim 4

Apparatus for coding an input image signal which includes feature points defining an input image, comprising: means for extracting chains of said feature points from said input image signal, each extracted chain including a sequence of first, second and third feature points; means for determining a first direction of transition from said first feature point to said second feature point and for determining a second direction of transition from said second feature point to said third feature point; and means for replacing said first and second directions of transition with a third direction of transition between said first feature point and said third feature point such that said second feature point is eliminated from each of the extracted chains, said third direction of transition being shorter than said first and second directions of transition combined.

Claim 5

Apparatus for coding an input image signal which includes feature points defining an input image, comprising: means for extracting chains of said feature points from said input image signal, each extracted chain including a sequence of first, second and third feature points; means for determining a first direction of transition from said first feature point to said second feature point and for determining a second direction of transition from said second feature point to said third feature point; and means for replacing said first and second directions of transition with a third direction of transition between said first feature point and said third feature point such that said second feature point is eliminated from each of the extracted chains, said third direction of transition being shorter than said first and second directions of transition combined.

Claim 6

Apparatus according to claim 3, wherein said first direction of transition is at an acute angle to said second direction of transition.

Claim 7

Apparatus according to claim 3, further comprising means for dividing said input image signal into a plurality of bands to enhance the extraction of said feature points.

Claim 8

Image signal coding apparatus for chain-coding feature points by detecting said feature points from an input image signal which includes respective amplitude values and positional information of said feature points, comprising: means for comparing the respective amplitude value at a current feature point to the respective amplitude value at a preceding feature point; means for generating a flag for indicating whether there is a change between the respective amplitude values at said current feature point and at said preceding feature point, respectively; means for encoding only said positional information at said current feature point if the respective amplitude value at said current feature point substantially equals the respective amplitude value at said preceding feature point, and for encoding the respective amplitude value at said current feature point if the respective amplitude value at said current feature point substantially differs from the respective amplitude value at said preceding feature point, based on said flag; and means for multiplexing said encoded positional information and said encoded amplitude value at said current feature point if the respective amplitude value at said current feature point substantially differs from the respective amplitude value at said preceding feature point, based on said flag.

Claim 9

Image signal coding apparatus for chain-coding feature points by detecting said feature points from an input image signal which includes respective amplitude values and positional information of said feature points, comprising: means for comparing the respective amplitude value at a current feature point to the respective amplitude value at a preceding feature point; means for generating a flag for indicating whether there is a change between the respective amplitude values at said current feature point and at said preceding feature point, respectively; means for encoding only said positional information at said current feature point if the respective amplitude value at said current feature point substantially equals the respective amplitude value at said preceding feature point, and for encoding the respective amplitude value at said current feature point if the respective amplitude value at said current feature point substantially differs from the respective amplitude value at said preceding feature point, based on said flag; and means for multiplexing said encoded positional information and said encoded amplitude value at said current feature point if the respective amplitude value at said current feature point substantially differs from the respective amplitude value at said preceding feature point, based on said flag.

Claim 10

Apparatus according to claim 6, further comprising means for coding a direction of transition from said current feature point to said preceding feature point, and wherein said means for multiplexing multiplexing said direction of transition, said encoded positional information and said encoded amplitude value at said current feature point if the respective amplitude value at said current feature point substantially differs from the respective amplitude value at said preceding feature point.

Claim 11

Apparatus according to claim 6, further comprising means for dividing said input image signal into a plurality of bands to enhance the detection of said feature points.

Claim 12

Image signal decoding apparatus for decoding a coded image represented by an input image signal, said coded image obtained by means for extracting feature points as chains from said input image signal, an extracted chain including a sequence of first, second and third feature points, by means for determining a first direction of transition from said first feature point to said second feature point, and for determining a second direction of transition from said second feature point to said third feature point, by means for generating a direction displacement code representing a difference between said first direction of transition and said second direction of transition, and by means for variable length coding said direction displacement code as a function of said difference between said first direction of transition and said second direction of transition, said image signal decoding apparatus comprising: means for variable length decoding said direction displacement code; and means for obtaining a position for each of said first, second and third feature points based on the variable length decoded direction displacement code.

Claim 13

Image signal decoding apparatus for decoding a coded image represented by an input image signal, said coded image obtained by means for extracting feature points as chains from said input image signal, an extracted chain including a sequence of first, second and third feature points, by means for determining a first direction of transition from said first feature point to said second feature point, and for determining a second direction of transition from said second feature point to said third feature point, by means for generating a direction displacement code representing a difference between said first direction of transition and said second direction of transition, and by means for variable length coding said direction displacement code as a function of said difference between said first direction of transition and said second direction of transition, said image signal decoding apparatus comprising: means for variable length decoding said direction displacement code; and means for obtaining a position for each of said first, second and third feature points based on the variable length decoded direction displacement code.

Claim 14

An image signal decoding method for decoding coded data which is obtained by detecting feature points from an input image signal, coding only the component of direction from the preceding feature point to the current feature point without encoding the amplitude value at the current feature point when there is no change between the amplitude value at the current feature point and the amplitude value at a preceding feature point, and coding the component of direction from the preceding feature point to the current feature point, the component of direction from the current feature point to the preceding feature point, and the amplitude value at the current feature point when there is some change between the amplitude value at the current feature point and the amplitude value at the preceding feature point, comprising the steps of: detecting whether the component of direction from said current feature point to the preceding feature point is included in said coded data; decoding the current feature point by using the amplitude value of the preceding feature point, when there is no component of direction from said current feature point to the preceding feature point; and decoding the current feature point by using the amplitude value of the current feature point, when there is some component of direction from said current feature point to the preceding feature point.

Claim 15

An image signal decoding method for decoding coded data which is obtained by detecting feature points from an input image signal, coding only the component of direction from the preceding feature point to the current feature point without encoding the amplitude value at the current feature point when there is no change between the amplitude value at the current feature point and the amplitude value at a preceding feature point, and coding the component of direction from the preceding feature point to the current feature point, the component of direction from the current feature point to the preceding feature point, and the amplitude value at the current feature point when there is some change between the amplitude value at the current feature point and the amplitude value at the preceding feature point, comprising the steps of: detecting whether the component of direction from said current feature point to the preceding feature point is included in said coded data; decoding the current feature point by using the amplitude value of the preceding feature point, when there is no component of direction from said current feature point to the preceding feature point; and decoding the current feature point by using the amplitude value of the current feature point, when there is some component of direction from said current feature point to the preceding feature point.

Claim 18

The method according to claim 11, further comprising dividing said input image signal into a plurality of bands to enhance the extraction of said feature points.

Claim 21

The method according to claim 13, wherein said first direction of transition is at an acute angle to said second direction of transition.

Claim 22

The method according to claim 13, further comprising dividing said input image signal into a plurality of bands to enhance the extraction of said feature points.

Claim 23

An image signal coding method for chain coding feature points by detecting said feature points from an input image signal which includes respective amplitude values and positional information of said feature points, said method comprising the steps of: comparing the respective amplitude value at a current feature point to the respective amplitude value at a preceding feature point; generating a flag for indicating whether there is a change between the respective amplitude values at said current feature point and at said preceding feature point, respectively; encoding only said positional information at said current feature point if there is no change between said amplitude values at said current feature point and at said preceding feature point, respectively, based on said flag; and if there is a change between said amplitude values at said current feature point and at said preceding feature point based on said flag, encoding said amplitude value at said current feature point and multiplexing said encoded positional information and said encoded amplitude value at said current feature point.

Claim 24

An image signal coding method for chain coding feature points by detecting said feature points from an input image signal which includes respective amplitude values and positional information of said feature points, said method comprising the steps of: comparing the respective amplitude value at a current feature point to the respective amplitude value at a preceding feature point; generating a flag for indicating whether there is a change between the respective amplitude values at said current feature point and at said preceding feature point, respectively; encoding only said positional information at said current feature point if there is no change between said amplitude values at said current feature point and at said preceding feature point, respectively, based on said flag; and if there is a change between said amplitude values at said current feature point and at said preceding feature point based on said flag, encoding said amplitude value at said current feature point and multiplexing said encoded positional information and said encoded amplitude value at said current feature point.

Claim 25

The method according to claim 16, further comprising coding a direction of transition from said current feature point to said preceding feature point, and multiplexing said direction of transition, said encoded positional information and said encoded amplitude value at said current feature point if there is a change between said amplitude values at said current feature point and at said preceding feature point.

Claim 26

The method according to claim 16, further comprising dividing said input image signal into a plurality of bands to enhance the detection of said feature points.

Claim 27

An image signal decoding method for decoding a coded image represented by an input image signal, said coded image obtained by extracting feature points as chains from said input image signal, an extracted chain including a sequence of first, second and third feature points, by determining a first direction of transition from said first feature point to said second feature point, by determining a second direction of transition from said second feature point to said third feature point, by generating a direction displacement code representing a difference between said first direction of transition and said second direction of transition, and by variable length coding said direction displacement code as a function of said difference between said first direction of transition and said second direction of transition, said image signal decoding method comprising the steps of: variable length decoding said direction displacement code; and obtaining a position for each of said first, second and third feature points based on the variable length decoded direction displacement code.

Claim 28

An image signal decoding method for decoding a coded image represented by an input image signal, said coded image obtained by extracting feature points as chains from said input image signal, an extracted chain including a sequence of first, second and third feature points, by determining a first direction of transition from said first feature point to said second feature point, by determining a second direction of transition from said second feature point to said third feature point, by generating a direction displacement code representing a difference between said first direction of transition and said second direction of transition, and by variable length coding said direction displacement code as a function of said difference between said first direction of transition and said second direction of transition, said image signal decoding method comprising the steps of: variable length decoding said direction displacement code; and obtaining a position for each of said first, second and third feature points based on the variable length decoded direction displacement code.