Detection of encoded signals and icons
The present disclosure relates to signal decoding and icon (e.g., a logo, shape, icon, etc.) detection. In some implementations, a series of filters are applied to scanlines to determine whether an icon is present. Other aspects, combinations and implementations are described as well.
1. A method of detecting an encoded signal from an image frame including a graphical icon, said method comprising:
detecting a graphical icon within an image frame;
guiding decoding of an encoded signal within the image frame based on said
detection of the graphical icon, by selecting certain image blocks for signal decoding, instead of searching all areas within the image frame, comprising the following:
act i) determining a center image block within the image frame, and evaluating the center image block to determine whether it contains the encoded signal;
act ii) determining an image block centered around the graphical icon, and evaluating the image block centered around the graphical icon to determine whether it contains the encoded signal;
act iii) selecting one or more image blocks based on features contained within the image frame, and evaluating the selected one or more image blocks to determine whether the block(s) contains the encoded signal; and
act iv) random or pseudo-randomly selecting an image block within the image frame, and evaluating the random or pseudo-randomly selected image block to determine whether it contains the encoded signal; and
determining whether each block contains the encoded signal.
2. The method of claim 1 in which said random or pseudo-randomly selecting an image block within the image frame comprises random or pseudo-randomly selecting two or more blocks within the image frame.
3. The method of claim 2 in which the method operates in order of act i), act ii), act iii), and then act iv), and in which said method operates all acts i)-iv).
4. A method of detecting an encoded signal from an image frame including a graphical icon, said method comprising:
detecting a graphical icon within an image frame;
guiding decoding of an encoded signal within the image frame based on said detection of the graphical icon, by selecting certain image blocks for signal decoding, instead of searching all areas within the image frame, comprising the following:
act i) determining an image block centered at the graphical icon, and evaluating the image block centered at the graphical icon to determine whether it contains the encoded signal;
act ii) determining a center image block within the image frame, and evaluating the center image block to determine whether it contains the encoded signal;
act iii) adaptively selecting one or more image blocks based on features contained within the image frame, and evaluating the adaptively selected one or more image blocks to determine whether the block(s) contains the encoded signal; and
act iv) random or pseudo-randomly selecting an image block within the image frame, and evaluating the random or pseudo-randomly selected image block to determine whether it contains the encoded signal; and
determining whether each block contains the encoded signal.
5. The method of claim 4 in which said random or pseudo-randomly selecting an image block within the image frame comprises random or pseudo-randomly selecting one or more blocks within the image frame.
6. The method of claim 4 in which the method operates in order of act i), act ii), act iii), and then act iv), and in which said method operates all acts i-iv.
7. The method of claim 6 further comprising: when no encoded signal is found within the random or pseudo-randomly selected image block; act v) resizing the random or pseudo-randomly selected image block, and then evaluating the resized random or pseudo-randomly selected image block to determine whether it contains the encoded signal.
8. The method of claim 7 in which the method operates in order of act i), act ii), act iii), act iv), and then act v), and in which said method operates all acts i)-v).
9. The method of claim 4 further comprising zero padding the image block centered at the graphical icon so that only an inner block within the image block centered at the graphical icon represents image data from the image frame.
10. The method of claim 9 where the image block centered at the graphical icon comprises a 128×128 pixel block, and the inner block comprises a 64×64 pixel block.
11. A non-transitory computer readable medium comprising instructions stored thereon that, when executed by one or more multi-core processors, cause the one or more multi-core processors to perform the instructions comprising:
obtaining an image frame comprising a graphical icon and an encoded signal;
detecting the graphical icon from within the image frame;
guiding decoding of the encoded signal from within the image frame based on the detection of the graphical icon, by selecting certain image blocks for signal decoding, instead of searching all areas within the image frame, according to:
i) determining a center image block within the image frame, and evaluating the center image block to determine whether it contains an encoded signal;
when no encoded signal is found within the center image block, ii) determining an image block centered around the graphical icon, and evaluating the image block centered around the graphical icon to determine whether it contains the encoded signal;
when no encoded signal is found within the image block centered around the graphical icon, iii) selecting one or more image blocks based on features contained within the image frame, and evaluating the selected one or more image blocks to determine whether the block(s) contains the encoded signal; and
when no encoded signal is found within the selected one or more image blocks, iv) random or pseudo-randomly selecting an image block within the image frame, and evaluating the random or pseudo-randomly selected image block to determine whether it contains the encoded signal.
12. The non-transitory computer readable medium of claim 11 in which the random or pseudo-randomly selecting an image block within the image frame comprises random or pseudo-randomly selecting two or more blocks within the image frame.
13. The non-transitory computer readable medium of claim 11 in which the instructions are arranged to be executed by the one or more multi-core processors in order of i), ii), iii), and then iv).
14. A non-transitory computer readable medium comprising instructions stored thereon that, when executed by one or more multi-core processors, cause the one or more multi-core processors to perform the instructions comprising:
obtaining an image frame comprising a graphical icon and an encoded signal;
detecting the graphical icon from within the image frame;
guiding decoding of the encoded signal from within the image frame based on the detection of the graphical icon, by selecting certain image blocks for signal decoding, instead of searching all areas within the image frame, according to:
i) determining an image block centered at the graphical icon, and evaluating the image block centered at the graphical icon to determine whether it contains the encoded signal;
when no encoded signal is found within the image block centered at the graphical icon, ii) determining a center image block within the image frame, and evaluating the center image block to determine whether it contains the encoded signal;
when no encoded signal is found within the center image block, iii) adaptively selecting one or more image blocks based on features contained within the image frame, and evaluating the adaptively selected one or more image blocks to determine whether the block(s) contains the encoded signal; and
when no encoded signal is found within the adaptively selected one or more image blocks, iv) random or pseudo-randomly selecting an image block within the image frame, and evaluating the random or pseudo-randomly selected image block to determine whether it contains the encoded signal.
15. The non-transitory computer readable medium of claim 14 in which said random or pseudo-randomly selecting an image block within the image frame comprises random or pseudo-randomly selecting one or more blocks within the image frame.
16. The non-transitory computer readable medium of claim 14 in which the instructions are arranged to be executed in order of i), ii), iii), and then iv).
17. The non-transitory computer readable medium of claim 14 further comprising instructions for: when no encoded signal is found within the random or pseudo-randomly selected image block; v) resizing the random or pseudo-randomly selected image block, and then evaluating the resized random or pseudo-randomly selected image block to determine whether it contains the encoded signal.
18. The non-transitory computer readable medium of claim 17 in which the instructions are arranged to be executed in order of i), ii), iii), iv), and then v).
19. The non-transitory computer readable medium of claim 14 further comprising instructions for: zero padding the image block centered at the graphical icon so that only an inner block within the image block centered at the graphical icon represents image data from the image frame.
20. The non-transitory computer readable medium of claim 19 where the image block centered at the graphical icon comprises a 128×128 pixel block, and the inner block comprises a 64×64 pixel block.