What is claimed is:
1. A method for handling passenger baggage, comprising:
obtaining a passenger identifier for a passenger associated with a ticket to a destination arrival facility;
obtaining passenger baggage for carriage to said destination in at least one passenger baggage collection facility before said passenger’s departure, said passenger baggage identified by said passenger identifier;
obtaining a destination address at said destination to which said passenger baggage is to be delivered; and
delivering said passenger baggage to said destination address after said passenger has departed.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method, comprising:
determining a minimal sum of absolute differences (SAD) for a pixel in an interlaced frame; and
comparing the minimal SAD to a first threshold and second threshold value, such that
when the minimal SAD is less than or equal to the first threshold value, smoothness and consistency checks are performed; and
when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, the smoothness and consistency checks are performed, and supplemental checks are performed,
wherein the outcome of the smoothness and consistency checks and, when performed, the supplemental checks, determine whether a motion compensation interpolation value or a spatial interpolation value is selected for de-interlacing the interlaced frame; and wherein said determining and comparing are performed using a processor.
2. The method of claim 1, wherein each SAD is calculated according to the following:
SAD
=
\u2211
i
=
x
–
w
x
+
w
+
1
\ue89e
\ue89e
\u2211
j
=
y
–
h
y
+
h
\ue89e
\ue89e
\uf603
p
ref
\ue8a0
(
i
+
M
x
,
j
+
M
y
)
–
p
curr
\ue8a0
(
i
,
j
)
\uf604
where
pref is an opposite field in a reference field,
pcurr is an opposite field in a current field,
Mx and My are respective x and y components of an associated motion vector MV,
w is a width of a block, and
h is a height of the block.
3. The method of claim 1, wherein
the first threshold is equal to zero;
the second threshold is greater than or equal to 5 and less than or equal to 10; and
the second threshold is correlated to the textural complexity of the interlaced frame.
4. The method of claim 1, wherein said performance of the smoothness check comprises:
determining a best motion vector MV for each respective pixel neighboring the pixel in the interlaced frame; and
comparing each best MV with a MV associated with the minimal SAD,
wherein, when all the comparisons are less than an MV threshold, the smoothness check is passed.
5. The method of claim 1, wherein said performance of the consistency check comprises:
evaluating a logical expression
|Pcur(x\u2212Edge,y\u22121)\u2212Pcur(x+Edge,y+1)|>|PDI(x,y)\u2212PDI\u2014cur(x,y)|&&|PDI(x,y)\u2212PDI\u2014cur(x,y)|<MC_pixel\u2014TH(default:25)
such that, when true, the consistency check is passed,
wherein
Edge is an x coordinate of an edge of the interlaced frame;
Pcur is a motion compensation distance based on the motion vector as projected from the indicated coordinates,
PDI (x,y) is a motion compensation distance based on the motion vector as projected to the current pixel in the current frame from the corresponding pixel of the reference frame,
PDI\u2014cur (x,y) is a motion compensation distance based on the motion vector as projected from the current pixel to a location in the opposite field of the current frame, and
MC_pixel_TH is a threshold value having a default value of 25.
6. The method of claim 1, wherein the supplemental checks comprise:
a SAD check;
a best angle check;
a median filtering check; and
a minimum operation check;
wherein passing the SAD and best angle checks, and at least one of the media filtering and the minimum operation checks represents passing the supplemental checks.
7. The method of claim 6, wherein said SAD check comprises:
determining whether the minimal SAD is less than a spatial deinterlacing SAD,
where, when true, the SAD check is passed.
8. The method of claim 6, wherein the best angle check comprises:
determining whether the best angle is 90\xb0,
where, when true, the best angle check is passed.
9. The method of claim 6, wherein
the median filtering check comprises determining whether
MC==Median(p(x,y\u22121),MC,p(x,y+1))
is true where, when true, the median filtering check is passed; and
the minimum operation check comprises determining whether
Min(abs(MC\u2212p(x,y\u22121)),abs(MC\u2212p(x,y\u22121))<\u03b1)
is true where, when true, the minimum operation check is passed.
10. The method of claim 1, wherein:
when the minimal SAD is greater than the second threshold value, the spatial interpolation value is selected for deinterlacing the interlaced frame;
when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, and
the smoothness, consistency, and supplemental checks are passed, the motion compensation interpolation value is selected for deinterlacing the interlaced frame, and
when any of the smoothness, consistency, and supplemental checks fails, the spatial interpolation value is selected for deinterlacing the interlaced frame; and when the minimal SAD is less than or equal to the first threshold value, and
the smoothness and consistency checks are passed, the motion compensation interpolation value is selected for deinterlacing the interlaced frame, and
when either the smoothness or consistency checks fails, the spatial interpolation value is selected for deinterlacing the interlaced frame.
11. A computer program product including a computer readable medium having computer program logic stored therein, the computer program logic including:
logic to cause a processor to determine a minimal sum of absolute differences (SAD) for a pixel in an interlaced frame; and
logic to cause a processor to compare the minimal SAD to a first threshold and second threshold value, such that
when the minimal SAD is less than or equal to the first threshold value, smoothness and consistency checks are performed; and
when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, the smoothness and consistency checks are performed, and supplemental checks are performed,
wherein the outcome of the smoothness and consistency checks and, when performed, the supplemental checks, determine whether a motion compensation interpolation value or a spatial interpolation value is selected for de-interlacing the interlaced frame.
12. The computer program product of claim 11, wherein each SAD is calculated according to the following:
SAD
=
\u2211
i
=
x
–
w
x
+
w
+
1
\ue89e
\ue89e
\u2211
j
=
y
–
h
y
+
h
\ue89e
\ue89e
\uf603
p
ref
\ue8a0
(
i
+
M
x
,
j
+
M
y
)
–
p
curr
\ue8a0
(
i
,
j
)
\uf604
where
pref is an opposite field in a reference field,
pcurr is an opposite field in a current field,
Mx and My are respective x and y components of an associated motion vector MV,
w is a width of a block, and
h is a height of the block.
13. The computer program product of claim 11, wherein
the first threshold is equal to zero;
the second threshold is greater than or equal to 5 and less than or equal to 10; and
the second threshold is correlated to the textural complexity of the interlaced frame.
14. The computer program product of claim 11, further comprising logic to cause the processor to perform the smoothness check, which comprises:
logic to cause the processor to determine the best motion vector MV for each respective pixel neighboring the pixel in the interlaced frame; and
logic to cause the processor to compare each best MV with the motion vector MV associated with the minimal SAD,
wherein, when all the comparisons are less than an MV threshold, the smoothness check is passed.
15. The computer program product of claim 11, further comprising logic to cause the processor to perform the consistency check, comprising:
logic to cause the processor to evaluate a logical expression
|Pcur(x\u2212Edge,y\u22121)\u2212Pcur(x+Edge,y+1)|>|PDI(x,y)\u2212PDIcurcur(x,y)|&&|PDI(x,y)\u2212PDI\u2014cur(x,y)|<MC_pixel\u2014TH(default:25)
such that, when true, the consistency check is passed,
wherein
Pcur is a motion compensation distance based on the motion vector as projected from the indicated coordinates,
PDI (x,y) is a motion compensation distance based on the motion vector as projected to the current pixel in the current frame from the corresponding pixel of the reference frame,
PDI\u2014cur (x,y) is a motion compensation distance based on the motion vector as projected from the current pixel to a location in the opposite field of the current frame, and
MC_pixel_TH is a threshold value having a default value of 25.
16. The computer program product of claim 11, further comprising logic to cause the processor to perform the supplemental checks, comprising:
logic to cause the processor to perform a SAD check;
logic to cause the processor to perform a best angle check;
logic to cause the processor to perform a median filtering check; and
logic to cause the processor to perform a minimum operation check;
wherein passing the SAD and best angle checks, and at least one of the media filtering and the minimum operation checks represents passing the supplemental checks.
17. The computer program product of claim 16, wherein said logic to cause the processor to perform the SAD check comprises:
logic to cause the processor to determine whether the minimal SAD is less than a spatial deinterlacing SAD,
where, when true, the SAD check is passed.
18. The computer program product of claim 16, wherein said logic to cause the processor to perform the best angle check comprises:
logic to cause the processor to determine whether the best angle is 90\xb0,
where, when true, the best angle check is passed.
19. The computer program product of claim 16, wherein
said logic to cause the processor to perform the median filtering check comprises: logic to cause the processor to determine whether
MC==Median(p(x,y\u22121),MC,p(x,y+1))
is true where, when true, the median filtering check is passed; and
said logic to cause the processor to perform the minimum operation check comprises logic to cause the processor to determine whether
Min(abs(MC\u2212p(x,y\u22121)),abs(MC\u2212p(x,y\u22121))<\u03b1)
is true where, when true, the minimum operation check is passed.
20. The computer program product of claim 11, wherein said logic to cause a processor to compare the minimal SAD to the first threshold and second threshold value comprises:
logic to cause the processor to select the spatial interpolation value for deinterlacing the interlaced frame, when the minimal SAD is greater than the second threshold value;
logic to cause the processor to select the motion compensation interpolation value for deinterlacing the interlaced frame when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, and the smoothness, consistency, and supplemental checks are passed;
logic to cause the processor to select the spatial interpolation value for deinterlacing the interlaced frame when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, and when any of the smoothness, consistency, and supplemental checks fails;
logic to cause the processor to select the motion compensation interpolation value for deinterlacing the interlaced frame when the minimal SAD is less than or equal to the first threshold value and the smoothness and consistency checks are passed; and
logic to cause the processor to select the spatial interpolation value for deinterlacing the interlaced frame when the minimal SAD is less than or equal to the first threshold value, and either the smoothness or consistency checks fails.
21. A system, comprising:
a processor; and
a memory in communication with said processor, said memory storing a plurality of processing instructions configured to direct said processor to
determine a minimal sum of absolute differences (SAD) for a pixel in an interlaced frame; and
compare the minimal SAD to a first threshold and second threshold value, such that
when the minimal SAD is less than or equal to the first threshold value, smoothness and consistency checks are performed; and
when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, the smoothness and consistency checks are performed, and supplemental checks are performed,
wherein the outcome of the smoothness and consistency checks and, when performed, the supplemental checks, determine whether a motion compensation interpolation value or a spatial interpolation value is selected for de-interlacing the interlaced frame.
22. The system of claim 21, wherein each SAD is calculated according to the following:
SAD
=
\u2211
i
=
x
–
w
x
+
w
+
1
\ue89e
\ue89e
\u2211
j
=
y
–
h
y
+
h
\ue89e
\ue89e
\uf603
p
ref
\ue8a0
(
i
+
M
x
,
j
+
M
y
)
–
p
curr
\ue8a0
(
i
,
j
)
\uf604
where
pref is an opposite field in a reference field,
pcurr is an opposite field in a current field,
Mx and My are respective x and y components of an associated motion vector MV,
w is the width of a block, and
h is the height of the block.
23. The system of claim 21, wherein
the first threshold is equal to zero;
the second threshold is greater than or equal to 5 and less than or equal to 10; and
the second threshold is correlated to the textural complexity of the interlaced frame.
24. The system of claim 21, wherein said memory further stores processing instructions configured to direct said processor to perform the smoothness check, where said processing instructions configured to direct said processor to perform the smoothness check comprise instructions configured to direct said processor to:
determine the best motion vector MV for each respective pixel neighboring the pixel in the interlaced frame; and
compare each best MV with the motion vector MV associated with the minimal SAD,
wherein, when all the comparisons are less than an MV threshold, the smoothness check is passed.
25. The system of claim 21, wherein said memory further stores processing instructions configured to direct said processor to perform the consistency check, said processing instructions configured to direct said processor to perform the consistency check comprising instructions configured to direct said processor to:
evaluate a logical expression
|Pcur(x\u2212Edge,y\u22121)\u2212Pcur(x+Edge,y+1)|>|PDI(x,y)\u2212PDI\u2014cur(x,y)|&&|PDI(x,y)\u2212PDI\u2014cur(x,y)|<MC_pixel\u2014TH(default:25)
such that, when true, the consistency check is passed,
wherein
Pcur is a motion compensation distance based on the motion vector as projected from the indicated coordinates,
PDI (x,y) is a motion compensation distance based on the motion vector as projected to the current pixel in the current frame from the corresponding pixel of the reference frame,
PDI\u2014cur (x,y) is a motion compensation distance based on the motion vector as projected from the current pixel to a location in the opposite field of the current frame, and
MC_pixel_TH is a threshold value having a default value of 25.
26. The system of claim 21, wherein said memory further stores processing instructions configured to direct said processor to perform the supplemental checks, said processing instructions configured to direct said processor to perform the supplemental checks comprising instructions configured to direct said processor to:
perform a SAD check;
perform a best angle check;
perform a median filtering check; and
perform a minimum operation check;
wherein passing the SAD and best angle checks, and at least one of the media filtering and the minimum operation checks represents passing the supplemental checks.
27. The system of claim 26, wherein said instructions configured to direct said processor to perform the SAD check comprises instructions configured to direct said processor to:
determine whether the minimal SAD is less than a spatial deinterlacing SAD,
where, when true, the SAD check is passed.
28. The system of claim 26, wherein said instructions configured to direct said processor to perform the best angle check comprises instructions configured to direct said processor to:
determine whether the best angle is 90\xb0,
where, when true, the best angle check is passed.
29. The system of claim 26, wherein
said instructions configured to direct said processor to perform the median filtering check comprises instructions configured to direct said processor to determine if
MC==Median(p(x,y\u22121),MC,p(x,y+1))
is true where, when true, the median filtering check is passed; and
said instructions configured to direct said processor to perform the minimum operation check comprises instructions configured to direct said processor to determine if
Min(abs(MC\u2212p(x,y\u22121)),abs(MC\u2212p(x,y\u22121))<\u03b1)
is true where, when true, the minimum operation check is passed.
30. The system of claim 21, wherein said instructions configured to direct the processor to compare the minimal SAD to the first threshold and second threshold value comprises instructions configured to direct the processor to:
select the spatial interpolation value for deinterlacing the interlaced frame, when the minimal SAD is greater than the second threshold value;
select the motion compensation interpolation value for deinterlacing the interlaced frame when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, and the smoothness, consistency, and supplemental checks are passed;
select the spatial interpolation value for deinterlacing the interlaced frame when the minimal SAD is greater than the first threshold value and less than or equal to the second threshold value, and when any of the smoothness, consistency, and supplemental checks fails;
select the motion compensation interpolation value for deinterlacing the interlaced frame when the minimal SAD is less than or equal to the first threshold value and the smoothness and consistency checks are passed; and
select the spatial interpolation value for deinterlacing the interlaced frame when the minimal SAD is less than or equal to the first threshold value, and either the smoothness or consistency checks fails.