ES2553210T3 - Provisión de una imagen de mosaico de una imagen original - Google Patents

Abstract

Un dispositivo de provisión de imagen para proporcionar una imagen de mosaico de una imagen original (100) dividida en una pluralidad de regiones (200), comprendiendo el dispositivo de provisión de imagen: unos medios de adquisición dispuestos para adquirir una imagen (110) especificada por un usuario; unos primeros medios de búsqueda dispuestos para buscar una región de la pluralidad de regiones (200) de la imagen original (100) en las que se puede asignar la imagen adquirida (110), en el que la región que se busca satisface unas condiciones de similitud visual con la imagen adquirida; unos primeros medios de asignación dispuestos para asignar la imagen adquirida (110) a la región que se busca mediante los primeros medios de búsqueda; unos medios de división dispuestos para dividir aún más una región (200a), de entre la pluralidad de regiones (200), a la que no se asigna imagen alguna en una pluralidad de regiones (210a, 210b, 210c, 210d) cuando no hay región alguna (200) que satisface las condiciones en las que se puede asignar la imagen adquirida (110) como resultado de la búsqueda mediante los primeros medios de búsqueda; unos segundos medios de asignación dispuestos para asignar la imagen adquirida (110) a una región que satisface las condiciones en las que se puede asignar (210d) la imagen adquirida de entre la pluralidad de regiones que se forman por la división por los medios de división (210a, 210b, 210c, 210d); y unos medios de presentación dispuestos para, basándose en la asignación de los primeros medios de asignación o los segundos medios de asignación, hacer que se presente una imagen de mosaico (300a) en la que se coloca la imagen adquirida (110).

Description

imagen1

DESCRIPCIÓN

Provisión de una imagen de mosaico de una imagen original

5 Campo técnico

La presente invención se refiere a un campo técnico de un dispositivo de provisión de imagen y un método de procesamiento de imagen para hacer que se presente una imagen de mosaico que se forma al combinar imágenes que se adquieren a partir de un dispositivo terminal.

Antecedentes de la técnica

De forma convencional, como un método de representación de una imagen en, por ejemplo, un cartel y una página Web que se usa para un anuncio publicitario, una notificación de un evento, y similares, se conoce un método en el

15 que una pluralidad de imágenes que van a combinarse (a las que se hace referencia en lo sucesivo en el presente documento como “imágenes materiales”) se disponen como teselas y las imágenes se representan como una imagen de mosaico (por ejemplo, un arte musivo y un fotomosaico). En este método de representación, por ejemplo, una imagen (a la que se hace referencia en lo sucesivo en el presente documento como “imagen original”) que va a ser un original de una representación visual de la imagen de mosaico se divide en una pluralidad de regiones. Cada imagen material se asigna a, por ejemplo, una región cuyo tono de color, patrón o similares es similar a los de la imagen material. Por lo tanto, se genera una imagen de mosaico que representa una representación visual de la imagen original.

Por otro lado, se conoce una técnica en la que un dispositivo de servidor adquiere imágenes, que se proporcionan a

25 partir de un usuario como imágenes materiales, a partir de un dispositivo terminal a través de una red y hace que el dispositivo terminal presente visualmente una imagen de mosaico que se genera mediante el uso de las imágenes adquiridas. En el presente caso, qué imágenes son las imágenes materiales depende de una determinación del usuario que proporciona las imágenes. Por lo tanto, cuando tales imágenes se usan como las imágenes materiales, un problema a resolver es cómo generar una imagen de mosaico que tiene una alta susceptibilidad de reconocimiento de una representación visual de la imagen original.

Por ejemplo, la bibliografía de patente 1 divulga una técnica, el objeto de la cual es la provisión de una imagen de mosaico que tiene una alta susceptibilidad de reconocimiento. En concreto, cuando un dispositivo de provisión de imágenes de mosaico determina un bloque, en el que se coloca una imagen material que es publicada por un 35 usuario, a partir de una pluralidad de bloques que se obtienen al dividir una imagen objetivo que es un original de la imagen de mosaico, el dispositivo de provisión de imágenes de mosaico determina un bloque que es seleccionado por el usuario para que sea un bloque en el que se coloca la imagen material o determina de forma automática un bloque en el que se coloca la imagen material sin limitarse por una imagen del bloque. Además, el dispositivo de provisión de imágenes de mosaico corrige el color de una imagen material de tal modo que un valor de densidad promedio de un color básico de la imagen material es un valor de densidad promedio del color básico de un bloque en el que se coloca la imagen material. Además, hasta el momento en el que el número de imágenes materiales que son publicadas por el usuario alcanza un número necesario para completar la imagen de mosaico, una imagen de mosaico en la que las imágenes materiales se colocan en solo una parte de los bloques se presenta visualmente en el dispositivo terminal. Dicho de otra forma, se presenta visualmente una imagen de mosaico en un estado no

45 completado.

La bibliografía de patente 2 se refiere en general a la generación de una composición de fotomosaico que se compila a partir de unas imágenes de origen que son especificadas por individuos, y con una apariencia que se aproxima a una imagen objetivo. La bibliografía de patente 2 divulga dividir el mosaico en tantas regiones como sea necesario para dar cabida a la totalidad de las unas imágenes especificadas, y hallar la región más apropiada para cada imagen especificada.

La bibliografía de patente 3 se refiere en general a la generación de una imagen de fotomosaico que se aproxima a una imagen objetivo usando unas imágenes especificadas. La bibliografía de patente 3 divulga flexibilizar las

55 condiciones de similitud en un caso en el que una región adecuada para una imagen especificada no se puede hallar.

La bibliografía no de patente 1 se refiere en general a procesos de búsqueda de imágenes componentes en la generación de imágenes de fotomosaico. La bibliografía no de patente 1 divulga usar una sub-división jerárquica de regiones del fotomosaico de tal modo que cada región correspondiente de la imagen original tiene un determinado nivel de uniformidad.

Lista de citas

65 Bibliografía de patente

imagen2

Bibliografía de patente 1: JP 2010-4166 A Bibliografía de patente 2: US 2008/133258 A1 Bibliografía de patente 3: US 2011/050723 A1

5 Bibliografía no de patente

Bibliografía no de patente 1: XP055087954, DI BLASI Y COL.: “Smart Ideas for Photo mosaic Rendering”, Eurographics Italian Chapter Conference, 2006.

Sumario de la invención

Problema técnico

En una imagen de mosaico, para aumentar la susceptibilidad de reconocimiento de la representación visual de la

15 imagen original, es necesario establecer condiciones de una región a la que se puede asignar una imagen (por ejemplo, condiciones de un tono de color, un patrón, y similares) y no usar una imagen que es proporcionada por un usuario en la imagen de mosaico cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen. No obstante, cuando se realiza una operación de este tipo, la imagen que es proporcionada por el usuario se desperdicia.

Por otro lado, en la técnica que se describe en la bibliografía de patente 1, es posible colocar cualquier imagen material en cualquier bloque. No obstante, se cambia el color de la imagen material, de tal modo que el color original de la imagen material no se usa de forma útil para generar la imagen de mosaico.

25 La presente invención se realiza en vista de la situación anterior, y un objeto de la presente invención es la provisión de un dispositivo de provisión de imagen, un método de procesamiento de imagen, un programa de procesamiento de imagen, y un medio de grabación en el que, cuando una imagen adquirida se asigna a una región que satisface unas condiciones en las que se puede asignar la imagen adquirida, la imagen adquirida no se desperdicia tanto como sea posible.

Solución al problema

Con el fin de lograr el objeto anterior, se proporciona una invención que se describe en la reivindicación 1.

35 De acuerdo con la presente invención, cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen adquirida, una cualquiera de las regiones a las que no se asigna imagen alguna se divide aún más en una pluralidad de regiones. Por lo tanto, se forma una pluralidad de nuevas regiones, de tal modo que puede haber una región que satisface las condiciones en las que se puede asignar la imagen adquirida. Si hay una región que satisface las condiciones en las que se puede asignar la imagen adquirida de entre las regiones recién formadas, la imagen adquirida se asigna a la región. Por lo tanto, es posible no desperdiciar la imagen adquirida tanto como sea posible.

Una invención que se describe en la reivindicación 2 es el dispositivo de provisión de imagen de acuerdo con la reivindicación 1, que comprende además: unos medios de determinación dispuestos para determinar si el número de

45 regiones a las que no se asigna imagen alguna es, o no, más pequeño que o igual a un número previamente establecido, en el que los medios de división realizan una división solo cuando se determina que el número de regiones a las que no se asigna imagen alguna es más pequeño que o igual al número previamente establecido.

En general, una región a la que no se asigna imagen alguna será una candidata a la que se asigna la imagen adquirida. Por lo tanto, cuanto más grande sea el número de regiones a las que no se asigna imagen alguna, más alta será la probabilidad de que haya una región que satisface las condiciones en las que se puede asignar la imagen adquirida. De acuerdo con la presente invención, cuando hay un determinado número de regiones a las que no se asigna imagen alguna y es posible no desperdiciar la imagen adquirida en cierta medida, no se divide región alguna, de tal modo que es posible suprimir el aumento del número de imágenes que se requiere para completar la

55 imagen de mosaico.

Una invención que se describe en la reivindicación 3 es el dispositivo de provisión de imagen de acuerdo con la reivindicación 1 o 2, que comprende además: unos segundos medios de búsqueda dispuestos para buscar, cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen adquirida como resultado de la búsqueda mediante los primeros medios de búsqueda, una región adicional que satisface las condiciones en las que se puede asignar la imagen adquirida, siendo la región adicional (210d) una región que se forma si se divide una dicha región dada (200a) a la que no se asigna imagen alguna, en el que los medios de división están dispuestos para dividir la región dada para formar dicha región adicional.

65 De acuerdo con la presente invención, una región que satisface las condiciones en las que se puede asignar la imagen adquirida se busca a partir de una pluralidad de regiones que se forman si se divide cada una de las regiones a las que no se asigna imagen alguna. Por lo tanto, una región en la que una región que satisface las condiciones en las que se puede asignar la imagen adquirida se forma por la división se divide en realidad y la imagen adquirida se asigna a una región realmente formada que satisface las condiciones en las que se puede asignar la imagen adquirida. A medida que aumenta el número de regiones a las que no se asigna imagen alguna,

imagen3

5 aumenta el número de regiones que se forman si se realiza la división, de tal modo que aumenta el número de regiones que pueden satisfacer las condiciones en las que se puede asignar la imagen adquirida. Por lo tanto, es posible aumentar la probabilidad de que se detecte una región que satisface las condiciones en las que se puede asignar la imagen adquirida.

10 Una invención que se describe en la reivindicación 4 es el dispositivo de provisión de imagen de acuerdo con una cualquiera de las reivindicaciones 1 a 3, que comprende además: unos segundos medios de búsqueda dispuestos para buscar, cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen adquirida como resultado de la búsqueda mediante los primeros medios de búsqueda, una región adicional que satisface las condiciones en las que se puede asignar la imagen adquirida, siendo la región adicional una región si

15 una dicha región dada a la que no se asigna imagen alguna se divide por cada uno de una pluralidad de diferentes modos de división, en el que los medios de división están dispuestos para dividir la región dada por un modo de división que forma dicha región adicional.

De acuerdo con la presente invención, una región que satisface las condiciones en las que se puede asignar la

20 imagen adquirida se busca a partir de una pluralidad de regiones que se forman si una región a la que no se asigna imagen alguna se divide por cada uno de una pluralidad de modos de división. Una región a la que no se asigna imagen alguna se divide en realidad por el modo de división por el que una región que satisface las condiciones en las que se puede asignar la imagen adquirida se forma por división y la imagen adquirida se asigna a una región realmente formada que satisface las condiciones en las que se puede asignar la imagen adquirida. Es posible formar

25 regiones diferentes de unas regiones que se forman por otro modo de división de acuerdo con el modo de división, de tal modo que es posible aumentar el número de regiones que pueden satisfacer las condiciones en las que se puede asignar la imagen adquirida. Por lo tanto, es posible aumentar la probabilidad de que se detecte una región que satisface las condiciones en las que se puede asignar la imagen adquirida.

30 Una invención que se describe en la reivindicación 5 es el dispositivo de provisión de imagen de acuerdo con la reivindicación 4, en el que el modo de división incluye el número de regiones que se forman por división, y cuanto más pequeño es el número de regiones que se forman por división que incluye el modo de división, más preferentemente los medios de división determinan el modo de división para que sea un modo de división que se usa para realizar la división.

35 De acuerdo con la presente invención, una región que satisface las condiciones en las que se puede asignar la imagen adquirida se busca a partir de una pluralidad de regiones que se forman si una región a la que no se asigna imagen alguna se divide por cada uno de una pluralidad de los números de división. Cuanto más pequeño es el número de división por el que una región que satisface las condiciones en las que se puede asignar la imagen

40 adquirida se forma por división, más preferentemente se determina que el número de división es el número de división que se usa para realizar en realidad la división. Una región a la que no se asigna imagen alguna se divide en realidad por el número determinado de divisiones y la imagen adquirida se asigna a una región realmente formada que satisface las condiciones en las que se puede asignar la imagen adquirida. Por lo tanto, es posible aumentar la probabilidad de que se detecte una región que satisface las condiciones en las que se puede asignar la imagen

45 adquirida y también es posible suprimir el aumento del número de imágenes que se requiere para completar la imagen de mosaico.

Una invención que se describe en la reivindicación 6 es el dispositivo de provisión de imagen de acuerdo con una cualquiera de las reivindicaciones 3 a 5, que comprende además: unos medios de generación de información de 50 color dispuestos para generar por adelantado una información de color que indica un color representativo de una imagen de cada región que se forma si cada región que se forma al dividir la imagen original por adelantado se divide por los medios de división; y unos medios de almacenamiento dispuestos para almacenar cada fragmento de la información de color generada, en el que, basándose en una información de color que indica un color representativo de la imagen adquirida y una información de color que indica colores representativos de imágenes de

55 las regiones a las que no se asigna imagen alguna, los primeros medios de búsqueda buscan una región que satisface las condiciones en las que se puede asignar la imagen adquirida, y los segundos medios de búsqueda buscan una región que satisface las condiciones en las que se puede asignar la imagen adquirida basándose en la información de color de la imagen adquirida y la información de color almacenada.

60 De acuerdo con la presente invención, la información de color de cada región que se forma por la división por los medios de división se genera por adelantado, de tal modo que no es necesario generar la información de color de cada región que se forma por la división cuando los segundos medios de búsqueda realizan una búsqueda. Por lo tanto, es posible reducir el tiempo de procesamiento de la búsqueda que es realizada por los segundos medios de búsqueda.

65

imagen4

Una invención que se describe en la reivindicación 7 es el dispositivo de provisión de imagen de acuerdo con una cualquiera de las reivindicaciones 3 a 5, que comprende además: unos medios de generación de información de color dispuestos para, cuando los segundos medios de búsqueda buscan una región que satisface las condiciones en las que se puede asignar la imagen adquirida a partir de una pluralidad de regiones que se forman si se divide 5 una determinada región a la que no se asigna imagen alguna, generar una información de color que indica un color representativo de imágenes de las regiones formadas, en el que, basándose en una información de color que indica un color representativo de la imagen adquirida y una información de color que indica colores representativos de imágenes de las regiones a las que no se asigna imagen alguna, los primeros medios de búsqueda buscan una región que satisface las condiciones en las que se puede asignar la imagen adquirida, y los segundos medios de

10 búsqueda buscan una región que satisface las condiciones en las que se puede asignar la imagen adquirida basándose en la información de color de la imagen adquirida y la información de color generada.

De acuerdo con la presente invención, cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen adquirida como resultado de la búsqueda mediante los primeros medios de búsqueda, se

15 genera la información de color de las regiones, que es necesaria para que los segundos medios de búsqueda realicen la búsqueda. Por lo tanto, no es necesario generar una información de color de una pluralidad de regiones que se forman si se divide una región a la que ya se ha asignado una imagen. Por lo tanto, es posible reducir la cantidad de procesamiento que se requiere para generar la información de color.

20 Una invención que se describe en la reivindicación 8 es un método de procesamiento de imagen en un dispositivo de provisión de imagen para proporcionar una imagen de mosaico de una imagen original que está dividida en una pluralidad de regiones.

Una invención que se describe en la reivindicación 9 es un programa de procesamiento de imagen correspondiente.

25 Una invención que se describe en la reivindicación 10 es un medio de grabación en el que el programa de procesamiento de imagen de la reivindicación 9 se graba de forma legible por ordenador.

Efectos ventajosos de la invención

30 De acuerdo con la presente invención, cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen adquirida, una cualquiera de las regiones a las que no se asigna imagen alguna se divide aún más en una pluralidad de regiones. Por lo tanto, se forma una pluralidad de nuevas regiones, de tal modo que puede haber una región que satisface las condiciones en las que se puede asignar la imagen adquirida. Si hay una

35 región que satisface las condiciones en las que se puede asignar la imagen adquirida de entre las regiones recién formadas, la imagen adquirida se asigna a la región. Por lo tanto, es posible no desperdiciar la imagen adquirida tanto como sea posible.

Breve descripción de los dibujos

40 La figura 1 es un diagrama que muestra un ejemplo de una configuración esquemática de un sistema de provisión de imágenes de mosaico S de acuerdo con una realización. La figura 2 es un diagrama que muestra un ejemplo de un caso en el que una imagen original 100 se divide en 480 regiones divididas.

45 La figura 3A es un diagrama que muestra un ejemplo de presentación visual de una imagen de mosaico y la figura 3B es un diagrama que muestra una parte de la imagen de mosaico después de que se haya dividido una región básica. Las figuras 4A a 4C son unos diagramas que muestran un ejemplo de un modo dividido de regiones no asignadas.

50 La figura 5 es un diagrama de bloques que muestra un ejemplo de una configuración esquemática de un servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización. La figura 6A es un diagrama que muestra un ejemplo de contenido que está registrado en una BB. DD. de información de miembros 12a de acuerdo con la realización. La figura 6B es un diagrama que muestra un ejemplo de contenido que está registrado en una BB. DD. de imágenes originales 12b. La figura 6C es un

55 diagrama que muestra un ejemplo de contenido que está incluido en una información de región básica. La figura 6D es un diagrama que muestra un ejemplo de contenido que está incluido en una información de región hija. La figura 6E es un diagrama que muestra un ejemplo de contenido que está registrado en una BB. DD. de imágenes publicadas 12c. La figura 6F es un diagrama que muestra un ejemplo de contenido que está incluido en una información de imagen publicada.

60 La figura 7A es un diagrama que muestra un ejemplo de contenido que está registrado en una BB. DD. de imágenes de mosaico 12d de acuerdo con la realización. Las figuras 7B y 7C son unos diagramas que muestran un ejemplo de contenido que está incluido en una información de imagen asignada. La figura 7D es un diagrama que muestra un ejemplo de contenido que está incluido en una tabla de patrones de

65 división.

imagen5

La figura 8 es un diagrama de flujo que muestra un ejemplo de proceso de un proceso de registro de imagen original de una unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización. La figura 9 es un diagrama que muestra un ejemplo de presentación visual en pantalla de una página de

5 publicación de imagen / presentación visual de imagen de mosaico 400 de acuerdo con la realización. La figura 10 es un diagrama de flujo que muestra un ejemplo de proceso de un proceso de recepción de imagen publicada de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización. La figura 11 es un diagrama de flujo que muestra un ejemplo de proceso de un proceso de búsqueda de regiones candidatas de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización. La figura 12 es un diagrama de flujo que muestra un ejemplo de proceso de un proceso de búsqueda / división de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización.

15 La figura 13 es un diagrama de flujo que muestra el ejemplo de proceso del proceso de búsqueda / división de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización.

Descripción de realización

En lo sucesivo en el presente documento, una realización de la presente invención se describirá con detalle con referencia a los dibujos. La realización que se describe en lo sucesivo es una realización en la que la presente invención se aplica a un sistema de provisión de imágenes de mosaico.

25 1. Configuración esquemática y función del sistema de provisión de imágenes de mosaico

En primer lugar, la configuración y la función de un sistema de provisión de imágenes de mosaico S de acuerdo con la realización se describirán con referencia a las figuras 1 a 4. La figura 1 es un diagrama que muestra un ejemplo de una configuración esquemática del sistema de provisión de imágenes de mosaico S de acuerdo con la realización.

Tal como se muestra en la figura 1, el sistema de provisión de imágenes de mosaico S está configurado para incluir un servidor de provisión de imágenes de mosaico 1 y una pluralidad de terminales de usuario 2. El servidor de provisión de imágenes de mosaico 1 y cada terminal de usuario 2 puede transmitir y recibir datos uno a otro y uno de

35 otro a través de una red NW mediante el uso de, por ejemplo, TCP / IP como un protocolo de comunicación. La red NW incluye, por ejemplo, Internet, una línea de comunicación dedicada (por ejemplo, una línea de CATV (Community Antenna Television, televisión de antena comunitaria)), una red de comunicación móvil (incluyendo una estación de base y similares) y pasarelas.

El servidor de provisión de imágenes de mosaico 1 (un ejemplo de un dispositivo de provisión de imagen de la presente invención) es un servidor Web que transmite una página Web en la que se presenta visualmente una imagen de mosaico a un terminal de usuario 2. La imagen de mosaico se forma al disponer (combinar) una pluralidad de imágenes para que sean unos materiales en un patrón como teselas. El servidor de provisión de imágenes de mosaico 1 adquiere imágenes a partir de cada terminal de usuario 2 a través de la red NW con el fin de

45 recopilar imágenes para que sean unos materiales. La imagen que se adquiere a partir del terminal de usuario 2 es una imagen que es publicada por un usuario (a la que se hace referencia en lo sucesivo en el presente documento como “imagen publicada”).

El terminal de usuario 2 es un dispositivo terminal de un usuario que usa el sistema de provisión de imágenes de mosaico S. El terminal de usuario 2 accede al servidor de provisión de imágenes de mosaico 1 basándose en una operación procedente de un usuario. Por lo tanto, el terminal de usuario 2 recibe una página Web a partir del servidor de provisión de imágenes de mosaico 1 y presenta visualmente la página Web. El usuario publicada una imagen para que sea un material de una imagen de mosaico y hace que la imagen de mosaico se presente visualmente a través de una página Web que se presenta visualmente en una pantalla del terminal de usuario 2. En

55 el terminal de usuario 2, se instala un soporte lógico tal como un explorador y un cliente de correo electrónico. Por ejemplo, un ordenador personal, un PDA (Personal Digital Assistant, asistente digital personal), un terminal de información móvil tal como un teléfono inteligente y un teléfono móvil se usan como el terminal de usuario 2.

En el sistema de provisión de imágenes de mosaico S que tiene una configuración de este tipo, por ejemplo, una imagen para que sea un origen de una representación visual de la imagen de mosaico se prepara por adelantado. Esta imagen es una imagen original. El servidor de provisión de imágenes de mosaico 1 dispone unas imágenes publicadas de tal modo que la representación visual que se representa mediante la imagen de mosaico es similar a la representación visual que se representa mediante la imagen original.

65 La figura 2 es un diagrama que muestra un ejemplo de la imagen original. Una imagen 100 que se muestra en la figura 2 es una imagen que representa una representación visual de un caballo al paso y un jinete que monta en el caballo. En el presente caso, se supone que el color del caballo es marrón oscuro. También se supone que el color de los pantalones del jinete es amarillo y el color de la chaqueta del jinete es azul claro. Además, se supone que el color del segundo plano es blanco. Se supone que cada porción no está rellena con un color uniforme sino que hay una cierta variación de color dependiendo de las posiciones.

imagen6

5 La imagen original se divide en una pluralidad de regiones (a las que se hace referencia en lo sucesivo en el presente documento como “regiones divididas”) que se indican por el número de referencia 200. Por ejemplo, la imagen 100 se divide en 20 regiones en la dirección horizontal y 24 regiones en la dirección vertical para que haya un total de 480 regiones divididas. Se hace referencia al número de las regiones divididas como “el número de división”. Una imagen publicada que se adquiere a partir del terminal de usuario 2 se asigna a cada región dividida. Asignar una imagen publicada a una región dividida quiere decir colocar la imagen publicada en una posición que se corresponde con una región dividida que es un destino asignado en una imagen de mosaico.

Cada vez que el servidor de provisión de imágenes de mosaico 1 adquiere una imagen publicada a partir del

15 terminal de usuario 2, el servidor de provisión de imágenes de mosaico 1 busca unas regiones divididas que satisfacen unas condiciones en las que se puede asignar la imagen publicada adquirida a partir de unas regiones divididas a las que una imagen publicada no se ha asignado aún (a las que se hace referencia en lo sucesivo en el presente documento como “regiones no asignadas”). En la presente realización, la región dividida que satisface unas condiciones en las que se puede asignar la imagen publicada adquirida es una región dividida de la cual el color representativo de una imagen es similar a un color representativo de la imagen publicada en más de un cierto grado. El color representativo de una imagen (al que se hace referencia en lo sucesivo en el presente documento como “color representativo”) es, por ejemplo, un color que se obtiene al promediar colores de la totalidad de la imagen. El servidor de provisión de imágenes de mosaico 1 asigna la imagen publicada a una cualquiera de las regiones divididas que satisfacen unas condiciones en las que se puede asignar la imagen publicada. A continuación, el

25 servidor de provisión de imágenes de mosaico 1 genera una página Web en la que se presenta visualmente una imagen de mosaico en la que se disponen unas imágenes publicadas que se han recopilado hasta el momento. Por lo tanto, se presenta visualmente una imagen de mosaico en un estado no completado en la página Web hasta que el número de imágenes publicadas recopiladas alcanza el número de división de la imagen original. Dicho de otra forma, hay regiones en las que no se coloca imagen publicada alguna en la imagen de mosaico. La imagen de mosaico en este estado puede ser difícil de reconocer por un usuario que ve la imagen de mosaico como una representación visual de la imagen original que se debería representar mediante la imagen de mosaico.

La figura 3A es un diagrama que muestra un ejemplo de presentación visual de la imagen de mosaico. La imagen de mosaico que se muestra en la figura 3A es una imagen de mosaico 300a en un estado no completado cuando la

35 imagen original es la imagen 100. El patrón en cuadrícula sobre la imagen de mosaico 300a representa unas líneas de delimitación de las regiones divididas. Cuando la imagen de mosaico se presenta visualmente en una página Web, el patrón en cuadrícula no se presenta visualmente.

En la imagen de mosaico 300a, hay 20 regiones no asignadas. A continuación de lo anterior, se supone que el servidor de provisión de imágenes de mosaico 1 busca en las 20 regiones no asignadas unas regiones divididas que satisfacen unas condiciones en las que se puede asignar la imagen publicada que se adquiere a partir de un determinado terminal de usuario 2 por el servidor de provisión de imágenes de mosaico 1 y como resultado el servidor de provisión de imágenes de mosaico 1 determina que no hay región dividida alguna que satisface las condiciones. A continuación, el servidor de provisión de imágenes de mosaico 1 divide además una región dividida

45 de las 20 regiones no asignadas en una pluralidad de regiones divididas y asigna la imagen publicada a una región dividida que satisface las condiciones en las que se puede asignar la imagen publicada de entre la pluralidad de regiones divididas que se forman por la división anterior.

La figura 3B es un diagrama que muestra una parte de la imagen de mosaico después de que se haya dividido una región básica. En un ejemplo que se ilustra en la figura 3B, una región dividida 200a, que es una de las regiones no asignadas, se divide en cuatro regiones divididas 210a a 210d. A continuación, una imagen publicada 110 se asigna a la región dividida 210d. En el presente caso, se hace referencia a las regiones divididas que existen desde el principio como “regiones básicas”. Se hace referencia a un número total de las regiones básicas como “el número de división básica”. En el ejemplo que se ilustra en la figura 2A, cada región dividida 200 es la región básica y el número

55 de división básica es 480. Por otro lado, se hace referencia a las regiones divididas que se forman al dividir la región básica como “regiones hijas”. Se hace referencia a un número total de las regiones hijas que se forman en una región básica como “el número de división hija”. En el ejemplo que se ilustra en la figura 3B, las regiones divididas 210a a 210d son las regiones hijas y el número de división hija es 9.

Cuando se divide una región básica, una pluralidad de regiones hijas se forman como nuevas regiones divididas, de tal modo que puede haber una región dividida que satisface las condiciones en las que se puede asignar la imagen publicada de entre la pluralidad de nuevas regiones divididas. Por lo tanto, es posible no desperdiciar la imagen publicada tanto como sea posible. El área de una región hija que se forma por la división es más pequeña que el área de la región básica. Por lo tanto, en la imagen de mosaico, aumenta la resolución de una parte que es una

65 región básica que se divide en regiones hijas, de tal modo que hay un aspecto en el que aumenta la susceptibilidad de reconocimiento de una representación visual de la parte.

imagen7

En la práctica, con respecto a cada región no asignada, el servidor de provisión de imágenes de mosaico 1 realiza un proceso para buscar una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas que se forman si la región no asignada se divide de forma tentativa. A continuación, el servidor de provisión de imágenes de mosaico 1 divide en realidad regiones no

5 asignadas que incluyen una región hija que satisface las condiciones en las que se puede asignar la imagen publicada. Al hacer esto, es posible aumentar la probabilidad de que se detecte una región hija que satisface las condiciones en las que se puede asignar la imagen publicada.

Un patrón de división (modo de división) de dividir de forma tentativa una región no asignada no es solo un patrón. El servidor de provisión de imágenes de mosaico 1 busca una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas que se forman al dividir una región no asignada por cada uno de una pluralidad de patrones de división. En concreto, el servidor de provisión de imágenes de mosaico 1 busca regiones hijas que satisfacen las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas que se forman al dividir una región no asignada por una pluralidad de

15 patrones del número de divisiones hijas.

La figura 4A es un ejemplo de un caso en el que la región dividida 200 se divide en dos regiones en la dirección horizontal y dos regiones en la dirección vertical para que haya un total de cuatro regiones divididas 210. La figura 4B es un ejemplo de un caso en el que la región dividida 200 se divide en cuatro regiones en la dirección horizontal y dos regiones en la dirección vertical para que haya un total de ocho regiones divididas 220. La figura 4C es un ejemplo de un caso en el que la región dividida 200 se divide en cuatro regiones en la dirección horizontal y cuatro regiones en la dirección vertical para que haya un total de 16 regiones divididas 230.

El servidor de provisión de imágenes de mosaico 1 busca una región hija que satisface las condiciones en las que se

25 puede asignar la imagen publicada al dividir de forma tentativa una región no asignada por cada uno de una pluralidad de patrones del número de divisiones hijas, por ejemplo, en orden ascendente del número de divisiones hijas. En los ejemplos que se ilustran en las figuras 4A, 4B, y 4C, el servidor de provisión de imágenes de mosaico 1 divide de forma tentativa cada región no asignada en cuatro regiones y busca una región hija que satisface las condiciones en las que se puede asignar la imagen publicada. En este momento, cuando se detecta una región hija que satisface las condiciones en las que se puede asignar la imagen publicada, el servidor de provisión de imágenes de mosaico 1 divide en realidad la región no asignada en cuatro regiones. Por otro lado, cuando no hay región hija alguna que satisface las condiciones en las que se puede asignar la imagen publicada, el servidor de provisión de imágenes de mosaico 1 divide de forma tentativa cada región no asignada en ocho regiones y busca regiones hijas que satisfacen las condiciones en las que se puede asignar la imagen publicada. En este momento, cuando se

35 detecta una región hija que satisface las condiciones en las que se puede asignar la imagen publicada, el servidor de provisión de imágenes de mosaico 1 divide en realidad la región no asignada en ocho regiones. Por otro lado, cuando no hay región hija alguna que satisface las condiciones en las que se puede asignar la imagen publicada, el servidor de provisión de imágenes de mosaico 1 divide de forma tentativa cada región no asignada en 16 regiones y busca regiones hijas que satisfacen las condiciones en las que se puede asignar la imagen publicada.

Incluso cuando se divide la misma región básica, si el número de división es diferente, se forman diferentes regiones hijas. Por lo tanto, si la región básica se divide por una pluralidad de patrones de división, es posible aumentar la probabilidad de que se detecte una región hija que satisface las condiciones en las que se puede asignar la imagen publicada. La razón por la cual el servidor de provisión de imágenes de mosaico 1 usa preferentemente un patrón de

45 división con el número más pequeño de división hija cuando se divide en realidad un patrón básico es suprimir el número de imágenes publicadas que se requiere para completar la imagen de mosaico. No obstante, puede que el servidor de provisión de imágenes de mosaico 1 no use un patrón de división en orden ascendente del número de divisiones hijas.

El patrón de división no se limita al número de divisiones hijas. Entre diferentes patrones de división, por lo menos uno de la posición y el tamaño de por lo menos una región hija en un patrón de división pueden ser diferentes de los de los otros patrones de división. Por ejemplo, la figura 4B ilustra un patrón de división de cuatro regiones en la dirección horizontal y dos regiones en la dirección vertical. Por otro lado, cuando hay un patrón de división de dos regiones en la dirección horizontal y cuatro regiones en la dirección vertical, a pesar de que los dos patrones de

55 división tienen el mismo número de división hija, los dos patrones de división se forman por unas regiones hijas diferentes una de otra.

Si no hay región dividida alguna que satisface unas condiciones en las que se puede asignar la imagen publicada incluso a pesar de que se realice el proceso que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 no usa la imagen publicada y no divide las regiones básicas.

Las regiones no asignadas se dividen solo cuando el número de las regiones no asignadas es más pequeño que o igual a un número previamente establecido. Cuanto más grande sea el número de regiones no asignadas, más grande será la probabilidad de que haya regiones divididas que satisfacen las condiciones en las que se puede 65 asignar la imagen publicada. Por lo tanto, incluso si no se dividen las regiones no asignadas, es posible suprimir que

imagen8

la imagen publicada se desperdicie en cierta medida. Por lo tanto, es posible suprimir el número de imágenes publicadas que se requiere para completar la imagen de mosaico.

2. Configuración del servidor de provisión de imágenes de mosaico

5 A continuación, una configuración del servidor de provisión de imágenes de mosaico 1 se describirá con referencia a las figuras 5 a 7.

La figura 5 es un diagrama de bloques que muestra un ejemplo de una configuración esquemática del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización. Tal como se muestra en la figura 5, el servidor de provisión de imágenes de mosaico 1 incluye una unidad de comunicación 11, una unidad de almacenamiento 12, una interfaz de entrada / salida 13, y una unidad de control de sistema 14. La unidad de control de sistema 14 y la interfaz de entrada / salida 13 se conectan a través de un bus de sistema 15.

15 La unidad de comunicación 11 conecta con la red NW y controla el estado de comunicación con los terminales de usuario 2 y similares.

La unidad de almacenamiento 12 (un ejemplo de unos medios de almacenamiento de la presente invención) incluye, por ejemplo, una unidad de disco duro y similares. En la unidad de almacenamiento 12, se construyen una BB. DD. (base de datos) de información de miembros 12a, una BB. DD. de imágenes originales 12b, una BB. DD. de imágenes publicadas 12c, una BB. DD. de imágenes de mosaico 12d, y similares.

La figura 6A es un diagrama que muestra un ejemplo de contenido que está registrado en la BB. DD. de información de miembros 12a de acuerdo con la realización. En la BB. DD. de información de miembros 12a, se registra una

25 información de miembros en relación con usuarios que están registrados como un miembro en el sistema de provisión de imágenes de mosaico S. En concreto, en la BB. DD. de información de miembros 12a, una ID de usuario que es una información de identificación del usuario, una contraseña, un sobrenombre, un nombre, una fecha de nacimiento, un sexo, una dirección, un número de teléfono, una dirección de correo electrónico, y similares se registran en asociación con cada usuario.

La figura 5B es un diagrama que muestra un ejemplo de contenido que está registrado en la BB. DD. de imágenes originales 12b de acuerdo con la realización. En la BB. DD. de imágenes originales 12b, se registran imágenes originales y una información en relación con las imágenes originales. En concreto, en la BB. DD. de imágenes originales 12b, una ID de imagen original que es una información de identificación de la imagen original, los datos de

35 imagen original, la información de número de división básica, una pluralidad de fragmentos de información de región básica se registran en asociación con cada imagen original.

La ID de imagen original es una información de identificación de una imagen original. Los datos de imagen original son datos de imagen de una imagen original. Los ejemplos de un formato de los datos de imagen que se usan en el sistema de provisión de imágenes de mosaico S incluyen JPEG (Joint Photographic Experts Group, Grupo Conjunto de Expertos en Fotografía), TIFF (Tagged-Image File Format, formato de archivo de imagen con etiquetas) y PNG (Portable Network Graphics, gráficos de red portátiles).

La información de número de división básica es una información que indica el número de división básica. En

45 concreto, la información de número de división básica incluye el número de división básica, el número de división horizontal básica, y el número de división vertical básica. El número de división horizontal básica es el número de regiones divididas en la dirección horizontal. En concreto, el número de división horizontal básica es el número de regiones básicas de la imagen original que están dispuestas en la dirección horizontal. El número de división vertical básica es el número de regiones divididas en la dirección vertical. En concreto, el número de división vertical básica es el número de regiones básicas de la imagen original que están dispuestas en la dirección vertical. El número de división básica se obtiene al multiplicar el número de división horizontal básica por el número de división vertical básica.

La información de región básica es una información en relación con una región básica. El número de fragmentos de

55 información de región básica que van a registrarse es igual al número de división básica. Cada información de región básica se registra en asociación con un índice de una región básica correspondiente. Un índice que tiene una forma de (X1, Y1) se asigna a cada región básica. En el presente caso, X indica una posición de la región básica en la dirección horizontal. E indica una posición de la región básica en la dirección vertical. El índice de la región básica que está ubicada en la esquina superior izquierda de la imagen original es (0, 0). La región básica (X1, Y1) es una región básica que está ubicada en la (Y1 + 1)-ésima posición con respecto a la posición más elevada de entre las regiones básicas que están ubicadas en la (X1 + 1)-ésima posición con respecto a la posición más a la izquierda.

Dividir la imagen original en una pluralidad de regiones es dividir una región que se corresponde con la totalidad de la imagen original en una pluralidad de regiones, es decir, haciendo posible especificar en qué región se incluye 65 cada píxel en la imagen original (o qué píxeles incluye cada región). La unidad de control de sistema 14 puede especificar una región en la que se incluye cada píxel mediante la adquisición de los números de píxeles en la

imagen9

imagen original en las direcciones vertical y horizontal y los números de división horizontal y división vertical de la imagen original. Por lo tanto, dividir la imagen original en una pluralidad de regiones no quiere decir necesariamente dividir los datos de imagen de la imagen original en datos de imagen de cada región. Por lo tanto, la unidad de control de sistema 14 puede registrar unos datos de imagen de cada región en la BB. DD. de imágenes originales

5 12b o no es necesario que registre unos datos de imagen de cada región en la BB. DD. de imágenes originales 12b.

La figura 6C es un diagrama que ilustra un ejemplo de contenido que está incluido en la información de región básica. Tal como se ilustra en la figura 6C, en la información de región básica, se incluyen un valor de color representativo y uno o más fragmentos de información de región hija.

El valor de color representativo (un ejemplo de información de color de la presente invención) es un valor que indica un color representativo de la región básica. Por ejemplo, el color representativo puede ser un color que se obtiene al promediar colores en la totalidad de la región dividida o puede ser un color que ocupa el área más grande en la región dividida. El valor de color representativo incluye un valor para cada color básico (color primario) de R (color

15 rojo), G (color verde) y B (color azul). Por ejemplo, cada valor de R, G, y B puede ser cualquier valor de 0 a 255. La unidad de control de sistema 14 determina una candidata de una región dividida a la que se asigna una imagen publicada al comparar el valor de color representativo de las regiones divididas y el valor de color representativo de la imagen publicada. El valor de color representativo se puede representar mediante, por ejemplo, el espacio de color CMYK, el espacio de color Lab, o similares.

La información de región hija es una información en relación con una región hija que se forma cuando se divide la región básica. El número de fragmentos de información de región hija que van a registrarse es igual al número de patrones del número de divisiones hijas. Un índice que tiene una forma de N (X1, Y1) se asigna a cada región hija. N (N es un número entero más grande que igual a 1) es un número de patrones del número de división hija (al que

25 se hace referencia en lo sucesivo en el presente documento como “número de patrones”).

La figura 6D es un diagrama que muestra un ejemplo de contenido que está incluido en la información de región hija. Tal como se ilustra en la figura 6D, en la información de región hija, se incluyen una pluralidad de valores de color representativos.

El valor de color representativo es un valor que indica un color representativo de la región hija. El contenido del valor de color representativo de la región hija es el mismo que el contenido del valor de color representativo de la región básica. El número de valores de color representativos que van a registrarse es igual al número de división hija que se corresponde con el número de patrones N. Cada valor de color representativo se registra en asociación con unos

35 índices del número correspondiente de división hija, de región básica y de región hija. Un índice que tiene una forma de región hija (X1, Y1) (X2, Y2) se asigna a cada región hija. En el presente caso, X1 e Y1 son un índice de la región básica en la que se incluye la región hija. X2 indica una posición de la región hija en la dirección horizontal en la región básica (X1, Y1). Y2 indica una posición de la región hija en la dirección vertical en la región básica (X1, Y1). Un índice de la región hija que está ubicada en la esquina superior izquierda de la región básica (X1, Y1) es (0, 0). La región hija (X1, Y1) (X2, Y2) es una región hija que está ubicada en la (Y2 + 1)-ésima posición con respecto a la posición más elevada de entre las regiones hijas que están ubicadas en la (X2 + 1)-ésima posición con respecto a la posición más a la izquierda en la región básica (X1, Y1).

El valor de color representativo N (X1, Y1) (X2, Y2) es un valor de color representativo de la región hija (X1, Y1) (X2,

45 Y2), que se forma cuando la región básica (X1, Y1) se divide en regiones hijas, el número de las cuales es el número de división hija que se corresponde con el índice N.

La figura 6e es un diagrama que muestra un ejemplo de contenido que está registrado en la BB. DD. de imágenes publicadas 12c de acuerdo con la realización. En la BB. DD. de imágenes publicadas 12c, se registran unas imágenes publicadas y una información en relación con las imágenes publicadas. En concreto, en la BB. DD. de imágenes publicadas 12c, se registran una ID de imagen de mosaico, el número de imágenes publicadas, y una información de imagen publicada. La ID de imagen de mosaico es una información de identificación de una imagen de mosaico que se genera mediante el uso de las imágenes publicadas registradas como materiales. El número de imágenes publicadas es el número de imágenes publicadas que se han adquirido hasta el momento a partir del

55 terminal de usuario 2. El número de fragmentos de información de imagen publicada que van a registrarse es igual al número de imágenes publicadas.

La figura 6f es un diagrama que muestra un ejemplo de contenido que está incluido en la información de imagen publicada. Tal como se muestra en la figura 6f, en la información de imagen publicada, un número de imagen, una ID de usuario, unos datos de imagen publicada, y un valor de color representativo se incluyen en asociación entre sí. El número de imagen es un número que se da a la imagen publicada. Un número de imagen se da a cada imagen publicada en el orden de publicación (en un orden en el que el servidor de provisión de imágenes de mosaico 1 adquiere las imágenes publicadas). La ID de usuario que está incluida en la información de imagen publicada es una ID de usuario de un usuario que publicó la imagen publicada. Dicho de otra forma, la ID de usuario que está incluida 65 en la información de imagen publicada es una ID de usuario de un usuario que usa el terminal de usuario 2 a partir de la cual se adquiere la imagen publicada. Los datos de imagen publicada son unos datos de imagen de la imagen

imagen10

publicada. El valor de color representativo es un valor que indica un color representativo de la imagen publicada. El contenido del valor de color representativo de la imagen publicada es el mismo que el contenido del valor de color representativo de una región dividida.

5 La figura 7A es un diagrama que ilustra un ejemplo de contenido que está registrado en la BB. DD. de imágenes de mosaico 12d de acuerdo con la realización. En la BB. DD. de imágenes de mosaico 12d, se registra una información en relación con la imagen de mosaico. En concreto, en la BB. DD. de imágenes de mosaico 12d, una ID de imagen de mosaico, una ID de imagen original, un número total de regiones, una pluralidad de fragmentos de información de imagen asignada, y unos datos de presentación visual de imagen de mosaico se registran en asociación con cada imagen de mosaico. La ID de imagen de mosaico es una información de identificación de la imagen de mosaico. La ID de imagen original es una ID de imagen original de una imagen de una representación visual de la imagen de mosaico. La información de imagen asignada es una información que indica una imagen publicada que se asigna a una región dividida.

15 El número total de regiones es un número total de regiones divididas en la imagen de mosaico. El valor inicial del número total de regiones es el número de división básica de la imagen original que se corresponde con la ID de imagen de mosaico. Cada vez que una región básica se divide en regiones hijas, se incrementa el número total de regiones. El número de fragmentos de información de imagen asignada que van a registrarse es igual al número de división básica de la imagen original. Cada información de imagen asignada se registra en asociación con un índice de una región básica correspondiente.

Las figuras 7B y 7C son unos diagramas que ilustran un ejemplo de contenido que está incluido en la información de imagen asignada. Tal como se ilustra en las figuras 7B y 7C, una bandera de división se incluye en la información de imagen asignada. La bandera de división indica si se divide, o no, la región básica (X1, Y1). Cuando la bandera de

25 división está establecida a INACTIVA, esta indica que no se divide la región básica correspondiente. Cuando la bandera de división está establecida a ACTIVA, esta indica que se divide la región básica correspondiente.

Tal como se ilustra en la figura 7B, en la información de imagen asignada de qué bandera de división está establecida a INACTIVA, se incluye además solo un número de imagen asignada.

El número de imagen asignada es un número de imagen de una imagen publicada que se asigna a una región dividida. Un número de imagen asignada de una región dividida a la que una imagen publicada no se ha asignado aún está establecida a un número no válido tal como -1. El número de imagen asignada en un caso en el que la bandera de división está establecida a INACTIVA es un número de imagen de una imagen publicada que se asigna

35 a una región básica.

Tal como se ilustra en la figura 7C, en la información de imagen asignada de qué bandera de división está establecida a ACTIVA, se incluyen además un número de patrones y una pluralidad de números de imagen asignada.

El número de patrones es un número de un patrón del número de división hija de la región básica (X1, Y1). La información de imagen asignada de qué bandera de división está establecida a ACTIVA es un número de imagen de una imagen publicada que se asigna a una región hija que se forma al dividir la región básica (X1, Y1). En el presente caso, el número de los números de imagen asignada que van a registrarse es igual al número de división

45 hija que se corresponde con el número de patrones. Cada número de imagen asignada se registra en asociación con unos índices de la región básica y la región hija correspondientes. En el presente caso, el número de imagen asignada (X1, Y1) (Y2, Y2) es un número de imagen de una imagen publicada que se asigna a la región hija (X1, Y1) (Y2, Y2).

Los datos de presentación visual de imagen de mosaico son unos datos para presentar visualmente la imagen de mosaico en una página Web. Dicho de otra forma, los datos de presentación visual de imagen de mosaico representan un contenido de presentación visual de la imagen de mosaico. En la realización, la imagen de mosaico se representa como una tabla en la que una imagen publicada se inserta en cada celda. Por ejemplo, los datos de presentación visual de imagen de mosaico son unos datos que se describen en un lenguaje de marcado tal como 55 HTML (Hyper Text Markup Language, Lenguaje de Marcado de Hipertexto), XML (Extensible Markup Language, Lenguaje de Marcado Extensible), y XHTML (Extensible Hyper Text Markup Language, Lenguaje de Marcado de Hipertexto Extensible). Los datos de presentación visual de imagen de mosaico forman una parte de un documento HTML de una página Web en la que se presenta visualmente la imagen de mosaico. La unidad de control de sistema 14 transmite el documento HTML que incluye los datos de presentación visual de imagen de mosaico al terminal de usuario 2, de tal modo que la unidad de control de sistema 14 hace que la imagen de mosaico se presente visualmente mediante el terminal de usuario 2 basándose en el documento HTML. En concreto, el terminal de usuario 2 presenta visualmente una imagen publicada en cada celda de la tabla de acuerdo con el contenido de descripción de los datos de presentación visual de imagen de mosaico que están incluidos en el documento HTML, de tal modo que el terminal de usuario 2 presenta visualmente la imagen de mosaico en la página Web. En la

65 realización, el terminal de usuario 2 genera (forma) la imagen de mosaico en una pantalla.

imagen11

En los datos de presentación visual de imagen de mosaico, por ejemplo, la tabla se define mediante una etiqueta de tabla, una etiqueta de tr, una etiqueta de td, y similares. Una etiqueta de img de, por ejemplo, <img src=“href=“http://www.yyy.zzz/9876543210-0123.jpeg”> se inserta entre una etiqueta de inicio de td y una etiqueta de fin de td que representan una celda. En el presente caso, “http://www.yyy.zzz/9876543210-0123.jpeg” es un URL 5(Uniform Resource Locator, localizador uniforme de recursos) de los datos de imagen publicada. “9876543210” es la ID de imagen original. “0123” es el número de imagen de la imagen publicada. De esta forma, en una celda que se corresponde con una región dividida a la que se asigna una imagen publicada, se inserta una etiqueta de img que incluye el URL de la imagen publicada asignada. El URL puede ser un URL de datos de imagen de una imagen en miniatura de la imagen publicada. En la imagen de mosaico, normalmente, una imagen publicada se presenta visualmente en un tamaño más pequeño que el tamaño de presentación visual original. Por lo tanto, unos datos de imagen de una imagen en miniatura que se obtiene mediante la reducción de los números de píxeles verticales y horizontales de la imagen publicada y la reducción del tamaño de presentación visual se pueden transmitir al terminal de usuario 2 que presenta visualmente la imagen de mosaico. En el presente caso, por ejemplo, cuando la unidad de control de sistema 14 registra unos datos de imagen publicada en la BB. DD. de imágenes publicadas

15 12c, la unidad de control de sistema 14 genera unos datos de imagen de una imagen en miniatura de la imagen publicada basándose en los datos de imagen publicada y registra los datos de imagen de la imagen en miniatura en la BB. DD. de imágenes publicadas 12c.

El contenido de la información de imagen asignada que está registrada en la BB. DD. de imágenes de mosaico 12d se refleja en los datos de presentación visual de imagen de mosaico. Por lo tanto, en la BB. DD. de imágenes de mosaico 12d, solo puede registrarse una u otros de la información de imagen asignada y los datos de presentación visual de imagen de mosaico. Si solo se registra la información de imagen asignada, cuando la unidad de control de sistema 14 transmite una página Web en la que se presenta visualmente la imagen de mosaico, la unidad de control de sistema 14 puede generar los datos de presentación visual de imagen de mosaico basándose en la información

25 de imagen asignada.

A continuación, se describirá otra información que se almacena en la unidad de almacenamiento 12. Una tabla de patrones de división se almacena en la unidad de almacenamiento 12. La figura 7D es un diagrama que ilustra un ejemplo de contenido que está incluido en la tabla de patrones de división. La tabla de patrones de división es una información en tabla que indica un patrón del número de división hija. Tal como se ilustra en la figura 7D, en la tabla de patrones de división, se incluyen el número de patrones de división y uno o más fragmentos de información de número de división hija.

El número de patrones de división indica el número de patrones del número de divisiones hijas. En el ejemplo que se

35 ilustra en las figuras 4A, 4B, y 4C, el número de patrones de división es tres. El número de fragmentos de información de número de división hija que van a incluirse es igual al número de patrones de división. La información de número de división hija es una información que indica el número de división hija. En concreto, la información de número de división hija incluye el número de división hija, el número de división horizontal hija, y el número de división vertical hija. El número de división horizontal hija es el número de división en la dirección horizontal. En concreto, el número de división horizontal hija es el número de regiones hijas en una región básica que están dispuestas en la dirección horizontal. El número de división vertical hija es el número de división en la dirección vertical. En concreto, el número de división vertical hija es el número de regiones hijas en una región básica que están dispuestas en la dirección vertical. El número de división hija se obtiene al multiplicar el número de división horizontal hija por el número de división vertical hija. El índice del número de división hija es el número de patrones

45 N. Cada información de número de división hija se establece de tal modo que se satisfacen las siguientes relaciones.

El número de división hija de la información de número de división hija 1 > 1

El número de división hija de la información de número de división hija N + 1 > el número de división hija de la información de número de división hija N

En el ejemplo que se ilustra en las figuras 4A, 4B, y 4C, el número de división hija, el número de división horizontal hija, y el número de división vertical hija de la información de número de división hija 1 son 4, 2 y 2. Los de la información de número de división hija 2 son 8, 4 y 2. Los de la información de número de división hija 3 son 16, 4 y

55 4. El número de los valores de color representativos que están registrados en la información de región hija N que está registrada en la BB. DD. de imágenes originales 12b se corresponde con el número de división hija que está incluida en la información de número de división hija N. El número de imagen asignada que está incluido en la información de imagen asignada que está registrada en la BB. DD. de imágenes de mosaico 12d se corresponde con el número de división hija que está incluida en la información de número de división hija que se corresponde con el número de patrones que están incluidos en la información de imagen asignada.

El número de patrones de división y cada información de número de división hija son realizados por, por ejemplo, un administrador del servidor de provisión de imágenes de mosaico 1 o similares. El número de patrones de división puede ser más grande que igual a 1. No es necesario que el número de división horizontal hija y el número de 65 división vertical hija sean el mismo. No es necesario que el número de división hija que está incluida en cada información de número de división hija sea un múltiplo del número de división hija que está incluida en la información

imagen12

de número de división hija 1. La información de número de división hija se puede establecer de forma arbitraria siempre que se satisfaga la condición que se indica por las fórmulas anteriores. Por ejemplo, cuando el número de patrones de división es 1, la región básica se divide por solo un patrón del número de división hija. Cuando el número de patrones de división es 2 o más, la región básica se puede dividir por una pluralidad de patrones del

5 número de divisiones hijas.

La unidad de almacenamiento 12 almacena diversos datos tales como documentos HTML para presentar visualmente páginas Web, documentos XML, datos de imagen, datos de texto, y documentos electrónicos. Así mismo, la unidad de almacenamiento 12 almacena diversos valores de establecimiento que se establecen por el administrador o similares. Los valores de establecimiento incluyen un valor umbral para determinar si el color de la imagen publicada es, o no, similar a un color de una región dividida y un número de regiones no asignadas de autorización de división (un ejemplo de un número previamente establecido de la presente invención), que indica el número de regiones no asignadas, para determinar si se pueden dividir, o no, las regiones no asignadas.

15 Así mismo, la unidad de almacenamiento 12 almacena diversos programas tales como un sistema operativo, un programa de servidor de WWW (World Wide Web), un DBMS (DataBase Management System, sistema de gestión de base de datos), y un programa de provisión de imágenes de mosaico. El programa de provisión de imágenes de mosaico es un programa para realizar unos procesos en relación con la imagen de mosaico tal como registrar la imagen original, adquirir una imagen publicada, generar los datos de presentación visual de imagen de mosaico. Por ejemplo, los diversos programas se pueden adquirir a partir de otro dispositivo de servidor o similares a través de la red NW o se pueden grabar en un medio de grabación tal como a DVD (Digital Versatile Disc, disco versátil digital) y leer a través de un dispositivo de unidad.

La interfaz de entrada / salida 13 realiza un procesamiento de interconexión entre la unidad de comunicación 11, la 25 unidad de almacenamiento 12 y la unidad de control de sistema 14.

La unidad de control de sistema 14 incluye una CPU 14a, una ROM (Read Only Memory, memoria de solo lectura) 14b, una RAM (Random Access Memory, memoria de acceso aleatorio) 14c, y similares. En la unidad de control de sistema 14, la CPU 14a lee y ejecuta diversos programas, de tal modo que la unidad de control de sistema 14 funciona como unos medios de adquisición, unos primeros medios de búsqueda, unos primeros medios de asignación, unos medios de división, unos segundos medios de asignación, unos medios de presentación, unos segundos medios de búsqueda, y unos medios de generación de información de color de la presente invención.

El servidor de provisión de imágenes de mosaico 1 puede incluir una pluralidad de dispositivos de servidor. Por

35 ejemplo, un dispositivo de servidor que realiza unos procesos en relación con registrar la imagen original, adquirir una imagen publicada, y generar los datos de presentación visual de imagen de mosaico, un dispositivo de servidor que transmite una página Web en respuesta a una solicitud a partir del terminal de usuario 2, un dispositivo de servidor que gestiona bases de datos, y similares se pueden conectar entre sí mediante una LAN o similares.

3. Funcionamiento del sistema de provisión de imágenes de mosaico

A continuación, un funcionamiento del sistema de provisión de imágenes de mosaico S se describirá con referencia a las figuras 8 a 13.

45 La figura 8 es un diagrama de flujo que muestra un ejemplo de proceso de un proceso de registro de imagen original de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización.

Por ejemplo, un administrador del servidor de provisión de imágenes de mosaico 1 registra la imagen original al operar un dispositivo de terminal de gestión que está conectado con el servidor de provisión de imágenes de mosaico 1. En concreto, el administrador selecciona la imagen original e introduce el número de división horizontal básica y el número de división vertical básica. A continuación, el dispositivo de terminal de gestión transmite una solicitud de registro de imagen original que incluye la imagen original, el número de división horizontal básica, y el número de división vertical básica al servidor de provisión de imágenes de mosaico 1. Por ejemplo, también un

55 usuario puede publicar la imagen original. En el presente caso, el terminal de usuario 2 del usuario que publica la imagen original transmite la solicitud de registro de imagen original.

El proceso de registro de imagen original se inicia cuando el servidor de provisión de imágenes de mosaico 1 recibe la solicitud de registro de imagen original. El proceso de registro de imagen original se realiza previamente antes de un proceso de recepción de imagen publicada que se describe más adelante. Después de que se haya realizado el proceso de registro de imagen original, puede realizarse una asignación de una imagen publicada y similares en el proceso de recepción de imagen publicada.

En el proceso de registro de imagen original, la unidad de control de sistema 14 genera una nueva ID de imagen

65 original. A continuación, la unidad de control de sistema 14 genera la información de número de división básica basándose el número de división horizontal básica y el número de división vertical básica que está incluida en la solicitud de registro de imagen original recibida. A continuación, la unidad de control de sistema 14 registra la nueva ID de imagen original, los datos de imagen original que están incluidos en la solicitud de registro de imagen original, y la información de número de división básica generada en la BB. DD. de imágenes originales 12b en asociación entre sí (la etapa S11). La unidad de control de sistema 14 pone una imagen de mapa de bits de la imagen original

imagen13

5 en la RAM 14c basándose en los datos de imagen original.

A continuación, la unidad de control de sistema 14 divide la imagen original en una pluralidad de regiones básicas. En primer lugar, la unidad de control de sistema 14 establece el índice Y1 de la región básica a 0 (la etapa S12). A continuación, la unidad de control de sistema 14 establece el índice X1 de la región básica a 0 (la etapa S13). A continuación, la unidad de control de sistema 14 especifica la región básica (X1, Y1) (la etapa S14). En concreto, la unidad de control de sistema 14 adquiere los números de píxeles verticales y horizontales de la imagen original a partir de los datos de imagen original registrados. A continuación, la unidad de control de sistema 14 calcula un intervalo de coordenadas de los píxeles que están incluidos en la región básica (X1, Y1) basándose en los números de píxeles verticales y horizontales de la imagen original y el número de división horizontal básica y el número de

15 división vertical básica que se indica por la información de número de división básica registrada.

A continuación, la unidad de control de sistema 14 calcula el valor de color representativo de la región básica (X1, Y1) (la etapa S15). Por ejemplo, la unidad de control de sistema 14 adquiere valores de los píxeles que están incluidos en la región básica (X1, Y1) a partir de una imagen de mapa de bits de la imagen original que se pone en la RAM 14c. A continuación, la unidad de control de sistema 14 suma los valores de píxel adquiridos para cada color básico R, G, y B. A continuación, la unidad de control de sistema 14 divide la suma de los valores de píxel por un número total de los píxeles que están incluidos en la región básica (X1, Y1) para cada color básico. El promedio de los valores de píxel que se obtienen por el cálculo anterior para cada color básico es el valor de color representativo. A continuación, la unidad de control de sistema 14 registra el valor de color representativo calculado en la BB. DD.

25 de imágenes originales 12b en asociación con una nueva ID de imagen original y los índices X1 e Y1 de la región básica.

A continuación, la unidad de control de sistema 14 establece el número de patrones N a 1 (la etapa S16). A continuación, la unidad de control de sistema 14 adquiere la información de número de división hija N a partir de la tabla de patrones de división (la etapa S17).

A continuación, la unidad de control de sistema 14 establece el índice Y2 de la región hija a 0 (la etapa S18). A continuación, la unidad de control de sistema 14 establece el índice X2 de la región hija a 0 (la etapa S19). A continuación, la unidad de control de sistema 14 especifica la región hija N (X1, Y1) (X2, Y2) (la etapa S20). La

35 región hija N (X1, Y1) (X2, Y2) es una región hija que se forma cuando la región básica se divide de forma tentativa por el número de división hija que se corresponde con el número de patrones N. En concreto, la unidad de control de sistema 14 calcula un intervalo de coordenadas de los píxeles que están incluidos en la región hija N (X1, Y1) (X2, Y2) basándose en los números de píxeles verticales y horizontales de la imagen original, el número de división horizontal básica y el número de división vertical básica que está incluida en la información de número de división básica registrada, el número de división horizontal hija y el número de división vertical hija que está incluida en la información de número de división hija N, y los índices X1, Y1, X2 e Y2.

A continuación, como los medios de generación de información de color, la unidad de control de sistema 14 calcula el valor de color representativo de la región hija N (X1, Y1) (X2, Y2) (la etapa S21). Este método de cálculo es el

45 mismo que el que se da en el caso de la región básica. La unidad de control de sistema 14 registra el valor de color representativo calculado en la BB. DD. de imágenes originales 12b en asociación con una nueva ID de imagen original, el número de patrones N, y los índices X1, Y1, X2 e Y2.

A continuación, la unidad de control de sistema 14 añade 1 al índice X2 (la etapa S22). A continuación, la unidad de control de sistema 14 determina si el índice X2 es, o no, más pequeño que el número de división horizontal hija (la etapa S23). En este momento, si la unidad de control de sistema 14 determina que el índice X2 es más pequeño queel número de división horizontal hija (SÍ en la etapa S23), la unidad de control de sistema 14 avanza a la etapa S20. Por otro lado, si la unidad de control de sistema 14 determina que el índice X2 no es más pequeño que el número de división horizontal hija (NO en la etapa S23), la unidad de control de sistema 14 añade 1 al índice Y2 (la etapa S24).

55 A continuación, la unidad de control de sistema 14 determina si el índice Y2 es, o no, más pequeño que el número de división vertical hija (la etapa S25). En este momento, si la unidad de control de sistema 14 determina que elíndice Y2 es más pequeño que el número de división vertical hija (SÍ en la etapa S25), la unidad de control de sistema 14 avanza a la etapa S19. La unidad de control de sistema 14 repite los procesos desde la etapa S19 hasta la etapa S25, de tal modo que la unidad de control de sistema 14 registra el valor de color representativo de cada región hija que se obtiene al dividir la región básica (X1, Y1) por el número de división hija que se corresponde con el número de patrones N.

Si la unidad de control de sistema 14 determina que el índice Y2 no es más pequeño que el número de división vertical hija (NO en la etapa S25), la unidad de control de sistema 14 añade 1 al número de patrones N (la etapa 65 S26). A continuación, la unidad de control de sistema 14 determina si el número de patrones N es, o no, más pequeño que o igual al número de patrones de división que están incluidos en la tabla de patrones de división (la

imagen14

5 que se obtiene al dividir la región básica (X1, Y1) por el número de divisiones hijas de la totalidad de los patrones.

Si la unidad de control de sistema 14 determina que el número de patrones N no es más pequeño que o igual al número de patrones de división (NO en la etapa S27), la unidad de control de sistema 14 añade 1 al índice X1 (la etapa S28). A continuación, la unidad de control de sistema 14 determina si el índice X1 es, o no, más pequeño que el número de división horizontal básica (la etapa S29). En este momento, si la unidad de control de sistema 14determina que el índice X1 es más pequeño que el número de división horizontal básica (SÍ en la etapa S29), la unidad de control de sistema 14 avanza a la etapa S14. Por otro lado, si la unidad de control de sistema 14 determina que el índice X1 no es más pequeño que el número de división horizontal básica (NO en la etapa S29), la unidad de control de sistema 14 añade 1 al índice Y1 (la etapa S30). A continuación, la unidad de control de sistema

15 14 determina si el índice Y1 es, o no, más pequeño que el número de división vertical básica (la etapa S31). En este momento, si la unidad de control de sistema 14 determina que el índice Y1 es más pequeño que el número dedivisión vertical básica (SÍ en la etapa S31), la unidad de control de sistema 14 avanza a la etapa S13. La unidad de control de sistema 14 repite los procesos desde la etapa S13 hasta la etapa S31, de tal modo que la unidad de control de sistema 14 registra los valores de color representativos de la totalidad de las regiones básicas y también registra el valor de color representativo de cada región hija que se obtiene al dividir la totalidad de las regiones básicas por el número de divisiones hijas de la totalidad de los patrones.

Si la unidad de control de sistema 14 determina que el índice Y1 no es más pequeño que el número de división vertical básica (NO en la etapa S31), la unidad de control de sistema 14 genera una nueva ID de imagen de 25 mosaico. A continuación, la unidad de control de sistema 14 registra la nueva ID de imagen de mosaico y la ID de imagen original en la BB. DD. de imágenes de mosaico 12d en asociación entre sí. Así mismo, la unidad de control de sistema 14 registra el número de división básica que está incluida en la información de número de división en vertical básica registrada como un número total de regiones en la BB. DD. de imágenes de mosaico 12d en asociación con la nueva ID de imagen de mosaico y la ID de imagen original. Así mismo, la unidad de control de sistema 14 registra la información de imagen asignada, como la información de imagen asignada de cada región básica, incluyendo una bandera de división que está establecida a inactiva e incluyendo un número de imagen asignada que indica que una imagen publicada no está asignada en la BB. DD. de imágenes de mosaico 12d en asociación con la nueva ID de imagen de mosaico y la ID de imagen original. Así mismo, la unidad de control de sistema 14 registra unos datos de presentación visual de imagen de mosaico vacíos en la BB. DD. de imágenes de

35 mosaico 12d en asociación con la nueva ID de imagen de mosaico y la ID de imagen original (la etapa S32). Los datos de presentación visual de imagen de mosaico vacíos son unos datos de presentación visual de imagen de mosaico en los que no se incluye en absoluto una etiqueta de img que incluya el URL de los datos de imagen publicada.

A continuación, la unidad de control de sistema 14 genera un documento HTML de una página de publicación de imagen / presentación visual de imagen de mosaico 400 (la etapa S33). La página de publicación de imagen / presentación visual de imagen de mosaico 400 es una página Web a partir de la cual se publica una imagen y en la que se presenta visualmente una imagen de mosaico. La unidad de control de sistema 14 hace que la unidad de almacenamiento 12 almacene el documento HTML generado. A continuación, la unidad de control de

45 sistema 14 establece un hipervínculo con el documento HTML generado (la etapa S34). Por ejemplo, la unidad de control de sistema 14 añade la etiqueta de a que incluye el URL del documento HTML de la página de publicación de imagen / presentación visual de imagen de mosaico 400 al documento HTML de la página de inicio del sitio Web del sistema de provisión de imágenes de mosaico S. Por lo tanto, una imagen puede ser publicada por un usuario y la imagen de mosaico puede ser explorada por el usuario. Cuando la unidad de control de sistema 14 completa el proceso de la etapa S34, la unidad de control de sistema 14 finaliza el proceso de registro de imagen original.

La figura 9 es un diagrama que muestra un ejemplo de presentación visual en pantalla de la página de publicación de imagen / presentación visual de imagen de mosaico 400 de acuerdo con la realización. Tal como se muestra en la figura 9, la página de publicación de imagen / presentación visual de imagen de mosaico 400 incluye una porción 55 de mensaje 410, una porción de transmisión de imagen publicada 420, una porción de presentación visual de imagen de mosaico 430, y similares. En la porción de mensaje 410, por ejemplo, se presenta visualmente una información tal como una notificación en relación con un artículo para su venta, un servicio, y similares en un sitio en relación con el sistema de provisión de imágenes de mosaico S. En la porción de transmisión de imagen publicada 420, se presentan visualmente diversas miniaplicaciones (elementos de operación) para publicar una imagen. Por ejemplo, se presentan visualmente un campo de entrada para especificar un nombre de ruta de los datos de imagen publicada, un botón de referencia para presentar visualmente un diálogo para seleccionar unos datos de imagen publicada a partir de los datos de imagen que están almacenados en el terminal de usuario 2, un botón de transmisión para transmitir los datos de imagen publicada, y similares. En la porción de presentación visual de imagen de mosaico 430, se presenta visualmente una imagen de mosaico que se genera mediante unas imágenes 65 que se han publicado hasta el momento. En la figura 9, una imagen de mosaico 300b se presenta visualmente como un ejemplo de la imagen de mosaico. La imagen de mosaico 300b es una imagen de mosaico que se genera

5

15

25

35

45

55

65

mediante la asignación de unas imágenes publicadas a una parte de las regiones divididas. Si no se publica imagen alguna después de que se haya completado el proceso de registro de imagen original, no se presenta visualmente imagen de mosaico alguna en una porción de presentación visual de imagen de mosaico 430.

Cuando una cualquiera de las imágenes publicadas que están incluidas en la imagen de mosaico que se presenta visualmente en la porción de presentación visual de imagen de mosaico 430 es seleccionada por un usuario, por ejemplo, la imagen publicada seleccionada se puede agrandar y se puede presentar visualmente en la página de publicación de imagen / presentación visual de imagen de mosaico 400 o una información en relación con un usuario que publicó la imagen publicada seleccionada (por ejemplo, un sobrenombre y un perfil del usuario) se puede presentar visualmente en la página de publicación de imagen / presentación visual de imagen de mosaico 400. Cuando se presenta visualmente la información en relación con un usuario que publicó la imagen publicada seleccionada, por ejemplo, la unidad de control de sistema 14 inserta la ID de usuario del usuario que publicó la imagen publicada seleccionada en los datos de presentación visual de imagen de mosaico cuando se inserta la etiqueta de img en los datos de presentación visual de imagen de mosaico. Cuando un usuario selecciona una cualquiera de las imágenes publicadas en la porción de presentación visual de imagen de mosaico 430, el terminal de usuario 2 transmite una solicitud que incluye la ID de usuario del usuario que publicó la imagen publicada seleccionada. La solicitud se transmite al servidor de provisión de imágenes de mosaico 1. La unidad de control de sistema 14 adquiere información necesaria a partir de una información de usuario que se corresponde con la ID de usuario que está incluida en la solicitud recibida y transmite la información al terminal de usuario 2. A continuación, el terminal de usuario 2 presenta visualmente la información recibida.

La figura 10 es un diagrama de flujo que muestra un ejemplo de proceso del proceso de recepción de imagen publicada de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización. Cuando un usuario especifica unos datos de imagen publicada y selecciona el botón de transmisión en la porción de transmisión de imagen publicada 420 en la página de publicación de imagen / presentación visual de imagen de mosaico 400, el terminal de usuario 2 transmite una solicitud de publicación al servidor de provisión de imágenes de mosaico 1. La solicitud de publicación incluye los datos de imagen publicada especificados, la ID de usuario del usuario que realizó la operación, y la ID de imagen de mosaico de la imagen de mosaico que va a generarse. El proceso de recepción de imagen publicada se inicia cuando el servidor de provisión de imágenes de mosaico 1, como los medios de adquisición, recibe la solicitud de publicación.

En primer lugar, la unidad de control de sistema 14 calcula el valor de color representativo de la imagen publicada (a la que se hace referencia en lo sucesivo en el presente documento como “imagen publicada que va a procesarse”) que se indica por los datos de imagen publicada que están incluidos en la solicitud de publicación (la etapa S51). Este método de cálculo es el mismo que el que se da en la etapa S15 en el proceso de registro de imagen original.

En el presente caso, la unidad de control de sistema 14 realiza un control exclusivo usando, por ejemplo, exclusión mutua (mutex) o similares, y cuando se adquiere un derecho a realizar un proceso de la etapa S52 y los siguientes procesos (sesión crítica), la unidad de control de sistema 14 realiza una operación de bloqueo. Por lo tanto, la unidad de control de sistema 14 evita que una pluralidad de procesos realice una sesión crítica al mismo tiempo.

A continuación, la unidad de control de sistema 14 inicializa una lista de candidatas de asignación y pone la lista de candidatas de asignación en la RAM 14c (la etapa S52). La lista de candidatas de asignación es una lista de regiones divididas (a las que se hace referencia en lo sucesivo en el presente documento como “regiones candidatas”,) que satisfacen las condiciones en las que se puede asignar la imagen publicada que va a procesarse. La región candidata es una región en la que la diferencia del valor de color representativo con respecto al de la imagen publicada que va a procesarse es más pequeña que o igual a un valor umbral. En la lista de candidatas de asignación, un índice de una región candidata y un valor de la diferencia del valor de color representativo entre la región candidata y la imagen publicada que va a procesarse se registran en asociación entre sí.

A continuación, como los primeros medios de búsqueda, la unidad de control de sistema 14 realiza un proceso de búsqueda de regiones candidatas que se describe más adelante (la etapa S53). En el proceso de búsqueda de regiones candidatas, se buscan regiones candidatas a partir de las regiones no asignadas y las regiones candidatas detectadas se registran en la lista de candidatas de asignación.

A continuación, la unidad de control de sistema 14 determina si se pueden detectar, o no, unas regiones candidatas (la etapa S54). En concreto, la unidad de control de sistema 14 determina si uno o más conjuntos del índice y el valor de la diferencia de una región candidata se registran, o no, en la lista de candidatas de asignación. En este momento, si el índice y el valor de la diferencia de una región candidata no se registran en la lista de candidatas de asignación, la unidad de control de sistema 14 determina que no se puede detectar región candidata alguna (NO en la etapa S54). En el presente caso, la unidad de control de sistema 14 adquiere el número total de regiones que está registrado en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico (a la que se hace referencia en lo sucesivo en el presente documento como “ID de imagen de mosaico objetivo”) que está incluida en la solicitud de publicación. A continuación, la unidad de control de sistema 14 adquiere el número de imágenes publicadas que está registrado en la BB. DD. de imágenes publicadas 12c en asociación con la ID de imagen de mosaico objetivo. A continuación, la unidad de control de sistema 14 calcula el número de regiones no asignadas al sustraer el número de imágenes publicadas del número total de regiones (la etapa S55).

imagen15

A continuación, como los medios de determinación, la unidad de control de sistema 14 determina si el número de

5 regiones no asignadas es, o no, más pequeño que o igual al número de regiones no asignadas de autorización de división que está almacenado en la unidad de almacenamiento 12 (la etapa S56). En este momento, si la unidad de control de sistema 14 determina que el número de regiones no asignadas no es más pequeño que o igual al número de regiones no asignadas de autorización de división (NO en la etapa S56), la unidad de control de sistema 14 transmite un mensaje de rechazo de publicación al terminal de usuario 2 que es el origen de transmisión de la solicitud de publicación (la etapa S59). El mensaje de rechazo de publicación es un mensaje que indica que se rechaza la publicación de la imagen. El terminal de usuario 2 presenta visualmente el mensaje de rechazo de publicación recibido en una pantalla. Cuando la unidad de control de sistema 14 completa el proceso de la etapa S59, la unidad de control de sistema 14 finaliza el proceso de recepción de imagen publicada.

15 Por otro lado, si la unidad de control de sistema 14 determina que el número de regiones no asignadas es más pequeño que o igual al número de regiones no asignadas de autorización de división (SÍ en la etapa S56), como los segundos medios de búsqueda, la unidad de control de sistema 14 realiza un proceso de búsqueda / división que se describe más adelante (la etapa S57). En el proceso de búsqueda de regiones candidatas, se buscan regiones candidatas a partir de unas regiones hijas que se forman si se divide una región no asignada. Si se detectan las regiones candidatas, la región no asignada que incluye las regiones candidatas se divide en realidad y las regiones candidatas se registran en la lista de candidatas de asignación.

A continuación, la unidad de control de sistema 14 determina si se pueden detectar, o no, unas regiones candidatas (la etapa S58). En concreto, la unidad de control de sistema 14 determina si el índice y el valor de la diferencia de

25 una región candidata se registran, o no, en la lista de candidatas de asignación. En este momento, si el índice y el valor de la diferencia de una región candidata no se registran en la lista de candidatas de asignación, la unidad de control de sistema 14 determina que no se puede detectar región candidata alguna (NO en la etapa S58). En el presente caso, la unidad de control de sistema 14 transmite un mensaje de rechazo de publicación (la etapa S59) y finaliza el proceso de recepción de imagen publicada.

En la etapa S54 o la etapa S58, si el índice y el valor de la diferencia de una región candidata se registran en la lista de candidatas de asignación, la unidad de control de sistema 14 determina que se puede detectar una regióncandidata (SÍ en la etapa S54 o SÍ en la etapa S58). En el presente caso, la unidad de control de sistema 14 determina una región candidata en la que la diferencia del valor de color representativo con respecto al de la imagen 35 publicada que va a procesarse es la más pequeña de entre las regiones candidatas detectadas para que sea una región dividida (a la que se hace referencia en lo sucesivo en el presente documento como “región objetivo de asignación”) a la que se asigna la imagen publicada que va a procesarse (la etapa S60). En concreto, la unidad de control de sistema 14 busca el valor más pequeño a partir de los valores de las diferencias que están registradas en la lista de candidatas de asignación. A continuación, la unidad de control de sistema 14 adquiere los índices X1 e Y1

o los índices X1, Y1, X2 e Y2 que están asociados con el valor más pequeño de la diferencia como los índices de la región objetivo de asignación a partir de la lista de candidatas de asignación. Cuando los índices de la región objetivo de asignación son solo X1 e Y1, la región objetivo de asignación es una región básica. Por otro lado, cuando los índices de la región objetivo de asignación son X1, Y1, X2 e Y2, la región objetivo de asignación es una región hija. En el proceso de búsqueda / división, solo una región candidata se busca como máximo. Por lo tanto, la región

45 candidata que se detecta en el proceso de búsqueda / división se vuelve directamente la región objetivo de asignación.

A continuación, la unidad de control de sistema 14 actualiza el número de imágenes publicadas al añadir 1 al número de imágenes publicadas que están registradas en la BB. DD. de imágenes publicadas 12c en asociación con la ID de imagen de mosaico objetivo (la etapa S61). A continuación, la unidad de control de sistema 14 establece el número de imagen de la imagen publicada que va a procesarse al número actualizado de imágenes publicadas (la etapa S62). A continuación, la unidad de control de sistema 14 registra el número de imagen, la ID de usuario y los datos de imagen publicada que están incluidos en la solicitud de publicación, y la información de imagen publicada incluyendo el valor de color representativo de la imagen publicada que va a procesarse en la BB. DD. de imágenes

55 publicadas 12c en asociación con la ID de imagen de mosaico objetivo (la etapa S63).

A continuación, como los primeros medios de asignación y los segundos medios de asignación, la unidad de control de sistema 14 vuelve a escribir el número de imagen de asignación de la región objetivo de asignación que está registrada en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico objetivo y los índices de la región objetivo de asignación en el número de imagen de la imagen publicada que va a procesarse (la etapa S64).

A continuación, la unidad de control de sistema 14 actualiza los datos de presentación visual de imagen de mosaico que están registrados en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico 65 objetivo (la etapa S65). En concreto, en los datos de presentación visual de imagen de mosaico, la unidad de control de sistema 14 inserta una etiqueta de img que incluye el URL de los datos de imagen publicada de la imagen

imagen16

publicada que va a procesarse en una celda que se corresponde con los índices de la región objetivo de asignación. En el presente caso, si la región objetivo de asignación se detecta en el proceso de búsqueda / división, se divide una región básica. Por lo tanto, la unidad de control de sistema 14 actualiza los datos de presentación visual de imagen de mosaico de tal modo que una celda que se corresponde con la región básica dividida se divide en una

5 pluralidad de celdas. En concreto, la unidad de control de sistema 14 adquiere un número de patrones a partir de la información de imagen asignada que está registrada en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico y los índices de la región objetivo de asignación X1 e Y1. A continuación, la unidad de control de sistema 14 adquiere la información de número de división hija que se corresponde con el número de patrones a partir de la tabla de patrones de división. A continuación, la unidad de control de sistema 14 divide la celda que se corresponde con la región básica (X1, Y1) por el número de división horizontal hija y el número de división vertical hija que está incluida en la información de número de división hija.

A continuación, la unidad de control de sistema 14 genera un documento HTML de la página de publicación de imagen / presentación visual de imagen de mosaico 400 que incluye los datos de presentación visual de imagen de

15 mosaico actualizados y almacena el documento HTML en la unidad de almacenamiento 12 (la etapa S66). A continuación, la unidad de control de sistema 14 transmite el documento HTML generado al terminal de usuario 2 que es el origen de transmisión de la solicitud de publicación (la etapa S67). En el presente caso, la unidad de control de sistema 14 realiza una operación de desbloqueo para permitir que otros procesos realicen la sesión crítica. Cuando la unidad de control de sistema 14 completa este proceso, la unidad de control de sistema 14 finaliza el proceso de recepción de imagen publicada.

El terminal de usuario 2 presenta visualmente la página de publicación de imagen / presentación visual de imagen de mosaico 400 en una pantalla basándose en el documento HTML recibido. En este momento, la unidad de control de sistema 14 transmite una solicitud que incluye el URL de los datos de imagen publicada al servidor de provisión 25 de imágenes de mosaico 1 basándose en la etiqueta de img que está incluida en los datos de presentación visual de imagen de mosaico. La unidad de control de sistema 14 adquiere la ID de imagen de mosaico y el número de imagen a partir del URL que está incluido en la solicitud recibida. A continuación, la unidad de control de sistema 14 adquiere los datos de imagen publicada que se corresponden con la ID de imagen de mosaico adquirida y el número de imagen a partir de la BB. DD. de imágenes publicadas 12c. A continuación, la unidad de control de sistema 14 transmite los datos de imagen publicada adquiridos al terminal de usuario 2. El terminal de usuario 2 presenta visualmente la imagen publicada en la porción de presentación visual de imagen de mosaico 430 en la página de publicación de imagen / presentación visual de imagen de mosaico 400 basándose en los datos de imagen publicada adquiridos. Por lo tanto, por ejemplo, se presenta visualmente la imagen de mosaico tal como se ilustra en la figura 9. De esta forma, la unidad de control de sistema 14 transmite los datos de presentación visual de imagen

35 de mosaico, de tal modo que, como los medios de presentación, la unidad de control de sistema 14 hace que se presente al usuario la imagen de mosaico mediante el terminal de usuario 2.

La figura 11 es un diagrama de flujo que ilustra un ejemplo de proceso del proceso de búsqueda de regiones candidatas de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización.

En primer lugar, la unidad de control de sistema 14 adquiere una ID de imagen original (a la que se hace referencia en lo sucesivo en el presente documento como “ID de imagen original objetivo”) que se corresponde con la ID de imagen de mosaico objetivo a partir de la BB. DD. de imágenes de mosaico 12d. A continuación, la unidad de control

45 de sistema 14 adquiere la información de número de división básica que se corresponde con la ID de imagen original objetivo a partir de la BB. DD. de imágenes originales 12b (la etapa S101).

A continuación, la unidad de control de sistema 14 establece el índice Y1 de la región básica a 0 (la etapa S102). A continuación, la unidad de control de sistema 14 establece el índice X1 de la región básica a 0 (la etapa S103). A continuación, la unidad de control de sistema 14 adquiere la bandera de división a partir de la información de imagen asignada (X1, Y1) que está registrada en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico objetivo (la etapa S104). A continuación, la unidad de control de sistema 14 determina si la bandera de división está establecida, o no, a ACTIVA (la etapa S105).

55 En este momento, si la unidad de control de sistema 14 determina que la bandera de división no está establecida a ACTIVA (NO en la etapa S105), la unidad de control de sistema 14 determina que no se divide la región básica (X1, Y1). Por lo tanto, la unidad de control de sistema 14 determina si la región básica (X1, Y1) es, o no, una región no asignada (la etapa S106). En concreto, la unidad de control de sistema 14 determina si el número de imagen asignada (X1, Y1) que está registrado en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico objetivo es, o no, un número que indica una región no asignada.

En este momento, si el número de imagen asignada (X1, Y1) es un número que indica una región no asignada, launidad de control de sistema 14 determina que la región básica (X1, Y1) es una región no asignada (SÍ en la etapa S106). En el presente caso, la unidad de control de sistema 14 calcula una diferencia entre el valor de color 65 representativo de la región básica (X1, Y1) y el valor de color representativo de la imagen publicada que va a procesarse (la etapa S107). En concreto, la unidad de control de sistema 14 adquiere el valor de color representativo

imagen17

[Fórmula 1] 5 Dif =(R1-R2)2+ (G1-G2)2+ (B1-B2)2

En la fórmula 1, Dif es la diferencia. R1, G1, y B1 son unos valores de color representativos de R, G, y B en la región básica (X1, Y1). R2, G2, y B2 son unos valores de color representativos de R, G, y B en la imagen publicada que va

10 a procesarse. La unidad de control de sistema 14 puede calcular valores absolutos de la diferencia que se calcula para cada color básico y sumar los valores absolutos en lugar de calcular cuadrados de la diferencia que se calcula para cada color básico y sumar los resultados de cálculo.

A continuación, la unidad de control de sistema 14 determina si el valor calculado de la diferencia es, o no, más

15 pequeño que o igual a un valor umbral (la etapa S108). En este momento, si la unidad de control de sistema 14 determina que el valor de la diferencia es más pequeño que o igual al valor umbral (SÍ en la etapa S108), la unidad de control de sistema 14 determina la región básica (X1, Y1) para que sea una región candidata (la etapa S109). En concreto, la unidad de control de sistema 14 almacena los índices X1 e Y1 y el valor calculado de la diferencia en la lista de candidatas de asignación en asociación entre sí. A continuación, la unidad de control de sistema 14 avanza

20 a la etapa S121.

En la etapa S106, si el número de imagen asignada (X1, Y1) no es un número que indica una región no asignada, la unidad de control de sistema 14 determina que la región básica (X1, Y1) no es una región no asignada (NO en la etapa S106). En el presente caso, la unidad de control de sistema 14 avanza a la etapa S121. En la etapa S108, si

25 la unidad de control de sistema 14 determina que el valor de la diferencia no es más pequeño que o igual al valor umbral (NO en la etapa S108), la unidad de control de sistema 14 también avanza a la etapa S121.

En la etapa S105, si la unidad de control de sistema 14 determina que la bandera de división está establecida aACTIVA (SÍ en la etapa S105), la unidad de control de sistema 14 determina que se divide la región básica (X1, Y1).

30 Por lo tanto, la unidad de control de sistema 14 adquiere el número de patrones N a partir de la información de imagen asignada (X1, Y1) que está registrada en asociación con la ID de mosaico objetivo. A continuación, la unidad de control de sistema 14 adquiere la información de número de división hija N a partir de la tabla de patrones de división (la etapa S110).

35 A continuación, la unidad de control de sistema 14 establece el índice Y2 de la región hija a 0 (la etapa S111). A continuación, la unidad de control de sistema 14 establece el índice X2 de la región hija a 0 (la etapa S112).

A continuación, la unidad de control de sistema 14 determina si la región hija (X1, Y1) (X2, Y2) es, o no, una región no asignada (la etapa S113). En concreto, la unidad de control de sistema 14 determina si el número de imagen

40 asignada (X1, Y1) (X2, Y2) que está registrado en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico objetivo es, o no, un número que indica una región no asignada.

En este momento, si el número de imagen asignada (X1, Y1) (X2, Y2) es un número que indica una región no asignada, la unidad de control de sistema 14 determina que la región hija (X1, Y1) (X2, Y2) es una región no45 asignada (SÍ en la etapa S113). En el presente caso, la unidad de control de sistema 14 calcula una diferencia entre el valor de color representativo de la región hija (X1, Y1) (X2, Y2) y el valor de color representativo de la imagen publicada que va a procesarse (la etapa S114). En concreto, la unidad de control de sistema 14 adquiere el valor de color representativo N (X1, Y1) (X2, Y2) que está registrado en la BB. DD. de imágenes originales 12b en asociación con la ID de imagen original objetivo. A continuación, la unidad de control de sistema 14 calcula la diferencia de la

50 misma forma que en la etapa S107 mediante el uso del valor de color representativo adquirido de la región hija.

A continuación, la unidad de control de sistema 14 determina si el valor calculado de la diferencia es, o no, más pequeño que o igual al valor umbral (la etapa S115). En este momento, si la unidad de control de sistema 14determina que el valor de la diferencia es más pequeño que o igual al valor umbral (SÍ en la etapa S115), la unidad

55 de control de sistema 14 determina la región hija (X1, Y1) (X2, Y2) para que sea una región candidata (la etapa S116). En concreto, la unidad de control de sistema 14 almacena los índices X1, Y1, X2, e Y2 y el valor calculado de la diferencia en la lista de candidatas de asignación en asociación entre sí. A continuación, la unidad de control de sistema 14 avanza a la etapa S117.

60 En la etapa S113, si el número de imagen asignada (X1, Y1) (X2, Y2) no es un número que indica una región no asignada, la unidad de control de sistema 14 determina que la región hija (X1, Y1) (X2, Y2) no es una región no asignada (NO en la etapa S113). En el presente caso, la unidad de control de sistema 14 avanza a la etapa S117. En la etapa S115, si la unidad de control de sistema 14 determina que el valor de la diferencia no es más pequeño que o igual al valor umbral (NO en la etapa S115), la unidad de control de sistema 14 también avanza a la etapa

65 S117.

imagen18

En la etapa S117, la unidad de control de sistema 14 añade 1 al índice X2. A continuación, la unidad de control de sistema 14 determina si el índice X2 es, o no, más pequeño que el número de división horizontal hija que está incluida en la información de número de división hija adquirida (la etapa S118). En este momento, si la unidad decontrol de sistema 14 determina que el índice X2 es más pequeño que el número de división horizontal hija (SÍ en la 5 etapa S118), la unidad de control de sistema 14 avanza a la etapa S113. Por otro lado, si la unidad de control de sistema 14 determina que el índice X2 no es más pequeño que el número de división horizontal hija (NO en la etapa S118), la unidad de control de sistema 14 añade 1 al índice Y2 (la etapa S119). A continuación, la unidad de control de sistema 14 determina si el índice Y2 es, o no, más pequeño que el número de división vertical hija que está incluida en la información de número de división hija adquirida (la etapa S120). En este momento, si la unidad decontrol de sistema 14 determina que el índice Y2 es más pequeño que el número de división vertical hija (SÍ en la etapa S120), la unidad de control de sistema 14 avanza a la etapa S112. La unidad de control de sistema 14 repite el proceso desde la etapa S112 hasta la etapa S120, de tal modo que la unidad de control de sistema 14 busca regiones candidatas a partir de cada región hija que está incluida en la región básica (X1, Y1). Si la unidad de control de sistema 14 determina que el índice Y2 no es más pequeño que el número de división vertical hija (NO en la etapa

15 S120), la unidad de control de sistema 14 avanza a la etapa S121.

En la etapa S121, la unidad de control de sistema 14 añade 1 al índice X1. A continuación, la unidad de control de sistema 14 determina si el índice X1 es, o no, más pequeño que el número de división horizontal básica que está incluida en la información de número de división básica adquirida (la etapa S122). En este momento, si la unidad decontrol de sistema 14 determina que el índice X1 es más pequeño que el número de división horizontal básica (SÍ en la etapa S122), la unidad de control de sistema 14 avanza a la etapa S104. Por otro lado, si la unidad de control de sistema 14 determina que el índice X1 no es más pequeño que el número de división horizontal básica (NO en la etapa S122), la unidad de control de sistema 14 añade 1 al índice Y1 (la etapa S123). A continuación, la unidad de control de sistema 14 determina si el índice Y1 es, o no, más pequeño que el número de división vertical básica que

25 está incluida en la información de número de división básica adquirida (la etapa S124). En este momento, si la unidad de control de sistema 14 determina que el índice Y1 es más pequeño que el número de división verticalbásica (SÍ en la etapa S124), la unidad de control de sistema 14 avanza a la etapa S103. La unidad de control de sistema 14 repite el proceso desde la etapa S103 hasta la etapa S124, de tal modo que la unidad de control de sistema 14 busca regiones candidatas a partir de la totalidad de las regiones no asignadas.

Si la unidad de control de sistema 14 determina que el índice Y1 no es más pequeño que el número de división vertical básica (NO en la etapa S124), la unidad de control de sistema 14 finaliza el proceso de búsqueda de regiones candidatas.

35 Las figuras 12 y 13 son unos diagramas de flujo que ilustran el ejemplo de proceso del proceso de búsqueda / división de la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 de acuerdo con la realización.

Tal como se ilustra en la figura 12, la unidad de control de sistema 14 adquiere la información de número de división básica que se corresponde con la ID de imagen original objetivo a partir de la BB. DD. de imágenes originales 12b (la etapa S151). A continuación, la unidad de control de sistema 14 establece el número de patrones N a 1 (la etapa S152). A continuación, la unidad de control de sistema 14 adquiere la información de número de división hija N a partir de la tabla de patrones de división (la etapa S153). A continuación, la unidad de control de sistema 14 establece el índice Y1 de la región básica a 0 (la etapa S154). A continuación, la unidad de control de sistema 14

45 establece el índice X1 de la región básica a 0 (la etapa S155). A continuación, la unidad de control de sistema 14 adquiere la bandera de división a partir de la información de imagen asignada (X1, Y1) que está registrada en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico objetivo (la etapa S156). A continuación, la unidad de control de sistema 14 determina si la bandera de división está establecida, o no, a ACTIVA (la etapa S157).

En este momento, si la unidad de control de sistema 14 determina que la bandera de división está establecida aACTIVA (SÍ en la etapa S157), la unidad de control de sistema 14 avanza a la etapa S159.

Por otro lado, si la unidad de control de sistema 14 determina que la bandera de división no está establecida a

55 ACTIVA (NO en la etapa S157), la unidad de control de sistema 14 determina si la región básica (X1, Y1) es, o no, una región no asignada (la etapa S158). En este momento, si la unidad de control de sistema 14 determina que la región básica (X1, Y1) no es una región no asignada (NO en la etapa S158), la unidad de control de sistema 14 avanza a la etapa S159.

Por otro lado, si la unidad de control de sistema 14 determina que la región básica (X1, Y1) es una región noasignada (SÍ en la etapa S158), tal como se ilustra en la figura 13, la unidad de control de sistema 14 establece el índice Y2 de la región hija a 0 (la etapa S201). A continuación, la unidad de control de sistema 14 establece el índice X2 de la región hija a 0 (la etapa S202).

65 A continuación, la unidad de control de sistema 14 calcula una diferencia entre el valor de color representativo de la región hija N (X1, Y1) (X2, Y2) y el valor de color representativo de la imagen publicada que va a procesarse (la 5 adquirido de la región hija.

imagen19

A continuación, la unidad de control de sistema 14 determina si el valor calculado de la diferencia es, o no, más pequeño que o igual a un valor umbral (la etapa S204). En este momento, si la unidad de control de sistema 14determina que el valor de la diferencia es más pequeño que o igual al valor umbral (SÍ en la etapa S204), la unidad de control de sistema 14 determina la región hija (X1, Y1) (X2, Y2) para que sea una región candidata (la etapa S205). En concreto, la unidad de control de sistema 14 almacena los índices X1, Y1, X2, e Y2 y el valor calculado de la diferencia en la lista de candidatas de asignación en asociación entre sí.

La región hija que se determina que es una región candidata en el presente caso se vuelve directamente la región

15 objetivo de asignación. Por lo tanto, como los medios de división, la unidad de control de sistema 14 divide la región básica (X1, Y1) de tal modo que se crea la región hija N (X1, Y1) (X2, Y2). En primer lugar, la unidad de control de sistema 14 cambia la bandera de división que está incluida en la información de imagen asignada (X1, Y1) que está registrada en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico objetivo a ACTIVA (la etapa S206). A continuación, la unidad de control de sistema 14 registra además el número de patrones N en la información de imagen asignada (X1, Y1). Así mismo, la unidad de control de sistema 14 registra además unos números de imagen asignada que indican regiones no asignadas en la información de imagen asignada (X1, Y1) (la etapa S207). En este momento, la unidad de control de sistema 14 registra los números de imagen asignada que indican regiones no asignadas, el número de las cuales es igual al número de división hija que está incluida en la información de número de división hija adquirida.

25 A continuación, la unidad de control de sistema 14 actualiza el número total de regiones que están registradas en la BB. DD. de imágenes de mosaico 12d en asociación con la ID de imagen de mosaico objetivo (la etapa S208). En concreto, la unidad de control de sistema 14 realiza el siguiente cálculo.

El número total de regiones = el número total de regiones + el número de división hija que está incluida en la información de número de división hija adquirida -1

Cuando la unidad de control de sistema 14 completa el proceso de la etapa S208, la unidad de control de sistema 14 finaliza el proceso de búsqueda / división.

35 En la etapa S204, si la unidad de control de sistema 14 determina que el valor de la diferencia no es más pequeño que o igual al valor umbral (NO en la etapa S204), la unidad de control de sistema 14 añade 1 al índice X2 (la etapa S209). A continuación, la unidad de control de sistema 14 determina si el índice X2 es, o no, más pequeño que el número de división horizontal hija que está incluida en la información de número de división hija adquirida (la etapa S210). En este momento, si la unidad de control de sistema 14 determina que el índice X2 es más pequeño que elnúmero de división horizontal hija (SÍ en la etapa S210), la unidad de control de sistema 14 avanza a la etapa S203. Por otro lado, si la unidad de control de sistema 14 determina que el índice X2 no es más pequeño que el número de división horizontal hija (NO en la etapa S210), la unidad de control de sistema 14 añade 1 al índice Y2 (la etapa S211). A continuación, la unidad de control de sistema 14 determina si el índice Y2 es, o no, más pequeño que el

45 número de división vertical hija que está incluida en la información de número de división hija adquirida (la etapa S212). En este momento, si la unidad de control de sistema 14 determina que el índice Y2 es más pequeño que elnúmero de división vertical hija (SÍ en la etapa S212), la unidad de control de sistema 14 avanza a la etapa S202. La unidad de control de sistema 14 repite los procesos desde la etapa S202 hasta la etapa S212, de tal modo que la unidad de control de sistema 14 busca una región objetivo de asignación a partir de unas regiones hijas que se forman si la región básica (X1, Y1) se divide de forma tentativa por el número de división hija que se corresponde con el número de patrones N. Si la unidad de control de sistema 14 determina que el índice Y2 no es más pequeño que el número de división vertical hija (NO en la etapa S212), la unidad de control de sistema 14 avanza a la etapa S159.

55 En la etapa S159 que se ilustra en la figura 12, la unidad de control de sistema 14 añade 1 al índice X1. A continuación, la unidad de control de sistema 14 determina si el índice X1 es, o no, más pequeño que el número de división horizontal básica que está incluida en la información de número de división básica adquirida (la etapa S160). En este momento, si la unidad de control de sistema 14 determina que el índice X1 es más pequeño que el númerode división horizontal básica (SÍ en la etapa S160), la unidad de control de sistema 14 avanza a la etapa S156. Por otro lado, si la unidad de control de sistema 14 determina que el índice X1 no es más pequeño que el número de división horizontal básica (NO en la etapa S160), la unidad de control de sistema 14 añade 1 al índice Y1 (la etapa S161). A continuación, la unidad de control de sistema 14 determina si el índice Y1 es, o no, más pequeño que el número de división vertical básica que está incluida en la información de número de división básica adquirida (la etapa S162). En este momento, si la unidad de control de sistema 14 determina que el índice Y1 es más pequeño

65 que el número de división vertical básica (SÍ en la etapa S162), la unidad de control de sistema 14 avanza a la etapa S155. La unidad de control de sistema 14 repite los procesos desde la etapa S155 hasta la etapa S162, de tal modo que la unidad de control de sistema 14 busca una región objetivo de asignación a partir de unas regiones hijas que se forman si la totalidad de las regiones básicas que son regiones no asignadas se dividen de forma tentativa por el número de división hija que se corresponde con el número de patrones N.

imagen20

5 Si la unidad de control de sistema 14 determina que el índice Y1 no es más pequeño que el número de división vertical básica (NO en la etapa S162), la unidad de control de sistema 14 añade 1 al número de patrones N (la etapa S163). A continuación, la unidad de control de sistema 14 determina si el número de patrones N es, o no, más pequeño que o igual al número de patrones de división que están incluidos en la tabla de patrones de división (la etapa S164). En este momento, si la unidad de control de sistema 14 determina que el número de patrones N esmás pequeño que o igual al número de patrones de división (SÍ en la etapa S164), la unidad de control de sistema 14 avanza a la etapa S153. La unidad de control de sistema 14 repite los procesos desde la etapa S153 hasta la etapa S164, de tal modo que la unidad de control de sistema 14 busca una región objetivo de asignación a partir de unas regiones hijas que se forman si la totalidad de las regiones básicas que son regiones no asignadas se dividen de forma tentativa por el número de divisiones hijas de la totalidad de los patrones. Si la unidad de control de

15 sistema 14 determina que el número de patrones N no es más pequeño que o igual al número de patrones de división (NO en la etapa S164), la unidad de control de sistema 14 finaliza el proceso de búsqueda / división.

Tal como se ha descrito en lo que antecede, de acuerdo con la realización, la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 adquiere una imagen publicada que es especificada por un usuario, busca una región básica que satisface unas condiciones en las que se puede asignar la imagen publicada adquirida, y asigna la imagen publicada adquirida a una región básica que se ha buscado. Si no hay región básica alguna que satisface las condiciones en las que se puede asignar la imagen publicada adquirida, la unidad de control de sistema 14 del servidor de provisión de imágenes de mosaico 1 divide además una cualquiera de unas regiones básicas que son regiones no asignadas en una pluralidad de regiones hijas, asigna la imagen publicada adquirida a una región

25 hija que satisface unas condiciones en las que se puede asignar la imagen publicada adquirida de entre una pluralidad de regiones hijas que se forman por la división, y hace que se presente al usuario una presentación visual de imagen de mosaico en la que se coloca la imagen publicada adquirida basándose en la asignación de la imagen.

Por lo tanto, es posible no desperdiciar la imagen publicada adquirida tanto como sea posible.

La unidad de control de sistema 14 determina si el número de regiones no asignadas es, o no, más pequeño que o igual a un número previamente establecido, y solo cuando se determina que el número de regiones no asignadas es más pequeño que o igual al número previamente establecido, la unidad de control de sistema 14 realiza la división.

35 Por lo tanto, cuando hay un determinado número de regiones no asignadas y es posible no desperdiciar la imagen publicada adquirida en cierta medida, no se divide la región básica, de tal modo que es posible suprimir el aumento del número de imágenes publicadas que se requiere para completar la imagen de mosaico.

La unidad de control de sistema 14 busca una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas que se forman si se divide cada región básica que es una región no asignada y divide una región básica en la que se forma la región hija detectada.

La unidad de control de sistema 14 busca una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas que se forman si una determinada región básica a la

45 que una imagen publicada no se ha asignado aún se divide por cada uno de una pluralidad de patrones de división y divide la determinada región básica por un patrón de división por el que se forma la región hija detectada.

Por lo tanto, es posible aumentar la probabilidad de que se detecte una región hija que satisface las condiciones en las que se puede asignar la imagen publicada.

La unidad de control de sistema 14 detecta una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas que se forman si una determinada región básica a la que una imagen publicada no se ha asignado aún se divide por cada una de una pluralidad del número de divisiones hijas, determina preferentemente el número más pequeño de división hija, por el que se puede detectar

55 la región hija, como el número de división hija que se usa para dividir en realidad la determinada región básica, y divide la determinada región básica por el número determinado de división hija.

Por lo tanto, es posible aumentar la probabilidad de que se detecte una región hija que satisface las condiciones en las que se puede asignar la imagen publicada y también es posible suprimir el aumento del número de imágenes publicadas que se requiere para completar la imagen de mosaico.

La unidad de control de sistema 14 calcula por adelantado el valor de color representativo de cada región hija que se forma si se divide cada región básica, registra cada valor de color representativo calculado en la BB. DD. de imágenes originales 12b, y busca una región no asignada que satisface las condiciones en las que se puede asignar 65 la imagen publicada basándose en el valor de color representativo de la imagen publicada adquirida y el valor de color representativo de la imagen publicada de las regiones básicas. Cuando no hay región alguna que satisface las

imagen21

condiciones en las que se puede asignar la imagen publicada, la unidad de control de sistema 14 busca una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas, que se forman si se divide una región básica, basándose en el valor de color representativo de la imagen publicada y los valores de color representativos de las regiones hijas que están registradas en la BB. DD. de

5 imágenes originales 12b.

Por lo tanto, el valor de color representativo de cada región hija se calcula por adelantado, de tal modo que no es necesario generar el valor de color representativo de cada región hija cuando se busca una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de una pluralidad de regiones hijas que se forman si se divide una región básica. Por lo tanto, es posible reducir el tiempo de procesamiento de la búsqueda.

En la realización que se ha descrito en lo que antecede, en el proceso de registro de imagen original, el servidor de provisión de imágenes de mosaico 1 calcula por adelantado el valor de color representativo de cada región hija que se forma si se divide cada región básica. No obstante, cuando el servidor de provisión de imágenes de mosaico 1 15 determina que no puede detectarse región dividida alguna que satisface las condiciones en las que se puede asignar la imagen publicada en la etapa S54 en el proceso de recepción de imagen publicada, el servidor de provisión de imágenes de mosaico 1 puede calcular un valor de color representativo necesario en el proceso de búsqueda / división. Al hacer esto, no es necesario calcular los valores de color representativos de unas regiones hijas que se forman si se divide una región básica a la que una imagen publicada se ha asignado ya. Por lo tanto, es posible reducir la cantidad de cálculo de los valores de color representativos. En concreto, por ejemplo, si la unidad de control de sistema 14 determina que la bandera de división no está establecida a ACTIVA en la etapa S157, la unidad de control de sistema 14 puede calcular el valor de color representativo de cada región hija que se forma cuando se divide la región básica (X1, Y1) por el número de división hija que se corresponde con el número de patrones N. O, cuando la unidad de control de sistema 14 calcula el valor de color representativo en la etapa S203,

25 la unidad de control de sistema 14 puede calcular el valor de color representativo de solo la región hija N (X1, Y1) (X2, Y2). La unidad de control de sistema 14 registra los valores de color representativos calculados en la BB. DD. de imágenes originales 12b, de tal modo que no es necesario que la unidad de control de sistema 14 calcule el valor de color representativo de las regiones hijas de las cuales se ha calculado el valor de color representativo en el proceso de búsqueda / división después de eso.

En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 divide solo las regiones básicas. No obstante, el servidor de provisión de imágenes de mosaico 1 puede dividir además una región hija en una pluralidad de regiones (a las que se hace referencia en lo sucesivo en el presente documento como “regiones nietas”). Por ejemplo, cuando la totalidad de las regiones básicas que son regiones no asignadas ya

35 se han dividido en regiones hijas y no hay región alguna que satisface las condiciones en las que se puede asignar la imagen publicada de entre regiones hijas que son regiones no asignadas, la unidad de control de sistema 14 puede dividir una cualquiera de las regiones hijas que son regiones no asignadas en una pluralidad de regiones nietas y asignar la imagen publicada a una región nieta que satisface las condiciones en las que se puede asignar la imagen publicada. El método de división de la región hija, el método de búsqueda de una región nieta, y similares son básicamente los mismos que los de la realización que se ha descrito en lo que antecede. El servidor de provisión de imágenes de mosaico 1 puede dividir además la región nieta en una pluralidad de regiones.

En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 vuelve a calcular el número total de regiones cada vez que se divide una región de base, de tal modo que el servidor de

45 provisión de imágenes de mosaico 1 divide la región básica solo cuando el número de regiones no asignadas es más pequeño que o igual al número de regiones no asignadas de autorización de división. En el presente caso, después de que se haya dividido la región básica, el número de regiones no asignadas puede superar de forma temporal el número de regiones no asignadas de autorización de división. Dicho de otra forma, después de que se haya dividido la región básica, puede haber de forma temporal un estado en el que la división no se puede realizar. Para evitar esta situación, una vez que el número de regiones no asignadas se vuelve más pequeño que o igual al número de regiones no asignadas de autorización de división, la división de la región básica puede realizarse en todo momento después de eso.

En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 realiza el

55 proceso para buscar una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de unas regiones hijas que se forman si una región básica se divide en el proceso de búsqueda / división hasta que se detecta una región hija que satisface las condiciones. No obstante, el servidor de provisión de imágenes de mosaico 1 puede buscar regiones hijas que satisfacen las condiciones en las que se puede asignar la imagen publicada a partir de la totalidad de las regiones básicas que son regiones no asignadas. A continuación, el servidor de provisión de imágenes de mosaico 1 puede dividir, por ejemplo, una región básica a partir de la cual se forma una región hija en la que la diferencia del valor de color representativo con respecto al de la imagen publicada es la más pequeña de entre las regiones hijas que satisfacen las condiciones en las que se puede asignar la imagen publicada y asignar la imagen publicada a la región hija. El servidor de provisión de imágenes de mosaico 1 puede realizar un proceso para buscar una región hija que satisface las condiciones en las que se puede asignar la imagen

65 publicada a partir de unas regiones hijas que se forman si las regiones básicas se dividen en solo una parte de las regiones básicas en lugar de en cada una de la totalidad de las regiones básicas que son regiones no asignadas. La región básica que va a procesarse se puede determinar de forma aleatoria o se puede determinar basándose en una condición previamente establecida. Por ejemplo, el servidor de provisión de imágenes de mosaico 1 puede buscar una región hija que satisface las condiciones en las que se puede asignar la imagen publicada a partir de unas regiones hijas que se forman si se divide una región básica en la que la diferencia del valor de color representativo

imagen22

5 con respecto al de la imagen publicada es la más pequeña.

En las etapas S106 y S114 en el proceso de búsqueda de regiones candidatas en la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 calcula la diferencia del valor de color representativo entre la imagen publicada y la totalidad de las regiones divididas a las que no se asigna imagen publicada alguna. No obstante, es posible reducir el número de regiones divididas en las que se realiza el cálculo y reducir el tiempo de cálculo al reordenar las regiones divididas por adelantado basándose en los valores de color representativos. Por ejemplo, la unidad de control de sistema 14 genera una lista que indica las regiones divididas en orden ascendente de los valores de color representativos de R, una lista que indica las regiones divididas en orden ascendente de los valores de color representativos de G, y una lista que indica las regiones divididas en orden 15 ascendente de los valores de color representativos de B. Cuando la unidad de control de sistema 14 recibe una imagen publicada y calcula el valor representativo de la imagen publicada, la unidad de control de sistema 14 calcula el valor mínimo y el valor máximo del valor representativo en el que la diferencia a partir del valor representativo de la imagen publicada es más pequeña que o igual a un valor umbral para cada uno de R, G y B. El valor umbral en este momento puede ser diferente del valor umbral que se usa para calcular la diferencia por la fórmula 1. A continuación, la unidad de control de sistema 14 especifica un intervalo de las regiones divididas en las que la diferencia del valor representativo con respecto al de la imagen publicada es más pequeño que o igual al valor umbral mediante el uso de las listas generadas por, por ejemplo, un método de búsqueda binaria. La unidad de control de sistema 14 realiza el proceso anterior para cada uno de R, G y B. La unidad de control de sistema 14 determina unas regiones divididas en las que la diferencia del valor representativo con respecto al de la imagen

25 publicada es más pequeño que o igual al valor umbral en la totalidad de R, G, y B que van a ser las regiones candidatas.

En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 determina las regiones candidatas a las que se asigna la imagen publicada a partir de las regiones no asignadas. No obstante, el servidor de provisión de imágenes de mosaico 1 puede determinar las regiones candidatas a las que se asigna la imagen publicada con independencia de si ya se ha asignado, o no, una imagen publicada. Por ejemplo, cuando un color de la imagen publicada que va a procesarse, que se intenta que se asigne a una región dividida, se encuentra más cerca del color de la región dividida que el color de la imagen publicada que ya se ha asignado a la región dividida, el servidor de provisión de imágenes de mosaico 1 puede asignar la imagen publicada que va a

35 procesarse a la región dividida y asignar la imagen publicada que ya se ha asignado a la región dividida a una región no asignada.

En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 determina la región dividida en la que la diferencia del valor de color representativo con respecto al de la imagen publicada es la más pequeña para que sea la región objetivo de asignación. No obstante, por ejemplo, el servidor de provisión de imágenes de mosaico 1 puede determinar cualesquiera regiones divididas de entre unas regiones divididas en las que la diferencia del valor de color representativo con respecto al de la imagen publicada es más pequeño que o igual a un valor umbral para que sean la región objetivo de asignación.

45 En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 asigna una imagen publicada a una región dividida. No obstante, el servidor de provisión de imágenes de mosaico 1 puede asignar una imagen publicada a una pluralidad de regiones divididas. Por ejemplo, el servidor de provisión de imágenes de mosaico 1 puede asignar la misma imagen publicada a una pluralidad de regiones de entre las regiones divididas en las que la diferencia del valor de color representativo con respecto al de la imagen publicada es más pequeño que o igual a un valor umbral.

En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 determina la región objetivo de asignación basándose en el valor de color representativo de la imagen publicada y los valores de color representativos de las regiones divididas. No obstante, por ejemplo, el servidor de provisión de

55 imágenes de mosaico 1 puede determinar la región objetivo de asignación basándose en un patrón de la imagen publicada y unos patrones que están incluidos en las regiones divididas. Por ejemplo, el servidor de provisión de imágenes de mosaico 1 puede calcular los grados de similitud entre el patrón de la imagen publicada y los patrones que están incluidos en las regiones divididas y determinar la región objetivo de asignación a partir de unas regiones divididas en las que el grado de similitud es más grande que igual a un valor umbral previamente establecido. Por ejemplo, el servidor de provisión de imágenes de mosaico 1 puede calcular los grados de similitud de una imagen que incluye el patrón y el color entre la imagen publicada y las regiones divididas y determinar la región objetivo de asignación a partir de unas regiones divididas en las que el grado de similitud es más grande que igual a un valor umbral previamente establecido.

65 En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 transmite el documento HTML que incluye los datos de presentación visual de imagen de mosaico al terminal de usuario 2 para hacer que la imagen de mosaico se presente visualmente mediante el terminal de usuario 2 No obstante, el servidor de provisión de imágenes de mosaico 1 puede transmitir unos datos de imagen de la imagen de mosaico al terminal de usuario 2 sin cambio. En el presente caso, por ejemplo, el servidor de provisión de imágenes de mosaico 1 genera unos datos de imagen de la imagen de mosaico en los que cada imagen publicada se coloca

imagen23

5 en una posición de una región asignada basándose en los datos de imagen publicada que se han adquirido hasta el momento y que se han registrado en la BB. DD. de imágenes publicadas 12c y los números de imagen de asignación que están registrados en la BB. DD. de imágenes de mosaico 12d.

En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 puede

10 usar imágenes que se publican a partir de una pluralidad de usuarios para generar unos datos de presentación visual de una imagen de mosaico. No obstante, por ejemplo, el servidor de provisión de imágenes de mosaico 1 puede generar unos datos de presentación visual de la imagen de mosaico mediante el uso de solo imágenes que se publican procediendo de un usuario.

15 En la realización que se ha descrito en lo que antecede, el servidor de provisión de imágenes de mosaico 1 incluye los medios de adquisición, los primeros medios de búsqueda, los primeros medios de asignación, los medios de división, los segundos medios de asignación, los medios de presentación, y similares, y el servidor de provisión de imágenes de mosaico 1 transmite unos datos de presentación visual al terminal de usuario 2, de tal modo que el servidor de provisión de imágenes de mosaico 1 hace que la imagen de mosaico se presente visualmente mediante

20 el terminal de usuario 2. No obstante, por ejemplo, un dispositivo tal como el terminal de usuario 2 puede incluir los medios de adquisición, los primeros medios de búsqueda, los primeros medios de asignación, los medios de división, los segundos medios de asignación, los medios de presentación, y similares, y el dispositivo tal como el terminal de usuario 2 puede dividir la región básica, asignar la imagen publicada, generar la imagen de mosaico, y hace que la imagen de mosaico se presente visualmente mediante una presentación visual en modo autónomo.

25 Lista de signos de referencia

1 Servidor de provisión de imágenes de mosaico

2 Terminal de usuario

30 11 Unidad de comunicación 12 Unidad de almacenamiento 12a BB. DD. de información de miembros 12b BB. DD. de imágenes originales 12c BB. DD. de imágenes publicadas

35 12d BB. DD. de imágenes de mosaico 13 Interfaz de entrada / salida 14 Unidad de control de sistema 14a CPU 14b ROM

40 14c RAM 15 Bus de sistema NW Red S Sistema de provisión de imágenes de mosaico

Claims (9)

1. imagen1

   REIVINDICACIONES

   1. Un dispositivo de provisión de imagen para proporcionar una imagen de mosaico de una imagen original (100) dividida en una pluralidad de regiones (200), comprendiendo el dispositivo de provisión de imagen:

   5 unos medios de adquisición dispuestos para adquirir una imagen (110) especificada por un usuario; unos primeros medios de búsqueda dispuestos para buscar una región de la pluralidad de regiones (200) de la imagen original (100) en las que se puede asignar la imagen adquirida (110), en el que la región que se busca satisface unas condiciones de similitud visual con la imagen adquirida; unos primeros medios de asignación dispuestos para asignar la imagen adquirida (110) a la región que se busca mediante los primeros medios de búsqueda; unos medios de división dispuestos para dividir aún más una región (200a), de entre la pluralidad de regiones (200), a la que no se asigna imagen alguna en una pluralidad de regiones (210a, 210b, 210c, 210d) cuando no hay región alguna (200) que satisface las condiciones en las que se puede asignar la imagen adquirida (110)

   15 como resultado de la búsqueda mediante los primeros medios de búsqueda; unos segundos medios de asignación dispuestos para asignar la imagen adquirida (110) a una región que satisface las condiciones en las que se puede asignar (210d) la imagen adquirida de entre la pluralidad de regiones que se forman por la división por los medios de división (210a, 210b, 210c, 210d); y unos medios de presentación dispuestos para, basándose en la asignación de los primeros medios de asignación o los segundos medios de asignación, hacer que se presente una imagen de mosaico (300a) en la que se coloca la imagen adquirida (110).
2. 2. El dispositivo de provisión de imagen de acuerdo con la reivindicación 1, que comprende además:

   25 unos medios de determinación dispuestos para determinar si el número de regiones a las que no se asigna imagen alguna (200a) es más pequeño que o igual a un número previamente establecido, en el que los medios de división realizan una división solo cuando se determina que el número de regiones a las que no se asigna imagen alguna (200a) es más pequeño que o igual al número previamente establecido.
3. 3. El dispositivo de provisión de imagen de acuerdo con la reivindicación 1 o 2, que comprende además:

   unos segundos medios de búsqueda dispuestos para buscar, cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen adquirida (110) como resultado de la búsqueda mediante los primeros medios de búsqueda, una región adicional (210d) que satisface las condiciones en las que se puede

   35 asignar la imagen adquirida (110), siendo la región adicional (210d) una región que se forma si se divide una de dicha región dada (200a) a la que no se asigna imagen alguna, en el que los medios de división están dispuestos para dividir la región dada (200a) para formar dicha región adicional (210d).
4. 4. El dispositivo de provisión de imagen de acuerdo con la reivindicación 1 o 2, que comprende además:

   unos segundos medios de búsqueda dispuestos para buscar, cuando no hay región alguna que satisface las condiciones en las que se puede asignar la imagen adquirida (110) como resultado de la búsqueda mediante los primeros medios de búsqueda, una región adicional (210d) que satisface las condiciones en las que se puede

   45 asignar la imagen adquirida, siendo la región adicional (210d) una región que se forma si una de dicha región dada (200a) a la que no se asigna imagen alguna se divide por cada uno de una pluralidad de diferentes modos de división, en el que los medios de división están dispuestos para dividir la región dada (200a) por un modo de división que forma dicha región adicional (210d).
5. 5. El dispositivo de provisión de imagen de acuerdo con la reivindicación 4, en el que el modo de división incluye el número de regiones (210, 220, 230) que se forman por división, y cuanto más pequeño es el número de regiones (210, 220, 230) que se forman por división que incluye el modo de división, más preferentemente los medios de división determinan el modo de división para que sea un modo de

   55 división que se usa para realizar la división.
6. 6. El dispositivo de provisión de imagen de acuerdo con una cualquiera de las reivindicaciones 3 a 5, que comprende además:

   unos medios de generación de información de color dispuestos para generar por adelantado una información de color que indica un color representativo de una imagen de cada región (210, 220, 230) que se forma si cada región (200) que se forma al dividir la imagen original (100) por adelantado está dividida por los medios de división; y unos medios de almacenamiento dispuestos para almacenar cada fragmento de la información de color

   65 generada,

   26

   imagen2

   en el que, basándose en una información de color que indica un color representativo de la imagen adquirida

   (110) y una información de color que indica colores representativos de imágenes de las regiones a las que no se asigna imagen alguna (200a), los primeros medios de búsqueda buscan una región (210d) que satisface las condiciones en las que se pueden asignar la imagen adquirida, y

   5 los segundos medios de búsqueda buscan una región que satisface las condiciones en las que se puede asignar la imagen adquirida (110) basándose en la información de color de la imagen adquirida (100) y la información de color almacenada.
7. 7. El dispositivo de provisión de imagen de acuerdo con una cualquiera de las reivindicaciones 3 a 5, que comprende además:

   unos medios de generación de información de color dispuestos para, cuando los segundos medios de búsqueda buscan una región (210d) que satisface las condiciones en las que se puede asignar la imagen adquirida (110) a partir de una pluralidad de regiones (210a, 210b, 210c, 210d) que se forman si se divide una determinada región

   15 (200a) a la que no se asigna imagen alguna, generar una información de color que indica un color representativo de imágenes de las regiones formadas (210a, 210b, 210c, 210d), en el que, basándose en una información de color que indica un color representativo de la imagen adquirida

   (110) y una información de color que indica colores representativos de imágenes de las regiones (210a, 210b, 210c, 210d) a las que no se asigna imagen alguna, los primeros medios de búsqueda buscan una región (210d) que satisface las condiciones en las que se puede asignar la imagen adquirida, y los segundos medios de búsqueda buscan una región que satisface las condiciones en las que se puede asignar la imagen adquirida basándose en la información de color de la imagen adquirida y la información de color generada.

   25 8. Un método de procesamiento de imagen en un dispositivo de provisión de imagen para proporcionar una imagen de mosaico de una imagen original (100) que está dividida en una pluralidad de regiones, comprendiendo el método de procesamiento de imagen:

   una etapa de adquisición para adquirir una imagen (110) especificada por un usuario; una primera etapa de búsqueda para buscar una región de la pluralidad de regiones (200) de la imagen original

   (100) en las que se puede asignar la imagen adquirida (110), en el que la región que se busca satisface unas condiciones de similitud visual con la imagen adquirida; una primera etapa de asignación para asignar la imagen adquirida (110) a la región que se busca en la primera etapa de búsqueda;

   35 una etapa de división para dividir aún más una región (200a), de entre la pluralidad de regiones (200), a la que no se asigna imagen alguna en una pluralidad de regiones (210a, 210b, 210c, 210d) cuando no hay región alguna (200) que satisface las condiciones en las que se puede asignar la imagen adquirida (110) como resultado de la búsqueda en la primera etapa de búsqueda; una segunda etapa de asignación para asignar la imagen adquirida (110) a una región que satisface las condiciones en las que se puede asignar (210d) la imagen adquirida de entre la pluralidad de regiones que se forman por la división en la etapa de división (210a, 210b, 210c, 210d); y una etapa de presentación de, basándose en la asignación en la primera etapa de asignación o la segunda etapa de asignación, haciendo que se presente una imagen de mosaico (300a) en la que se coloca la imagen adquirida (110).

   45
8. 9. Un programa de procesamiento de imagen que hace que un ordenador que está incluido en un dispositivo de provisión de imagen (100) para proporcionar una imagen de mosaico de una imagen original que está dividida en una pluralidad de regiones funcione como:

   unos medios de adquisición dispuestos para adquirir una imagen (110) especificada por un usuario; unos primeros medios de búsqueda dispuestos para buscar una región de la pluralidad de regiones (200) de la imagen original (100) en las que se puede asignar la imagen adquirida (110), en el que la región que se busca satisface unas condiciones de similitud visual con la imagen adquirida; unos primeros medios de asignación dispuestos para asignar la imagen adquirida (110) a la región que se busca

   55 mediante los primeros medios de búsqueda; unos medios de división dispuestos para dividir aún más una región (200a), de entre la pluralidad de regiones (200), a las que no se asigna imagen alguna en una pluralidad de regiones (210a, 210b, 210c, 210d) cuando no hay región alguna (200) que satisface las condiciones en las que se puede asignar la imagen adquirida (110) como resultado de la búsqueda mediante los primeros medios de búsqueda; unos segundos medios de asignación dispuestos para asignar la imagen adquirida (110) a una región que satisface las condiciones en las que se puede asignar (210d) la imagen adquirida de entre la pluralidad de regiones que se forman por la división por los medios de división (210a, 210b, 210c, 210d); y unos medios de presentación dispuestos para, basándose en la asignación por los primeros medios de asignación o los segundos medios de asignación, hacer que se presente una imagen de mosaico (300a) en la

   65 que se coloca la imagen adquirida (110).

   27

   imagen3
9. 10. Un medio de grabación en el que el programa de procesamiento de imagen de la reivindicación 9 se graba de forma legible por ordenador.

   28