ES2870655T3

ES2870655T3 - Procedimiento y aparato de posicionamiento de códigos QR

Info

Publication number: ES2870655T3
Application number: ES18862550T
Authority: ES
Inventors: Yinhai Tu
Original assignee: Advanced New Technologies Co Ltd
Current assignee: Advanced New Technologies Co Ltd
Priority date: 2017-09-27
Filing date: 2018-09-25
Publication date: 2021-10-27
Anticipated expiration: 2038-09-25
Also published as: JP6869377B2; CN107729790A; WO2019062706A1; CN112861560A; EP3836003B1; EP3617932A1; CN112861560B; TWI673651B; US20200097693A1; US10929628B2; JP2020527768A; PL3617932T3; EP3617932A4; CN107729790B; KR102146215B1; EP3617932B1; US20210174043A1; KR20200009019A; PH12019502681A1; US10706248B2

Abstract

Un procedimiento de posicionamiento de código QR, que comprende: determinar (S102), a partir de una imagen de código QR que comprende píxeles de primer tipo y píxeles de segundo tipo, los centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una primera relación predeterminada, y la regla de detección de píxeles de columna comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una segunda relación predeterminada; identificar (S104) los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar (S106), a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Description

DESCRIPCIÓN

Procedimiento y aparato de posicionamiento de códigos QR

CAMPO TÉCNICO

La presente solicitud se refiere al campo del procesamiento de imágenes y, en particular, a un procedimiento y aparato de posicionamiento de códigos QR.

ANTECEDENTES

Un código QR también se denomina código de barras bidimensional. El código QR registra información de símbolos de datos utilizando un patrón que se forma disponiendo un tipo específico de patrón geométrico en un plano (dirección bidimensional) en base a una regla específica. En comparación con un código de barras convencional, el código QR se caracteriza por su gran capacidad de información, su gran capacidad de corrección de errores, su gran fiabilidad de descodificación, etc., y tiene como ventajas su bajo coste, su facilidad de fabricación, etc. Por ello, el código QR ha sido ampliamente utilizado en múltiples campos, tales como el de los pagos y el de la autenticación de identidad.

Cuando se está utilizando un código QR, después de escanear el código QR, es necesario identificar el código QR para obtener información de símbolos de datos almacenada en el código QR. Después de escanear un patrón de código QR, el código QR se posiciona y se descodifica para identificar el código QR. En una tecnología relacionada, primero se identifican patrones de detección de posición en la imagen de código QR y, a continuación, se posiciona el código QR utilizando patrones de detección de posición.

En el uso rutinario del código QR, a menudo se produce el problema de un pobre rendimiento de reconocimiento en algunos entornos. Por ejemplo, cuando los patrones de detección de posición del código QR están ligeramente manchados o tienen poco brillo, los patrones de detección de posición del código QR a menudo no se pueden identificarlo con precisión. Como resultado, el código QR no puede posicionarse y, en consecuencia, el código QR no se identifica. Por lo tanto, se necesita con urgencia en la industria un procedimiento de posicionamiento de códigos QR con una precisión y validez relativamente altas en diferentes entornos.

El documento US 2015/090795 A1 se refiere a un procedimiento y un sistema para detectar patrones de detección de un código QR, donde la detección se realiza en una primera dirección y, a continuación, en una segunda dirección en base a la detección de la primera dirección para detectar un segmento de línea que tiene una relación de longitud de negro:blanco:negro:blanco:negro que cumple una relación predeterminada para determinar los puntos centrales de los patrones de detección.

RESUMEN

Un objetivo de las implementaciones de la presente solicitud es proporcionar un procedimiento y un aparato de ^{posicionamiento de códigos QR para lograr una precisión y validez de posicionamiento de códigos} Qr ^{relativamente}altas, mejorándose así la eficiencia de reconocimiento de códigos QR.

Para resolver el problema técnico anterior, las implementaciones de la presente solicitud se exponen en las reivindicaciones independientes. Formas de realización preferidas son objeto de las reivindicaciones dependientes.

Una implementación de la presente solicitud proporciona un procedimiento de posicionamiento de código QR, que incluye: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una segunda relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un procedimiento de posicionamiento de código QR, que incluye: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un procedimiento de posicionamiento de código QR, que incluye: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un aparato de posicionamiento de código QR, que ^{incluye: un módulo de determinación de posición, configurado para determinar, a partir de una imagen de código} Qr que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una segunda relación predeterminada; un módulo de identificación, configurado para identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y un módulo de determinación de patrones, configurado para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un aparato de posicionamiento de código QR, que ^{incluye: un módulo de determinación de posición, configurado para determinar, a partir de una imagen de código} Qr que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado; un módulo de identificación, configurado para identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y un módulo de determinación de patrones, configurado para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un aparato de posicionamiento de código QR, que ^{incluye: un módulo de determinación de posición, configurado para determinar, a partir de una imagen de código} Qr que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada; un módulo de identificación, configurado para identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y un módulo de determinación de patrones, configurado para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un dispositivo de posicionamiento de código QR, que incluye: un procesador y una memoria dispuesta para almacenar instrucciones ejecutables por ordenador, donde cuando se ejecutan las instrucciones ejecutables, el procesador está habilitado para: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una segunda relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un dispositivo de posicionamiento de código QR, que incluye: un procesador y una memoria dispuesta para almacenar instrucciones ejecutables por ordenador, donde cuando se ejecutan las instrucciones ejecutables, el procesador está habilitado para: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un dispositivo de posicionamiento de código QR, que incluye: un procesador y una memoria dispuesta para almacenar instrucciones ejecutables por ordenador, donde cuando se ejecutan las instrucciones ejecutables, el procesador está habilitado para: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un medio de almacenamiento, configurado para almacenar instrucciones ejecutables por ordenador, donde cuando se ejecutan las instrucciones ejecutables, se implementan los siguientes procedimientos: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una segunda relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un medio de almacenamiento, configurado para almacenar instrucciones ejecutables por ordenador, donde cuando se ejecutan las instrucciones ejecutables, se implementan los siguientes procedimientos: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Una implementación de la presente solicitud proporciona además un medio de almacenamiento, configurado para almacenar instrucciones ejecutables por ordenador, donde cuando se ejecutan las instrucciones ejecutables, se implementan los siguientes procedimientos: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

De acuerdo con el procedimiento y el aparato de posicionamiento de código QR en las implementaciones de la presente solicitud, los centros de los patrones de detección de posición candidatos en la imagen de código QR se determinan en base a la relación de disposición de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo o en base a la cantidad de píxeles de primer tipo dispuestos consecutivamente o la cantidad de píxeles de segundo tipo dispuestos consecutivamente, lo que tiene cierta tolerancia a los fallos. De este modo, los patrones de detección de posición candidatos pueden identificarse incluso si los patrones de detección de posición del código QR están manchados o tienen poco brillo, mejorándose así la validez de identificación de los patrones de detección de posición candidatos. Además, una vez identificados los patrones de detección de posición candidatos mediante el procedimiento anterior, los patrones de detección de posición del código QR se determinan a partir de los patrones de detección de posición candidatos identificados, por lo que la precisión es relativamente alta.

BREVE DESCRIPCIÓN DE LOS DIBUJOS

Para describir las soluciones técnicas en las implementaciones de la presente solicitud o en la tecnología existente de manera más clara, a continuación, se describen brevemente los dibujos adjuntos necesarios para describir las implementaciones o la tecnología existente. Aparentemente, los dibujos adjuntos de la siguiente descripción simplemente muestran algunas implementaciones de la presente solicitud, y un experto en la técnica puede concebir otros dibujos a partir de estos dibujos adjuntos sin realizar investigaciones adicionales.

La FIG. 1 es un primer diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 2 es un diagrama esquemático que ilustra un patrón de detección de posición de un código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 3 es un diagrama esquemático que ilustra un sistema de coordenadas establecido en un código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 4 es un diagrama esquemático que ilustra una primera disposición de píxeles y una segunda disposición de píxeles que se determinan en un patrón de detección de posición de un código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 5 es un segundo diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 6 es un tercer diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 7 es un cuarto diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 8 es un quinto diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud;

la FIG. 9 es un diagrama esquemático que ilustra una composición de módulos de un aparato de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud; y

la FIG. 10 es un diagrama estructural esquemático que ilustra un dispositivo de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud.

DESCRIPCIÓN DE IMPLEMENTACIONES

Para que un experto en la materia entienda mejor las soluciones técnicas de la presente solicitud, a continuación, se describen claramente las soluciones técnicas en las implementaciones de la presente solicitud con referencia a los dibujos adjuntos de las implementaciones de la presente solicitud. Aparentemente, las implementaciones descritas son simplemente algunas, pero no todas, las implementaciones de la presente solicitud. Todas las demás implementaciones obtenidas sin esfuerzos creativos por un experto en la técnica en base a las implementaciones de la presente solicitud estarán dentro del alcance de protección de la presente solicitud.

Las implementaciones de la presente solicitud proporcionan un procedimiento y un aparato de posicionamiento de código QR, y el procedimiento puede aplicarse a un escenario en el que se utiliza un código QR para el pago, la autenticación de identidad, etc. El código QR puede ser un código QR utilizado por cualquier programa de aplicación, tal como ALIPAY o WeChat.

Generalmente, cuando se aplica un código QR, es necesario identificar el código QR para obtener la información almacenada en el código QR. La identificación del código QR incluye al menos el posicionamiento del código QR y la descodificación del código QR. Es decir, el posicionamiento del código QR es una etapa de la identificación del código QR.

El procedimiento proporcionado en las implementaciones de la presente solicitud puede ser ejecutado por un terminal, por ejemplo, un teléfono móvil, un ordenador, una tableta electrónica o un dispositivo de escaneo de códigos QR. En este caso, después de que el terminal obtenga una imagen de código QR, el terminal ejecuta directamente el procedimiento proporcionado en las implementaciones de la presente solicitud en la imagen de código QR obtenida. Ciertamente, el procedimiento proporcionado en las implementaciones de la presente solicitud puede ser ejecutado por un servidor. En este caso, primero, un terminal obtiene una imagen de código QR a través de un escaneo; y, a continuación, el servidor obtiene la imagen de código QR del terminal, y el servidor ejecuta el procedimiento proporcionado en las implementaciones de la presente solicitud en la imagen de código QR obtenida.

La FIG. 1 es un primer diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud. Como se muestra en la FIG. 1, el procedimiento incluye al menos las siguientes etapas.

Etapa S102: Determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, los centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una segunda relación predeterminada.

El píxel de primer tipo y el píxel de segundo tipo son píxeles de diferentes colores. Por ejemplo, cuando el código QR es un código QR blanco y negro, el píxel de primer tipo puede ser un píxel negro, y el píxel de segundo tipo puede ser un píxel blanco. Cuando el código QR es un código QR azul y blanco, el píxel de primer tipo puede ser un píxel azul, y el píxel de segundo tipo puede ser un píxel blanco.

Además, en una implementación específica, para facilitar el procesamiento posterior, después de obtener una imagen de código QR original, se realiza un procesamiento de binarización en la imagen de código QR original para obtener una imagen binarizada de la imagen de código QR. En este caso, los píxeles de la imagen de código QR sólo tienen dos colores: blanco y negro. Por lo tanto, el píxel de primer tipo puede ser un píxel negro, y el píxel de segundo tipo puede ser un píxel blanco.

Por lo general, se establecen tres patrones de detección de posición en cada código QR, y los tres patrones de detección de posición se sitúan en tres de las cuatro esquinas del código QR. El patrón de detección de posición es, generalmente, un patrón rectangular, y puede ser un cuadrado con cuatro lados iguales, o puede ser un rectángulo. Se puede considerar que cada patrón de detección de posición incluye tres rectángulos concéntricos. La FIG. 2 es un posible diagrama esquemático que ilustra un patrón de detección de posición de un código QR, de acuerdo con una implementación de la presente solicitud. El patrón de detección de posición en la FIG. 2 incluye tres cuadrados concéntricos. Los tres cuadrados son un módulo negro de 7x7, un módulo blanco de 5x5 y un módulo negro de 3x3. Es decir, un píxel de primer tipo es un píxel negro, un píxel de segundo tipo es un píxel blanco, y una relación de anchura modular del patrón de detección de posición es 1: 1: 3: 1: 1. En la FIG. 2, el área rectangular negra más externa del patrón de detección de posición se denota como primera área, el área rectangular negra central del patrón de detección de posición se denota como tercera área, y un área blanca entre la primera área y la segunda área se denota como segunda área.

La primera relación predeterminada es 1: n: 1, y n es mayor que 1. La segunda relación predeterminada es 1: m: 1, y m es mayor que 1. Los valores de m y n pueden ser iguales o diferentes, y valores específicos de m y n pueden determinarse en base a un escenario de aplicación real. Por ejemplo, en el patrón de detección de posición existente 1: 1: 3: 1: 1, ambos valores de m y n pueden ser 5, es decir, la primera relación predeterminada puede ser 1: 5: 1, y la segunda relación predeterminado puede ser 1: 5: 1.

En esta implementación de la presente solicitud, la determinación de los centros de los patrones de detección de posición candidatos en la imagen de código QR incluye las siguientes etapas (a¹) y (a²): (a¹) determinar, a partir de píxeles de fila, primeras disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la primera relación predeterminada; y determinar, a partir de píxeles de columna, segundas disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la segunda relación predeterminada; y (a²) determinar los centros de los patrones de detección de posición candidatos en base a los centros de las primeras disposiciones de píxeles y los centros de las segundas disposiciones de píxeles.

La relación de disposición consecutiva del píxel de primer tipo, el píxel de segundo tipo y el píxel de primer tipo satisface una primera relación predeterminada, que se refiere a: píxel de primer tipo: píxel de segundo tipo: píxel de primer tipo = 1: n: 1. La relación de disposición consecutiva del píxel de primer tipo, el píxel de segundo tipo y el píxel de primer tipo satisface una segunda relación predeterminada, que se refiere a: píxel de primer tipo: píxel de segundo tipo: píxel de primer tipo = 1: m: 1. Específicamente, la relación de disposición de píxeles puede ser aquí una relación de disposición de cantidad de píxeles.

En esta implementación de la presente solicitud, la primera disposición de píxeles que satisface la primera relación predeterminada es una fila de píxeles que pasa sólo por la primera área y la segunda área en la FIG. 2, y la segunda disposición de píxeles que satisface la segunda relación predeterminada es una columna de píxeles que pasa sólo por la primera área y la segunda área en la FIG. 2.

En la práctica, debido a que la imagen de código QR escaneada puede estar deformada, incompleta, manchada, etc., la relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en la primera disposición de píxeles en el patrón de detección de posición en la imagen de código QR no puede satisfacer estrictamente la primera relación predeterminada, y la relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en la segunda disposición de píxeles en el patrón de detección de posición en la imagen de código QR no puede satisfacer estrictamente la segunda relación predeterminada. Por lo tanto, en la etapa (a¹), siempre que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo esté dentro de un rango de error de la primera relación predeterminada o de la segunda relación predeterminada, puede considerarse que la relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface la primera relación predeterminada o la segunda relación predeterminada.

En la etapa (a²), las coordenadas de los centros de los patrones de detección de posición candidatos pueden determinarse en base a los centros de las primeras disposiciones de píxeles y los centros de las segundas disposiciones de píxeles, y, a continuación, pueden determinarse los centros del patrón de detección de posición candidato.

En una implementación específica, la esquina superior izquierda del código QR se utiliza como origen de coordenadas O, una línea horizontal que pasa por el origen de coordenadas se utiliza como eje horizontal (eje X), y una línea vertical que pasa por el origen de coordenadas se utiliza como eje vertical (eje Y), para establecer un sistema de coordenadas OXY, como se muestra en la FIG. 3. Específicamente, las coordenadas de los centros de los patrones de detección de posición candidatos pueden determinarse utilizando al menos los tres procedimientos siguientes (b¹), (b²) y (b³):

(b¹) Se dibuja una línea de escaneo en la dirección X en la imagen de código QR, la imagen del código QR se escanea en la dirección Y utilizando la línea de escaneo y se determina una primera disposición de píxeles en una primera posición predeterminada en cada patrón de detección de posición candidato. A continuación, se dibuja una línea de escaneo en la dirección Y en la imagen del código QR, la imagen de código QR se escanea en la dirección X utilizando la línea de escaneo y se determinan por separado segundas disposiciones de píxeles en una segunda posición predeterminada y en una tercera posición predeterminada en cada patrón de detección de posición candidato. Como se muestra en la FIG. 4, la primera disposición de píxeles en la primera posición predeterminada se denota como P¹, una segunda disposición de píxeles en la segunda posición predeterminada se denota como P², y una segunda disposición de píxeles en la tercera posición predeterminada se denota como P³. Una distancia desde la segunda disposición de píxeles P²hasta el borde izquierdo del patrón de detección de posición candidato se denota como primera distancia, y la distancia desde la segunda disposición de píxeles P³hasta el borde derecho del patrón de detección de posición candidato se denota como segunda distancia. En una implementación específica, para facilitar el cálculo, las posiciones de la segunda disposición de píxeles P²y la segunda disposición de píxeles P³están habilitadas para satisfacer exactamente una condición de que la primera distancia es igual a la segunda distancia. Se calcula un valor promedio de posiciones de la segunda disposición de píxeles P²y la segunda disposición de píxeles P³en una dirección horizontal, donde el valor promedio es un centro de la primera disposición de píxeles P¹, y una coordenada horizontal del centro se denota como una coordenada horizontal de un centro del patrón de detección de posición candidato.

Además, en esta implementación de la presente solicitud, el patrón de detección de posición en el código QR se divide uniformemente en múltiples módulos rectangulares. El módulo rectangular puede ser un módulo cuadrado. Una relación entre la longitud y la anchura del módulo rectangular puede establecerse en base a un escenario de aplicación real.

Una anchura de cada módulo rectangular puede calcularse calculando una relación entre una anchura del patrón de detección de posición candidato y una cantidad de módulos rectangulares en la dirección de la anchura. A continuación, se determina un centro de la segunda disposición de píxeles en base a una posición de la primera disposición de píxeles P¹en la dirección vertical y una cantidad de módulos rectangulares entre la primera disposición de píxeles P¹y el centro en la dirección vertical, y una coordenada vertical del centro de la segunda disposición de píxeles es una coordenada vertical del centro del patrón de detección de posición candidato.

La primera posición predeterminada puede ser cualquier posición que permita que la primera disposición de píxeles satisfaga la primera relación predeterminada, y la segunda posición predeterminada y la tercera posición predeterminada también pueden ser cualquier posición que permita que la segunda disposición de píxeles satisfaga la segunda relación predeterminada. En algunas implementaciones, para facilitar el cálculo, la primera posición predeterminada, la segunda posición predeterminada y la tercera posición predeterminada pueden estar establecidas en un módulo rectangular completo.

(b²) En este caso, el procedimiento para determinar la coordenada horizontal del centro del patrón de detección de posición candidato es el mismo que el procedimiento para determinar la coordenada horizontal en (b¹), y los detalles se omiten aquí.

Además, en este caso, la coordenada vertical del centro del patrón de detección de posición candidato se determina utilizando un procedimiento idéntico al procedimiento para determinar la coordenada horizontal. Un proceso específico es el siguiente: Se dibuja una línea de escaneo en la dirección X en la imagen de código QR, se escanea la imagen de código QR en la dirección Y utilizando la línea de escaneo, se determina una primera distribución de píxeles P¹en una primera posición predeterminada, y se determina una primera disposición de píxeles P⁴en una cuarta posición predeterminada. La coordenada vertical del centro del patrón de detección de posición candidato se determina en base a la primera distribución de píxeles P¹y la primera disposición de píxeles P⁴. Un proceso específico es similar al proceso anterior de determinación de la coordenada horizontal, y los detalles se omiten aquí.

(b³) Se dibuja una línea de escaneo en la dirección X en la imagen de código QR, la imagen del código QR se escanea en la dirección Y utilizando la línea de escaneo y se determina una primera disposición de píxeles P¹en una primera posición predeterminada. Se dibuja una línea de escaneo en la dirección Y en la imagen de código QR, la imagen del código QR se escanea en la dirección X utilizando la línea de escaneo y se determina una segunda disposición de píxeles P²en una segunda posición predeterminada. Un centro de la primera disposición de píxeles P¹se determina en base a la distancia entre el primer píxel y el último píxel de la primera disposición de píxeles P¹, y un centro de la segunda disposición de píxeles P²se determina utilizando el mismo procedimiento. La coordenada horizontal del centro del patrón de detección de posición candidato se determina en base al centro de la primera disposición de píxeles P¹, y la coordenada vertical del centro del patrón de detección de posición candidato se determina en base al centro de la segunda disposición de píxeles P².

En esta implementación de la presente solicitud, la primera disposición de píxeles es una fila de píxeles en el patrón de detección de posición candidato, y la segunda disposición de píxeles es una columna de píxeles en el patrón de detección de posición candidato.

En esta implementación de la presente solicitud, los centros de los patrones de detección de posición candidatos en la imagen de código QR se determinan en base a, únicamente, la relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo, de modo que se mejora la validez de reconocimiento de códigos QR.

Etapa S104: Identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos.

En esta implementación de la presente solicitud, después de determinarse los centros de los patrones de detección de posición candidatos, los patrones en los que están ubicados los centros se determinan como patrones de detección de posición candidatos del código QR.

Etapa S106: Determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

En esta implementación de la presente solicitud, los patrones de detección de posición candidatos en la imagen de código QR pueden identificarse utilizando la etapa S102 y la etapa S104. Sin embargo, puede existir otro patrón en los patrones de detección de posición candidatos que se identifican utilizando solamente las dos etapas. Por lo tanto, para mejorar la precisión del reconocimiento de patrones de detección de posición, es necesario realizar una selección adicional en los patrones de detección de posición candidatos identificados, y los patrones que satisfacen la regla de posicionamiento de imagen de código QR se determinan a partir de patrones de detección de posición candidatos seleccionados, lo que se implementa específicamente utilizando las siguientes etapas (1) y (2): (1) determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen al menos una de una primera condición de selección y una segunda condición de selección, donde la primera condición de selección incluye que al menos uno de una cantidad de píxeles de primer tipo y una cantidad de píxeles de segundo tipo dentro de un área predeterminada adyacente al centro satisface un intervalo umbral predeterminado, y la segunda condición de selección incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo, un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en una tercera disposición de píxeles que pasa por el centro satisface una tercera relación predeterminada; y (2) determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

Específicamente, determinar, a partir de los patrones de detección de posición candidatos identificados, los patrones que satisfacen una regla de posicionamiento de imagen de código QR incluye los tres casos siguientes:

Caso 1: determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen la primera condición de selección, y determinar, a partir de los patrones de detección de posición candidatos que satisfacen la primera condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

Caso 2: determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen la segunda condición de selección, y determinar, a partir de los patrones de detección de posición candidatos que satisfacen la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

Caso 3: determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen la primera condición de selección y la segunda condición de selección, y determinar, a partir de los patrones de detección de posición candidatos que satisfacen la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

En el caso 3, una implementación específica puede ser: determinar primero, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen la primera condición de selección y, a continuación, seleccionar, a partir de los patrones de detección de posición candidatos que satisfacen la primera condición de selección, patrones de detección de posición candidatos que satisfacen la segunda condición de selección; y determinar, a partir de los patrones de detección de posición candidatos que satisfacen la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código Qr .

Ciertamente, los patrones de detección de posición candidatos que satisfacen la segunda condición de selección pueden seleccionarse primero y, a continuación, los patrones de detección de posición candidatos que satisfacen la primera condición de selección pueden seleccionarse a partir de los patrones de detección de posición candidatos que satisfacen la segunda condición de selección.

Específicamente, en esta implementación de la presente solicitud, un proceso de uso de la primera condición de selección para la selección es como sigue: Un píxel en el centro del patrón de detección de posición candidato se utiliza como centro para seleccionar una cantidad predeterminada de píxeles alrededor del píxel del centro. Por ejemplo, se seleccionan nueve píxeles o cinco píxeles, incluido el píxel del centro. A continuación, se determina una cantidad de píxeles de primer tipo y una cantidad de píxeles de segundo tipo en la cantidad predeterminada de píxeles seleccionada, y la selección se realiza en base a la cantidad de píxeles de primer tipo y la cantidad de píxeles de segundo tipo. Por ejemplo, si una tercera área en la que está ubicado el centro es un área de píxeles negros, el píxel de primer tipo es un píxel negro, y el píxel de segundo tipo es un píxel blanco. En un caso normal, todos los píxeles de la tercera área son píxeles de primer tipo, o puede haber varios píxeles blancos en la tercera área debido al impacto del ruido de sal y pimienta. Por lo tanto, se determina la cantidad de píxeles de segundo tipo en la cantidad predeterminada de píxeles seleccionada, y cuando una relación de la cantidad de píxeles de segundo tipo y la cantidad predeterminada es mayor que una relación predeterminada, no se selecciona el patrón de detección de posición candidato.

Específicamente, la tercera disposición de píxeles puede ser cualquier disposición de píxeles que incluya el píxel del centro. Por ejemplo, la tercera disposición de píxeles puede ser una diagonal del patrón de detección de posición candidato; o puede ser una línea oblicua que incluye el píxel del centro, donde un valor de un ángulo entre la línea oblicua y una línea horizontal es de 30°.

En un patrón de detección de posición 1: 1: 3: 1: 1, la tercera relación predeterminada es 1: 1: 3: 1: 1.

La FIG. 5 es un segundo diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud. Como se muestra en la FIG. 5, el procedimiento incluye las siguientes etapas.

Etapa S202: Determinar, a partir de píxeles de fila en una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, primeras disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen una primera relación predeterminada, y determinar, a partir de píxeles de columna en la imagen de código QR que incluye los píxeles de primer tipo y los píxeles de segundo tipo, segundas disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen una segunda relación predeterminada.

Etapa S204: Determinar centros de patrones de detección de posición candidatos en base a centros de las primeras disposiciones de píxeles y centros de las segundas disposiciones de píxeles.

Etapa S206: identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos.

Etapa S208: Determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen una primera condición de selección.

Etapa S210: Determinar, a partir de los patrones de detección de posición candidatos que satisfacen la primera condición de selección, patrones de detección de posición candidatos que satisfacen una segunda condición de selección.

Etapa S212: Determinar, a partir de los patrones de detección de posición candidatos que satisfacen la segunda condición de selección, patrones que satisfacen una regla de posicionamiento de código QR.

Tres patrones de detección de posición en el código QR están ubicados en tres de las cuatro esquinas del código QR. Por lo tanto, la regla de posicionamiento puede incluir que las dos líneas más cortas entre las tres líneas que conectan los centros de los tres patrones de detección de posición sean perpendiculares entre sí y tengan la misma longitud.

El centro del patrón de detección de posición es un centro del patrón de detección de posición.

Por lo tanto, determinar, a partir de patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR incluye: formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar si cada grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento anterior; y utilizar al menos un grupo de patrones de detección de posición candidatos que satisfacen la regla de posicionamiento como patrones de detección de posición de la imagen de código QR.

Se seleccionan al menos tres patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección. En esta implementación de la presente solicitud, una cantidad de patrones de detección de posición candidatos seleccionados que satisfacen al menos una de la primera condición de selección y la segunda condición de selección se denota como N, y

se pueden formar grupos de patrones de detección de posición candidatos a partir de los N patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo. Por ejemplo, se seleccionan cuatro patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección y se denotan como Ai, A2, A3 y A4, y

se pueden formar grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo y se denotan como {A¹, A², A³}, {A¹, A³, A⁴}, {A¹, A², A⁴} y {A², A³, A⁴}.

Específicamente, las líneas de conexión de los centros de cada grupo de patrones de detección de posición candidatos pueden formar un triángulo. Al determinarse si cada grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento, se puede determinar si un valor de un ángulo entre dos lados cortos en el triángulo es de 90° y si los dos lados cortos son iguales. Debido a que la imagen de código QR obtenida puede estar deformada, etc., un valor de un ángulo entre dos lados cortos en un triángulo formado por centros de tres patrones de detección de posición no es necesariamente de 90°. Por lo tanto, en la práctica, al determinarse si cada grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento, si una diferencia entre 90° y un valor de un ángulo entre dos lados cortos en un triángulo formado por centros de cada grupo de patrones de detección de posición candidatos está dentro de un intervalo predeterminado y si una diferencia de longitud entre los dos lados cortos está dentro de un intervalo de error predeterminado, se determina que el grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento.

Además del procedimiento anterior para determinar los patrones que satisfacen la regla de posicionamiento de código QR, esta implementación de la presente solicitud proporciona además el siguiente procedimiento, que incluye específicamente: formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar parámetros geométricos de un triángulo formado por líneas de conexión de centros de tres patrones de detección de posición candidatos en cada grupo de patrones de detección de posición candidatos y una desviación típica de áreas de los tres patrones de detección de posición candidatos, donde los parámetros geométricos incluyen un valor de un ángulo entre dos líneas de conexión cortas en el triángulo y una diferencia de longitud entre las dos líneas de conexión cortas; y determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento de código QR.

Un proceso específico para determinar la desviación típica de las áreas de los tres patrones de detección de posición candidatos es el siguiente: Se determinan una longitud y una anchura de cada módulo en base a una longitud y una anchura de cada patrón de detección de posición candidato y una cantidad de módulos en cada patrón de detección de posición candidato, y se calcula un área de cada módulo. A continuación, se calcula un área de cada patrón de detección de posición candidato en base al área de cada módulo y la cantidad de módulos. Finalmente, la desviación típica de las áreas de los tres patrones de detección de posición candidatos se calcula en base a las áreas de los tres patrones de detección de posición candidatos y una ecuación de desviación típica.

Específicamente, en esta implementación de la presente solicitud, determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento de código QR incluye específicamente las siguientes etapas: calcular una puntuación de cada grupo de patrones de detección de posición candidatos en base al valor del ángulo, la diferencia de longitud y la desviación típica utilizando la ecuación (1); y comparar la puntuación de cada grupo de patrones de detección de posición candidatos con una puntuación predeterminada, y determinar, en base a un resultado de comparación, los patrones que satisfacen la regla de posicionamiento de código QR, donde

^{J i} 1 -L ^{s>axi+by i+cZi+d}

i e ^{( 1 ).}

En la ecuación (1) todos los valores a, b, c y d son constantes, xi representa un valor de un ángulo entre dos líneas de conexión cortas en un triángulo formado por líneas de conexión de centros de un i-ésimo grupo de patrones de detección de posición candidatos, y/ representa una diferencia de longitud entre las dos líneas de conexión cortas en el triángulo formado por las líneas de conexión de los centros del i-ésimo grupo de patrones de detección de posición candidatos, z/ representa una desviación típica de áreas de tres patrones de detección de posición candidatos en el iésimo grupo de patrones de detección de posición candidatos, y f i representa una puntuación del i-ésimo grupo de patrones de detección de posición candidatos.

Después de determinar la puntuación de cada grupo de patrones de detección de posición candidatos, la puntuación se compara con la puntuación predeterminada. En una implementación específica, cuando la puntuación es mayor que o igual a la puntuación predeterminada, se determina que el grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento de código QR.

En esta implementación de la presente solicitud se pueden determinar uno o más grupos de patrones de detección de posición que satisfagan la regla de posicionamiento de código QR.

En base a los procedimientos de la FIG. 1 a la FIG. 5, una implementación de la presente solicitud proporciona además un procedimiento de posicionamiento de código QR. La FIG. 6 es un tercer diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud. El procedimiento puede ser ejecutado por un terminal o un servidor. En el procedimiento mostrado en la FIG. 6, se describe principalmente una diferencia con respecto a los procedimientos de la FIG. 1 a la FIG. 5. Para las mismas partes, se puede hacer referencia a las descripciones anteriores de la FIG. 1 a la FIG. 5, y los detalles se omiten aquí. Como se muestra en la FIG. 6, el procedimiento incluye las siguientes etapas.

Etapa S602: Determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado.

Específicamente, la regla de detección de píxeles de fila puede ser que la cantidad de píxeles de primer tipo dispuestos consecutivamente alcance el primer umbral predeterminado y, de manera correspondiente, la regla de detección de píxeles de columna puede ser que la cantidad de píxeles de primer tipo dispuestos consecutivamente alcance el segundo umbral predeterminado. De forma alternativa, la regla de detección de píxeles de fila puede ser que la cantidad de píxeles de segundo tipo dispuestos consecutivamente alcance el primer umbral predeterminado y, de manera correspondiente, la regla de detección de píxeles de columna puede ser que la cantidad de píxeles de segundo tipo dispuestos consecutivamente alcance el segundo umbral predeterminado.

El primer umbral predeterminado puede ser igual al segundo umbral predeterminado. En un escenario de aplicación específico, un patrón de detección de posición en un código QR utilizado por ALIPAY es un cuadrado, es decir, la longitud del patrón de detección de posición es igual a la anchura del patrón de detección de posición. En este caso, el primer umbral predeterminado es igual al segundo umbral predeterminado.

Las disposiciones de píxeles que satisfacen la regla de detección de píxeles de fila y la regla de detección de píxeles de columna están ubicadas generalmente en una primera área de un patrón de detección binario (como se muestra en la FIG. 2).

Etapa S604: Identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos.

Etapa S606: Determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

En una implementación específica, por ejemplo, un patrón de detección de posición en un código QR blanco y negro utilizado por ALIPAY está en un modo 1: 1: 3: 1: 1, y tres cuadrados concéntricos son un módulo negro de 7x7, un módulo blanco de 5x5 y un módulo negro de 3x3. En este caso, la regla de detección de píxeles de fila puede ser que una cantidad de píxeles negros dispuestos consecutivamente alcance una cantidad de píxeles negros en el módulo negro de 7x7, y la regla de detección de píxeles de columna puede ser que una cantidad de píxeles negros dispuestos consecutivamente alcance la cantidad de píxeles negros en el módulo negro de 7x7. Una primera disposición de píxeles que satisface la regla de detección de píxeles de fila está ubicada en una primera área del patrón de detección de posición, y una segunda disposición de píxeles que satisface la regla de detección de píxeles de columna se encuentra en la primera área del patrón de detección de posición. De este modo, los patrones de detección de posición candidatos en el código QR pueden ser identificados rápidamente.

En esta implementación de la presente solicitud, los centros de los patrones de detección de posición candidatos en la imagen de código QR se determinan en base a la relación de disposición de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo o en base a la cantidad de píxeles de primer tipo dispuestos consecutivamente o la cantidad de píxeles de segundo tipo dispuestos consecutivamente, lo que tiene cierta tolerancia a los fallos. De este modo, los patrones de detección de posición candidatos pueden identificarse incluso si los patrones de detección de posición del código QR están manchados o tienen poco brillo, mejorándose así la validez de identificación de los patrones de detección de posición candidatos. Además, una vez identificados los patrones de detección de posición candidatos mediante el procedimiento anterior, los patrones de detección de posición del código QR se determinan a partir de los patrones de detección de posición candidatos identificados, por lo que la precisión es relativamente alta.

En base a los procedimientos de la FIG. 1 a la FIG. 5, una implementación de la presente solicitud proporciona además un procedimiento de posicionamiento de código QR. La FIG. 7 es un cuarto diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud. El procedimiento puede ser ejecutado por un terminal o un servidor. En el procedimiento mostrado en la FIG. 7, se describe principalmente una diferencia con respecto a los procedimientos de la FIG. 1 a la FIG. 5. Para las mismas partes, se puede hacer referencia a las descripciones anteriores de la FIG. 1 a la FIG. 5, y los detalles se omiten aquí. Como se muestra en la FIG. 7, el procedimiento incluye las siguientes etapas.

Etapa S702: Determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada.

La relación predeterminada puede ser 1: 5: 1 para un código QR utilizado por ALIPAY en una fase actual.

En esta implementación de la presente solicitud, el píxel de primer tipo es un píxel de color de primer plano, y el píxel de segundo tipo es un píxel de color de fondo. Específicamente, el píxel de primer tipo es un píxel negro o un píxel azul, y el píxel de segundo tipo es un píxel cuya diferencia de color con el píxel de primer tipo supera un umbral especificado. Por ejemplo, el píxel de segundo tipo puede ser blanco.

Ciertamente, además del píxel negro y el píxel azul, el píxel de primer tipo puede ser un píxel de otro color.

Actualmente, los códigos QR utilizados por ALIPAY incluyen un código QR blanco y negro, un código QR azul y blanco, etc. Por lo tanto, en una implementación específica, el píxel de primer tipo es un píxel negro, y el píxel de segundo tipo es un píxel blanco. En otra implementación, el píxel de primer tipo es un píxel azul y el píxel de segundo tipo es un píxel blanco.

Etapa S704: Identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos.

Etapa S706: Determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Se utiliza como ejemplo un código QR blanco y negro utilizado por ALIPAY. A continuación se describe un procedimiento específico de posicionamiento de código QR con referencia a un escenario de aplicación específico. La FIG. 8 es un quinto diagrama de flujo esquemático que ilustra un procedimiento de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud. El procedimiento puede ser ejecutado por un terminal o un servidor. Como se muestra en la FIG. 8, el procedimiento incluye las siguientes etapas:

Etapa S802: Obtener una imagen de código QR original escaneada utilizando ALIPAY.

Etapa S804: Procesar la imagen de código QR original para obtener una imagen de código QR que incluya píxeles negros y píxeles blancos.

El procesamiento de la imagen de código QR original puede incluir eliminación de ruido, binarización, etc.

Etapa S806: Determinar, en base a una regla de detección de píxeles predeterminada a partir de la imagen de código QR que incluye los píxeles negros y los píxeles blancos, disposiciones de píxeles de fila en las que relaciones de disposición consecutiva de un píxel negro, un píxel blanco y un píxel negro satisfacen 1: 5: 1 en los píxeles de la fila, y disposiciones de píxeles de columna en las que relaciones de disposición consecutiva de un píxel negro, un píxel blanco y un píxel negro satisfacen 1: 5: 1 en píxeles de columna.

Etapa S808: Determinar centros de patrones de detección de posición candidatos en base a centros de las disposiciones de píxeles de fila y centros de las disposiciones de píxeles de columna.

Etapa S810: Identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos.

Etapa S812: Determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen una primera condición de selección.

Etapa S814: Determinar, a partir de los patrones de detección de posición candidatos que satisfacen la primera condición de selección, patrones de detección de posición candidatos que satisfacen una segunda condición de selección.

Etapa S816: Formar, a partir de los patrones de detección de posición candidatos que satisfacen la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo.

Etapa S818: Determinar si cada grupo de patrones de detección de posición candidatos satisface una regla de posicionamiento de código QR; y en caso afirmativo, realizar la etapa S820.

Etapa S820: Utilizar el grupo de patrones de detección de posición candidatos como patrones de detección de posición de la imagen de código QR.

De acuerdo con el procedimiento de posicionamiento de código QR descrito anteriormente, los centros de los patrones de detección de posición candidatos en la imagen de código QR se determinan en base a la relación de disposición de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo, lo que tiene cierta tolerancia a los fallos. De este modo, los patrones de detección de posición candidatos pueden identificarse incluso si los patrones de detección de posición del código QR están manchados o tienen poco brillo, mejorándose así la validez de identificación de los patrones de detección de posición candidatos. Además, una vez identificados los patrones de detección de posición candidatos mediante el procedimiento anterior, los patrones de detección de posición del código QR se determinan a partir de los patrones de detección de posición candidatos identificados, por lo que la precisión es relativamente alta.

En correspondencia con el procedimiento de posicionamiento de código QR anterior, en base a una misma idea, una implementación de la presente solicitud proporciona además un aparato de posicionamiento de código QR, que puede aplicarse a un lado de terminal o a un lado de servidor. La FIG. 9 es un diagrama esquemático que ilustra una composición de módulos de un aparato de posicionamiento de código QR, de acuerdo con una implementación de la presente solicitud. Como se muestra en la FIG. 9, el aparato incluye: un módulo de determinación de posición 91, configurado para determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una segunda relación predeterminada; un módulo de identificación 92, configurado para identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y un módulo de determinación de patrones 93, configurado para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Opcionalmente, la primera relación predeterminada es 1: n: 1, y n es mayor que 1; y la segunda relación predeterminada es 1: m: 1, y m es mayor que 1.

Opcionalmente, el módulo de determinación de posición 91 incluye una unidad de determinación de píxeles y una unidad de determinación de posición.

La unidad de determinación de píxeles está configurada para determinar, a partir de píxeles de fila, primeras disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la primera relación predeterminada; y determinar, a partir de píxeles de columna, segundas disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la segunda relación predeterminada. La unidad de determinación de posición está configurada para determinar los centros de los patrones de detección de posición candidatos en base a los centros de las primeras disposiciones de píxeles y centros de las segundas disposiciones de píxeles.

Opcionalmente, el módulo de determinación de patrones 93 incluye una primera unidad de determinación de patrones y una segunda unidad de determinación de patrones.

La primera unidad de determinación de patrones está configurada para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen al menos una de una primera condición de selección y una segunda condición de selección, donde la primera condición de selección incluye que al menos uno de una cantidad de píxeles de primer tipo y una cantidad de píxeles de segundo tipo dentro de un área predeterminada adyacente al centro satisface un intervalo umbral predeterminado, y la segunda condición de selección incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo, un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en una tercera disposición de píxeles que pasa por el centro satisface una tercera relación predeterminada. La segunda unidad de determinación está configurada para determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

Opcionalmente, la regla de posicionamiento incluye que las dos líneas más cortas entre las tres líneas que conectan los centros de tres patrones de detección de posición sean perpendiculares entre sí y tengan la misma longitud; y la segunda unidad de determinación de patrones está configurada específicamente para formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar si cada grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento; y utilizar al menos un grupo de patrones de detección de posición candidatos que satisfagan la regla de posicionamiento como los patrones de detección de posición de la imagen de código QR.

Opcionalmente, la segunda unidad de determinación de patrones está además configurada específicamente para formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar parámetros geométricos de un triángulo formado por líneas de conexión de centros de tres patrones de detección de posición candidatos en cada grupo de patrones de detección de posición candidatos y una desviación típica de áreas de los tres patrones de detección de posición candidatos, donde los parámetros geométricos incluyen un valor de un ángulo entre dos líneas de conexión cortas en el triángulo y una diferencia de longitud entre las dos líneas de conexión cortas; y determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento de código QR.

Opcionalmente, la segunda unidad de determinación de patrones está configurada específicamente para determinar, mediante el siguiente proceso, los patrones que satisfacen la regla de posicionamiento de código QR: calcular una puntuación de cada grupo de patrones de detección de posición candidatos en base al valor del ángulo, la diferencia de longitud y la desviación típica utilizando la siguiente ecuación; y comparar la puntuación de cada grupo de patrones de detección de posición candidatos con una puntuación predeterminada, y determinar, en base a un resultado de comparación, los patrones que satisfacen la regla de posicionamiento de código QR, donde

En la ecuación anterior, todos los valores a, b, c y d son constantes, x¡ representa un valor de un ángulo entre dos líneas de conexión cortas en un triángulo formado por líneas de conexión de centros de un i-ésimo grupo de patrones de detección de posición candidatos, y/ representa una diferencia de longitud entre las dos líneas de conexión cortas en el triángulo formado por las líneas de conexión de los centros del i-ésimo grupo de patrones de detección de posición candidatos, z/ representa una desviación típica de áreas de tres patrones de detección de posición candidatos en el i-ésimo grupo de patrones de detección de posición candidatos, y f/ representa una puntuación del i-ésimo grupo de patrones de detección de posición candidatos.

En correspondencia con el procedimiento de posicionamiento de código QR anterior, en base a una misma idea, los módulos del aparato de posicionamiento de código QR mostrado en la FIG. 9 tienen además específicamente las siguientes funciones.

El módulo de determinación de posición 91 está configurado además para determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado.

El módulo de identificación 92 está configurado además para identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos.

El módulo de determinación de patrones 93 está configurado además para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Opcionalmente, el primer umbral predeterminado es igual al segundo umbral predeterminado.

El módulo de determinación de posición 91 está configurado además para determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada.

Opcionalmente, la relación predeterminada es 1: 5: 1.

Opcionalmente, el píxel de primer tipo es un píxel negro o un píxel azul, y el píxel de segundo tipo es un píxel cuya diferencia de color con el píxel de primer tipo supera un umbral especificado.

De acuerdo con el aparato de posicionamiento de código QR en esta implementación de la presente solicitud, los patrones de detección de posición candidatos en el código QR se determinan primero en base a la relación de disposición de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo o en base a la cantidad de píxeles de primer tipo dispuestos consecutivamente o la cantidad de píxeles de segundo tipo dispuestos consecutivamente, lo que tiene cierta tolerancia a los fallos. De este modo, los patrones de detección de posición candidatos pueden identificarse incluso si los patrones de detección de posición del código QR están manchados o tienen poco brillo, mejorándose así la validez de identificación de los patrones de detección de posición candidatos. Además, una vez identificados los patrones de detección de posición candidatos mediante el procedimiento anterior, los patrones de detección de posición del código QR se determinan a partir de los patrones de detección de posición candidatos identificados, por lo que la precisión es relativamente alta.

Además, en base a los procedimientos anteriores mostrados en las FIG. 1 a FIG. 8, una implementación de la presente solicitud proporciona además un dispositivo de posicionamiento de código QR, como se muestra en la FIG. 10.

El dispositivo de posicionamiento de código QR puede variar en gran medida con las configuraciones o prestaciones, y puede incluir uno o más procesadores 901 y una o más memorias 902. La memoria 902 puede almacenar uno o más programas o datos de aplicación. La memoria 902 puede ser un almacenamiento temporal o un almacenamiento persistente. El programa de aplicación almacenado en la memoria 902 puede incluir uno o más módulos (no mostrados en la figura), y cada módulo puede incluir una serie de instrucciones ejecutables por ordenador para el dispositivo de posicionamiento de código QR. Además, el procesador 901 puede estar configurado para comunicarse con la memoria 902 y ejecutar una serie de instrucciones ejecutables por ordenador en la memoria 902 en el dispositivo de posicionamiento de código QR. El dispositivo de posicionamiento de código QR puede incluir además una o más fuentes de alimentación 903, una o más interfaces de red cableadas o inalámbricas 904, una o más interfaces de entrada/salida 905, uno o más teclados 906, etc.

En una implementación específica, el dispositivo de posicionamiento de código QR incluye una memoria y uno o más programas. El uno o más programas se almacenan en la memoria. El uno o más programas pueden incluir uno o más módulos. Cada módulo puede incluir una serie de instrucciones ejecutables por ordenador para el dispositivo de posicionamiento de código QR. Uno o más procesadores están configurados para ejecutar el uno o más programas, incluidas las siguientes instrucciones ejecutables por ordenador: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una segunda relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de código QR, y utilizar los patrones determinados como patrones de detección de posición del código QR.

Opcionalmente, cuando se están ejecutando las instrucciones ejecutables por ordenador, la primera relación predeterminada es 1: n: 1, y n es mayor que 1; y la segunda relación predeterminada es 1: m: 1, y m es mayor que 1.

Opcionalmente, cuando se ejecutan las instrucciones ejecutables por ordenador, la determinación de los centros de los patrones de detección de posición candidatos en la imagen de código QR incluye: determinar, a partir de píxeles de fila, primeras disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la primera relación predeterminada; determinar, a partir de píxeles de columna, segundas disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la segunda relación predeterminada; y determinar los centros de los patrones de detección de posición candidatos en base a los centros de las primeras disposiciones de píxeles y los centros de las segundas disposiciones de píxeles.

Opcionalmente, cuando se ejecutan las instrucciones ejecutables por ordenador, el determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR incluye: determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen al menos una de una primera condición de selección y una segunda condición de selección, donde la primera condición de selección incluye que al menos uno de una cantidad de píxeles de primer tipo y una cantidad de píxeles de segundo tipo dentro de un área predeterminada adyacente al centro satisface un intervalo umbral predeterminado, y la segunda condición de selección incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo, un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en una tercera disposición de píxeles que pasa por el centro satisface una tercera relación predeterminada; y determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

Opcionalmente, la regla de posicionamiento incluye que las dos líneas más cortas entre las tres líneas que conectan los centros de los tres patrones de detección de posición sean perpendiculares entre sí y tengan la misma longitud. Cuando se ejecutan las instrucciones ejecutables por ordenador, el determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR incluye: formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar si cada grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento; y utilizar al menos un grupo de patrones de detección de posición candidatos que satisfacen la regla de posicionamiento como patrones de detección de posición de la imagen de código QR.

Opcionalmente, cuando se ejecutan las instrucciones ejecutables por ordenador, el determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR incluye: formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar parámetros geométricos de un triángulo formado por líneas de conexión de centros de tres patrones de detección de posición candidatos en cada grupo de patrones de detección de posición candidatos y una desviación típica de áreas de los tres patrones de detección de posición candidatos, donde los parámetros geométricos incluyen un valor de un ángulo entre dos líneas de conexión cortas en el triángulo y una diferencia de longitud entre las dos líneas de conexión cortas; y determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento de código QR.

Opcionalmente, cuando se ejecutan las instrucciones ejecutables por ordenador, el determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento de código QR incluye: calcular una puntuación de cada grupo de patrones de detección de posición candidatos en base al valor del ángulo, la diferencia de longitud y la desviación típica utilizando la siguiente ecuación; y comparar la puntuación de cada grupo de patrones de detección de posición candidatos con una puntuación predeterminada, y determinar, en base a un resultado de comparación, los patrones que satisfacen la regla de posicionamiento de código QR, donde

En la ecuación anterior, todos los valores a, b, c y d son constantes, xi representa un valor de un ángulo entre dos líneas de conexión cortas en un triángulo formado por líneas de conexión de centros de un i-ésimo grupo de patrones de detección de posición candidatos, y/ representa una diferencia de longitud entre las dos líneas de conexión cortas en el triángulo formado por las líneas de conexión de los centros del i-ésimo grupo de patrones de detección de posición candidatos, z/ representa una desviación típica de áreas de tres patrones de detección de posición candidatos en el i-ésimo grupo de patrones de detección de posición candidatos, y f/ representa una puntuación del i-ésimo grupo de patrones de detección de posición candidatos.

En una implementación específica, el dispositivo de posicionamiento de código QR incluye una memoria y uno o más programas. El uno o más programas se almacenan en la memoria. El uno o más programas pueden incluir uno o más módulos. Cada módulo puede incluir una serie de instrucciones ejecutables por ordenador para el dispositivo de posicionamiento de código QR. Uno o más procesadores están configurados para ejecutar el uno o más programas, que incluyen las siguientes instrucciones ejecutables por ordenador: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Opcionalmente, cuando se ejecutan las instrucciones ejecutables por ordenador, el primer umbral predeterminado es igual al segundo umbral predeterminado.

En una implementación específica, el dispositivo de posicionamiento de código QR incluye una memoria y uno o más programas. El uno o más programas se almacenan en la memoria. El uno o más programas pueden incluir uno o más módulos. Cada módulo puede incluir una serie de instrucciones ejecutables por ordenador para el dispositivo de posicionamiento de código QR. Uno o más procesadores están configurados para ejecutar el uno o más programas, que incluyen las siguientes instrucciones ejecutables por ordenador: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Opcionalmente, cuando se están ejecutando las instrucciones ejecutables por ordenador, la relación predeterminada es 1: 5: 1.

Opcionalmente, cuando se ejecutan las instrucciones ejecutables por ordenador, el píxel de primer tipo es un píxel negro o un píxel azul, y el píxel de segundo tipo es un píxel cuya diferencia de color con el píxel de primer tipo supera un umbral especificado.

En esta implementación de la presente solicitud, tras ejecutarse las instrucciones ejecutables almacenadas en el medio de almacenamiento, los patrones de detección de posición candidatos en el código QR se determinan primero en base a la relación de disposición de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo o en base a la cantidad de píxeles de primer tipo dispuestos consecutivamente o la cantidad de píxeles de segundo tipo dispuestos consecutivamente, lo que tiene cierta tolerancia a los fallos. De este modo, los patrones de detección de posición candidatos pueden identificarse incluso si los patrones de detección de posición del código QR están manchados o tienen poco brillo, mejorándose así la validez de identificación de los patrones de detección de posición candidatos. Además, una vez identificados los patrones de detección de posición candidatos mediante el procedimiento anterior, los patrones de detección de posición del código QR se determinan a partir de los patrones de detección de posición candidatos identificados, por lo que la precisión es relativamente alta.

Además, una implementación de la presente solicitud proporciona además un medio de almacenamiento, configurado para almacenar instrucciones ejecutables por ordenador. En una implementación específica, el medio de almacenamiento puede ser una unidad flash USB, un disco óptico, un disco duro, etc. Cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por un procesador, se pueden implementar los siguientes procedimientos: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una primera relación predeterminada, y la regla de detección de píxeles de columna incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una segunda relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de código QR, y utilizar los patrones determinados como patrones de detección de posición del código QR.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento están siendo ejecutadas por el procesador, la primera relación predeterminada es 1: n: 1, y n es mayor que 1; y la segunda relación predeterminada es 1: m: 1, y m es mayor que 1.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por el procesador, la determinación de los centros de los patrones de detección de posición candidatos en la imagen de código QR incluye: determinar, a partir de píxeles de fila, primeras disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la primera relación predeterminada; determinar, a partir de píxeles de columna, segundas disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la segunda relación predeterminada; y determinar los centros de los patrones de detección de posición candidatos en base a los centros de las primeras disposiciones de píxeles y los centros de las segundas disposiciones de píxeles.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por el procesador, el determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR incluye: determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen al menos una de una primera condición de selección y una segunda condición de selección, donde la primera condición de selección incluye que al menos uno de una cantidad de píxeles de primer tipo y una cantidad de píxeles de segundo tipo dentro de un área predeterminada adyacente al centro satisface un intervalo umbral predeterminado, y la segunda condición de selección incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo, un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en una tercera disposición de píxeles que pasa por el centro satisface una tercera relación predeterminada; y determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

Opcionalmente, la regla de posicionamiento incluye que las dos líneas más cortas entre las tres líneas que conectan los centros de los tres patrones de detección de posición sean perpendiculares entre sí y tengan la misma longitud. Cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por el procesador, el determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR incluye: formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar si cada grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento; y utilizar al menos un grupo de patrones de detección de posición candidatos que satisfacen la regla de posicionamiento como patrones de detección de posición de la imagen de código QR.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por el procesador, el determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR incluye: formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo; determinar parámetros geométricos de un triángulo formado por líneas de conexión de centros de tres patrones de detección de posición candidatos en cada grupo de patrones de detección de posición candidatos y una desviación típica de áreas de los tres patrones de detección de posición candidatos, donde los parámetros geométricos incluyen un valor de un ángulo entre dos líneas de conexión cortas en el triángulo y una diferencia de longitud entre las dos líneas de conexión cortas; y determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento de código QR.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por el procesador, el determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento de código QR incluye: calcular una puntuación de cada grupo de patrones de detección de posición candidatos en base al valor del ángulo, la diferencia de longitud y la desviación típica utilizando la siguiente ecuación; y comparar la puntuación de cada grupo de patrones de detección de posición candidatos con una puntuación predeterminada, y determinar, en base a un resultado de comparación, los patrones que satisfacen la regla de posicionamiento de código QR, donde

En la ecuación anterior, todos los valores a, b, c y d son constantes, xi representa un valor de un ángulo entre dos líneas de conexión cortas en un triángulo formado por líneas de conexión de centros de un i-ésimo grupo de patrones de detección de posición candidatos, y, representa una diferencia de longitud entre las dos líneas de conexión cortas en el triángulo formado por el i-ésimo grupo de patrones de detección de posición candidatos, z¡ representa una desviación típica de áreas de tres patrones de detección de posición candidatos en el i-ésimo grupo de patrones de detección de posición candidatos, y f/ representa una puntuación del i-ésimo grupo de patrones de detección de posición candidatos.

Además, una implementación de la presente solicitud proporciona además un medio de almacenamiento, configurado para almacenar instrucciones ejecutables por ordenador. En una implementación específica, el medio de almacenamiento puede ser una unidad flash USB, un disco óptico, un disco duro, etc. Cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por un procesador, se pueden implementar los siguientes procedimientos: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un primer umbral predeterminado, y la regla de detección de píxeles de columna incluye que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcanza un segundo umbral predeterminado; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por el procesador, el primer umbral predeterminado es igual al segundo umbral predeterminado.

Además, una implementación de la presente solicitud proporciona además un medio de almacenamiento, configurado para almacenar instrucciones ejecutables por ordenador. En una implementación específica, el medio de almacenamiento puede ser una unidad flash USB, un disco óptico, un disco duro, etc. Cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por un procesador, se pueden implementar los siguientes procedimientos: determinar, a partir de una imagen de código QR que incluye píxeles de primer tipo y píxeles de segundo tipo, centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles predeterminada, donde la regla de detección de píxeles incluye que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisface una relación predeterminada; identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento están siendo ejecutadas por el procesador, la relación predeterminada es 1: 5: 1.

Opcionalmente, cuando las instrucciones ejecutables por ordenador almacenadas en el medio de almacenamiento son ejecutadas por el procesador, el píxel de primer tipo es un píxel negro o un píxel azul, y el píxel de segundo tipo es un píxel cuya diferencia de color con el píxel de primer tipo supera un umbral especificado.

En la década de 1990, se puede distinguir claramente si una mejora técnica es una mejora de hardware (por ejemplo, una mejora de la estructura de un circuito, tal como un diodo, un transistor o un conmutador) o una mejora de software (una mejora de un procedimiento de método). Sin embargo, a medida que se desarrollan las tecnologías, las mejoras actuales de muchos procedimientos de métodos pueden considerarse mejoras directas a las estructuras de circuitos de hardware. Casi todos los diseñadores programan un procedimiento de método mejorado en un circuito de hardware para obtener una estructura de circuito de hardware correspondiente. Por lo tanto, un procedimiento de método puede mejorarse utilizando un módulo de entidad de hardware. Por ejemplo, un dispositivo lógico programable (PLD) (por ejemplo, una matriz de compuertas programables en campo (FPGA)) es un circuito integrado de este tipo, y un usuario determina una función lógica del PLD a través de la programación del dispositivo. Un diseñador realiza la programación para "integrar" un sistema digital en un único PLD, sin necesidad de que un fabricante de chips diseñe y fabrique un chip de circuito integrado dedicado. Además, en la actualidad, en lugar de fabricar manualmente un chip de circuito integrado, este tipo de programación se implementa principalmente mediante el uso de un software de "compilador lógico". El software de "compilador lógico" es similar a la de un compilador de software utilizado para desarrollar y escribir un programa. Es necesario escribir código original en un determinado lenguaje de programación antes de su compilación. El lenguaje se conoce como lenguaje de descripción de hardware (HDL). Existen muchos HDL, tal como el Lenguaje Avanzado de Expresiones Booleanas (ABEL), el Lenguaje de Descripción de Hardware de Altera (AHDL), Confluence, el Lenguaje de Programación de la Universidad de Cornell (CUPL), HDCal, el Lenguaje de Descripción de Hardware de Java (JHDL), Lava, Lola, MyHDL, PALASM y el Lenguaje de Programación de Hardware de Ruby (RHDL). El lenguaje de descripción de hardware de circuitos integrados de muy alta velocidad (VHDL) y Verilog son los más utilizados en la actualidad. Un experto en la técnica debería entender también que un circuito de hardware que implemente un procedimiento de método lógico puede obtenerse fácilmente siempre que el procedimiento de método se programe de forma lógica utilizando varios lenguajes de descripción de hardware descritos y se programe en un circuito integrado.

Un controlador puede implementarse utilizando cualquier método apropiado. Por ejemplo, el controlador puede estar en forma de un microprocesador o un procesador, o un medio legible por ordenador que almacena código de programa legible por ordenador (tal como software o firmware) que puede ser ejecutado por el microprocesador o el procesador, una puerta lógica, un conmutador, un circuito integrado específico de la aplicación (ASIC), un controlador lógico programable o un microprocesador incorporado. Los ejemplos del controlador incluyen, pero no se limitan a los siguientes microprocesadores: ARC 625D, Atmel AT91 s Am , Microchip PIC18F26K20 y Silicone Labs C8051F320. El controlador de memoria también puede implementarse como parte de la lógica de control de la memoria. Un experto en la técnica también sabe que, además de implementar el controlador utilizando el código de programa legible por ordenador, la programación lógica puede realizarse en etapas de procedimiento para permitir que el controlador implemente la misma función en formas de la puerta lógica, el conmutador, el circuito integrado específico de la aplicación, el controlador de lógica programable y el microcontrolador incorporado. Por lo tanto, el controlador puede considerarse un componente de hardware, y un aparato configurado para implementar varias funciones en el controlador también puede considerarse una estructura en el componente de hardware. De forma alternativa, el aparato configurado para implementar varias funciones puede incluso considerarse un módulo de software que implementa el procedimiento y una estructura en el componente de hardware.

El sistema, aparato, módulo o unidad ilustrados en las implementaciones anteriores pueden implementarse específicamente utilizando un chip o una entidad informáticos, o pueden implementarse utilizando un producto que tenga una función determinada. Un dispositivo de implementación típico es un ordenador. Específicamente, el ordenador puede ser, por ejemplo, un ordenador personal, un ordenador portátil, un teléfono móvil, un teléfono con cámara, un teléfono inteligente, un asistente digital personal, un reproductor multimedia, un dispositivo de navegación, un dispositivo de correo electrónico, una consola de juegos, una tableta electrónica o un dispositivo ponible, o una combinación de cualquiera de estos dispositivos.

Para facilitar la descripción, el aparato anterior se divide en varias unidades en base a funciones para su descripción cuando se describe el aparato anterior. Ciertamente, cuando se implementa la presente solicitud, las funciones de las unidades se pueden implementar en una o más piezas de software y/o hardware.

Un experto en la técnica debe comprender que las implementaciones de la presente solicitud pueden proporcionarse como un método, un sistema o un producto de programa informático. Por lo tanto, la presente solicitud puede utilizar una forma de implementaciones de solo hardware, implementaciones de solo software o implementaciones con una combinación de software y hardware. Además, la presente solicitud puede utilizar una forma de producto de programa informático implementado en uno o más medios de almacenamiento utilizables por ordenador (incluyendo, pero sin limitarse a, una memoria de disco magnético, un CD-ROM, una memoria óptica, etc.) que incluyen código de programa utilizable por ordenador.

La presente solicitud se describe con referencia a los diagramas de flujo y/o diagramas de bloques del procedimiento, el dispositivo (sistema) y el producto de programa informático de acuerdo con las implementaciones de la presente solicitud. Cabe destacar que las instrucciones de programa informático pueden utilizarse para implementar cada proceso y/o cada bloque de los diagramas de flujo y/o los diagramas de bloques y una combinación de un proceso y/o un bloque de los diagramas de flujo y/o los diagramas de bloques. Estas instrucciones de programa informático pueden proporcionarse a un ordenador de propósito general, un ordenador dedicado, un procesador integrado o un procesador de otros dispositivos programables de procesamiento de datos para generar una máquina, de modo que las instrucciones ejecutadas por el ordenador o el procesador de otros dispositivos programables de procesamiento de datos generen un aparato para implementar una función específica en uno o más procesos de los diagramas de flujo y/o en uno o más bloques de los diagramas de bloques.

Estas instrucciones de programa informático pueden almacenarse en una memoria legible por ordenador que puede dar instrucciones al ordenador o a los otros dispositivos programables de procesamiento de datos para que funcione de una manera específica, de modo que las instrucciones almacenadas en la memoria legible por ordenador generen un artefacto que incluya un aparato de instrucción. El aparato de instrucción implementa una función específica en uno o más procesos en los diagramas de flujo y/o en uno o más bloques en los diagramas de bloques.

Estas instrucciones de programa informático pueden cargarse en el ordenador o en otros dispositivos programables de procesamiento de datos, de modo que se ejecute una serie de operaciones y etapas en el ordenador o los otros dispositivos programables, generándose así un procesamiento implementado por ordenador. Por lo tanto, las instrucciones ejecutadas en el ordenador u otros dispositivos programables proporcionan etapas para implementar una función específica en uno o más procesos de los diagramas de flujo y/o en uno o más bloques de los diagramas de bloques.

En una configuración típica, un dispositivo informático incluye uno o más procesadores (CPU), interfaces de entrada/salida, interfaces de red y memorias.

La memoria puede incluir una memoria no persistente, una memoria de acceso aleatorio (RAM) y/o una memoria no volátil en un medio legible por ordenador, por ejemplo, una memoria de sólo lectura (ROM) o una memoria flash (RAM flash). La memoria es un ejemplo de medio legible por ordenador.

El medio legible por ordenador incluye medios persistentes, no persistentes, móviles e inamovibles que pueden almacenar información utilizando cualquier procedimiento o tecnología. La información puede ser una instrucción legible por ordenador, una estructura de datos, un módulo de programa u otros datos. Ejemplos del medio de almacenamiento informático incluyen, pero no se limitan a, una RAM de cambio de fase (PRAM), una RAM estática (SRAM), una RAM dinámica (DRAM) una RAM de otro tipo, una ROM, una memoria de sólo lectura programable eléctricamente borrable (EEPROM), una memoria flash u otra tecnología de memoria, una memoria de sólo lectura en disco compacto (CD-ROM), un disco versátil digital (DVD) u otro almacenamiento óptico, un casete, un almacenamiento de disco magnético de casete u otro dispositivo de almacenamiento magnético o cualquier otro medio de no transmisión. El medio de almacenamiento informático puede estar configurado para almacenar información a la que puede acceder un dispositivo informático. Como se describe en la presente solicitud, el medio legible por ordenador no incluye medios transitorios legibles por ordenador, tales como una señal de datos modulada y una portadora.

Cabe destacar además que los términos "comprender" e "incluir", o cualquier otra variante de los mismos pretenden abarcar una inclusión no exclusiva, de modo que un proceso, un procedimiento, un producto o un dispositivo que incluya una lista de elementos no sólo incluye esos elementos, sino que también incluye otros elementos que no están expresamente enumerados, o incluye además elementos inherentes a dicho proceso, procedimiento, producto o dispositivo. Sin más limitaciones, un elemento precedido por "incluye un/a ..." no excluye la existencia de otros elementos idénticos en el proceso, procedimiento, producto o dispositivo que incluye el elemento.

La presente solicitud puede describirse en el contexto general de una instrucción ejecutable por ordenador ejecutada por un ordenador, por ejemplo, un módulo de programa. Generalmente, el módulo de programa incluye una rutina, un programa, un objeto, un componente, una estructura de datos, etc. que ejecuta una tarea específica o implementa un tipo de datos abstracto específico. La presente solicitud también se puede practicar en entornos informáticos distribuidos. En los entornos informáticos distribuidos, las tareas se realizan mediante dispositivos de procesamiento remoto conectados a través de una red de comunicaciones. En un entorno informático distribuido, el módulo de programa puede ubicarse en medios de almacenamiento informáticos tanto locales como remotos, incluidos dispositivos de almacenamiento.

Las implementaciones de la presente memoria descriptiva se describen de forma progresiva. En cuanto a partes iguales o similares de las implementaciones, se pueden hacer referencias mutuas a las implementaciones. Cada una de las implementaciones se centra en una diferencia con respecto a otras implementaciones. En particular, la implementación de un sistema es básicamente similar a la implementación de un método y, por lo tanto, se describe brevemente. En cuanto a las partes relacionadas, se puede hacer referencia a las descripciones relacionadas en la implementación de procedimiento.

Claims

REIVINDICACIONES

1. Un procedimiento de posicionamiento de código QR, que comprende:

determinar (S102), a partir de una imagen de código QR que comprende píxeles de primer tipo y píxeles de segundo tipo, los centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una primera relación predeterminada, y la regla de detección de píxeles de columna comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una segunda relación predeterminada;

identificar (S104) los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y

determinar (S106), a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

2. El procedimiento de acuerdo con la reivindicación 1, en el que la primera relación predeterminada es 1: n: 1, y n es mayor que 1; y la segunda relación predeterminada es 1: m: 1, y m es mayor que 1.

3. El procedimiento de acuerdo con la reivindicación 1, en el que la determinación de los centros de los patrones de detección de posición candidatos en la imagen del código QR comprende:

determinar, a partir de píxeles de fila, primeras disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la primera relación predeterminada; y determinar, a partir de píxeles de columna, segundas disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la segunda relación predeterminada; y

determinar los centros de los patrones de detección de posición candidatos en base a los centros de las primeras disposiciones de píxeles y centros de las segundas disposiciones de píxeles.

4. El procedimiento de acuerdo con la reivindicación 1, en el que determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfacen una regla de posicionamiento de imagen de código QR comprende:

determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen al menos una de una primera condición de selección y una segunda condición de selección, donde la primera condición de selección comprende que al menos uno de una cantidad de píxeles de primer tipo y una cantidad de píxeles de segundo tipo dentro de un área predeterminada adyacente al centro satisface un intervalo umbral predeterminado, y la segunda condición de selección comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo, un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en una tercera disposición de píxeles que pasa por el centro satisface una tercera relación predeterminada; y

determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

5. El procedimiento de acuerdo con la reivindicación 4, en el que la regla de posicionamiento comprende que las dos líneas más cortas entre las tres líneas que conectan los centros de los tres patrones de detección de posición sean perpendiculares entre sí y tengan la misma longitud; y

el determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR comprende:

formar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, múltiples grupos de patrones de detección de posición candidatos utilizando cada tres patrones de detección de posición candidatos como un grupo;

determinar si cada grupo de patrones de detección de posición candidatos satisface la regla de posicionamiento; y utilizar al menos un grupo de patrones de detección de posición candidatos que satisfagan la regla de posicionamiento como patrones de detección de posición de la imagen de código QR.

6. El procedimiento de acuerdo con la reivindicación 4, en el que el determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR comprende:

determinar parámetros geométricos de un triángulo formado por líneas de conexión de centros de tres patrones de detección de posición candidatos en cada grupo de patrones de detección de posición candidatos y una desviación típica de áreas de los tres patrones de detección de posición candidatos, donde los parámetros geométricos comprenden un valor de un ángulo entre dos líneas de conexión cortas en el triángulo y una diferencia de longitud entre las dos líneas de conexión cortas; y

determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento del código QR.

7. El procedimiento de acuerdo con la reivindicación 6, en el que el determinar, en base al valor del ángulo, la diferencia de longitud y la desviación típica, los patrones que satisfacen la regla de posicionamiento del código QR comprende: calcular una puntuación de cada grupo de patrones de detección de posición candidatos en base al valor del ángulo, la diferencia de longitud y la desviación típica mediante la siguiente ecuación; y

comparar la puntuación de cada grupo de patrones de detección de posición candidatos con una puntuación predeterminada, y determinar, en base al resultado de la comparación, los patrones que satisfacen la regla de posicionamiento de código QR, donde

^{J i -i , ax¡ by, cz¡ d} l e ' ' 5

donde

en la ecuación anterior, todos los valores a, b, c y d son constantes, xi representa un valor de un ángulo entre dos líneas de conexión cortas en un triángulo formado por líneas de conexión de centros de un i-ésimo grupo de patrones de detección de posición candidatos, y, representa una diferencia de longitud entre las dos líneas de conexión cortas en el triángulo formado por las líneas de conexión de los centros del i-ésimo grupo de patrones de detección de posición candidatos, z, representa una desviación típica de áreas de tres patrones de detección de posición candidatos en el i-ésimo grupo de patrones de detección de posición candidatos, y f¡ representa una puntuación del i-ésimo grupo de patrones de detección de posición candidatos.

8. El procedimiento de acuerdo con una cualquiera de las reivindicaciones anteriores, en el que la regla de detección de píxeles de fila comprende además que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcance un primer umbral predeterminado, y la regla de detección de píxeles de columna comprende además que una cantidad de píxeles de primer tipo dispuestos consecutivamente o una cantidad de píxeles de segundo tipo dispuestos consecutivamente alcance un segundo umbral predeterminado;

identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y

determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

9. El procedimiento de acuerdo con la reivindicación 8, en el que el primer umbral predeterminado es igual al segundo umbral predeterminado.

10. El procedimiento de acuerdo con una cualquiera de las reivindicaciones anteriores, en el que la primera relación predeterminada es 1: 5: 1.

11. El procedimiento de acuerdo con una cualquiera de las reivindicaciones anteriores, en el que el píxel de primer tipo es un píxel negro o un píxel azul, y el píxel de segundo tipo es un píxel cuya diferencia de color con el píxel de primer tipo supera un umbral especificado.

12. Un aparato de posicionamiento de código QR, que comprende:

un módulo de determinación de posición (91), configurado para determinar, a partir de una imagen de código QR que comprende píxeles de primer tipo y píxeles de segundo tipo, los centros de patrones de detección de posición candidatos en la imagen de código QR en base a una regla de detección de píxeles de fila predeterminada y una regla de detección de píxeles de columna predeterminada, donde la regla de detección de píxeles de fila comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una primera relación predeterminada, y la regla de detección de píxeles de columna comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfaga una segunda relación predeterminada;

caracterizado por que el aparato comprende, además

un módulo de identificación (92), configurado para identificar los correspondientes patrones de detección de posición candidatos en base a los centros determinados de los patrones de detección de posición candidatos; y

un módulo de determinación de patrones (93), configurado para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones que satisfagan una regla de posicionamiento de imagen de código QR, y utilizar los patrones determinados como patrones de detección de posición de la imagen de código QR.

13. El aparato de acuerdo con la reivindicación 12, en el que el módulo de determinación de posición (91) comprende: una unidad de determinación de píxeles, configurada para determinar, a partir de píxeles de fila, primeras disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la primera relación predeterminada; y determinar, a partir de píxeles de columna, segundas disposiciones de píxeles en las que relaciones de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo satisfacen la segunda relación predeterminada; y

una unidad de determinación de posición, configurada para determinar los centros de los patrones de detección de posición candidatos en base a los centros de las primeras disposiciones de píxeles y centros de las segundas disposiciones de píxeles.

14. El aparato de acuerdo con la reivindicación 12, en el que el módulo de determinación de patrones comprende: una primera unidad de determinación de patrones, configurada para determinar, a partir de los patrones de detección de posición candidatos identificados, patrones de detección de posición candidatos que satisfacen al menos una de una primera condición de selección y una segunda condición de selección, donde la primera condición de selección comprende que al menos uno de una cantidad de píxeles de primer tipo y una cantidad de píxeles de segundo tipo dentro de un área predeterminada adyacente al centro satisface un intervalo umbral predeterminado, y la segunda condición de selección comprende que una relación de disposición consecutiva de un píxel de primer tipo, un píxel de segundo tipo, un píxel de primer tipo, un píxel de segundo tipo y un píxel de primer tipo en una tercera disposición de píxeles que pasa por el centro satisface una tercera relación predeterminada; y

una segunda unidad de determinación de patrones, configurada para determinar, a partir de los patrones de detección de posición candidatos que satisfacen al menos una de la primera condición de selección y la segunda condición de selección, los patrones que satisfacen la regla de posicionamiento de código QR.

15. Un medio de almacenamiento, configurado para almacenar instrucciones ejecutables por ordenador, en el que cuando las instrucciones ejecutables son ejecutadas por un dispositivo informático, las instrucciones ejecutables configuran el dispositivo informático para implementar un procedimiento de acuerdo con una cualquiera de las reivindicaciones 1 a 11.