Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DISTRIBUTED IMAGE GENERATION SYSTEM
Document Type and Number:
WIPO Patent Application WO/2013/102798
Kind Code:
A1
Abstract:
The present invention relates to an image generation system (1), which controls a set of generators (4) and thereby allows rendering two dimensional images from a three dimensional environment, and wherein communication between the host (2) and the generator (4) is established. This system (1) essentially comprises at least one host device (shortly host) (2) which produces messages containing data related to the three dimensional synthetic environment such as optic parameters, position of moving entities, orientation of moving entities, position of viewpoint, orientation of viewpoint, material properties of entities and terrain, etc; at least one interface (3) which partially or totally modifies the data provided by the host device (2) so that they define the two dimensional images whose sum may represent a part of or all of the said three dimensional synthetic environment; at least one generator (4) which produces two dimensional representation of the three dimensional synthetic environment in accordance with the data modified by the interface (3).

Inventors:
OKUYAN ERKAN (TR)
Application Number:
PCT/IB2012/050086
Publication Date:
July 11, 2013
Filing Date:
January 06, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ASELSAN ELEKTRONIK SANAYI VE TICARET ANONIM SIRKETI (TR)
OKUYAN ERKAN (TR)
International Classes:
G06F9/54; G06F15/76; G06F9/50; G06T7/00; G06T15/00
Foreign References:
CA2676050A12010-02-20
US20090027402A12009-01-29
US20060282838A12006-12-14
EP2296117A22011-03-16
CA2676050A12010-02-20
Other References:
SUNDERAM V S ET AL: "Heterogeneous parallel and distributed computing", PARALLEL COMPUTING, ELSEVIER PUBLISHERS, AMSTERDAM, NL, vol. 25, no. 13-14, 1 December 1999 (1999-12-01), pages 1699 - 1721, XP004363659, ISSN: 0167-8191, DOI: 10.1016/S0167-8191(99)00088-5
STUART J A ET AL: "Message passing on data-parallel architectures", PARALLEL&DISTRIBUTED PROCESSING, 2009. IPDPS 2009. IEEE INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 23 May 2009 (2009-05-23), pages 1 - 12, XP031487510, ISBN: 978-1-4244-3751-1
JIE CHEN ET AL: "GMH: A Message Passing Toolkit for GPU Clusters", PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2010 IEEE 16TH INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 8 December 2010 (2010-12-08), pages 35 - 42, XP031855557, ISBN: 978-1-4244-9727-0
YAMAGIWA S ET AL: "CaravelaMPI: Message Passing Interface for Parallel GPU-Based Applications", PARALLEL AND DISTRIBUTED COMPUTING, 2009. ISPDC '09. EIGHTH INTERNATIONAL SYMPOSIUM ON, IEEE, PISCATAWAY, NJ, USA, 30 June 2009 (2009-06-30), pages 161 - 168, XP031544784, ISBN: 978-0-7695-3680-4
ABEL PAZ ET AL: "Cluster versus GPU implementation of an Orthogonal Target Detection Algorithm for Remotely Sensed Hyperspectral Images", CLUSTER COMPUTING (CLUSTER), 2010 IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 20 September 2010 (2010-09-20), pages 227 - 234, XP031774307, ISBN: 978-1-4244-8373-0
HUANG J-Y ET AL: "The frame synchronization mechanism for the multi-rendering surrounding display environment", DISPLAYS DEVICES, DEMPA PUBLICATIONS, TOKYO, JP, vol. 25, no. 2-3, 1 August 2004 (2004-08-01), pages 89 - 98, XP004549561, ISSN: 0141-9382, DOI: 10.1016/J.DISPLA.2004.07.003
OLIVER STAADT , JUSTIN WALKER , CHRISTOF NUBER , BERND HAMANN: "A Survey and Performance Analysis of Software Platforms for Interactive Cluster-Based Multi-Screen Rendering", PROCEEDINGS EUROGRAPHICS 2003 WORKSHOP ON VIRTUAL ENVIRONMENTS, 1 January 2003 (2003-01-01), ACM, 2 PENN PLAZA, SUITE 701 - NEW YORK USA, pages 261 - 270, XP040461911
FLORIAN FLEISSNER ET AL: "Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection", INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, vol. 74, no. 4, 23 April 2008 (2008-04-23), pages 531 - 553, XP055034635, ISSN: 0029-5981, DOI: 10.1002/nme.2184
KLAUS IGLBERGER ET AL: "Large-scale rigid body simulations", MULTIBODY SYSTEM DYNAMICS, KLUWER ACADEMIC PUBLISHERS, DO, vol. 25, no. 1, 11 June 2010 (2010-06-11), pages 81 - 95, XP019867110, ISSN: 1573-272X, DOI: 10.1007/S11044-010-9212-0
DAN NEGRUT ET AL: "A high performance computing framework for physics-based modeling and simulation of military ground vehicles", PROCEEDINGS OF SPIE, 1 January 2011 (2011-01-01), pages 806002 - 806002-11, XP055034642, ISSN: 0277-786X, DOI: 10.1117/12.882889
Attorney, Agent or Firm:
ANKARA PATENT BUREAU LIMITED (Kavaklidere, Ankara, TR)
Download PDF:
Claims:
CLAIMS

1. An image generation system (1) comprising at least one host device (shortly host) (2) which produces messages containing data related to the three dimensional synthetic environment such as optic parameters, position of moving entities, orientation of moving entities, position of viewpoint, orientation of viewpoint, material properties of entities and terrain; characterized by

at least one interface (3) which partially or totally modifies the messages provided by the host device (2) so that they define the two dimensional images whose sum may represent a part of or all of the said three dimensional synthetic environment,

at least one generator (4) which produces two dimensional representation of the three dimensional synthetic environment in accordance with the messages modified by the interface (3).

2. An image generation system (1) according to Claim 1 , characterized by a master generator (4) whose messages are transmitted by the interface (3) to the host (2), and at least one slave generator (4) whose messages are not transmitted by the interface (3) to the host (2).

3. An image generation system (1) according to any of the preceding claims, characterized by the master generator (4) which produces synchronization signals to enable synchronized operation of the generators (4) with respect to each other and characterized in that the said signals are transmitted by the interface (3).

4. An image generation system (1) according to any of the preceding claims, characterized by the interface (3) which behaves like a generator (4) to the host (2) and like a host (2) to the generators (4).

5. An image generation system (1) according to any of the preceding claims, characterized by at least one image processing unit (5) which processes images produced by the generator (4) and enables to determine properties such as position, movement vector, etc. of the objects of interest in these images.

6. An image generation system (1) according to any of the preceding claims, characterized by the interface (3) which updates the parameters that are generated by and will be transmitted from the host device (2) to the generators (4) in accordance with the outputs generated by the image processing unit (5).

Description:
DISTRIBUTED IMAGE GENERATION SYSTEM

Field of the Invention

The present invention relates to an image generation system that allows to render two dimensional images from a three dimensional environment.

Background of the Invention

Visual simulation can be defined as production of a realistic graphical representation for user to interact with a certain environment. One specific case of visual simulation is the production of images from a three dimensional environment which is called scene generation. Scene generators work much like a computer game in which there is a three dimensional synthetic environment and many images are created for the user to view them on the computer monitor. Graphics processors are employed for effective and fast production of these images.

Scene generators are usually comprised of two main components, namely host device (shortly host) and image generator (shortly generator). Host device is the component that controls the image generator. Image generator is the component that is the workhorse of the scene generator. This component produces the graphical representation of the three dimensional environment in accordance with the commands of the host device.

Communication between the host and the generator has to be established for correct execution of the system. This can be realized in two ways: implementing the host and the generator as a single computer application or implementing a communication line between the host and the generator via network, shared memory, etc. Then the host can control the generator by accepting input from the user or in an automated fashion. However, instead of producing a single image by using a host and a generator, there may be computer applications which require synchronized production of multiple images each different from one another by using a host and a set of generators. In this case, production of the image in a parallel and synchronized fashion poses a technical problem.

The Canadian patent document no. CA2676050, known in the state of the art, discloses parallel graphics rendering systems, and methods supporting task-based object division. The said patent document includes division of the task of generating a single image into parts and forming the image upon sending these divided parts to different generators.

Summary of the Invention

The objective of the present invention is to provide an image generation system that allows rendering two dimensional images from three dimensional environment.

Another objective of the invention is to provide an image generation system which enables the generators to be operated in a parallel fashion under the control of a single host and to produce images in a synchronized fashion.

A further objective of the invention is to provide an image generation system which turns the hosts (especially closed source hosts) that do not have the necessary interface for accepting input from outside into hosts that accept input from outside, without changing the internal operation of the host.

Another objective of the invention is to provide an image generation system in which, during successive image generation, image generation parameters are updated according to the results obtained upon processing of the generated image. Detailed Description of the Invention

An image generation system developed to fulfill the objective of the present invention is illustrated in the accompanying figures, in which,

Figure 1 is the schematic view of one embodiment of the image generation system.

Figure 2 is the schematic view of another embodiment of the image generation system.

Figure 3 is the schematic view of another embodiment of the image generation system.

The components shown in the figures are each given reference numerals as follows:

1. Image generation system

2. Host device

3. Interface

4. Generator

5. Image processing unit

The inventive image generation system (1) comprises

— at least one host device (shortly host) (2) which produces messages containing data related to the three dimensional synthetic environment such as optic parameters, position of moving entities, orientation of moving entities, position of viewpoint, orientation of viewpoint, material properties of entities and terrain, etc.

— at least one interface (3) which partially or totally modifies the messages provided by the host device (2) so that they define the two dimensional images whose sum may represent a part of or all of the said three dimensional synthetic environment,

— at least one generator (4) which produces two dimensional representation of the three dimensional synthetic environment in accordance with the messages modified by the interface (3),

— at least one image processing unit (5) which processes images produced by the generator (4) and enables to determine properties such as position, movement vector, etc. of the objects of interest in these images.

In the image generation method (1) of the present invention, the host (2) produces messages containing data related to the three dimensional synthetic environment such as optic parameters, position of moving entities, orientation of moving entities, position of viewpoint, orientation of viewpoint, material properties of entities and terrain, etc. and transmits these messages to the interface (3). Different data, exemplified above, used to define an image are also referred to as data array. The interface (3) modifies messages coming from the host (2), according to the number and properties of the generators (4) that it controls and according to the need, and forms a message set from the differing data arrays. Then, the interface (3) sends each message in the message set to a different generator (4). Each generator (4) processes the tliree dimensional synthetic environment in accordance with the data received from the interface (3) and produces two dimensional representation which corresponds to the data transmitted thereto. In this embodiment, operation parameter of each generator (4) is determined by the interface (3) in accordance with the parameters produced by the host (2). This way, each generator (4) operates using different parameters. The images produced by the generator (4) are then transferred to the image processing unit (5). The image processing unit (5) processes the images that it receives and determines the properties such as position, movement vector, etc. of the objects of interest in these images. After the image processing unit (5) processes the images, the interface (3) updates the image generation parameters produced by the host (2) in accordance with the results of the image processing unit (5). In the inventive image generation system (1), the interface (3) behaves like a host (2) to the generators (4) and like a generator (4) to the host (2). That is to say, the generators (4) process the data transmitted by the interface (3) as if they are sent directly by the host (2) while the host (2) processes the data transmitted by the interface (3) as if they are directly sent by the generators (4).

In one embodiment of the invention, the inventive image generation system (1) comprises at least two generators (4), at least one which is the master generator (denoted with M in the figures) and at least one which is a slave generator (4) (denoted with S in the figures). In this embodiment, messages sent by the master generator (4) are transmitted by the interface (3) to the host (2), whereas messages sent by the slave generators (4) are discarded by the interface (3). In this embodiment, messages required to be processed by the generators (4) are transferred to these generators (4) by the interface (3). However, only the messages produced by the master generator (4) are transferred to the host (2). In this embodiment, the entire communication between the host (2) and the generators (4) is realized via the interface (3). In this embodiment, synchronized operation of the generators (4) with respect to each other is enabled by the synchronization signals produced by the master generator (4) and transmitted by the interface (3). These signals are preferably in the format of packets such as network packets, shared memory packets, etc. which are produced by the generator (4) to be sent to the host (2). These signals are communicated to the host (2) to indicate that generation of the image is about to be completed and that the generation parameters for the new image should be sent. Synchronization between the generators (4) is only ensured by transmission of the synchronization signals coming from the master generator (4) to the host (2), thus, message communication from the host (2) to the generators (4) is realized in a synchronized fashion by the signal of the master generator (4). Messages which are modified by the interface (3) and transmitted to the generators (4) may contain data such as optic parameters, position of moving entities, orientation of moving entities, position of viewpoint, orientation of viewpoint, material properties of entities and terrain, but are not limited to them. Modification of the said messages for each generator (4) to which they will be transmitted enables each generator (4) to produce different images. For example, modification of the orientation of viewpoint in a synthetic three dimensional environment where the horizon line can be seen, enables a generator (4) to produce a field of view including the horizon line, while enabling another generator (4) to produce a field of view including the sky and another generator (4) to produce a field of view including the earth.

In the preferred embodiment of the invention, parameters to be transmitted from the host device (2) to the generators (4) are updated by the interface (3) in accordance with the outputs generated by the image processing unit (5). In other words, during successive image generation, image generation parameters are updated according to the results obtained upon processing of the generated image.

It is possible to develop various embodiments of the inventive image generation system (1). The invention can not be limited to the examples described herein and it is essentially as defined in the claims.