Video image mapping system

Claim 2

A method according to claim 1 wherein the generating weighting coefficient step comprises: determining (114,119) which of a plurality of geometric cases pertains from a relationship between the sub-pixel addresses and bank-set selection signals; switching (113) the sub-pixel addresses to appropriate inputs of a ratio ascertaining means based on the determined case; ascertaining (115-118) secondary triangle ratios from switched sub-pixel addresses; calculating (100-111) primary triangle areas ABO, BDO, DCO and CAO from the sub-pixel addresses; multiplying (120-123) the primary triangle areas by the secondary triangle ratios according to the determined case (114,112) to obtain secondary triangle areas; and combining (124-134) primary triangle areas with secondary triangle areas according to the determined case to obtain coefficients indicative of the area of a quadrilateral that is within each of a plurality of banks.

Claim 3

A method according to claim 1 wherein the using step comprises the steps of: multiplying (200) video data by an associated generated coefficient to produce a weighted video data element; identifying (222) same pixels from the pixel addresses to produce a sane pixel signal; accumulating (204,206) weighted video data elements associated with the same output pixel into a running total based on the same pixel signal; determining (218) when there is no additional data associated with an output pixel; and outputting (241) a video address (236) in the second two-dimensional plane and associated video data (216) from the running total when it is determined that there is no additional data associated with that output pixel.

Claim 4

A method according to claim 3 wherein the step of identifying same pixels comprises the steps of: latching (220) a previous address; and comparing (222) the previous address with a current address to produce a same pixel signal when the previous address and the current address are equal.

Claim 5

A method according to claim 3 wherein the accumulating step comprises the steps of: summing (204) weighted video data elements associated with the same pixel together into a line running total (206) according to the same pixel signal (222); storing the line running total (208), an associated pixel address (228), and a count (230) representing how many quadrilaterals on the present line contributed to the line running total; and recalling (250,210) the line running total from a previous line (212,214,216) when a line running total on a present line (206) should include a line running total on a previous line in order to produce a complete line running total.

Claim 6

A method according to claim 5 wherein the step of recalling the line running total comprises the steps of: reading out (268) the stored line running total (208) and associated pixel address (228) and the count (230) while at a location on the current line corresponding to a location of the stored line running total on the previous line; ascertaining (238,240,242) from the read out contents whether any of the associated pixel addresses from the previous line are the same as the present address on the current line; presenting (210,250) the line running total associated with the associated pixel address for summation (204) when one of the associated pixel addresses is the same (232,234,236) as the present address on the current line; and counting down (260) from the count to keep the location on the current line synchronized with the previous line so that corresponding locations can be known.

Claim 7

A method according to claim 6 wherein the ascertaining step comprises the steps of: latching (232,234,236) read out contents; and comparing (238,240,242) the address portion of the read out contents with the present address on the current line and producing an equivalence indication when they are equal.

Claim 8

A method according to claim 1 wherein pixel addresses include a side indication (202).

Claim 9

A method according to claim 3 wherein pixel addresses include a side indication (202).

Claim 10

A method according to claim 5 wherein pixel addresses include a side indication (202).

Claim 12

A system according to claim 11 wherein the means for generating weighting coefficients comprises: means for determining (114,119) which of a plurality of geometric cases pertains from a relationship between the sub-pixel addresses and bank-set selection signals; ratio ascertaining means (115-118) for ascertaining secondary triangle ratios from switched sub-pixel addresses; means for switching (113) the sub-pixel addresses to appropriate inputs of the ratio ascertaining means (115-118) based on the determined case (114); means for calculating (100-111) primary triangle areas ABO, BDO, DCO and CAO from the sub-pixel addresses; means for multiplying (120-123) the primary triangle areas by the secondary triangle ratios according to the determined case (114,112) to obtain secondary triangle areas; and means for combining (124-134) primary triangle areas with secondary triangle areas according to the determined case to obtain coefficients indicative of the area of a quadrilateral that is within each of a plurality of banks.

Claim 13

A system according to claim 11 wherein the means for using comprises: means for multiplying (200) video data by an associated generated coefficient to produce a weighted video data element; means for identifying (222) same pixels from the pixel addresses to produce a same pixel signal when a current pixel has the same address as a previous pixel; means for accumulating (204,206) weighted video data elements associated with the same output pixel into a running total based on the same pixel signal; means for determining (218) when there is no additional data associated with a pixel; and means for outputting (241) a video address (236) in the second two-dimensional plane and associated video data (216) from the running total when it is determined that there is no additional data associated with a pixel.

Claim 14

A system according to claim 13 wherein the means for identifying same pixels comprises: means for latching (220) a previous address; and means for comparing (222) the previous address with a current address to produce a same pixel signal when the previous address and the current address are equal.

Claim 15

A system according to claim 13 wherein the means for accumulating comprises: means for summing (204) weighted video data elements associated with the same pixel together into a line running total (206) according to the same pixel signal (222); means for storing the line running total (208), an associated pixel address (228), and a count (230) representing how many quadrilaterals on the present line contributed to the line running total; and means for recalling (250,210) the line running total from a previous line (212,214,216) when a line running total on a present line (206) should include a line running total on a previous line in order to produce a complete line running total.

Claim 16

A system according to claim 15 wherein the means for recalling the line running total comprises: means for reading out (268) the stored line running total (208) and associated pixel address (228) and the count (230) while at a location on the current line corresponding to a location of the stored line running total on the previous line; means for ascertaining (238,240,242) from the read out contents whether any of the associated pixel addresses from the previous line are the same as the present address on the current line; means for presenting (210,250) the line running total associated with the associated pixel address for summation (204) when one of the associated pixel addresses is the same (232,234,236) as the present address on the current line; and means for counting down (260) from the count to keep the location on the current line synchronized with the previous line so that corresponding locations can be known.

Claim 17

A system according to claim 16 wherein the means for ascertaining comprises: means for latching (232,234,236) read out contents; and means for comparing (238,240,242) the address portion of the read out contents with the present address on the current line and producing an equivalence indication when they are equal.

Claim 18

A system according to claim 11 wherein pixel addresses include a side indication (202).

Claim 19

A system according to claim 13 wherein pixel addresses include a side indication (202),

Claim 20

A system according to claim 15 wherein pixel addresses include a side indication (202).

Claim 22

A method of resampling according to claim 21 wherein the step of identifying same output pixels comprises the steps of: latching (220) a previous data element address; and comparing (222) the previous data element address with a current data element address to produce a same output pixel signal when the previous data element address and the current data element address are equal.

Claim 23

A method of resampling according to claim 21 wherein the step of accumulating comprises the steps of: summing (204) weighted video data elements associated with the same output pixel together into a line running total (206) according to the same output pixel signal (222); storing the line running total (208), an associated output pixel address (228) and a count (230) representing how many data elements on the present line contributed to the line running total; and recalling (250,210) the line running total from a previous line (212,214,216) when a line running total on a present line (206) should include a line running total on a previous line in order to produce a complete line running total.

Claim 24

A method of resampling according to claim 23 wherein the step of recalling the line running total comprises the steps of: reading out (268) the stored line running total (208) and associated output pixel address (228) and the count (230) while at a location on the present line corresponding to a location of the stored line running total on the previous line; ascertaining (238,240,242) from read out output pixel addresses whether any output pixel addresses from the previous line are the same as the current address on the present line; presenting (210,250) the line running total associated with the associated pixel address for summation (204) when one of the associated pixel addresses is the same (232,234,236) as the current address on the present line; and counting down (260) from the count to keep the location on the current line synchronized with the previous line so that corresponding locations can be known.

Claim 25

A method of resampling according to claim 24 wherein the step of ascertaining comprises the steps of: latching (232,234,236) read out output pixel addresses; and comparing (238,240,242) the latched output pixel address with the current address on the present line and producing an equivalence indication when they are equal.

Claim 26

A method according to claim 21 wherein pixel addresses include a side indication (202).

Claim 27

A method according to claim 23 wherein pixel addresses include a side indication (202).

Claim 28

A method according to claim 24 wherein pixel addresses include a side indication (202).

Claim 29

A two-dimensional resampling filter for resampling video data elements, using weighting coefficients and data element addresses, to produce output video addresses and associated output video data, the filter comprising: means for multiplying (200) video data elements by an associated generated coefficient to produce a weighted video data element; means for identifying (222) from data element addresses when a current data element has the same output pixel address as a previous data element to produce a same output pixel signal; means for accumulating (204,206) weighted video data elements associated with the same output pixel into a running total based on the same pixel signal; means for determining (218) when there is no additional data associated with an output pixel; and means for outputting (241) an output video pixel address (236) and associated video data (216) from the running total when it is determined that there is no additional video data associated with that output pixel address.

Claim 30

A two-dimensional resampling filter according to claim 29 wherein the means for identifying same output pixels comprises: means for latching (220) a previous data element address; and means for comparing (222) the previous data element address with a current data element address to produce a same pixel output pixel signal when the previous date element address and the current data element address are equal.

Claim 31

A two-dimensional resampling filter according to claim 29 wherein the means for accumulating comprises: means for summing (204) weighted video data elements associated with the same output pixel together into a line running total according to the same output pixel signal; means for storing the line running total (208), an associated output pixel address (228) and a count (230) representing how many data elements on the present line contributed to the line running total; and means for recalling (250,210) the line running total from a previous line (212,214,216) when a line running total on a present line (206) should include a line running total on a previous line in order to produce a complete line running total.

Claim 32

A two-dimensional resampling filter according to claim 31 wherein the means for recalling the line running total comprises: means for reading out (268) the stored line running total (208) and associated pixel address (228) and the count (230) while at a location on the current line corresponding to a location of the stored line running total on the previous line; means for ascertaining (238,240,242) from the read out contents whether any of the associated pixel addresses from the previous line are the same as the present address on the current line; means for presenting (210,250) the line running total associated with the associated pixel address for summation (204) when one of the associated pixel addresses is the same (232,234,236) as the present address on the current line; and means for counting down (260) from the count to keep the location on the current line synchronized with the previous line so that corresponding locations can be known.

Claim 33

A two-dimensional resampling filter according to claim 32 wherein the means for ascertaining comprises: means for latching (232,234,236) read out output pixel addresses; and means for comparing (238,240,242) the latched output pixel address with the current address on the present line and producing an equivalence indication when they are equal.

Claim 34

A two-dimensional resampling filter according to claim 29 wherein the pixel addresses include a side indication (202).

Claim 35

A two-dimensional resampling filter according to claim 31 wherein the pixel addresses include a side indication (202).

Claim 36

A two-dimensional resampling filter according to claim 32 wherein the pixel addresses include a side indication (202).

Claim 38

A method according to claim 37 further comprising the preliminary step of translating (12) coordinates to place an origin O at the center of the array of regions.

Claim 39

A circuit for determining what proportion of a quadrilateral having vertices A, B, C and D is in each of an array of regions, the circuit comprising: means for determining (114,119) which of a plurality of geometric cases pertains from how lines A-B, B-D, D-C and C-A forming the perimeter of the quadrilateral intersect an x axis and a y axis passing through an origin 0 at the center of the array of regions; means for switching (113) coordinate data to appropriate inputs of ratio ascertaining means based on the determined case; means for ascertaining (115-118) secondary triangle ratios from the switched coordinate data; means for calculating (100-111) primary triangle areas ABO, BDO, DCO and CAO; means for multiplying (120-123) the primary triangle areas by the secondary triangle ratios according to the determined case to obtain secondary triangle areas; and means for combining (124-134) primary triangle areas with secondary triangle areas according to the determined case to obtain coefficients indicative of the area of the quadrilateral that is within each of the plurality of regions.

Claim 40

A circuit according to claim 39 further comprising means for translating (12) coordinates to place an origin O at the center of the array of regions.