Programa de extracción de área de primer plano, aparato de extracción de área de primer plano y procedimiento de extracción de área de primer plano.

Un programa de extracción de región de primer plano que hace que un ordenador funcione como:

un medio de control de visualización para hacer que se muestre una imagen (S1);

un medio de aceptación para aceptar la designación de al menos un píxel de primer plano en una región de primer plano contenida en la imagen mostrada y al menos un píxel de fondo en una región de fondo contenida en la imagen, por un usuario (S2);

un medio de identificación del espacio de color dividido para realizar un procesamiento de identificación del espacio de color dividido para identificar, de entre una pluralidad de espacios de color divididos creados por un espacio de color tridimensional que se divide, el espacio de color dividido al que, después de que el píxel de primer plano designado y el píxel de fondo designado se establecen cada uno como un píxel de referencia, pertenece cada uno de los píxeles de referencia, como un espacio de color dividido de referencia (S3);

un medio de cálculo de la distancia de color para realizar un procesamiento de cálculo de la distancia de color para calcular una distancia de color en el espacio de color entre cada uno de los píxeles de referencia y un píxel adyacente a los mismos (S6);

un medio de juicio de pertenencia para realizar de un procesamiento de juicio de pertenencia para juzgar si cada uno de los píxeles adyacentes pertenece a cada uno de los espacios de color dividido de referencia;

un medio de cálculo de coste para realizar un procesamiento de cálculo de coste para calcular un coste de cada uno de los píxeles adyacentes, basándose en la distancia de color calculada para cada uno de los píxeles adyacentes y pesos, estando basados dichos pesos en si cada uno de los píxeles adyacentes pertenece al espacio de color dividido de referencia (S8); y

-un medio de determinación para realizar un procesamiento de determinación para determinar el píxel adyacente que tiene el coste calculado más bajo como un píxel de primer plano o un píxel de fondo (S9), en el que el píxel adyacente determinado se establece como un píxel de referencia para hacer que el ordenador realice repetidamente el procesamiento de cálculo de la distancia de color, el procesamiento de juicio de pertenencia, el procesamiento de cálculo de coste, y el procesamiento de determinación de modo que el ordenador funciona para extraer la región de primer plano de la imagen.

Programa de extracción de área de primer plano, aparato de extracción de área de primer plano y procedimiento de extracción de área de primer plano

Campo técnico

La presente invención se refiere a un campo de la tecnología que recorta una región objeto de una imagen.

Antecedentes de la técnica La extracción de una región objeto (región de primer plano) de una imagen se utiliza en muchos casos como en el procesamiento de fotos o imágenes en movimiento. Como una tecnología de extracción de una región objeto de este tipo, por ejemplo, es conocida una tecnología tal como la lógica de Lazy Snapping (véase el Documento no relacionado con patentes 1) que extrae una región objeto basándose en una línea de referencia en una región objeto dibujada por el usuario y una línea de referencia en una región de fondo dibujada por el usuario. Lazy Snapping se caracteriza porque la extracción de una región objeto se realiza sólo dibujando varias líneas de referencia en las regiones y la región objeto se vuelve a extraer sucesivamente cada vez que se añade una línea de manera que el usuario puede añadir o borrar una línea mientras se ve un resultado de extracción.

Documentos de la técnica anterior

Documentos no relacionados con patentes [Documento no relacionado con patentes 1] Y. Li, J. Sun, C.K. Tang y H.Y. Shum, "Lazy Snapping, " ACM Transactions on Graphics (TOG) , vol. 23, Issue. 3, pp 303-308, Agosto 2004.

El documento de Yin Li y col.: “Lazy Snapping ", ACM Transactions on Graphics (TOG) , vol. 23, Issue. 3, pp 303-308 (01 de enero 2004 ) se refiere a Lazy Snapping, una herramienta de recorte de imagen interactiva que separa el procesamiento de escala gruesa y fina.

El documento de Olivier Juan y col: "Trimap Segmentation for Past and User-Friendly Alpha Matting", 1 de enero de 2005, Variational, Geometric, and Level Set Methods in Computer Vision: Third International Workshop, VLSM 2005, Beijing, China, 16 de octubre de 2005, LNCS 3752, pp 186-197 se refiere a un esquema de segmentación para la extracción de un trimap de una indicación gruesa de algunos píxeles de fondo y/o de primer plano.

Resumen de la invención Problema a resolver por la invención Sin embargo, según la anterior tecnología de extracción convencional de una región objeto, mientras que una región objeto deseada por el usuario puede ser recortada, por ejemplo, añadiendo una línea de referencia en el extremo, puede llevar tiempo antes de que la región objeto sea recortada correctamente.

La presente invención se ha realizado en vista del problema anterior o similar, y un objeto de la misma es proporcionar un programa de extracción de región de primer plano, un aparato de extracción de región de primer plano, y un procedimiento de extracción de región de primer plano capaz de recortar una región objeto (región de primer plano) a alta velocidad.

Este objeto se consigue mediante las reivindicaciones independientes. Las realizaciones ventajosas se describen en las reivindicaciones dependientes.

Medios para resolver el problema Con el fin de resolver el problema anterior, la invención según la reivindicación 1 se refiere a un programa de extracción de región de primer plano que hace que un ordenador funcione como:

un medio de control de visualización para hacer que se muestre una imagen;

un medio de aceptación para aceptar la designación de al menos un píxel de primer plano en una región de primer plano contenida en la imagen mostrada y al menos un píxel de fondo en una región de fondo contenida en la imagen, por un usuario;

un medio de identificación del espacio de color dividido para realizar un procesamiento de identificación del espacio de color dividido para identificar, de entre una pluralidad de espacios de color divididos creados por un espacio de color tridimensional que se divide, el espacio de color dividido al que, después de que el píxel de primer plano

designado y el píxel de fondo designado se establezcan cada uno como píxel de referencia, pertenece cada uno de los píxeles de referencia, como un espacio de color dividido de referencia;

un medio de cálculo de la distancia de color para realizar un procesamiento de cálculo de la distancia de color para calcular una distancia de color en el espacio de color entre cada uno de los píxeles de referencia y un píxel adyacente situado adyacente al mismo;

un medio de juicio de pertenencia para realizar un procesamiento de juicio de pertenencia para juzgar si cada uno de los píxeles adyacentes pertenece a cada uno de los espacios de color divididos de referencia;

un medio de cálculo de coste para realizar un procesamiento de cálculo de coste para calcular un coste de cada uno de los píxeles adyacentes, basándose en la distancia de color calculada para cada uno de los píxeles adyacentes y pesos, basándose dichos pesos en si pertenecen al espacio de color dividido de referencia; y

un medio de determinación para realizar un procesamiento de determinación para determinar el píxel adyacente que tiene el coste calculado más bajo como un píxel de primer plano o un píxel de fondo,

en el que el píxel adyacente determinado se establece como un píxel de referencia para hacer que el ordenador realice repetidamente el procesamiento de cálculo de la distancia de color, el procesamiento del juicio de pertenencia, el procesamiento de cálculo de coste, y el procesamiento de determinación de modo que el ordenador funciona para extraer la región de primer plano de la imagen.

Según la invención, una región objeto (región de primer plano) deseada por el usuario puede ser recortada a alta velocidad.

La realización según la reivindicación 2 se refiere al programa de extracción de la región de primer plano según la reivindicación 1, en el que si el píxel adyacente situado adyacente al píxel de referencia pertenece al espacio de color dividido de referencia, el peso se hace más pequeño y

si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, el peso se hace más grande.

La realización según la reivindicación 3 se refiere al programa de extracción de la región de primer plano según la reivindicación 1 o 2, en el que los píxeles de primer plano designados por el usuario son píxeles de primer plano correspondientes a cada uno de al menos dos colores diferentes entre sí que constituyen un patrón de textura que aparece en la región de primer plano.

Según la realización, el primer plano y el fondo se pueden dividir correctamente incluso si hay un patrón de textura en una imagen.

La realización según la reivindicación 4 se refiere al programa de extracción de la región de primer plano según una cualquiera de las reivindicaciones 1 a 3, en el que si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, el coste se acumula y, si el coste acumulado supera un umbral, una región de primer plano y una región de fondo se invierten.

Según la realización, se puede hacer correctamente que el primer plano y el fondo se inviertan en un enclave incluso si hay anti-solapamiento en una porción del contorno del enclave.

La invención según la reivindicación 5 se refiere a un aparato de extracción de la región de primer plano, que comprende:

un medio de control de visualización para hacer que se muestre una imagen;

un medio de aceptación para aceptar la designación de al menos un píxel de primer plano en una región de primer plano contenida en la imagen mostrada y al menos un píxel de fondo en una región de fondo contenida en la imagen, por un usuario;

un medio de identificación del espacio de color dividido para realizar un procesamiento de identificación del espacio de color dividido para identificar, de entre una pluralidad de espacios de color divididos creados por un espacio de color tridimensional que se divide, el espacio de color dividido al que, después de que el píxel de primer plano

designado y el píxel de fondo designado se establezcan cada uno como píxel de referencia, pertenece cada uno de los píxeles de referencia, como un espacio de color dividido de referencia;

un medio de cálculo de la distancia de color para realizar un procesamiento de cálculo de la distancia de color para calcular una distancia de color en el espacio de color entre cada uno de los píxeles de referencia y un píxel adyacente situado adyacente al mismo;

un medio de juicio de pertenencia para realizar un procesamiento de juicio de pertenencia para juzgar si cada uno de los píxeles adyacentes pertenece... [Seguir leyendo]

1. Un programa de extracción de región de primer plano que hace que un ordenador funcione como:

un medio de control de visualización para hacer que se muestre una imagen (S1) ;

un medio de aceptación para aceptar la designación de al menos un píxel de primer plano en una región de primer plano contenida en la imagen mostrada y al menos un píxel de fondo en una región de fondo contenida en la imagen, por un usuario (S2) ;

un medio de identificación del espacio de color dividido para realizar un procesamiento de identificación del espacio de color dividido para identificar, de entre una pluralidad de espacios de color divididos creados por un espacio de color tridimensional que se divide, el espacio de color dividido al que, después de que el píxel de primer plano designado y el píxel de fondo designado se establecen cada uno como un píxel de referencia, pertenece cada uno de los píxeles de referencia, como un espacio de color dividido de referencia (S3) ;

un medio de cálculo de la distancia de color para realizar un procesamiento de cálculo de la distancia de color para calcular una distancia de color en el espacio de color entre cada uno de los píxeles de referencia y un píxel adyacente a los mismos (S6) ;

un medio de juicio de pertenencia para realizar de un procesamiento de juicio de pertenencia para juzgar si cada uno de los píxeles adyacentes pertenece a cada uno de los espacios de color dividido de referencia;

un medio de cálculo de coste para realizar un procesamiento de cálculo de coste para calcular un coste de cada uno de los píxeles adyacentes, basándose en la distancia de color calculada para cada uno de los píxeles adyacentes y pesos, estando basados dichos pesos en si cada uno de los píxeles adyacentes pertenece al espacio de color dividido de referencia (S8) ; y

-un medio de determinación para realizar un procesamiento de determinación para determinar el píxel adyacente que tiene el coste calculado más bajo como un píxel de primer plano o un píxel de fondo (S9) ,

en el que el píxel adyacente determinado se establece como un píxel de referencia para hacer que el ordenador realice repetidamente el procesamiento de cálculo de la distancia de color, el procesamiento de juicio de pertenencia, el procesamiento de cálculo de coste, y el procesamiento de determinación de modo que el ordenador funciona para extraer la región de primer plano de la imagen.

2. El programa de extracción de región de primer plano según la reivindicación 1, en el que si el píxel adyacente situado adyacente al píxel de referencia pertenece al espacio de color dividido de referencia, el peso se hace más pequeño y

si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, el peso se hace más grande.

3. El programa de extracción de región de primer plano según la reivindicación 1 o 2, en el que

los píxeles de primer plano designados por el usuario son píxeles de primer plano correspondientes a cada uno de al menos dos colores diferentes entre sí que constituyen un patrón de textura que aparece en la región de primer plano.

4. El programa de extracción de región de primer plano según una cualquiera de las reivindicaciones 1 a 3, en el que

si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, el coste se acumula y, si el coste acumulado supera un umbral, una región de primer plano y una región de fondo se invierten.

5. Un aparato de extracción región de primer plano, que comprende:

un medio de control de visualización hacer que se muestre una imagen;

un medio de aceptación para aceptar la designación de al menos un píxel de primer plano en una región de primer plano contenida en la imagen mostrada y al menos un píxel de fondo en una región de fondo contenida en la imagen, por un usuario;

un medio de identificación del espacio de color dividido para realizar un procesamiento de identificación del espacio

de color dividido para identificar, de entre una pluralidad de espacios de color divididos creados por un espacio de color tridimensional que se divide, el espacio de color dividido al que, después de que el píxel de primer plano designado y el píxel de fondo designado se establezcan cada uno como un píxel de referencia, pertenece cada uno de los píxeles de referencia, como un espacio de color dividido de referencia;

un medio de cálculo de la distancia de color para realizar un procesamiento de cálculo de la distancia de color para calcular una distancia de color en el espacio de color entre cada uno de los píxeles de referencia y un píxel adyacente situado adyacente a los mismos;

un medio de juicio de pertenencia para realizar un procesamiento de juicio de pertenencia para juzgar si cada uno de los píxeles adyacentes pertenece a cada uno de los espacios de color divididos de referencia;

un medio de cálculo de coste para realizar un procesamiento de cálculo de coste para calcula un coste de cada uno de los píxeles adyacentes, basándose en la distancia de color calculada para cada uno de los píxeles adyacentes y unos pesos, estando basados dichos pesos en si cada uno de los píxeles adyacentes pertenece al espacio de color dividido de referencia; y

un medio de determinación para realizar un procesamiento de determinación para determinar el pixel adyacente que tiene el coste calculado más bajo como un píxel de primer plano o un píxel de fondo,

en el que el píxel adyacente determinado se establece como un píxel de referencia para realizar repetidamente el procesamiento de cálculo de la distancia de color, el procesamiento de juicio de pertenencia, el procesamiento de cálculo de coste, y el procesamiento de determinación para extraer la región de primer plano de la imagen.

6. El aparato de extracción de región de primer plano según la reivindicación 5, que está dispuesto de tal manera que si el píxel adyacente situado adyacente al píxel de referencia pertenece al espacio de color dividido de referencia, el peso se hace más pequeño y

si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, el peso se hace más grande.

7. El aparato de extracción de región de primer plano según la reivindicación 5 o 6, que está dispuesto de tal manera que los píxeles de primer plano designados por el usuario son píxeles de primer plano correspondientes a cada uno de al menos dos colores diferentes entre sí que constituyen un patrón de textura que aparece en la región de primer plano.

8. El aparato de extracción de región de primer plano según una cualquiera de las reivindicaciones 5 a 7, que está dispuesto de tal manera que si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, el coste se acumula y, si el coste acumulado supera un umbral, una región de primer plano y una región de fondo se invierten.

9. Un procedimiento de extracción de región de primer plano para su ejecución por un ordenador, comprendiendo dicho procedimiento:

un proceso de control de visualización para hacer que se muestre una imagen (S1) ;

un proceso de aceptación para aceptar la designación de al menos un píxel de primer plano en una región de primer plano contenida en la imagen mostrada y al menos un píxel de fondo en una región de fondo contenida en la imagen, por un usuario (S2) ;

un proceso de identificación del espacio de color dividido de realización de un procesamiento de identificación del espacio de color dividido para identificar, de entre una pluralidad de espacios de color divididos creados por un espacio de color tridimensional que se divide, el espacio de color dividido al que, después de que el píxel de primer plano designado y el píxel de fondo designado se establezcan cada uno como un píxel de referencia, pertenece cada uno de los píxeles de referencia, como un espacio de color dividido de referencia (S3) ;

un proceso de cálculo de la distancia de color de realización de un procesamiento de cálculo de la distancia de color para calcular una distancia de color en el espacio de color entre cada uno de los píxeles de referencia y un píxel adyacente a los mismos (S6) ;

un proceso de juicio de pertenencia de realización de un procesamiento de juicio de pertenencia para juzgar si cada uno de los píxeles adyacentes pertenece a cada uno de los espacios de color divididos de referencia;

un proceso de cálculo de coste de realización de un procesamiento de cálculo de coste para calcular un coste de cada uno de los píxeles adyacentes, basándose en la distancia de color calculada para cada uno de los píxeles y unos pesos, estando basados dichos pesos en si cada uno de los píxeles adyacentes pertenece al espacio de color dividido de referencia (S8) ; y

un proceso de determinación de realización de un procesamiento de determinación para determinar el pixel adyacente que tiene el coste calculado más bajo como un píxel de primer plano o un píxel de fondo (S9) ,

en el que el píxel adyacente determinado se establece como un píxel de referencia para realizar repetidamente el procesamiento de cálculo de la distancia de color, el procesamiento del juicio de pertenencia, el procesamiento de cálculo de coste, y el procesamiento de determinación para extraer la región de primer plano de la imagen.

10. El procedimiento de extracción de región de primer plano según la reivindicación 9, en el que si el píxel adyacente situado adyacente al píxel de referencia pertenece al espacio de color dividido de referencia, el peso se hace más pequeño y

si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, 15 el peso se hace más grande.

11. El procedimiento de extracción de región de primer plano según la reivindicación 9 o 10, en el que los píxeles de primer plano designados por el usuario son píxeles de primer plano correspondientes a cada uno de al menos dos colores diferentes entre sí que constituyen un patrón de textura que aparece en la región de primer

plano.

12. El procedimiento de extracción de región de primer plano según una cualquiera de las reivindicaciones 9 a 11, en el que si el píxel adyacente situado adyacente al píxel de referencia no pertenece al espacio de color dividido de referencia, el coste se acumula y, si el coste acumulado excede un umbral, una región de primer plano y una región de fondo se invierten.

13. Un medio de grabación en el que se graba de manera legible por un ordenador un programa de extracción de región de primer plano según una cualquiera de las reivindicaciones 1 a 4.

FIG. 2