EP2050022A1 - Method for producing scaleable image matrices - Google Patents

Method for producing scaleable image matrices

Info

Publication number
EP2050022A1
EP2050022A1 EP07786557A EP07786557A EP2050022A1 EP 2050022 A1 EP2050022 A1 EP 2050022A1 EP 07786557 A EP07786557 A EP 07786557A EP 07786557 A EP07786557 A EP 07786557A EP 2050022 A1 EP2050022 A1 EP 2050022A1
Authority
EP
European Patent Office
Prior art keywords
matrix
image
nodes
link
objects
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP07786557A
Other languages
German (de)
French (fr)
Inventor
Maximilian Schich
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Max Planck Gesellschaft zur Foerderung der Wissenschaften eV
Original Assignee
Max Planck Gesellschaft zur Foerderung der Wissenschaften eV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Max Planck Gesellschaft zur Foerderung der Wissenschaften eV filed Critical Max Planck Gesellschaft zur Foerderung der Wissenschaften eV
Publication of EP2050022A1 publication Critical patent/EP2050022A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/54Browsing; Visualisation therefor

Definitions

  • the present invention relates to a method for producing image matrices.
  • the method belongs to the technical fields of image science, data processing and network science (so-called "Science of Complex Networks").
  • An image matrix is generally a two-dimensional array of images in rows and columns.
  • the position of the image (row, column) in the image matrix represents information about the relationship of the image to the contents (meanings) of the associated row and column positions and a relationship between the row and column positions.
  • Image matrix is a visualization (display) of the images, which has previously enabled the viewer to recognize relationships between images or between row and column positions.
  • image matrix is generated by the images contained (images) are specially created in the production of image matrices.
  • An initially empty table is filled with new images.
  • a conventional image matrix merely provides a systematic presentation of pre-existing ones
  • a further object of the invention is to provide a storage medium or an electronic data processing system comprising a processor and a storage medium in order to carry out the method.
  • the object is achieved by a method having the features listed in claim 1: providing a network with a set of link output nodes and a set of link destination nodes with links therebetween is followed by forming a matrix with rows and columns, with link output nodes associated with the rows and link target nodes to columns or vice versa. Finally, the searched image matrix is generated by placing visual representations of the left-hander nodes or link-destination nodes in place of the links in the matrix.
  • the invention provides an image matrix which comprises a visualization (display) of images and advantageously enables the viewer to recognize or produce relationships between images and / or to subject the images to data processing and / or data maintenance.
  • the advantage achieved by the invention is, in particular, that the invention, when dealing with larger quantities of classified objects, facilitates the investigation of phenomena in which there is a connection between the classification and the visual properties of the objects and / or the classification criteria.
  • the method facilitates the explication of direct dependencies as well as the extraction of diachronic phenomena from a given set of classified (BiId) data. Furthermore, in contrast to conventional list representations and overview tables, the method allows the simultaneous examination of data in the context of two data dimensions. Compared to the prior art, this means a considerable acceleration of the work, since cumbersome navigation in the amount of data is eliminated.
  • the method advantageously represents a completely or partially automatable tool for processing large amounts of data.
  • the image matrix according to the invention can be constructed from the data volume without prior knowledge, in particular without the user's knowledge of existing correlations between data.
  • link output nodes of the above-mentioned network are classifiable objects and link destination nodes classification criteria or vice versa.
  • objects and / or classification criteria thereby comprise a set of persons, locations, time ranges, physical objects, conceptual objects, events and periods.
  • An event is the meeting of several of the aforementioned objects in a node, ie, for example the gathering of a physical object, a location, and a time range in a residence event.
  • Periods include continuous, non-discrete expansions in one or more of the named subject dimensions, ie, for example, a style period that has both spatial and temporal extent over multiple locations and time ranges.
  • An advantageous embodiment of the specified features is given if objects and / or classification criteria are represented by individual nodes or as a group of nodes. Items and classification criteria represented by a group of nodes are multi-part.
  • Items and classification criteria represented by a group of nodes are multi-part.
  • there are multi-valued links between multipart objects and classification criteria since more than one node of the respective multipart article or classification criterion can be linked.
  • multipart objects are possibly linked only indirectly, eg via subordinate subnodes with a classification criterion.
  • edge ⁇ As the relationship between source node and destination node expressed in the value of the matrix cell thus becomes considerably more complex, it is referred to below as "edge ⁇ " for better distinction.
  • the edge between a (multi-part) object and a (multi-part) classification criterion can contain one link or several links or be empty.
  • a multi-valued link of / or to a multi-part article or a multi-part classification criterion either a detail image matrix, a one-dimensional overview table or an image montage is placed.
  • multipart, in particular hierarchically subdivided objects or classification criteria in the matrix are unfolded in an input signal into a plurality of matrix rows or matrix columns or combined into a matrix row or matrix column.
  • the image matrix can be output in the course of the method on an output device, in particular on a screen or a printer, or in a file.
  • additional information is additionally placed on the matrix elements of the image matrix, which are retrieved from a database and belong to the respective link output nodes or link destination nodes.
  • additional information may include, for example, further data relating to a visualized image.
  • a data processing can be provided, in which the data of the image matrix (images, texts and / or other information to the matrix elements) further processing, preferably a data input, an image recognition, a correlation and / or a rearrangement of the data.
  • the edited data is then stored and / or output as a processed (modified) image matrix.
  • the storage of the processed data can be done in an amount of data from which the provision of the network takes place.
  • the information of the data volume can be automatically enriched and completed for further use.
  • the method can be used, for example, in the areas of Bibliometrics (explication of implicit picture quotations), art history (reception, tradition, mnemosyne), network science and copyright issues.
  • Further objects of the invention are a storage medium and / or an electronic data processing system, which comprise a processor and a storage medium, wherein the storage medium includes software that causes the processor to carry out the inventive.
  • FIG. 1 shows a flow chart with an illustration of the method according to the invention
  • Figure 3 illustrates the formation of the image matrix, with visual representations of the nodes replacing the links
  • FIGS. 4a-c image matrices with increasing information density
  • FIG. 5 Within an image matrix, the assembly of relevant sub-nodes leads to better comparability of the representations
  • FIG. 6 shows three simple steps from the matrix to the image matrix
  • FIG. 7 is a block diagram of the general procedure for producing an image matrix
  • FIG. 8 shows the raw form of the base list (adjacency list).
  • FIG. 9 shows the extraction of various record numbers (node IDs) in the base list, which permits the external answering of simultaneous local, global and metalocal questions or the reconstruction of a tree structure;
  • FIG. 10 shows a general procedure for producing a matrix (detail from FIG. 7);
  • FIG. 11 shows a detail of a matrix
  • FIG. 12 shows a section of an image matrix
  • FIG. 13 shows an illustration of an edge, which may contain a different number of links in matrix rows or matrix columns of different abstract
  • FIG. 14 shows a detail image matrix which offers a better allocation of information, while a detailed overview offers larger images on a comparable surface;
  • FIG. 15 shows a scaling or zooming of a matrix: local> metalocal> global
  • FIG. 16 shows strict node trees which are similar in zooming to the directory tree in a conventional operating system. Allow system (icons to Windows Explorer TM).
  • the main steps of a preferred embodiment of the inventive method are shown in Figure 1 and in the block diagram of Figure 7.
  • the data includes link output node data, link destination node data, and data characterizing the links between the link outbound node and the link destination node.
  • the data can generally be present as image and / or text data, wherein the data can be visualized by at least one of the link output nodes and the link destination nodes (eg also set text of a scanned book page).
  • the data is provided at step S2 in the form of a base list (BASE in Figure 7, contents eg Figure 8) which contains all the information necessary to construct the matrix and the image matrix.
  • the basic list is a data list with the structure described below, which in one Data store is stored, which may be connected to or extracted from the database.
  • Row and column positions are formed by the listing of link outbound nodes and link destination nodes (or vice versa).
  • the matrix elements ie, the cells of the matrix
  • the matrix elements comprise a zero (no information) if there is no link between the link output nodes and link destination nodes of the associated rows and columns, or a matrix element containing information about a single or multi-valued link between the associated link output nodes and Link destination node includes.
  • This information is obtained from the so-called "edge-set" information from the base list, where a function (subroutine) is placed at the respective matrix elements, with which it is queried whether the relevant combination of row and column occurs in the "edgeset". If so, the valence of the relationship (valence of the link) is queried.
  • a univalent link will do that
  • FIG. 4a Detail matrix
  • FIG. 4b overview table
  • FIG. 4c image montage
  • the desired image matrix is constructed from the matrix, in which matrix elements are replaced by visual representations of the associated link output nodes or link destination nodes.
  • a selection of the visual representation depending on the valency of the link (edge value) can take place.
  • the image matrix comprises the data of images associated with rows and columns of the image matrix, and possibly additional information. The data is available to a user who, for. B. wants to investigate relationships between images or between row and column positions.
  • the further use of the image matrix is simplified if at least a part (detail) of the image matrix is output.
  • An output of the image matrix may be made to a display device (e.g., display, printout) or to a data memory (step S5).
  • a decryption of the image matrix takes place.
  • a further data processing can be provided after step S3, S4 and / or S5, in which the images, texts and / or further information of the image matrix are subjected to further processing (step S6).
  • further information may be input from other data resources to further enrich the information represented by the image matrix.
  • An image recognition may be provided to detect and evaluate certain images (patterns) in the cells of the matrix. Between the images, if necessary after the image recognition, a correlation of specific partial images may be provided in order to establish relationships. Furthermore, a rearrangement of the data can be provided.
  • the data processing in step S6 may be performed by a user or automatically by available data processing programs, which for the respective functions, eg. B. image recognition, correlation are established.
  • step S6 the image matrix is created after a renewed passage from Sl to S3 to S6 (step S4).
  • the edited data is then saved.
  • the storage can be done in the output dataset or in a separate memory.
  • a modified image matrix can be constructed with the processed data.
  • a lot of classified items can be e.g. understand as a network of nodes and links.
  • Objects and classification criteria each form a node type; the assignment of an item to a classification criterion is done by the classification link.
  • the classification network defined in this way can be mapped as a matrix like any other network.
  • the classified objects are visually representable objects, then it is possible to correspondingly enrich the conventional matrix and to convert it into an image matrix.
  • the simple links are replaced by images of the network nodes, ie images of the objects or the classification criteria. It makes sense in many cases to pick out a part of the object that corresponds to the linked classification criterion or vice versa.
  • the method therefore appears to be particularly useful in particular if the objects in question or the classification criteria are present in a subdivided, possibly hierarchical form or in a form that can be combined into higher units.
  • the visually representable objects can assume the role of the object as well as - in special cases - those of the classification criterion.
  • Corresponding objects in the role of the object are also referred to below as image documents.
  • An image document is defined as an arbitrary, visually represented or representable object or a collection of several of the same. Typical examples of image documents are a book with illustrations, a book with scanned text pages, a hand drawing, a sketchbook, a photo, a photo collection, the photos of an Internet user or a homepage.
  • Typical examples of composite tangible classification criteria are keyword sets or tags ⁇ , which are combined into meaningful groups like Tagclustern ⁇ .
  • Typical examples of subdivided classification criteria are hierarchical systems, thesauri or ontologies. More or less complexly subdividable and, at the same time, higher units that can be summarized are sets of discrete objects such as websites, locations or physical and conceptual objects. Specially man-made objects such as ancient monuments, monuments or paintings often appear both in the role of the classification criterion and in that of the object, for example when the classification link describes the indefinite or directly demonstrable dependency of an object on other objects (reception or reception) tradition).
  • the image matrix is understood in principle in the present context as a special form of the conventional matrix.
  • the matrix therefore forms the starting point in their production. It is first enriched with the necessary information to nodes and links and then converted into a picture matrix in a simple step. The enrichment can either be taken directly from the initial data set, or it is stored in a new adjacency list and kept. This new adjacency list serves as a temporary database during editing and analysis of the image matrix. It will be referred to as a 'base list' in the further course.
  • the base list may contain the entire network of output data or only part of it, and must be recreated or updated after each major change.
  • the example network of the visualization is that of the reception.
  • the general workflow when creating an image matrix usually takes place on the basis of a few simple steps (FIG. 6): First, by sorting the matrix (permutation), as many correlating rows and columns of the matrix as possible are brought together , so that a region of particular density of filled cells (edge value greater than or equal to 1) is formed. In a further step, the unneeded rows and columns are filtered away so that only the relevant area remains visible. Finally, the filtered area is converted into a picture matrix by clicking.
  • the nodes of a network are represented as rows and columns; the edges (single or multi-valued links) as points or cells.
  • An extension of the simple matrix means weighting the links with a particular value. This is useful, for example, for a network in which the source and destination nodes of the links to groups or hierarchical structures are combined.
  • the value of the matrix cell, hereinafter referred to as the edge, here corresponds to the number of actually allocated links between the respective summaries.
  • the summary and weighting of the matrix rows and columns can be realized, as is provided in the prior art in the "block modeling" in the so-called social network analysis.
  • the corresponding value is 3 ⁇ ( Figure 2b ).
  • the weighted value of such an edge represents a detail matrix of the individual sub-nodes of the respective complexes (FIG. 2c). From the above cases, there are three possibilities for the matrix: Either instead of the respective edge, CP or '1' (according to link present or not), a value greater than 1 ⁇ appears (if the link is a summary of several links ) or a detail matrix (if the partial links are to be shown explicitly).
  • the content of the edges is replaced by the image of the linked document (part).
  • the mapping corresponding to classified (detail) nodes takes the place of the links between the document and classification nodes ( Figure 3).
  • the individual document (part) s and (sub) classifications can also be combined in the (image) matrix into higher-level (global) or intermediate (metalocal) units. Weighted edges with a value greater than 1 do not correspond in the matrix to a single link, but rather to several links between the connected nodes, possibly combined in several parts. There are basically three possibilities:
  • the second method is filling the cell with the mappings of the relevant single quadrants, without adhering to the order of the detail matrix - a procedure that makes sense especially with extensive detail matrices, otherwise the images often become too small (Figure 4b).
  • the third method involves the assembly of the partial representations contained (FIG. 4c) - an often useful application that significantly improves comparability, especially in the case of middle higher-level units.
  • the left part of FIG. 5 shows three details from a sixteenth-century hand drawing code (, Doc template ⁇ ), which are all linked by the classification link with a particular section through an antique building ("Monument *").
  • Doc template ⁇ sixteenth-century hand drawing code
  • the three parts are provided as provided by the authors of the Codex.
  • the comparison with the clearly dependent section of another collection of drawings (doc. Copy ⁇ ), which can also be seen in the matrix, is much easier thanks to the assembly in the second illustration.
  • montage possibly represents the link between an ideal parent document unit and the corresponding superordinate classification criterion - a relationship that may possibly even exist in the original data set in this form does not exist, as there are usually only the links between actually existing document (s) and possibly subordinate classification criteria are listed.
  • the image matrix therefore shows itself through the use of montages as an independent product. It is not a pure representation of the existing data, but goes beyond what has been found in the statement.
  • the already mentioned base list ⁇ (FIG. 8) or a dynamic equivalent can be present implicitly in the output data set or can be created externally.
  • the basic list of FIG. 8 is shown in three separate partial images (FIGS. 8a, 8b and 8c).
  • the base list contains information about nodes and links in the source dataset. In this case, various relationships between nodes can occur, which are shown schematically in FIG. FIG. 8 shows that the extraction of different record numbers (node IDs) in the base list permits the external answering of simultaneous local, global and metalocal questions or the reconstruction of a tree structure.
  • the base list is an admias list enriched with metainformation on nodes and edges of a network, which can serve both to produce scalable (image) matrices and to produce classical network visualizations.
  • (Picture) Matrix like network visualization tion require a so-called nodesets ⁇ (set of nodes, group of information about the nodes of the network) and one Edge sets ⁇ (edge set group information on the edges of the network). Both are contained in the base list, or can be generated dynamically from the same. Additional enrichments can serve the better sorting as well as the clearer representation of the respective final product.
  • By combining different basic lists it is also possible to combine the different network types (such as reception, traditional or tree structure) in a single visualization.
  • the image matrix of a reception network in FIGS. 12a-12c in superposition shows a second network in classical network visualization - the network of the tradition.
  • step S1 in FIG. 1 The starting point is a database output (step S1 in FIG. 1) which contains all relevant link relationships of a reception network.
  • step S1 in FIG. 1 the resulting simple adjacency list of the links is enriched by node information from another database selection. The procedure is the same for each selected subnetwork. For each type of link in the output data set, a separate basic list can (and should usually be) created.
  • the base list is represented as a spreadsheet, it will conveniently contain three column groups ( Figures 8a, 8b, and 8c) - one to the left exit node, one to the link destination node, and another to the resulting edges.
  • Each line represents in the list N real existing in the output data set existing link (the, self-self-edge ⁇ ).
  • the node set that is, the information about the nodes of the network, can be extracted from the first two column groups of the base list.
  • the edgeset is equivalent to or derived from the third column group.
  • the first two column groups of the base list (8a, 8b) to the nodes are in four sub-groups divided according to detail below defined summaries, self ⁇ , Parent ⁇ , Main ⁇ and, Entity2 ⁇ of the respective Linkausgangs- or link target node.
  • Each of the subgroups contains in the first place the corresponding record number ⁇ (or possibly any other node ID), in the second place the so-called Labeistring ⁇ and in third place the so-called "Occurence":
  • the first column of the four subgroups to the nodes in the base list contains the 'record number' of the source or
  • Target node or the corresponding node of the corresponding summary (see Figure 9,, RecNo ... ⁇ corresponds in Figure 8, Doc ... ⁇ , for example, DocSelf ⁇ or, Mon ... ⁇ z. MonSelf ⁇ ):
  • RecnoSelf * is the record number of the read out node itself.
  • RecnoParent ⁇ is the record number of the first parent node in the existing node hierarchy (part-of-link). It serves, for example, to display the tree structure of a document in a network visualization, in addition to reception and transmission. For the aggregation of superordinate units, it plays only an indirect role.
  • RecNoMain ⁇ is the record number of the node at the top of each node hierarchy, which coincides with the 'global' document unit. During read-out, the node hierarchy is tracked up to a marker determination for this purpose. Each node at the top of a document tree is accordingly marked as, Main ⁇ before being read out.
  • RecNoEntity2 ⁇ is the record number of a possibly existing ideoyncratic, meaningful, metalocal ⁇ unit of the document, which is marked with the help of the marker, Entity2 ⁇ .
  • the node hierarchy is also tracked upwards when reading up to the marker determination.
  • RecnoSelf ⁇ refers to a particular image in a book
  • RecnoParent ⁇ refers to the parent page directly in the book
  • RecNoMain ⁇ refers to the book itself
  • RecNoEntity2 ⁇ refers to a multi-page catalog entry in the book.
  • the second column of the four subgroups of the nodes in the base list contains the so-called Labeistring x . It serves to enrich the respective nodes in the matrix with useful information.
  • Labeistring Document In general, that is, if the source and destination nodes are of different types, it is convenient to define two different formats for the Labeistring ⁇ .
  • a meaningful Labeistring for (picture) documents and then another for the classification (here antique monuments) will be explained by way of example.
  • Type ⁇ expediently specifies the node type of the read-out entry, that is, in the case of documents, for example, whether it is a single object, a publication or a photograph.
  • LabelSelf contains only the name of the node itself. It is necessary, for example, if the tree structure of a document is to be visualized as a network without showing redundant information at the nodes of the tree.
  • 'Label' contains the complete name of the node, which may also include information from superior or, as in the case of the document location, suitably hypotactically linked nodes, eg, for individual objects, the label more or less corresponds more or less to the sequence 'place / institution / Department: Codex / Folio / Quadrant "and for publications of the series" Short Name / Position ".
  • DateName ⁇ contains, for example, the name of the (first) time range used for dating. (Of course, documents can also include the date of origin be rivaled, ie, multiple times, for example, in divergent research opinion.)
  • lstArtist ⁇ contains the first person associated with the document under the condition 'artist'. (Of course, all connected artists or even other people could stand here.).
  • 'ImgFile' contains the reference to the image file corresponding to the database entry, or in the case of documents reprinted only secondarily, the reference to the image file of the first dependent document, provided that this is a photographic copy.
  • the label string of the documents could also be enriched by further additional information - for example, by GIS information on the locality.
  • the bibliography of the classification criteria corresponds to that of the (image) documents with regard to the basic data. If the classifications are more complex structures, such as antique monuments or documents in the example case, then the corresponding Labeistring can be as rich in information as the Labeistring to the document. In this case, there are no additional enrichments for sorting included.
  • the function of the contained fields corresponds to the explanations of the label of the documents.
  • the third column of the four subgroups of the nodes in the base list (FIG. 8) contains the so-called 'occurrence' of the nodes. It indicates the relative frequency of the corresponding entry in the subgroup. It is collected by simply counting the similar, record numbers ⁇ in the first column of the subgroup. It corresponds to the output node OUT degree or the destination node IN degree.
  • the 'Occurence' must be recalculated to a subset of the output data set in the case of a limitation of the base list ⁇ . Simply reading out the total number of links to an entry from the output data set may make no sense because the restriction does not have to correspond to the existing data of the output data set.
  • the subgroups of the two column groups to the nodes in the base list can also contain information on images and sorting.
  • the fields, Image ⁇ (and, Imgext ⁇ ) in the column subgroup, DocSelf ⁇ ( Figure 8), contain the link to the respective image file or the respective section of an image file, which is important for the image matrix.
  • the record number specified therein may differ from that of the node itself, for example if the image file is from a reprographic copy - a feature that may be marked by a marker in the image matrix.
  • the 'Sort' columns in the column groups 'DocMain' and 'DoCEntity2' ( Figure 8) come from the sorting of matrices created from the base list. If necessary, the information is imported back into the basic list by means of a macro.
  • the third column group of the base list ( Figure 8c) to the edges contains up to nine subgroups (3 link starting points by 3 link targets) from the three summarization levels, Seif,, Main ⁇ and, Entity2 ⁇ . Only the two ratios, DocMain-MonMain 'and, DocEntity2-MonSelf ⁇ are shown .
  • Each subgroup contains the corresponding edge in the first column, which is created by simply concatenating the corresponding record numbers.
  • the second column of each subgroup contains the, Edgeoccurence ⁇ , which is calculated in the same way as that of the individual nodes.
  • the Edgeoccurence ⁇ can serve as an indicator of the density of various classification complexes in a large document.
  • the statement quality is of course variable, since, for example, a single good drawing can exceed many bad sketches in importance.
  • the raw form of the database output corresponds in the case of simple links between source and destination nodes, for example, the following form:
  • link home nodes and link destination nodes are represented exclusively by their ID (record number, primary key or URI ).
  • Raw Edgelist (adjacency list): Link Root Link Target RecnoDocl RecnoMonl RecnoDocl RecnoMon2 RecnoDocl RecnoMon3 RecnoDoc2 RecnoMon4 RecnoDoc3 RecnoMon2 RecnoDoc3 RecnoMon5
  • Each link exit node thus faces a single link destination node.
  • Each line thus contains a single link ratio, which explicitly exists in the database in this form. If, for example, the links in the output data set are represented as independent event nodes (or as a crosstab in the case of a relational database), the result of these events can also be read out directly. The output then immediately corresponds to the two-column form.
  • the two-column adjacency list is enriched by additional node information.
  • this allows to summarize the nodes and link relations to global and metalocal units in the matrix as well as to sort the (image) matrix according to criteria such as designation, location, date or artist of the respective nodes.
  • the enrichment of the raw adjacency list is done by simple database readings of all relevant nodes (eg documents and monuments) in the form of the above-described Labeistring ⁇ .
  • relevant nodes eg documents and monuments
  • Labeistring ⁇ it is usually not necessary to create a specially adapted result in the output data set; All documents and monuments of the output data set are simply read out.
  • a macro is then created, which replaces the record numbers in the raw adjacence list (, raw edge list y ) with the complete, read string ⁇ .
  • the selection of the relevant entries then results automatically from the record numbers existing in the raw adjacency list.
  • FIG. 10 A schematic of the basic procedure in the production of a matrix from the basic list is shown in FIG. 10 (detail from FIG. 7):
  • a node set is extracted from the base list for the sets of link output nodes and link destination nodes.
  • the classification criteria node set usually gives the columns of the matrix, the item nodeset the rows. Both nodesets are composed of the information that exists in the respective subgroup of the base list. is present. Primarily only the record number (ie the ID) of the corresponding nodes is necessary. All further information is used for later sorting of the matrix or for quick identification of the entries.
  • nodesets are extracted from the base list, existing redundancies are filtered out before insertion into the matrix, so that each classification criteria or object complex occurs only once in the corresponding nodeset. After filtering and possible pre-sorting, the nodesets are copied into an empty table (see Figure H).
  • the label ⁇ of the nodes contained in the Labeistring ⁇ may be split into different cells - accordingly
  • the edge set usually does not have to be extracted from the base list in the case of matrix production (in contrast to the classic network visualization).
  • the corresponding subgroup in the third column group (FIG. 8c) is sufficient despite its existing redundancies.
  • e denotes the corresponding edge column in the base list (eg, [baselist.xls] edges x ! $ AP: $ AP);
  • x and y are variables designating the respective output and destination nodes, respectively.
  • the link output node record number is in cell x (eg $ EU22), the link destination node record number in cell y (eg ET $ 20).
  • the spreadsheet may convert the dynamic values into fixed values, remove zeros, and assign appropriate conditional cell formatting (e.g., black background if cell content is not 0).
  • a finished matrix 5 is illustrated by way of example in FIG. 11.
  • the production of the image matrix 6 is technically divided into two sections.
  • Edgelabel ⁇ are created, which consist either of the respective link-out node, ie the document (part), or if the, edge-occurrence ⁇ has a value higher than one of several of them.
  • the second section after creating the Edgelabel, concerns the actual visualization of the image matrix.
  • the matrix is first sorted, filtered and if necessary transposed.
  • the actual image table is finally generated (FIG. 12).
  • FIG. 12 shows, by way of example, a detail of the image matrix, which in practice can be significantly larger and can comprise, for example, 200 columns and 2,000 rows.
  • Edgelabel Like the basic list, they are created only once for all possible edges. Alternatively, it would also be possible to create only the necessary edgelabel 'on the fly' at the time of visualization. The latter variant is when using the invention in a computer network, for. As on the Internet, advantage to limit the data processing effort on the processing of the currently desired information. It should be noted that the edgelabel ⁇ must be created separately for all node summaries of global, metalocal and local type. This is necessary because the edgeoccurence ⁇ of the same named edges can differ in the different summaries (see FIG.
  • the content of a cell ie an edge in the matrix, does not necessarily correspond to the direct link ratio between the respective summarized objects and classification criteria in the database. Rather, especially when global or metalent summarized Matrix rows or matrix columns, multiple edges in one edge.
  • the edge between folio and monument in FIG. 13 represents, for example, in a locally combined matrix (DocSelf matrix *) only the direct (also monovalent) link between folio and monument that also exists in the dataset.
  • DocEntity2 matrix ⁇ a metalokally aggregated matrix
  • the same edge between folio and monument represents a total of three links in the dataset: the Folio Monument link, as well as two more links between the quadrants and the monument parts.
  • the image matrix will be coded as HTML in the following.
  • the content of the, Edgelabels ⁇ is therefore defined as an HTML table cell:
  • EdgeAltText which may appear when you hover over it in the online version and a link (EdgeLink) that allows you to navigate back to the database.
  • The, EdgeLabel ⁇ corresponds to the label of the associated link output node, ie, for example, the document (part) s.
  • The, EdgeImage ⁇ corresponds to the respective image or that of the reprographic template (possibly indicated by a frame or the like).
  • EdgeAltText ⁇ contains any information from the respective Labeistring and for better control the name of the Edge (Recno $ Recno).
  • the 'EdgeLink' opens the link home node, ie document (part) in the database. Exceeds the Edge-Occurrence ⁇ the value 1, so a detailed matrix, which in turn contains the relevant link output node takes the place of the single link output node in the table cell ideally.
  • the value 1
  • the overview image replaces the single image in the 'edgeimg' of the table cell. It must be specially created for all edges of multiple occurrences, for which purpose a concordance is created from the base list in which all record numbers of the link output nodes, as well as their image reference, are collected at the multiple occurring edge. From the concordance, one HTML file is then created for each edge. It carries the name of the edge and allows navigation from the individual contained nodes back to the output data set. Finally, the HTML version of the overview image is converted to an image file using a special tool (e.g., Html2jpg TM) for insertion into the HTML version of the image matrix.
  • a special tool e.g., Html2jpg TM
  • the finished 'Edgelabel' for values greater than 1 contains as name the original name of the edge in the form, recno $ recno ⁇ as, edgeimg ⁇ the overview image as well as, edgealttext ⁇ the value of, Edge-Occurence ⁇ of the edge and the, label ⁇ of the parent document complex.
  • the edge link ⁇ expediently does not directly refer to the output data set, since the corresponding edge does not always represent a real existing relationship but rather a summary of several such relationships. The link therefore expediently opens the interactive HTML version of the overview image, from which individual quadrants one can then navigate into the output data set. 6.3. Generation of the image matrix
  • the matrices are enriched with the Edgelabels with the help of several macros.
  • the first two macros replace the name of the edge in the matrix cell with the HTML table cell.
  • the third macro generates the HTML overview panels and the fourth generates the corresponding image files.
  • the enriched matrix may subsequently be extracted from the spreadsheet, e.g. with a good HTML editor (such as Adobe Dreamweaver TM) are imported into an HTML file and displayed in the browser as a picture matrix.
  • a good HTML editor such as Adobe Dreamweaver TM
  • the matrix can also be easily processed in an enriched form and quickly converted into an image matrix.
  • a matrix in which the documents are mapped only locally would, in the case of a dataset with 10 000 classification links, comprise up to 10 ⁇ 000 document lines and would therefore not be useful for direct human interaction. Moreover, in such a matrix, it would be impossible to create areas of meaningful density for an image matrix because a majority of the lines would typically contain only a single or very few filled cells. On the other hand, a matrix in which the documents are mapped globally prevents numerous detailed questions, since so many links are combined in many cells, that a meaningful comparison is prevented by too much density.
  • metalocal units i.e., for example, book / chapter / place instead of book / place.
  • the metalocal unit and thus the multi-level hierarchical subdivision of documents in humanities databases as a whole, finds its primary purpose here.
  • the metalocal unit encounters in the image matrix (as in any other form of display of the data) both the over-globalization, as well as the excessive local fragmentation.
  • the new metalocal units become accessible in the following generation of matrices (refresh).
  • Simultaneously visible image information in the image matrix allows the recognition and production of meaningful sorts or groupings (permutations) of several individual nodes and node complexes. It is possible to play with the more or less existing subjectivity of the subdivision of the classification criteria or the objects themselves. The roots of the possibly existing strict node trees are virtually cut off for this purpose. Information can be found in the
  • Sequence can be sorted differently and combined into alternative meaningful units. This creates new meaningful groupings of nodes, which are not necessarily oriented to the usual physical distribution of the represented objects (eg drawings of an artist from different collections, an assumed reconstruction project or the like).
  • the found groupings are first compiled by permutation in the (image) matrix.
  • the visual properties of the image matrix have an advantageous effect in the context of this process, especially in the case of manual permutation, since the sorting criterion is always in view.
  • Boundary lines mark the groupings together directly in the (image) matrix. Alternatively, however, they can also be firmly integrated into the output data set as cognitive concepts ⁇ (ie, for example, as virtual objects).
  • The, cognitive concepts ⁇ are deposited as a set of linked alias nodes and represent the newly found groupings as further use as virtual (image) documents. So they offer an alternative to the given physical order without destroying them.
  • Independent, cognitive concepts ⁇ according to this definition can also serve to deposit the assemblies discussed above in the output data set.
  • Randomness can be more easily excluded the stronger the correlation of the similar visual objects. All other causes are usually much harder to distinguish. Due to the contained image information, due to the two-dimensional matrix order and due to its permeability, the image matrix proves to be an extremely useful tool. Detected direct dependencies (historical events) or other more precisely specifiable relationship between two mappings can be stored in the image matrix, for example by drawing left-hand arrows (eg by 'clicking and dragging' with the mouse). With appropriate implementation, the image matrix can thus serve as a convenient user interface for processing the output data quantity.
  • object as in the example discussed above, are post-antique (picture) documents
  • classification criteria are anti-monuments
  • Art history is devoted to the time-bound phenomena of (image) documents based on the classification criteria
  • Classical archeology is dedicated to the time-bound phenomena of the classification criteria on the basis of the (picture) documents.
  • the image matrix serves the following purposes:
  • the image matrix serves to exclude dependent representations, since Here only the respective first representation of a series of copied representations of relevance is.
  • the exclusion criteria are direct dependencies, which only become apparent in the image matrix (see advantage 4).
  • Vagically dated nodes e.g., dated, 17th century *, or terminus ante or post
  • Vagically dated nodes may be more accurately ranked based on the image information present in the overview.
  • the image matrix facilitates data analysis and revision, for example, duplicate but differently named as well Unidentified objects can be detected by inspection and possibly geraergt or otherwise related. If the classification criteria are of a visual nature, corresponding candidates automatically accumulate in the same matrix columns or rows.

Abstract

A method for producing an image matrix (1) comprises the steps of providing a network having a quantity of link starting nodes (2) and a quantity of link destination nodes (3) with intervening links (4), forming a matrix (5) having rows and columns, wherein the link starting nodes are assigned to the rows and the link destination nodes are assigned to the columns, or vice versa, and positioning visual representations (6) of the link starting nodes (2) or of the link destination nodes (3) in place of the links in the matrix, thus resulting in the image matrix (1).

Description

Verfahren zur Herstellung skalierbarer Bildmatrizen Method of producing scalable image matrices
Gegenstand der ErfindungSubject of the invention
Die vorliegende Erfindung betrifft ein Verfahren zur Herstellung von Bildmatrizen. Das Verfahren gehört zu den technischen Gebieten der Bildwissenschaft, der Datenverarbeitung sowie der Netzwerkwissenschaft (sog. "Science of Complex Networks" ) .The present invention relates to a method for producing image matrices. The method belongs to the technical fields of image science, data processing and network science (so-called "Science of Complex Networks").
Stand der TechnikState of the art
Eine Bildmatrix ist allgemein eine zweidimensionale Anordnung von Bildern in Reihen und Spalten. Die Position des Bildes (Reihe, Spalte) in der Bildmatrix repräsentiert eine Information über die Beziehung des Bildes zu den Inhalten (Bedeutungen) der zugehörigen Reihen- und Spaltenpositionen und eine Beziehung zwischen den Reihen- und Spaltenpositionen. EineAn image matrix is generally a two-dimensional array of images in rows and columns. The position of the image (row, column) in the image matrix represents information about the relationship of the image to the contents (meanings) of the associated row and column positions and a relationship between the row and column positions. A
Bildmatrix ist eine Visualisierung (Anzeige) der Bilder, die dem Betrachter bisher ermöglicht, Beziehungen zwischen Bildern bzw. zwischen Reihen- und Spaltenpositionen zu erkennen.Image matrix is a visualization (display) of the images, which has previously enabled the viewer to recognize relationships between images or between row and column positions.
Bildmatrizen gibt es mindestens seit dem 1181 entstandenen , Klosterneuburger Altar Λ des Nikolaus von Verdun, der das Netzwerk der typologischen Verweise in der Bibel visuali- siert. Ein modernes Beispiel ist das Architekturprojekt ,Schedule of Las Vegas Strip hoteis' (siehe http: //www. library . unlv. edu/arch/lasvegas/map/index2. html oder in dem Buch ,Learning from Las Vegas Λ von Venturi, Scott-Brown und Izenour (London/Cambridge 1977)), bei dem jeweils eine Reihe der Bildmatrix einem Hotel in Las Vegas, z. B. Hotel "Paris", und jeweils eine Spalte der Bildmatrix ei- nem Merkmal der Hotels, z. B. das Aussehen der Fassade zugeordnet ist. Die Betrachtung der Bildmatrix ermöglicht z. B. einen Vergleich der Merkmale der Hotels.Picture matrices exist at least since 1181, the Klosterneuburg altar Λ of Nicholas of Verdun, which visualizes the network of typological references in the Bible. A modern example is the architectural project, Schedule of the Las Vegas Strip hoteis' (see http: // www library unlv edu / arch / las / map / index2 html or in the book, Learning from Las Vegas Λ Venturi.... Scott-Brown and Izenour (London / Cambridge 1977)), in which each one of the image matrix a hotel in Las Vegas, z. B. Hotel "Paris", and one column each of the image matrix of a feature of hotels, eg. B. is associated with the appearance of the facade. The consideration of the image matrix allows z. B. a comparison of the features of the hotels.
Allen bekannten Beispielen ist allerdings gemeinsam, dass die Bildmatrix erzeugt wird, indem die enthaltenen Abbildungen (Bilder) bei der Herstellung der Bildmatrizen eigens erzeugt werden. Eine zunächst leere Tabelle wird dabei mit neuen Bildern aufgefüllt. Eine herkömmliche Bildmatrix stellt ledig- lieh eine systematische Präsentation von vorab vorhandenenAll known examples, however, have in common that the image matrix is generated by the images contained (images) are specially created in the production of image matrices. An initially empty table is filled with new images. A conventional image matrix merely provides a systematic presentation of pre-existing ones
Informationen dar, ohne eine weitere Auswertung der Informationen zu erlauben. Herkömmliche Bildmatrizen präsentieren in der Regel ausschließlich positive Korrelation, d.h. das Vorhandensein einer Beziehung, zwischen Merkmalen, nicht jedoch negative Korrelation, d.h. die Abwesenheit einer solchen Beziehung, zwischen Merkmalen.Information without allowing further evaluation of the information. Conventional image matrices typically present only positive correlation, i. the existence of a relationship, between features, but not negative correlation, i. the absence of such a relationship, between features.
Aus dem Stand der Technik ergibt sich, dass die Untersuchung größerer Mengen von klassifizierten Gegenständen in der Regel an Einzeldarstellungen (wie etwa Datenblätter eines einzelnen Gegenstandes) oder an eindimensionale Listendarstellungen (wie etwa Ergebnislisten oder eindimensionale Überblickstafeln) gebunden ist.It will be appreciated from the prior art that the examination of larger quantities of classified items is usually tied to individual representations (such as data sheets of a single item) or to one-dimensional list representations (such as result lists or one-dimensional overview tables).
Phänomene, in denen ein Zusammenhang besteht zwischen derPhenomena in which there is a connection between the
Klassifikation und den visuellen Eigenschaften der Gegenstände bzw. der Klassifikationskriterien, lassen sich daher insbesondere mit den herkömmlichen Bildmatrizen nur schwer untersuchen.Classification and the visual properties of the objects or the classification criteria, therefore, are difficult to study, especially with the conventional image matrices.
Aufgabe der ErfindungObject of the invention
Es ist daher Aufgabe der Erfindung, ein verbessertes Verfahren anzugeben, welches die vorstehend genannten Nachteile ausräumt. Ferner ist es Aufgabe der Erfindung ein Speichermedium oder eine elektronische Datenverarbeitungsanlage, die einen Prozessor und ein Speichermedium umfasst, bereitzustellen, um das Verfahren auszuführen.It is therefore an object of the invention to provide an improved method which has the disadvantages mentioned above eliminates. A further object of the invention is to provide a storage medium or an electronic data processing system comprising a processor and a storage medium in order to carry out the method.
Diese Aufgabe wird durch ein Verfahren mit den Merkmalen von Anspruch 1 gelöst. Vorteilhafte Ausführungsformen und Anwendungen der Erfindung ergeben sich aus den abhängigen Ansprüchen.This object is achieved by a method having the features of claim 1. Advantageous embodiments and applications of the invention will become apparent from the dependent claims.
Zusammenfassung der ErfindungSummary of the invention
Die Aufgabe wird durch ein Verfahren mit den im Patentanspruch 1 aufgeführten Merkmale gelöst: Dem Bereitstellen ei- nes Netzwerks mit einer Menge von Linkausgangsknoten und einer Menge von Linkzielknoten mit dazwischen liegenden Links folgt das Bilden einer Matrix mit Zeilen und Spalten, wobei Linkausgangsknoten den Zeilen zugeordnet werden und Linkzielknoten den Spalten oder umgekehrt. Schließlich wird die ge- suchte Bildmatrix erzeugt, indem visuelle Repräsentationen der Linksausgangsknoten oder der Linkzielknoten an Stelle der Links in der Matrix platziert werden.The object is achieved by a method having the features listed in claim 1: providing a network with a set of link output nodes and a set of link destination nodes with links therebetween is followed by forming a matrix with rows and columns, with link output nodes associated with the rows and link target nodes to columns or vice versa. Finally, the searched image matrix is generated by placing visual representations of the left-hander nodes or link-destination nodes in place of the links in the matrix.
Im Unterschied zu existierenden Bildmatrizen, die durch das Auffüllen einer leeren Tabelle mit eigens angefertigten Bildern entstehen, tritt im vorgestellten Verfahren existierende Bildinformation von Knoten eines (Klassifikations-) Netzwerks an die Stelle der Links in den Zellen der Matrix. Mit der Erfindung wird eine Bildmatrix bereitgestellt, die eine Visua- lisierung (Anzeige) von Bildern umfasst und dem Betrachter vorteilhafterweise ermöglicht, Beziehungen zwischen Bildern zu erkennen oder herzustellen, und/oder die Bilder einer Datenverarbeitung und/oder Datenpflege zu unterziehen. Der mit der Erfindung erzielte Vorteil besteht insbesondere darin, dass die Erfindung im Umgang mit größeren Mengen von klassifizierten Gegenständen, die Untersuchung von Phänomenen erleichtert, in denen ein Zusammenhang besteht zwischen der Klassifikation und den visuellen Eigenschaften der Gegenstän- de und/oder der Klassifikationskriterien.In contrast to existing image matrices, which result from the filling of an empty table with custom images, existing image information of nodes of a (classification) network replaces the links in the cells of the matrix in the presented method. The invention provides an image matrix which comprises a visualization (display) of images and advantageously enables the viewer to recognize or produce relationships between images and / or to subject the images to data processing and / or data maintenance. The advantage achieved by the invention is, in particular, that the invention, when dealing with larger quantities of classified objects, facilitates the investigation of phenomena in which there is a connection between the classification and the visual properties of the objects and / or the classification criteria.
Das Verfahren erleichtert unter anderem die Explikation von direkten Abhängigkeiten sowie die Extraktion von diachronen Phänomenen aus einer gegebenen Menge von klassifizierten (BiId-) Daten. Des weiteren erlaubt das Verfahren im Gegensatz zu herkömmlichen Listendarstellungen und Überblickstafeln die simultane Untersuchung von Daten im Kontext zweier Datendimensionen. Im Vergleich zum Stand der Technik bedeutet dies eine erhebliche Beschleunigung der Arbeit, da umständliches Navigieren in der Datenmenge entfällt.Among other things, the method facilitates the explication of direct dependencies as well as the extraction of diachronic phenomena from a given set of classified (BiId) data. Furthermore, in contrast to conventional list representations and overview tables, the method allows the simultaneous examination of data in the context of two data dimensions. Compared to the prior art, this means a considerable acceleration of the work, since cumbersome navigation in the amount of data is eliminated.
Das Verfahren stellt vorteilhafterweise ein vollständig oder teilweise automatisierbares Werkzeug zur Bearbeitung großer Datenmengen dar. Die erfindungsgemäße Bildmatrix kann aus der Datenmenge heraus ohne Vorkenntnisse, insbesondere ohne Wissen des Nutzers über vorhandene Korrelationen zwischen Daten konstruiert werden.The method advantageously represents a completely or partially automatable tool for processing large amounts of data. The image matrix according to the invention can be constructed from the data volume without prior knowledge, in particular without the user's knowledge of existing correlations between data.
Nach einer vorteilhaften Ausführungsform des Verfahrens sind Linkausgangsknoten des oben erwähnten Netzwerks klassifizierbare Gegenstände und Linkzielknoten Klassifikationskriterien oder umgekehrt.According to an advantageous embodiment of the method, link output nodes of the above-mentioned network are classifiable objects and link destination nodes classification criteria or vice versa.
Nach einer weiteren vorteilhaften Ausführungsform sind Ge- genstände und/oder Klassifikationskriterien dabei aus einer Menge von Personen, Örtlichkeiten, Zeitbereichen, physikalischen Objekten, konzeptuellen Objekten, Ereignissen und Perioden. Ein Ereignis ist dabei die Zusammenkunft mehrerer der vorgenannten Gegenstände in einem Knoten, d.h. beispielsweise die Zusammenkunft eines physikalischen Objekts, einer Örtlichkeit und einem Zeitbereich in einem Aufenthaltsereignis. Perioden sind u.a. kontinuierliche, nicht diskrete Ausdehnungen in einer oder mehrerer der genannten Gegenstandsdimensio- nen, d.h. beispielsweise eine Stilperiode, die sowohl eine räumliche wie eine zeitliche Ausdehnung über mehrere Örtlichkeiten und Zeitbereiche besitzt.According to a further advantageous embodiment, objects and / or classification criteria thereby comprise a set of persons, locations, time ranges, physical objects, conceptual objects, events and periods. An event is the meeting of several of the aforementioned objects in a node, ie, for example the gathering of a physical object, a location, and a time range in a residence event. Periods include continuous, non-discrete expansions in one or more of the named subject dimensions, ie, for example, a style period that has both spatial and temporal extent over multiple locations and time ranges.
Eine vorteilhafte Ausgestaltung der angegebenen Merkmale ist gegeben, wenn Gegenstände und/oder Klassifikationskriterien durch einzelne Knoten oder als Gruppe von Knoten repräsentiert sind. Gegenstände und Klassifikationskriterien, die durch eine Gruppe von Knoten repräsentiert werden, sind mehrteilig. Zwischen mehrteiligen Gegenständen und Klassifikati- onskriterien gibt es gegebenenfalls , mehrwertige Links \ da mehr als ein Knoten des jeweiligen mehrteiligen Gegenstandes oder Klassifikationskriteriums verlinkt sein kann. Dabei sind mehrteilige Gegenstände ggf. nur indirekt, z.B. über untergeordnete Teilknoten mit einem Klassifikationskriterium ver- linkt. Da die im Wert der Matrixzelle ausdrückte Beziehung zwischen Ausgangsknoten und Zielknoten dadurch erheblich an Komplexität gewinnt, wird Sie im Folgenden zur besseren Unterscheidung als , Kante Λ bezeichnet. Die Kante zwischen einem (mehrteiligen) Gegenstand und einem (mehrteiligen) Klassifi- kationskriterium kann einen Link oder mehrere Links enthalten oder leer sein.An advantageous embodiment of the specified features is given if objects and / or classification criteria are represented by individual nodes or as a group of nodes. Items and classification criteria represented by a group of nodes are multi-part. Optionally, there are multi-valued links between multipart objects and classification criteria, since more than one node of the respective multipart article or classification criterion can be linked. In this case, multipart objects are possibly linked only indirectly, eg via subordinate subnodes with a classification criterion. As the relationship between source node and destination node expressed in the value of the matrix cell thus becomes considerably more complex, it is referred to below as "edge Λ " for better distinction. The edge between a (multi-part) object and a (multi-part) classification criterion can contain one link or several links or be empty.
Bei einer weiteren vorteilhaften Ausgestaltung des Verfahrens ist vorgesehen, dass bei einem mehrwertigen Link von/oder zu einem mehrteiligen Gegenstand oder einem mehrteiligen Klassifikationskriterium entweder eine Detail-Bildmatrix, eine eindimensionale Überblickstafel oder eine Bildmontage platziert wird. Bei einer weiteren vorteilhaften Ausgestaltung des Verfahrens ist vorgesehen, dass mehrteilige, insbesondere hierarchisch unterteilte Gegenstände oder Klassifikationskriterien in der Matrix bei einem Eingabesignal in mehrere Matrixzeilen oder Matrixspalten aufgefaltet beziehungsweise in eine Matrixzeile oder Matrixspalte zusammengefasst werden.In a further advantageous embodiment of the method, it is provided that in the case of a multi-valued link of / or to a multi-part article or a multi-part classification criterion, either a detail image matrix, a one-dimensional overview table or an image montage is placed. In a further advantageous embodiment of the method, it is provided that multipart, in particular hierarchically subdivided objects or classification criteria in the matrix are unfolded in an input signal into a plurality of matrix rows or matrix columns or combined into a matrix row or matrix column.
Bei einer weiteren vorteilhaften Ausgestaltung des Verfahrens ist vorgesehen, dass einzelne Gegenstände und/oder Klassifi- kationskriterien in der Bildmatrix anhand von genauer spezifizierbaren Beziehungen verbunden werden können.In a further advantageous embodiment of the method, it is provided that individual objects and / or classification criteria can be connected in the image matrix on the basis of more precisely specifiable relationships.
Vorteilhafterweise kann die Bildmatrix im Laufe des Verfahrens auf einem Ausgabegerät, insbesondere auf einem BiId- schirm oder einem Drucker, oder in einer Datei ausgegeben werden .Advantageously, the image matrix can be output in the course of the method on an output device, in particular on a screen or a printer, or in a file.
Gemäß einer weiteren vorteilhaften Ausgestaltung der Erfindung kann vorgesehen sein, dass an den Matrixelementen der Bildmatrix zusätzlich weitere Informationen platziert werden, die aus einer Datenbank abgerufen werden und zu den jeweiligen Linkausgangsknoten oder Linkzielknoten gehören. Derartige Zusatzinformationen können beispielsweise weitere Daten betreffend ein visualisiertes Bild umfassen.According to a further advantageous embodiment of the invention it can be provided that additional information is additionally placed on the matrix elements of the image matrix, which are retrieved from a database and belong to the respective link output nodes or link destination nodes. Such additional information may include, for example, further data relating to a visualized image.
Gemäß einer weiteren vorteilhaften Ausgestaltung der Erfindung kann eine Datenbearbeitung vorgesehen sein, bei der die Daten der Bildmatrix (Bilder, Texte und/oder weitere Informationen an den Matrixelementen) einer weiteren Bearbeitung, vorzugsweise einer Dateneingabe, einer Bilderkennung, einer Korrelation und/oder eine Umordnung der Daten, unterzogen werden. Die bearbeiteten Daten werden anschließend gespeichert und/oder als eine bearbeitete (modifizierte) Bildmatrix ausgegeben. Gemäß einer weiteren vorteilhaften Ausgestaltung der Erfindung kann die Speicherung der bearbeiteten Daten in einer Datenmenge erfolgen, aus der das Bereitstellen des Netzwerks erfolgt. Vorteilhafterweise kann damit die Information der Datenmenge automatisiert angereichert und für die weitere Nutzung vervollständigt werden.According to a further advantageous embodiment of the invention, a data processing can be provided, in which the data of the image matrix (images, texts and / or other information to the matrix elements) further processing, preferably a data input, an image recognition, a correlation and / or a rearrangement of the data. The edited data is then stored and / or output as a processed (modified) image matrix. According to a further advantageous embodiment of the invention, the storage of the processed data can be done in an amount of data from which the provision of the network takes place. Advantageously, thus the information of the data volume can be automatically enriched and completed for further use.
Die genannten Weiterbildungen der Erfindung ermöglichen vor- teilhafterweise:The cited developments of the invention advantageously allow:
a) den erleichterten Umgang mit der Ambivalenz der höheren Einheit von Gegenständen und Klassifikationskriterien (Vorteil 1),a) the easier handling of the ambivalence of the higher unity of objects and classification criteria (advantage 1),
b) eine einfachere Annäherung an die Begründung der Korrelation der Gegenstände (Vorteil 2),b) a simpler approach to justification of the correlation of objects (advantage 2),
c) die Extraktion von zeitgebundenen Phänomenen bezüglich der Gegenstände wie der Klassifikationskriterien (Vorteil 3) ,c) the extraction of time-bound phenomena with regard to objects such as the classification criteria (advantage 3),
d) eine einfachere Beantwortung von impliziten visuellen Detailfragen (Vorteil 4), sowied) an easier answer to implicit visual questions (advantage 4), as well as
e) eine Erleichterung von Datenanalyse und -revision der Ausgangsdatenmenge (Vorteil 5).e) a facilitation of data analysis and revision of the output data set (advantage 5).
Die genaue Erläuterung der genannten Vorteile 1 bis 5 folgt der Erläuterung der Erfindung am Ende der Beschreibung.The detailed explanation of the above advantages 1 to 5 follows the explanation of the invention at the end of the description.
Das Verfahren ist beispielsweise einsetzbar in den Bereichen der Bibliometrie (Explikation von impliziten Bildzitaten) , der Kunstgeschichte (Rezeption, Tradierung, Mnemosyne) , der Netzwerkwissenschaft sowie in Fragen des Urheberrechts. Weitere Gegenstände der Erfindung sind ein Speichermedium und/oder eine elektronische Datenverarbeitungsanlage, die einen Prozessor und ein Speichermedium umfassen, wobei das Speichermedium eine Software beinhaltet, welche den Prozessor dazu veranlasst, das erfindungsgemäße auszuführen.The method can be used, for example, in the areas of bibliometrics (explication of implicit picture quotations), art history (reception, tradition, mnemosyne), network science and copyright issues. Further objects of the invention are a storage medium and / or an electronic data processing system, which comprise a processor and a storage medium, wherein the storage medium includes software that causes the processor to carry out the inventive.
Kurzbeschreibung der ZeichnungenBrief description of the drawings
Weitere Vorteile und Einzelheiten der Erfindung sind in den Zeichnungen dargestellt und werden im Folgenden unter Bezug auf bevorzugte Ausführungsformen der Erfindung näher beschrieben. Es zeigen:Further advantages and details of the invention are illustrated in the drawings and will be described in more detail below with reference to preferred embodiments of the invention. Show it:
Figur 1 ein Flussdiagramm mit einer Illustration des erfindungsgemäßen Verfahrens;FIG. 1 shows a flow chart with an illustration of the method according to the invention;
Figur 2a-c Matrizen mit zunehmenden Informationsgehalt;Figure 2a-c matrices with increasing information content;
Figur 3 die Bildung der Bildmatrix, wobei visuelle Repräsentationen der Knoten an die Stelle der Links rücken;Figure 3 illustrates the formation of the image matrix, with visual representations of the nodes replacing the links;
Figuren 4a-c Bildmatrizen mit zunehmender Informations- dichte;FIGS. 4a-c image matrices with increasing information density;
Figur 5 Innerhalb einer Bildmatrix führt die Montage von relevanten Teilknoten zur besseren Vergleichbarkeit der Darstellungen;FIG. 5 Within an image matrix, the assembly of relevant sub-nodes leads to better comparability of the representations;
Figur 6 drei einfache Schritte von der Matrix zur Bildmatrix; Figur 7 eine Blockdarstellung der allgemeinen Vorgehensweise der Herstellung einer Bildmatrix;FIG. 6 shows three simple steps from the matrix to the image matrix; FIG. 7 is a block diagram of the general procedure for producing an image matrix;
Figur 8 die Rohform der Basisliste (Adjazenzliste) ;FIG. 8 shows the raw form of the base list (adjacency list);
Figur 9 die Extraktion verschiedener Recordnummern (Knoten-IDs) in der Basisliste, welche die externe Beantwortung simultaner lokaler, globaler wie metalokaler Fragestellungen bzw. die Rekonstruktion einer Baumstruktur erlaubt;FIG. 9 shows the extraction of various record numbers (node IDs) in the base list, which permits the external answering of simultaneous local, global and metalocal questions or the reconstruction of a tree structure;
Figur 10 eine allgemeine Vorgehensweise zur Herstellung einer Matrix (Detail aus Figur 7);FIG. 10 shows a general procedure for producing a matrix (detail from FIG. 7);
Figur 11 einen Ausschnitt aus einer Matrix;FIG. 11 shows a detail of a matrix;
Figur 12 einen Ausschnitt aus einer Bildmatrix;FIG. 12 shows a section of an image matrix;
Figur 13 einer Illustration einer Kante, die in Matrixzeilen oder Matrixspalten unterschiedlicher Zusammenfassung eine unterschiedliche Anzahl von Links enthalten kann;FIG. 13 shows an illustration of an edge, which may contain a different number of links in matrix rows or matrix columns of different abstract;
Figur 14 eine Detail-Bildmatrix, die eine bessere Zuordnung von Information bietet, während ein Detailüberblick größere Abbildungen auf vergleichbarer Fläche bietet;FIG. 14 shows a detail image matrix which offers a better allocation of information, while a detailed overview offers larger images on a comparable surface;
Figur 15 ein Skalieren oder Zoomen einer Matrix: lokal > metalokal > global; undFIG. 15 shows a scaling or zooming of a matrix: local> metalocal> global; and
Figur 16 strenge Knotenbäume, die das Zoomen ähnlich dem Auf- und Zublättern des Verzeichnisbaumes in einem herkömmlichen Betriebs- System (Icons nach Windows-Explorer™) erlauben.FIG. 16 shows strict node trees which are similar in zooming to the directory tree in a conventional operating system. Allow system (icons to Windows Explorer ™).
Bevorzugte Ausführungsformen der ErfindungPreferred embodiments of the invention
Es folgt die Erläuterung der Erfindung anhand der Zeichnungen nach Aufbau und Wirkungsweise der dargestellten Erfindung. Ausführungsformen der Erfindung werden im Folgenden unter beispielhaftem Bezug auf die Bild- und Kunstwissenschaften erläutert. Die Umsetzung der Erfindung ist jedoch nicht auf diese Anwendung beschränkt, sondern in weiteren Bereichen möglich, die unten beispielhaft angegeben ist. Einige der Figuren illustrieren insbesondere für die Konstruktion einer Matrix oder Bildmatrix einzelne Textmerkmale, wie z. B. Ta- bellenwerte, die aus drucktechnischen Gründen nur verkleinert wiedergegeben und z. T. als illustrierende Bilder aufgefasst werden können.There follows the explanation of the invention with reference to the drawings according to the structure and operation of the illustrated invention. Embodiments of the invention are explained below with reference to the art of painting and the arts. The implementation of the invention is not limited to this application, but possible in other areas, which is exemplified below. Some of the figures illustrate in particular for the construction of a matrix or image matrix individual text features, such. For example, table values which, for reasons of printing technology, are only reproduced in reduced form and z. T. can be understood as illustrative images.
Die Hauptschritte einer bevorzugten Ausführungsform des er- findungsgemäßen Verfahrens sind in Figur 1 und in der Blockdarstellung der Figur 7 gezeigt. Zunächst erfolgt bei Schritt Sl die Bereitstellung von Daten in mindestens einer Datenbank ('Datenmenge' in Figur 7). Die Daten umfassen Daten von Linkausgangsknoten, Daten von Linkzielknoten und Daten, welche die Links zwischen den Linkausgangsknoten und den Linkzielknoten charakterisieren. Die Daten können allgemein als BiId- und/oder Textdaten vorliegen, wobei die Daten von mindestens einem der Linkausgangsknoten und der Linkzielknoten visuali- sierbar sind (z.B. auch gesetzter Text einer gescannten Buch- seite) . Die Daten werden bei Schritt S2 in Form einer Basisliste (BASE in Figur 7, Inhalt z. B. Figur 8) bereitgestellt, welche alle zur Konstruktion der Matrix und der Bildmatrix erforderlichen Informationen enthält. Die Basisliste ist eine Datenliste mit dem unten beschriebenen Aufbau, die in einem Datenspeicher gespeichert ist, der mit der Datenbank verbunden sein kann oder daraus extrahiert ist.The main steps of a preferred embodiment of the inventive method are shown in Figure 1 and in the block diagram of Figure 7. First, at step Sl, the provision of data in at least one database ('data set' in Figure 7). The data includes link output node data, link destination node data, and data characterizing the links between the link outbound node and the link destination node. The data can generally be present as image and / or text data, wherein the data can be visualized by at least one of the link output nodes and the link destination nodes (eg also set text of a scanned book page). The data is provided at step S2 in the form of a base list (BASE in Figure 7, contents eg Figure 8) which contains all the information necessary to construct the matrix and the image matrix. The basic list is a data list with the structure described below, which in one Data store is stored, which may be connected to or extracted from the database.
Auf der Grundlage der in der Basisliste enthaltenen Informa- tionen wird bei Schritt S3 eine Matrix konstruiert, derenOn the basis of the information contained in the base list, a matrix is constructed at step S3 whose
Reihen- und Spaltenpositionen durch die Auflistung der Linkausgangsknoten und Linkzielknoten (oder umgekehrt) gebildet werden. Die Matrixelemente (d.h. die Zellen der Matrix) umfassen eine Null (keine Information), falls zwischen den Linkausgangsknoten und Linkzielknoten der zugehörigen Reihen und Spalten kein Link besteht, oder ein Matrixelement, das Informationen über einen ein- oder mehrwertigen Link zwischen den zugehörigen Linkausgangsknoten und Linkzielknoten um- fasst. Diese Informationen werden aus der so genannten „edge- set"-Information aus der Basisliste gewonnen. An den betreffenden Matrixelementen wird eine Funktion (Unterprogramm) platziert, mit der abgefragt wird, ob die betreffende Kombination aus Reihe und Spalte im „edgeset" vorkommt. Falls dies der Fall ist, wird die Wertigkeit der Beziehung (Wertigkeit des Links) abgefragt. Bei einem einwertigen Link wird dasRow and column positions are formed by the listing of link outbound nodes and link destination nodes (or vice versa). The matrix elements (ie, the cells of the matrix) comprise a zero (no information) if there is no link between the link output nodes and link destination nodes of the associated rows and columns, or a matrix element containing information about a single or multi-valued link between the associated link output nodes and Link destination node includes. This information is obtained from the so-called "edge-set" information from the base list, where a function (subroutine) is placed at the respective matrix elements, with which it is queried whether the relevant combination of row and column occurs in the "edgeset". If so, the valence of the relationship (valence of the link) is queried. A univalent link will do that
Bild des zugehörigen Linkausgangsknotens oder Linkzielknotens an die Stelle des Matrixelements gesetzt (Figur 3) . Bei mehrwertigen Links wird eine Detailmatrix (Figur 4a), eine Überblickstafel (Figur 4b) oder eine Bildmontage (Figur 4c) an die Stelle des Matrixelements gesetzt.Image of the associated link output node or link destination node to the location of the matrix element set (Figure 3). In the case of multi-valued links, a detail matrix (FIG. 4a), an overview table (FIG. 4b) or an image montage (FIG. 4c) are placed in place of the matrix element.
Schließlich wird bei Schritt S4 aus der Matrix die gesuchte Bildmatrix konstruiert, in dem Matrixelemente durch visuelle Repräsentationen der zugehörigen Linkausgangsknoten oder Linkzielknoten ersetzt werden. Dabei kann eine Auswahl der visuellen Repräsentation in Abhängigkeit von der Wertigkeit des Links (Kantenwert) erfolgen. Mit der Bereitstellung der Bildmatrix liegt in der Regel ein fertiges Verfahrensergebnis vor. Die Bildmatrix umfasst die Daten von Bildern, die Reihen und Spalten der Bildmatrix zugeordnet sind, und ggf. Zusatzinformationen. Die Daten stehen einem Nutzer zur Verfügung, der z. B. Beziehungen zwischen Bildern bzw. zwischen Reihen- und Spaltenpositionen untersuchen will.Finally, in step S4, the desired image matrix is constructed from the matrix, in which matrix elements are replaced by visual representations of the associated link output nodes or link destination nodes. In this case, a selection of the visual representation depending on the valency of the link (edge value) can take place. With the provision of the image matrix, as a rule, a finished process result is available. The image matrix comprises the data of images associated with rows and columns of the image matrix, and possibly additional information. The data is available to a user who, for. B. wants to investigate relationships between images or between row and column positions.
Die weitere Nutzung der Bildmatrix wird vereinfacht, wenn mindestens ein Teil (Ausschnitt) der Bildmatrix ausgegeben wird. Es kann eine Ausgabe der Bildmatrix auf ein Anzeigegerät (z.B. Display, Ausdruck) oder in einen Datenspeicher erfolgen (Schritt S5) . Zur Ausgabe der Bildmatrix erfolgt eine Entschlüsselung der Bildmatrix.The further use of the image matrix is simplified if at least a part (detail) of the image matrix is output. An output of the image matrix may be made to a display device (e.g., display, printout) or to a data memory (step S5). To output the image matrix, a decryption of the image matrix takes place.
Optional kann nach Schritt S3, S4 und/oder S5 eine weitere Datenbearbeitung vorgesehen sein, bei der die Bilder, Texte und/oder weiteren Informationen der Bildmatrix einer weiteren Bearbeitung unterzogen werden (Schritt S6) . Es können z. B. aus weiteren Datenressourcen weitere Informationen eingegeben werden, um die durch die Bildmatrix repräsentierte Information weiter anzureichern. Es kann eine Bilderkennung vorgesehen sein, um bestimmte Bilder (Muster) in den Zellen der Matrix zu erfassen und auszuwerten. Zwischen den Bildern, ggf. nach der Bilderkennung kann eine Korrelation bestimmter Teilbilder vorgesehen sein, um Beziehungen herzustellen. Des Weiteren kann eine Umordnung der Daten vorgesehen sein. Die Datenbearbeitung bei Schritt S6 kann von einem Nutzer oder automatisiert durch an sich verfügbare Datenverarbeitungs-Programme erfolgen, welche für die entsprechenden Funktionen, z. B. Bilderkennung, Korrelation eingerichtet sind. Im Falle des Sprunges von Schritt S3 direkt zur Datenbearbeitung (Schritt S6) wird nach einem erneuten Durchlauf von Sl bis S3 nach S6 die Bildmatrix erstellt (Schritt S4) . Die bearbeiteten Daten werden anschließend gespeichert. Die Speicherung kann in der Ausgangs-Datenmenge oder einem separaten Speicher erfolgen. Alternativ oder zusätzlich kann mit den bearbeiteten Daten eine modifizierte Bildmatrix konstruiert werden.Optionally, a further data processing can be provided after step S3, S4 and / or S5, in which the images, texts and / or further information of the image matrix are subjected to further processing (step S6). It can z. For example, further information may be input from other data resources to further enrich the information represented by the image matrix. An image recognition may be provided to detect and evaluate certain images (patterns) in the cells of the matrix. Between the images, if necessary after the image recognition, a correlation of specific partial images may be provided in order to establish relationships. Furthermore, a rearrangement of the data can be provided. The data processing in step S6 may be performed by a user or automatically by available data processing programs, which for the respective functions, eg. B. image recognition, correlation are established. In the case of the jump from step S3 directly to the data processing (step S6), the image matrix is created after a renewed passage from Sl to S3 to S6 (step S4). The edited data is then saved. The storage can be done in the output dataset or in a separate memory. Alternatively or additionally, a modified image matrix can be constructed with the processed data.
Die Einzelheiten insbesondere der Schritte Sl bis S4 werden im Folgenden erläutert. Die praktische Umsetzung erfolgt mit an sich bekannten Methoden und Software-Werkzeugen, wie zum Beispiel einer Tabellenkalkulation oder HTML, deren Einzelheiten hier nicht beschrieben werden. Alternativ könnte das Verfahren z.B. auch im Rahmen einer Applikation im so genannten ,Semantic Web' mit Hilfe von JAVA und AJAX oder dgl . um- gesetzt werden.The details in particular of the steps S1 to S4 are explained below. The practical implementation is carried out using known methods and software tools, such as a spreadsheet or HTML, the details of which are not described here. Alternatively, the method could e.g. also as part of an application in the so-called 'Semantic Web' with the help of JAVA and AJAX or the like. be implemented.
1. Einführung1. Introduction
Eine Menge von klassifizierten Gegenständen lässt sich z.B. als Netzwerk aus Knoten und Links verstehen. Gegenstände und Klassifikationskriterien bilden dabei je eine Knotenart; die Zuweisung eines Gegenstandes zu einem Klassifikationskriterium geschieht durch den Klassifikationslink. Das so definierte Klassifikationsnetzwerk lässt sich wie jedes andere Netzwerk als Matrix abbilden.A lot of classified items can be e.g. understand as a network of nodes and links. Objects and classification criteria each form a node type; the assignment of an item to a classification criterion is done by the classification link. The classification network defined in this way can be mapped as a matrix like any other network.
Handelt es sich bei den klassifizierten Gegenständen um visuell darstellbare Objekte, so ist es möglich, die herkömmliche Matrix entsprechend anzureichern und in eine Bildmatrix umzu- wandeln. Hierzu werden die einfachen Links durch Abbildungen der Netzwerkknoten, d.h. Abbildungen der Gegenstände bzw. der Klassifikationskriterien ersetzt. Sinnvoll ist es dabei in vielen Fällen, einen Teil des Gegenstandes herauszugreifen, der dem verlinkten Klassifikationskriterium entspricht oder umgekehrt. Das Verfahren erscheint daher im speziellen besonders dann sinnvoll wenn die fraglichen Gegenstände bzw. die Klassifikationskriterien in einer unterteilten, gegebenenfalls hierarchischen oder in einer zu höheren Einheiten zu- sammenfassbaren Form vorliegen.If the classified objects are visually representable objects, then it is possible to correspondingly enrich the conventional matrix and to convert it into an image matrix. For this purpose, the simple links are replaced by images of the network nodes, ie images of the objects or the classification criteria. It makes sense in many cases to pick out a part of the object that corresponds to the linked classification criterion or vice versa. The method therefore appears to be particularly useful in particular if the objects in question or the classification criteria are present in a subdivided, possibly hierarchical form or in a form that can be combined into higher units.
Die visuell darstellbaren Objekte können in dem Verfahren sowohl die Rolle des Gegenstandes, als auch - in Spezialfällen - die des Klassifikationskriteriums übernehmen. Entsprechende Objekte in der Rolle des Gegenstandes werden im folgenden auch als Bilddokumente angesprochen. Ein Bilddokument wird dabei definiert als ein beliebiger, visuell repräsentierter bzw. repräsentierbarer Gegenstand oder eine Sammlung von mehreren derselben. Typische Beispiele von Bilddokumenten sind ein Buch mit Abbildungen, ein Buch mit gescannten Textseiten, eine Handzeichnung, ein Skizzenbuch, ein Photo, eine Photosammlung, die Photos eines Internetbenutzers oder eine Homepage.In the method, the visually representable objects can assume the role of the object as well as - in special cases - those of the classification criterion. Corresponding objects in the role of the object are also referred to below as image documents. An image document is defined as an arbitrary, visually represented or representable object or a collection of several of the same. Typical examples of image documents are a book with illustrations, a book with scanned text pages, a hand drawing, a sketchbook, a photo, a photo collection, the photos of an Internet user or a homepage.
Typische Beispiele von zusammenfassbaren Klassifikationskriterien sind Schlagwortmengen oder ,Tagsλ, die zu sinnvollen Gruppen wie , Tagclustern Λ zusammengefasst werden. Typische Beispiele von unterteilten Klassifikationskriterien sind hierarchische Systematiken, Thesauri oder Ontologien. Mehr oder weniger komplex unterteilbar und gleichzeitig zu höheren Einheiten zusammenfassbare Klassifikationskriterien sind Mengen von diskreten Gegenständen wie z.B. Websites, Örtlichkeiten oder physikalische und konzeptuelle Objekte. Speziell vom Menschen geschaffene Objekte, wie antike Monumente, Baudenk- mäler oder Gemälde tauchen oft sowohl in der Rolle des Klassifikationskriteriums als auch in der des Gegenstandes auf, etwa wenn der Klassifikationslink die unbestimmte oder direkt nachweisbare Abhängigkeit eines Gegenstandes von anderen Gegenständen beschreibt (Rezeption oder Tradierung) . Die Bildmatrix wird im vorliegenden Rahmen prinzipiell als eine Spezialform der herkömmlichen Matrix verstanden. Die Matrix bildet daher den Ausgangspunkt bei ihrer Herstellung. Sie wird dabei zunächst mit der nötigen Information zu Knoten und Links angereichert und dann in einem einfachen Schritt in eine Bildmatrix umgewandelt. Die Anreicherung kann dabei entweder direkt aus der Ausgangsdatenmenge entnommen werden, oder wird in einer neuen Adjazenzliste hinterlegt und vor- gehalten. Diese neue Adjazenzliste dient während der Bearbeitung und Analyse der Bildmatrix als vorübergehende Datenbasis. Sie wird im weiteren Verlauf als , Basisliste ' angesprochen. Die Basisliste kann das gesamte Netzwerk der Ausgangsdaten oder nur einen Teil davon enthalten und muss nach jeder größeren Änderung neu erstellt oder aktualisiert werden.Typical examples of composite tangible classification criteria are keyword sets or tags λ, which are combined into meaningful groups like Tagclustern Λ. Typical examples of subdivided classification criteria are hierarchical systems, thesauri or ontologies. More or less complexly subdividable and, at the same time, higher units that can be summarized are sets of discrete objects such as websites, locations or physical and conceptual objects. Specially man-made objects such as ancient monuments, monuments or paintings often appear both in the role of the classification criterion and in that of the object, for example when the classification link describes the indefinite or directly demonstrable dependency of an object on other objects (reception or reception) Tradition). The image matrix is understood in principle in the present context as a special form of the conventional matrix. The matrix therefore forms the starting point in their production. It is first enriched with the necessary information to nodes and links and then converted into a picture matrix in a simple step. The enrichment can either be taken directly from the initial data set, or it is stored in a new adjacency list and kept. This new adjacency list serves as a temporary database during editing and analysis of the image matrix. It will be referred to as a 'base list' in the further course. The base list may contain the entire network of output data or only part of it, and must be recreated or updated after each major change.
Im Folgenden finden sich zunächst einige grundlegende Erklärungen zu Matrix und Bildmatrix. Darauf folgend wird eine mögliche Basisliste beispielhaft vorgestellt und ihre Her- Stellung genauer erläutert. Davon ausgehend wird die Erzeugung einer Matrix sowie der zugehörigen Bildmatrix expliziert. Darauf wird das Skalieren oder Zoomen der (Bild) Matrix, das heißt der Umgang mit den möglichen Zusammenfassungen oder Unterteilungen der Netzwerkknoten behan- delt. Schließlich werden verschiedene Vorteile des Verfahrens und der dadurch erzeugten Bildmatrizen dargestellt.The following are some basic explanations to the matrix and image matrix. Subsequently, a possible basic list is presented by way of example and its production is explained in more detail. Based on this, the generation of a matrix as well as the associated image matrix is explicated. It deals with the scaling or zooming of the (image) matrix, ie the handling of the possible summaries or subdivisions of the network nodes. Finally, various advantages of the method and the image matrices generated thereby are presented.
Als Beispielnetzwerk der Visualisierung dient dasjenige der Rezeption. Als Klassifikationskriterien enthält es unterteil- te antike Monumente, d.h. Kunstwerke oder Gebäudekomplexe; die Rolle der Gegenstände übernehmen (Bild) Dokumente, d.h. visuelle Quellen in denen die antiken Monumente dargestellt sind. Für den Benutzer einer fertigen Implementierung des vorgestellten Verfahrens vollzieht sich der generelle Arbeitsablauf beim Erstellen einer Bildmatrix in der Regel anhand weniger einfacher Schritte (Figur 6) : Zunächst werden ggf. durch Sortieren der Matrix (Permutation) möglichst viele korrelierende Zeilen und Spalten der Matrix zusammengebracht, so dass ein Bereich von besonderer Dichte an gefüllten Zellen (Kantenwert größer gleich 1) entsteht. In einem weiteren Schritt werden die nicht benötigten Zeilen und Spalten wegge- filtert, so dass nur noch der relevante Bereich sichtbar bleibt. Schließlich wird der gefilterte Bereich per Klick in eine Bildmatrix umgewandelt.The example network of the visualization is that of the reception. As classification criteria it contains subdivided ancient monuments, ie works of art or building complexes; take over the role of the objects (picture) Documents, ie visual sources in which the ancient monuments are represented. For the user of a finished implementation of the presented method, the general workflow when creating an image matrix usually takes place on the basis of a few simple steps (FIG. 6): First, by sorting the matrix (permutation), as many correlating rows and columns of the matrix as possible are brought together , so that a region of particular density of filled cells (edge value greater than or equal to 1) is formed. In a further step, the unneeded rows and columns are filtered away so that only the relevant area remains visible. Finally, the filtered area is converted into a picture matrix by clicking.
Im Hintergrund enthält das technische Verfahren einige auto- matisierbare Vorgänge mit denen der Endbenutzer nicht direkt in Berührung kommen muss (vgl. Figur 7) . Sie werden im folgenden explizit erläutert.In the background, the technical process contains some automatable processes with which the end user does not have to come into direct contact (see Figure 7). They are explained explicitly below.
2. Matrix und Bildmatrix2. matrix and image matrix
In einer Matrix werden die Knoten eines Netzwerks als Zeilen und Spalten dargestellt; die Kanten (ein- oder mehrwertige Links) als Punkte oder Zellen. Ein wichtiger Unterschied zur klassischen Netzvisualisierung, bei der die Knoten als Punkte und die Links als Linien dargestellt werden, besteht in den radikal verschiedenen Anreicherungsmöglichkeiten mit zusätzlicher Information. Während sich eine Netzdarstellung in erster Linie dazu eignet, die wie auch immer geartete Verortung der Knoten aufzuzeigen, bietet sich die Matrix vor allem dazu an, sequenzielle Strukturen wie etwa die Datierung von Objekten sichtbar zu machen. Die Permutation, das heißt die Sortierung und Gruppierung von Zeilen und Spalten nimmt dabei eine herausragende Rolle ein. Bildet man ein Netzwerk aus Knoten und Links als Matrix ab, so steht am entsprechenden Schnittpunkt der beiden verlinkten Knoten zunächst entweder eine ,0Λ oder eine , 1\ je nach dem ob ein Link vorhanden ist oder nicht (Figuren 2a, Figur 11) .In a matrix, the nodes of a network are represented as rows and columns; the edges (single or multi-valued links) as points or cells. An important difference to the classical network visualization, in which the nodes are represented as points and the links as lines, consists in the radically different enrichment possibilities with additional information. While a network representation is primarily suited to show the location of the nodes of whatever kind, the matrix is especially suitable for visualizing sequential structures such as the dating of objects. The permutation, that is, the sorting and grouping of rows and columns plays an outstanding role. If one forms a network of nodes and links as a matrix, then at the corresponding intersection of the two linked nodes, either one, 0 Λ or one, 1 \ depends on whether a link is present or not (FIGS. 2a, 11).
Bereits diese einfache Form der Matrix ist von ungemeinem Nutzen, da sie bekanntlich dazu dienen kann, Rechenoperationen und Analysen im jeweiligen Netzwerk durchzuführen. Die bekannte Bandbreite reicht dabei von der Extraktion begehba- rer Navigationspfade bis zur Etablierung sinnvoller Gruppen durch Permutation, d.h. Vertauschen von Zeilen und Spalten (Stand der Technik) .Even this simple form of the matrix is of tremendous benefit, since it can be used to perform arithmetic operations and analyzes in the respective network. The known bandwidth ranges from the extraction of walkabout navigational paths to the establishment of meaningful groups by permutation, i. Swap rows and columns (prior art).
Eine Erweiterung der einfachen Matrix bedeutet die Gewichtung der Links mit einem bestimmten Wert. Sinnvoll ist dies beispielsweise bei einem Netzwerk in dem Ausgangs- und Zielknoten der Links zu Gruppen oder hierarchischen Strukturen zu- sammengefasst werden. Der Wert der Matrixzelle, der im Folgenden als Kante bezeichnet wird, entspricht hier der Anzahl tatsächlich vergebener Links zwischen den jeweiligen Zusammenfassungen. Die Zusammenfassung und Gewichtung der Matrixzeilen und -spalten kann realisiert werden, wie es im Stand der Technik beim "Block Modelling" in der so genannten Social Network Analysis vorgesehen ist.An extension of the simple matrix means weighting the links with a particular value. This is useful, for example, for a network in which the source and destination nodes of the links to groups or hierarchical structures are combined. The value of the matrix cell, hereinafter referred to as the edge, here corresponds to the number of actually allocated links between the respective summaries. The summary and weighting of the matrix rows and columns can be realized, as is provided in the prior art in the "block modeling" in the so-called social network analysis.
Gibt es zwischen dem übergeordneten Gegenstand (z.B. einem Dokumentkomplex) und der übergeordneten Klassifikation (z.B. einem Monumentkomplex) drei Links (d.h. beispielsweise drei Zeichnungen in einem Skizzenbuch zu verschiedenen Teilen des Pantheon in Rom), so lautet der zugehörige Wert ,3λ (Figur 2b) . Der gewichtete Wert einer solchen Kante repräsentiert genau genommen eine Detailmatrix der einzelnen Teilknoten der jeweiligen Komplexe (Figur 2c) . Aus den genannten Fällen ergeben sich für die Matrix drei Möglichkeiten: Entweder erscheint an Stelle der jeweiligen Kante ,CP oder ,1' (entsprechend Link vorhanden oder nicht), ein Wert größer , 1Λ (falls der Link eine Zusammenfassung meh- rerer Links ist) oder eine Detailmatrix (falls die Teil-Links explizit gezeigt werden sollen) .If there are three links between the superordinate object (eg a document complex) and the superordinate classification (eg a monument complex) (ie for example three drawings in a sketchbook of different parts of the Pantheon in Rome), the corresponding value is 3 λ (Figure 2b ). Strictly speaking, the weighted value of such an edge represents a detail matrix of the individual sub-nodes of the respective complexes (FIG. 2c). From the above cases, there are three possibilities for the matrix: Either instead of the respective edge, CP or '1' (according to link present or not), a value greater than 1 Λ appears (if the link is a summary of several links ) or a detail matrix (if the partial links are to be shown explicitly).
Um den erfindungsgemäßen Schritt von der Matrix zur Bildmatrix zu vollziehen, wird der Inhalt der Kanten durch die Ab- bildung des verlinkten Dokument (teil) s ersetzt. Allgemein formuliert, rückt die Abbildung entsprechend klassifizierter (Detail) Knoten an die Stelle der Links zwischen den Knoten von Dokument und Klassifikation (Figur 3) .In order to carry out the step according to the invention from the matrix to the image matrix, the content of the edges is replaced by the image of the linked document (part). In general terms, the mapping corresponding to classified (detail) nodes takes the place of the links between the document and classification nodes (Figure 3).
Anstelle einer 1 in der Matrix erscheint folglich ein Bild oder der Text des verlinkten Dokument (teil) s . Dabei ist es vorteilhaft, wenn die entsprechenden Quadranten in einer vorhandenen Abbildung referenziert sind oder daraus ausgeschnitten vorliegen.Instead of a 1 in the matrix, a picture or the text of the linked document (s) will appear. It is advantageous if the corresponding quadrants are referenced in an existing image or present cut out of it.
Die einzelnen Dokument (teil) e sowie (Unter) Klassifikationen, können in der (Bild)matrix auch zu übergeordneten (globalen) oder zwischengelagerten (metalokalen) Einheiten zusammenge- fasst werden. Gewichtete Kanten mit einem Wert größer als 1 entsprechen dabei in der Matrix nicht einem einzigen Link, sondern mehreren Links zwischen den verbundenen, eventuell aus mehreren Teilen zusammengefassten Knoten. Dabei ergeben sich grundsätzlich drei Möglichkeiten:The individual document (part) s and (sub) classifications can also be combined in the (image) matrix into higher-level (global) or intermediate (metalocal) units. Weighted edges with a value greater than 1 do not correspond in the matrix to a single link, but rather to several links between the connected nodes, possibly combined in several parts. There are basically three possibilities:
Die einfachste Methode ist das Verwenden der DetailmatrizenThe simplest method is to use the detail matrices
(Figur 2c) sowie deren Auffüllung mit den enthaltenen Einzelquadranten (Figur 4a). Die zweite Methode ist das Auffüllen der Zelle mit den Abbildungen der relevanten Einzelquadranten, ohne sich an die Ordnung der Detailmatrix zu halten - ein Vorgehen, das besonders bei umfangreichen Detailmatrizen sinnvoll ist, da sonst die Abbildungen oft zu klein werden (Figur 4b) .(Figure 2c) and their filling with the individual quadrants contained (Figure 4a). The second method is filling the cell with the mappings of the relevant single quadrants, without adhering to the order of the detail matrix - a procedure that makes sense especially with extensive detail matrices, otherwise the images often become too small (Figure 4b).
Die dritte Methode beinhaltet die Montage der enthaltenen Teildarstellungen (Figur 4c) - eine oft sinnvolle Anwendung, die vor allem bei mittleren übergeordneten Einheiten die Ver- gleichbarkeit deutlich verbessert: Im linken Teil von Figur 5 erkennt man drei Details aus einem Handzeichnungscodex des 16. Jahrhunderts ( , Dok-Vorlage Λ ) , die durch den Klassifikationslink allesamt mit einem bestimmten Schnitt durch ein antikes Gebäude (, Monument*) verlinkt sind. Im rechten Teil von Figur 5 sind die drei Teile, so wie von den Autoren des Codex vorgesehen, montiert. Der Vergleich mit dem ebenfalls in der Matrix zu sehenden, eindeutig abhängigen Schnitt einer weiteren Zeichnungssammlung ( , Dok-Kopie Λ ) ist dank der Montage in der zweiten Abbildung wesentlich einfacher.The third method involves the assembly of the partial representations contained (FIG. 4c) - an often useful application that significantly improves comparability, especially in the case of middle higher-level units. The left part of FIG. 5 shows three details from a sixteenth-century hand drawing code (, Doc template Λ ), which are all linked by the classification link with a particular section through an antique building ("Monument *"). In the right part of Figure 5, the three parts are provided as provided by the authors of the Codex. The comparison with the clearly dependent section of another collection of drawings (doc. Copy Λ ), which can also be seen in the matrix, is much easier thanks to the assembly in the second illustration.
Das große Problem an der Verwendung von Montagen dieser Art ist die Natur der übergeordneten Fragestellung: Die Montage repräsentiert streng genommen ggf. den Link zwischen einer ideellen übergeordneten Dokumenteinheit und dem entsprechen- den übergeordneten Klassifikationskriterium - eine Beziehung die in der Ausgangsdatenmenge in dieser Form eventuell überhaupt nicht existiert, da dort in der Regel nur die Links zwischen tatsächlich existierenden Dokument (teil) en und eventuell untergeordneten Klassifikationskriterien verzeichnet sind. Die Bildmatrix zeigt sich daher durch den Einsatz der Montagen als eigenständiges Produkt. Sie ist keine reine Abbildung der vorhandenen Daten, sondern geht in der Aussage über das vorgefundene hinaus. Trotz der damit verbundenen Problematik ist die Anreicherung der Bildmatrix durch Montagen in vielen Fällen sinnvoll, da sich eine Vielzahl von Dokument (teil) en auch als Teil übergeordneter oder völlig unabhängiger, ideeller (Doku- ment) Konzepte verstehen lässt: Einzelne Skizzen verschiedener historischer Skizzenbücher lassen sich so zum Beispiel zu einem anzunehmenden Rekonstruktionsprojekt zusammenfassen; Fragmente einer einzelnen Darstellung lassen sich zur besseren Vergleichbarkeit ggf. zu einer unvollständigen Gesamtdar- Stellung verbinden. Aus der erhöhten Vergleichbarkeit können schließlich eventuell unbekannte Abhängigkeiten erschlossen werden (siehe Vorteil 2).The major problem with the use of assemblies of this kind is the nature of the overarching question: Strictly speaking, montage possibly represents the link between an ideal parent document unit and the corresponding superordinate classification criterion - a relationship that may possibly even exist in the original data set in this form does not exist, as there are usually only the links between actually existing document (s) and possibly subordinate classification criteria are listed. The image matrix therefore shows itself through the use of montages as an independent product. It is not a pure representation of the existing data, but goes beyond what has been found in the statement. Despite the associated problems, the montage enrichment of the image matrix makes sense in many cases, since a large number of document (s) can also be understood as part of superordinate or completely independent, ideal (documentary) concepts: individual sketches of various historical sketchbooks can be summarized, for example, to a presumed reconstruction project; Fragments of a single representation can be combined for better comparability if necessary to an incomplete Gesamtdar- position. From the increased comparability finally possibly unknown dependencies can be opened (see advantage 2).
3. Beschreibung der Basisliste3. Description of the basic list
Die bereits angesprochene ,Basislisteλ (Figur 8) oder ein dynamisches Äquivalent, kann sowohl in der Ausgangsdatenmenge implizit vorliegen, oder extern erstellt werden. Aus drucktechnischen Gründen ist die Basisliste der Figur 8 in drei getrennten Teilbildern (Figuren 8a, 8b und 8c) gezeigt. Die Basisliste enthält Informationen zu Knoten und Links in der Ausgangsdatenmenge. Dabei können verschiedene Zusammenhänge zwischen Knoten auftreten, die schematisch in Figur 8 gezeigt sind. Figur 8 zeigt, dass die Extraktion verschiedener Re- cordnummern (Knoten-IDs) in der Basisliste die externe Beantwortung simultaner lokaler, globaler wie metalokaler Fragestellungen bzw. die Rekonstruktion einer Baumstruktur erlaubt.The already mentioned base list λ (FIG. 8) or a dynamic equivalent can be present implicitly in the output data set or can be created externally. For technical printing reasons, the basic list of FIG. 8 is shown in three separate partial images (FIGS. 8a, 8b and 8c). The base list contains information about nodes and links in the source dataset. In this case, various relationships between nodes can occur, which are shown schematically in FIG. FIG. 8 shows that the extraction of different record numbers (node IDs) in the base list permits the external answering of simultaneous local, global and metalocal questions or the reconstruction of a tree structure.
Prinzipiell ist die Basisliste eine mit Metainformation zu Knoten und Kanten eines Netzwerks angereicherte Adjazenz- liste, die sowohl der Herstellung von skalierbaren (Bild) Matrizen wie auch der Herstellung von klassischen Netzvisualisierungen dienen kann. (Bild)Matrix wie Netzvisuali- sierung bedürfen eines so genannten ,Nodesetsλ (Knotensatz, Gruppe von Informationen über die Knoten des Netzwerks) sowie eines ,EdgesetsΛ (Kantensatz, Gruppe von Informationen über die Kanten des Netzwerks) . Beides ist in der Basisliste ent- halten, oder kann dynamisch aus derselben erzeugt werden. Zusätzlich vorhandene Anreicherungen können der besseren Sortierung sowie der klareren Darstellung des jeweiligen Endproduktes dienen. Durch Kombination verschiedener Basislisten ist es darüber hinaus auch möglich, die verschiedenen Netz- werktypen (wie Rezeption, Tradierung oder Baumstruktur) in einer einzigen Visualisierung zu verbinden.In principle, the base list is an admias list enriched with metainformation on nodes and edges of a network, which can serve both to produce scalable (image) matrices and to produce classical network visualizations. (Picture) Matrix like network visualization tion require a so-called nodesets λ (set of nodes, group of information about the nodes of the network) and one Edge sets Λ (edge set group information on the edges of the network). Both are contained in the base list, or can be generated dynamically from the same. Additional enrichments can serve the better sorting as well as the clearer representation of the respective final product. By combining different basic lists, it is also possible to combine the different network types (such as reception, traditional or tree structure) in a single visualization.
In diesem Sinne zeigt die Bildmatrix eines Rezeptionsnetzwerks in den Figuren 12a - 12c in Superposition ein zweites Netzwerk in klassischer Netzvisualisierung - das Netzwerk der Tradierung.In this sense, the image matrix of a reception network in FIGS. 12a-12c in superposition shows a second network in classical network visualization - the network of the tradition.
Im Folgenden wird beispielhaft eine externe, von der Ausgangsdatenmenge getrennte Basisliste beschrieben sowie deren Herstellung erläutert. Ausgangspunkt ist dabei eine Datenbankausgabe (Schritt Sl in Figur 1) , die alle relevanten Linkverhältnisse eines Rezeptionsnetzwerks enthält. In einem zweiten Schritt wird die daraus erstellte einfache Adjazenz- liste der Links durch Knoteninformation aus einer weiteren Datenbankauslese angereichert. Das Vorgehen ist bezüglich jedes gewählten Teilnetzwerks gleich. Für jede Linkart in der Ausgangsdatenmenge kann (und sollte in der Regel) eine eigene Basisliste erstellt werden.In the following, an external base list separated from the output data set will be described by way of example and its production explained. The starting point is a database output (step S1 in FIG. 1) which contains all relevant link relationships of a reception network. In a second step, the resulting simple adjacency list of the links is enriched by node information from another database selection. The procedure is the same for each selected subnetwork. For each type of link in the output data set, a separate basic list can (and should usually be) created.
Wird die Basisliste als flache Tabelle (spreadsheet) repräsentiert, so enthält sie zweckdienlich drei Spaltengruppen (Figuren 8a, 8b und 8c) - eine zum Linkausgangsknoten, eine zum Linkzielknoten sowie eine weitere zu den sich daraus ergebenden Kanten. Jede Zeile repräsentiert in der Liste je ei- nen real in der Ausgangsdatenmenge existierenden Link (die , self-self-edge Λ ) .If the base list is represented as a spreadsheet, it will conveniently contain three column groups (Figures 8a, 8b, and 8c) - one to the left exit node, one to the link destination node, and another to the resulting edges. Each line represents in the list N real existing in the output data set existing link (the, self-self-edge Λ ).
Das Nodeset, also die Information zu den Knoten des Netzwerks lässt sich aus den ersten beiden Spaltengruppen der Basisliste extrahieren. Das Edgeset entspricht oder ergibt sich aus der dritten Spaltengruppe.The node set, that is, the information about the nodes of the network, can be extracted from the first two column groups of the base list. The edgeset is equivalent to or derived from the third column group.
Die ersten beiden Spaltengruppen der Basisliste (Figur 8a, 8b) zu den Knoten sind in je vier Untergruppen unterteilt, entsprechend den unten genauer definierten Zusammenfassungen in ,SelfΛ, , Parent \ ,Mainλ und ,Entity2Λ des jeweiligen Linkausgangs- oder Linkzielknotens. Jede der Untergruppen enthält an erster Stelle die entsprechende , Recordnummer Λ (o- der ggf. eine beliebige andere Knoten-ID) , an zweiter Stelle den so genannten , Labeistring Λ sowie an dritter Stelle die so genannte , Occurence":The first two column groups of the base list (8a, 8b) to the nodes are in four sub-groups divided according to detail below defined summaries, self Λ, Parent \, Main λ and, Entity2 Λ of the respective Linkausgangs- or link target node. Each of the subgroups contains in the first place the corresponding record number Λ (or possibly any other node ID), in the second place the so-called Labeistring Λ and in third place the so-called "Occurence":
Die erste Spalte der vier Untergruppen zu den Knoten in der Basisliste enthält die , Recordnummer ' des Ausgangs- oderThe first column of the four subgroups to the nodes in the base list contains the 'record number' of the source or
Zielknotens oder des korrespondierenden Knotens der entsprechenden Zusammenfassung (vgl. Figur 9, ,RecNo...λ entspricht in Figur 8, Doc...λ, z. B. ,DocSelf\ oder , Mon...\ z. B. ,MonSelf Λ) :Target node or the corresponding node of the corresponding summary (see Figure 9,, RecNo ... λ corresponds in Figure 8, Doc ... λ , for example, DocSelf \ or, Mon ... \ z. MonSelf Λ ):
, RecnoSelf* ist die Recordnummer des ausgelesenen Knotens selbst., RecnoSelf * is the record number of the read out node itself.
, RecnoParent λ ist die Recordnummer des ersten übergeordneten Knotens in der ggf. vorhandenen Knotenhierarchie (part-of- link) . Sie dient zum Beispiel dazu, in einer Netzvisualisierung, zusätzlich zu Rezeption und Tradierung, die Baumstruktur eines Dokuments anzuzeigen. Für die Zusammenfassung übergeordneter Einheiten spielt sie nur eine indirekte Rolle. , RecNoMainλ ist die Recordnummer des Knotens an der Spitze der jeweiligen Knotenhierarchie, die mit der , globalen' Dokumenteinheit zusammenfällt. Beim Auslesen wird zu diesem Zweck die Knotenhierarchie bis zu einer Markierungsbestimmung nach oben verfolgt. Jeder Knoten an der Spitze eines Dokumentbaumes wird dazu vor dem Auslesen entsprechend als , Mainλ markiert ., RecnoParent λ is the record number of the first parent node in the existing node hierarchy (part-of-link). It serves, for example, to display the tree structure of a document in a network visualization, in addition to reception and transmission. For the aggregation of superordinate units, it plays only an indirect role. , RecNoMain λ is the record number of the node at the top of each node hierarchy, which coincides with the 'global' document unit. During read-out, the node hierarchy is tracked up to a marker determination for this purpose. Each node at the top of a document tree is accordingly marked as, Main λ before being read out.
, RecNoEntity2 λ ist die Recordnummer einer ggf. vorhandenen ideosynkratischen, sinnvollen , metalokalen Λ Einheit des Dokuments, die mit Hilfe des Markers , Entity2λ gekennzeichnet ist. Wie bei der , RecNoMain' wird die Knotenhierarchie auch hier beim Auslesen bis zur Markierungsbestimmung nach oben verfolgt., RecNoEntity2 λ is the record number of a possibly existing ideoyncratic, meaningful, metalocal Λ unit of the document, which is marked with the help of the marker, Entity2 λ . As with the 'RecNoMain', the node hierarchy is also tracked upwards when reading up to the marker determination.
So können die genannten Knoten-Identifizierungen in Figur 9 z. B. mit , RecnoSelf λ auf ein bestimmtes Bild in einem Buch, , RecnoParent Λ auf die direkt übergeordnete Seite in dem Buch, , RecNoMainλ auf das Buch an sich, und , RecNoEntity2 λ auf einen mehrere Seiten umfassenden Katalogeintrag in dem Buch verweisen .Thus, the node identifications mentioned in Figure 9 z. For example, RecnoSelf λ refers to a particular image in a book, RecnoParent Λ refers to the parent page directly in the book, RecNoMain λ refers to the book itself, and RecNoEntity2 λ refers to a multi-page catalog entry in the book.
Die zweite Spalte der vier Untergruppen zu den Knoten in der Basisliste (Figur 8) enthält den so genannten , Labeistring x . Er dient dazu die jeweiligen Knoten in der Matrix mit nützlicher Information anzureichern.The second column of the four subgroups of the nodes in the base list (FIG. 8) contains the so-called Labeistring x . It serves to enrich the respective nodes in the matrix with useful information.
In der Regel, das heißt wenn Ausgangs- und Zielknoten von un- terschiedlicher Art sind, ist es zweckdienlich zwei verschiedene Formate für den , Labeistring Λ zu definieren. Im Folgenden wird beispielhaft zunächst ein sinnvoller Labeistring für (Bild) Dokumente sowie danach ein weiterer für die Klassifikation (hier antike Monumente) erläutert. Labeistring Dokument:In general, that is, if the source and destination nodes are of different types, it is convenient to define two different formats for the Labeistring Λ . In the following, for example, a meaningful Labeistring for (picture) documents and then another for the classification (here antique monuments) will be explained by way of example. Labeistring Document:
Recno- Seif I RecnoParent | RecnoMain | RecnoEntity2 | Type | LabelSelf I Label | DateName | begin | end | lstArtist | ImgFileRecno Seif I RecnoParent | RecnoMain | RecnoEntity2 | Type | LabelSelf I Label | DateName | begin | end | lstArtist | imgfile
Am Beginn des Labeistrings der (Bild) Dokumente stehen die bereits vorgestellten Recordnummern, die der Zusammenfassung nach übergeordneten Einheiten dienen (vgl. Figur 9).At the beginning of the bibliography of the (pictured) documents are the already presented record numbers, which are used for the summary of superior units (see Figure 9).
, Type Λ spezifiziert zweckmäßig die Knotenart des ausgelesenen Eintrags, das heißt im Fall von Dokumenten, z.B. ob es sich um ein Einzelobjekt, eine Publikation oder um ein Photo han- delt., Type Λ expediently specifies the node type of the read-out entry, that is, in the case of documents, for example, whether it is a single object, a publication or a photograph.
, LabelSelf enthält ausschließlich die Bezeichnung des Knotens selbst. Sie ist notwendig, wenn zum Beispiel die Baumstruktur eines Dokuments als Netzwerk visualisiert werden soll, ohne an den Knoten des Baumes redundante Information zu zeigen.LabelSelf contains only the name of the node itself. It is necessary, for example, if the tree structure of a document is to be visualized as a network without showing redundant information at the nodes of the tree.
, Label" enthält die vollständige Bezeichnung des Knotens, in der auch Informationen übergeordneter oder, wie im Fall der Dokument-Lokation zweckmässig, hypotaktisch verbundene Knoten einbezogen sein können. Das Label entspricht z.B. bei Einzelobjekten sinnvoller Weise mehr oder weniger der Folge „Ort / Institution / Abteilung : Codex / Folio / Quadrant" und bei Publikationen der Folge „Kurzname / Stelle".'Label' contains the complete name of the node, which may also include information from superior or, as in the case of the document location, suitably hypotactically linked nodes, eg, for individual objects, the label more or less corresponds more or less to the sequence 'place / institution / Department: Codex / Folio / Quadrant "and for publications of the series" Short Name / Position ".
, DateName λ enthält z.B. die Bezeichnung des (ersten) zur Datierung herangezogenen Zeitbereichs. (Dokumente können selbstverständlich auch inkl. Angabe der Datierungsherkunft konkurrierend d.h. mehrfach datiert werden, etwa bei divergierender Forschungsmeinung.), DateName λ contains, for example, the name of the (first) time range used for dating. (Of course, documents can also include the date of origin be rivaled, ie, multiple times, for example, in divergent research opinion.)
,beginΛ und ,endΛ enthalten die zu , DateName λ gehörigen, zur Sortierung notwendigen numerischen Anfangs- und Endzeitpunkte in der Form +/-JJJJ:MM: TT (= Jahr : Monat : Tag) ., begin Λ and, end Λ contain the numerical start and end times belonging to the DateName λ which are required for sorting in the form +/- YYYY: MM: DD (= year: month: day).
, lstArtistλ enthält z.B. die erste mit dem Dokument verbundene Person unter der Bedingung , Künstler'. (Selbstverständlich könnten an dieser Stelle alle verbundenen Künstler oder auch andere Personen stehen.).For example, lstArtist λ contains the first person associated with the document under the condition 'artist'. (Of course, all connected artists or even other people could stand here.).
, ImgFile' enthält den Verweis auf die dem Datenbankeintrag entsprechende Bilddatei, oder im Fall von nur sekundär re- prographierten Dokumenten den Verweis auf die Bilddatei des ersten abhängigen Dokuments, sofern es sich dabei um eine photographische Kopie handelt.'ImgFile' contains the reference to the image file corresponding to the database entry, or in the case of documents reprinted only secondarily, the reference to the image file of the first dependent document, provided that this is a photographic copy.
Über die genannten Komponenten hinaus ließe sich der Label- string der Dokumente auch durch weitere zusätzliche Information anreichern - etwa durch GIS-Informationen zur Lokalität.In addition to the above-mentioned components, the label string of the documents could also be enriched by further additional information - for example, by GIS information on the locality.
Labeistring Klassifikation:Labeistring Classification:
RecnoSelf I RecnoParent | RecnoMain | RecnoEntity2 | LabelSelf | LabelRecnoSelf I RecnoParent | RecnoMain | RecnoEntity2 | LabelSelf | label
Der Labeistring der Klassifikationskriterien entspricht bezüglich der Grunddaten dem der (Bild) Dokumente. Handelt es sich bei den Klassifikationen um komplexere Gebilde wie im Beispielfall um antike Monumente oder wiederum um Dokumente, so kann der entsprechende Labeistring ähnlich reich an Information sein, wie der Labeistring zum Dokument. Im vorliegenden Fall sind keine zusätzlichen Anreicherungen zur Sortie- rung enthalten. Die Funktion der enthaltenen Felder entspricht den Erklärungen zum Labelstirng der Dokumente.The bibliography of the classification criteria corresponds to that of the (image) documents with regard to the basic data. If the classifications are more complex structures, such as antique monuments or documents in the example case, then the corresponding Labeistring can be as rich in information as the Labeistring to the document. In this case, there are no additional enrichments for sorting included. The function of the contained fields corresponds to the explanations of the label of the documents.
Die dritte Spalte der vier Untergruppen zu den Knoten in der Basisliste (Figur 8) enthält die so genannte ,Occurence' der Knoten. Sie gibt die relative Häufigkeit des entsprechenden Eintrags in der Untergruppe an. Sie wird erhoben durch einfaches Zählen der gleichartigen , Recordnummern λ in der ersten Spalte der Untergruppe. Sie entspricht dem Ausgangsknoten- OUT-Grad beziehungsweise dem Zielknoten-IN-Grad.The third column of the four subgroups of the nodes in the base list (FIG. 8) contains the so-called 'occurrence' of the nodes. It indicates the relative frequency of the corresponding entry in the subgroup. It is collected by simply counting the similar, record numbers λ in the first column of the subgroup. It corresponds to the output node OUT degree or the destination node IN degree.
Zu beachten ist, dass die , Occurence' im Fall einer Eingrenzung der , Basisliste λ auf eine Teilmenge der Ausgangsdatenmenge neu berechnet werden muss. Ein einfaches Auslesen der Gesamtzahl der Links zu einem Eintrag aus der Ausgangsdatenmenge macht unter Umständen keinen Sinn, da die Eingrenzung nicht mit den vorhandenen Daten der Ausgangsdatenmenge korrespondieren muss.It should be noted that the 'Occurence' must be recalculated to a subset of the output data set in the case of a limitation of the base list λ . Simply reading out the total number of links to an entry from the output data set may make no sense because the restriction does not have to correspond to the existing data of the output data set.
Zusätzlich zu , Recordnummer Λ , , Labeistring Λ und ,Occurence' können die Untergruppen der beiden Spaltengruppen zu den Knoten in der Basisliste noch Information zu Abbildungen und Sortierung enthalten.In addition to, Recordnumber Λ ,, Labeistring Λ and, Occurence ', the subgroups of the two column groups to the nodes in the base list can also contain information on images and sorting.
Die Felder , Image Λ (und , Imgext Λ ) in der Spaltenuntergruppe ,DocSelfΛ (Figur 8) enthalten den für die Bildmatrix wichtigen Verweis zur jeweiligen Bilddatei bzw. zum jeweiligen Ausschnitt aus einer Bilddatei. Die darin angegebene Recordnummer kann sich von derjenigen des Knotens selbst unterschei- den, etwa wenn die Bilddatei von einer reprographierten Kopie stammt - eine Besonderheit, die in der Bildmatrix durch eine Markierung gekennzeichnet sein kann. Die , Sort '-Spalten in den Spaltengruppen , DocMain' und ,Do- cEntity2 ' (Figur 8) stammen aus der Sortierung von aus der Basisliste erstellten Matrizen. Die Information wird hierzu ggf. mittels eines Makros zurück in die Basisliste impor- tiert. Dies ist sinnvoll, da die aufwendigen, zum Teil manuellen Sortierungen der Matrizen z.B. so auf einfache Weise nach unten, das heißt von der , globalen λ Zusammenfassung ,Mainλ zur , metalokalen ' bzw. , lokalen' Zusammenfassung ,En- tity2 λ bzw. ,SelfΛ vererbt werden können.The fields, Image Λ (and, Imgext Λ ) in the column subgroup, DocSelf Λ (Figure 8), contain the link to the respective image file or the respective section of an image file, which is important for the image matrix. The record number specified therein may differ from that of the node itself, for example if the image file is from a reprographic copy - a feature that may be marked by a marker in the image matrix. The 'Sort' columns in the column groups 'DocMain' and 'DoCEntity2' (Figure 8) come from the sorting of matrices created from the base list. If necessary, the information is imported back into the basic list by means of a macro. This makes sense, since the complex, partly manual sorting of the matrices, for example, can be easily downwards, that is, from the, global λ summary, main λ to 'metalocal' or 'local' summary, entity2 λ or , Self Λ can be inherited.
Die dritte Spaltengruppe der Basisliste (Figur 8c) zu den Kanten enthält ausgehend von den drei Zusammenfassungsebenen , Seif, , MainΛ und , Entity2λ bis zu neun Untergruppen (3 Linkausgangspunkte mal 3 Linkziele) . Gezeigt sind davon nur die beiden Verhältnisse , DocMain-MonMain ' sowie ,DocEntity2- MonSelf Λ .The third column group of the base list (Figure 8c) to the edges contains up to nine subgroups (3 link starting points by 3 link targets) from the three summarization levels, Seif,, Main Λ and, Entity2 λ . Only the two ratios, DocMain-MonMain 'and, DocEntity2-MonSelf Λ are shown .
Jede Untergruppe enthält in der ersten Spalte die entsprechende Kante, die durch einfache Verkettung der entsprechen- den Recordnummern entsteht. Die zweite Spalte jeder Untergruppe enthält die , Edgeoccurence λ , die genauso berechnet wird wie diejenige der einzelnen Knoten. Die , Edgeoccurence Λ kann beispielsweise als Indikator für die Dokumentationsdichte verschiedener Klassifikationskomplexe in einem umfangrei- chen Dokument dienen. Die Aussagequalität ist dabei natürlich variabel, da beispielsweise eine einzelne gute Zeichnung zahlreiche schlechte Skizzen an Bedeutung weit übertreffen kann. 4. Herstellung der Basisliste (Schritt S2)Each subgroup contains the corresponding edge in the first column, which is created by simply concatenating the corresponding record numbers. The second column of each subgroup contains the, Edgeoccurence λ , which is calculated in the same way as that of the individual nodes. For example, the Edgeoccurence Λ can serve as an indicator of the density of various classification complexes in a large document. The statement quality is of course variable, since, for example, a single good drawing can exceed many bad sketches in importance. 4. Production of the basic list (step S2)
4.1. Auslesen der rohen Adjazenzliste4.1. Reading the raw adjacency list
Die Rohform der Datenbankausgabe entspricht im Falle von simplen Links zwischen Ausgangs- und Zielknoten beispielsweise der folgenden Form:The raw form of the database output corresponds in the case of simple links between source and destination nodes, for example, the following form:
Datenbankauslese „Edges" : Linkwurzel Linkziele ...Database selection "Edges": Link root link targets ...
RecnoDocl RecnoMonl RecnoMon2 RecnoMon3 RecnoDoc2 RecnoMon4 RecnoDoc3 RecnoMon2 RecnoMonδRecnoDocl RecnoMonl RecnoMon2 RecnoMon3 RecnoDoc2 RecnoMon4 RecnoDoc3 RecnoMon2 RecnoMonδ
Das erforderliche Ergebnis in der Datenbank muss hierzu nur die Ausgangsknoten der Links enthalten. Sie erscheinen in der Ausgabe in der ersten Spalte. In den folgenden Spalten erscheinen die Ziele der Links. Sowohl Linkausgangsknoten wie Linkzielknoten werden ausschließlich durch ihre ID (Record- nummer; Primärschlüssel oder URI...) repräsentiert.The required result in the database must contain only the starting nodes of the links. They appear in the output in the first column. The following columns show the goals of the links. Both link home nodes and link destination nodes are represented exclusively by their ID (record number, primary key or URI ...).
Im nächsten Schritt wird die rohe Datenbankausgabe der Linkverhältnisse in eine zweispaltige Form umgewandelt:In the next step, the raw database output of the link relations is converted into a two-column form:
Roh-Edgeliste (Adjazenzliste) : Linkwurzel Linkziel RecnoDocl RecnoMonl RecnoDocl RecnoMon2 RecnoDocl RecnoMon3 RecnoDoc2 RecnoMon4 RecnoDoc3 RecnoMon2 RecnoDoc3 RecnoMon5 Jedem Linkausgangsknoten steht somit ein einziger Linkzielknoten gegenüber. Jede Zeile enthält folglich ein einziges Linkverhältnis, das in dieser Form auch explizit in der Da- tenbank existiert. Werden die Links in der Ausgangsdatenmenge z.B. als selbstständige Ereignisknoten repräsentiert (oder auch als Kreuztabelle im Fall einer relationalen Datenbank) , so kann das Ergebnis dieser Ereignisse auch direkt ausgelesen werden. Die Ausgabe entspricht dann sofort der zweispaltigen Form.Raw Edgelist (adjacency list): Link Root Link Target RecnoDocl RecnoMonl RecnoDocl RecnoMon2 RecnoDocl RecnoMon3 RecnoDoc2 RecnoMon4 RecnoDoc3 RecnoMon2 RecnoDoc3 RecnoMon5 Each link exit node thus faces a single link destination node. Each line thus contains a single link ratio, which explicitly exists in the database in this form. If, for example, the links in the output data set are represented as independent event nodes (or as a crosstab in the case of a relational database), the result of these events can also be read out directly. The output then immediately corresponds to the two-column form.
4.2. Anreicherung der rohen Adjazenzliste4.2. Enrichment of the raw adjacency list
Im weiteren Verlauf wird die zweispaltige Adjazenzliste durch zusätzliche Knoteninformation angereichert. Dies erlaubt zum einen die Zusammenfassung der Knoten und Linkverhältnisse zu globalen und metalokalen Einheiten in der Matrix sowie zum anderen die Sortierung der (Bild) Matrix nach Kriterien wie Bezeichnung, Örtlichkeit, Datierung oder Künstler der jewei- ligen Knoten.In the further course, the two-column adjacency list is enriched by additional node information. On the one hand, this allows to summarize the nodes and link relations to global and metalocal units in the matrix as well as to sort the (image) matrix according to criteria such as designation, location, date or artist of the respective nodes.
Die Anreicherung der rohen Adjazenzliste geschieht anhand von einfachen Datenbankauslesen aller relevanten Knoten (z.B. Dokumente und Monumente) in der Form des oben beschriebenen , Labeistrings Λ . Hierzu ist es in der Regel nicht nötig ein speziell angepasstes Ergebnis in der Ausgangsdatenmenge zu erstellen; es werden einfach alle Dokumente und Monumente der Ausgangsdatenmenge ausgelesen. Aus den fertigen Ausgaben wird daraufhin ein Makro erzeugt, das die Recordnummern in der ro- hen Adjazenzliste ( , Roh-Edgeliste y) durch den kompletten ,La- belstringΛ ersetzt. Die Auswahl der relevanten Einträge ergibt sich dann automatisch durch die in der rohen Adjazenzliste vorhandenen Recordnummern. In einem weiteren Schritt werden in der so angereicherten Liste alle vorhandenen Recordnummern, das heißt , RecnoSelf\ , RecnoParent Λ , , RecnoMain λ und , RecnoEntity2 Λ durch dasselbe Makro erneut mit dem Labeistring angereichert.The enrichment of the raw adjacency list is done by simple database readings of all relevant nodes (eg documents and monuments) in the form of the above-described Labeistring Λ . For this purpose, it is usually not necessary to create a specially adapted result in the output data set; All documents and monuments of the output data set are simply read out. From the finished outputs, a macro is then created, which replaces the record numbers in the raw adjacence list (, raw edge list y ) with the complete, read string Λ . The selection of the relevant entries then results automatically from the record numbers existing in the raw adjacency list. In a further step all existing record numbers, that is, RecnoSelf \, RecnoParent Λ , RecnoMain λ and, RecnoEntity2 Λ are enriched in the accumulated list by the same macro again with the Labeistring.
Endergebnis ist die Rohform der oben beschriebenen Basisliste (Figur 8) .The end result is the raw form of the basic list described above (FIG. 8).
5. Herstellung der Matrix (Schritt S3)5. Preparation of the matrix (step S3)
Als Matrixvisualisierungswerkzeug kann zweckmäßig eine gute herkömmliche Tabellenkalulation dienen. Es ist jedoch auch möglich, das beschriebene Verfahren in einer genuinen Matrixapplikation zu implementieren (zum Fehlen einer solchen siehe Daru, Myriam: Jacques Bertin and the graphic essence of data. Information Design Journal 10(1) 2001 S. 20-25). Die einzige wirkliche Einschränkung der Tabellenkalkulation gegenüber einem wünschenswerten Matrixwerkzeug ist die existierende Beschränkung der Spaltenanzahl auf 256. Alle anderen Einschrän- kungen betreffen in erster Linie die Bequemlichkeit des User- Interface sowie die Rechengeschwindigkeit, die sich bei Anpassung der Applikation an den gewünschten Zweck sicher erheblich verbessern ließe.As a matrix visualization tool, a good conventional spreadsheet may conveniently be used. However, it is also possible to implement the described method in a genuine matrix application (to the absence of such a method, see Daru, Myriam: Jacques Bertin and the graphic essence of data, Information Design Journal 10 (1) 2001 pp. 20-25). The only real limitation of the spreadsheet over a desirable matrix tool is the existing limitation of the number of columns to 256. All other limitations primarily concern the convenience of the user interface as well as the computational speed which will certainly be significant when adapting the application to the desired purpose could improve.
Ein Schema des prinzipiellen Vorgehens bei der Herstellung einer Matrix aus der Basisliste gibt Figur 10 (Detail aus Figur 7) :A schematic of the basic procedure in the production of a matrix from the basic list is shown in FIG. 10 (detail from FIG. 7):
Zunächst wird für die Mengen der Linkausgangsknoten und Link- zielknoten je ein Nodeset aus der Basisliste extrahiert. Das Klassifikationskriterien-Nodeset ergibt in der Regel zweckmäßig die Spalten der Matrix, das Gegenstands-Nodeset die Zeilen. Beide Nodesets setzen sich dabei aus der Information zusammen, die in der jeweiligen Untergruppe der Basisliste vor- handen ist. Primär ist nur die Recordnummer (d.h. die ID) der entsprechenden Knoten nötig. Alle weiteren Informationen dienen der späteren Sortierung der Matrix oder dem schnellen In- dentifizieren der Einträge.First, a node set is extracted from the base list for the sets of link output nodes and link destination nodes. The classification criteria node set usually gives the columns of the matrix, the item nodeset the rows. Both nodesets are composed of the information that exists in the respective subgroup of the base list. is present. Primarily only the record number (ie the ID) of the corresponding nodes is necessary. All further information is used for later sorting of the matrix or for quick identification of the entries.
Werden global bzw. metalokal zusammengefasste Main- und Enti- ty2-Nodesets aus der Basisliste extrahiert, so werden vor dem Einsetzen in die Matrix gegebenenfalls vorhandene Redundanzen herausgefiltert, so dass jeder Klassifikationskriterien- oder Gegenstandskomplex nur einmal im entsprechenden Nodeset vorkommt. Nach dem Filtern und einer eventuellen Vorsortierung werden die Nodesets in eine leere Tabelle kopiert (vgl. Figur H) •If globally or metalokally summarized main and entity2 nodesets are extracted from the base list, existing redundancies are filtered out before insertion into the matrix, so that each classification criteria or object complex occurs only once in the corresponding nodeset. After filtering and possible pre-sorting, the nodesets are copied into an empty table (see Figure H).
Bei metalokalen Entity2- und lokalen Self-Matrizen wird das im , Labeistring λ enthaltene , Label Λ der Knoten eventuell auf verschiedene Zellen aufgeteilt - entsprechendFor metalocal Entity2 and local self-matrices, the label Λ of the nodes contained in the Labeistring λ may be split into different cells - accordingly
„Buch" I "Kapitel" I "Abbildung" statt „Buch/Kapitel/Abbildung" - um polyhierarchisch sortieren zu können."Book" I "Chapter" I "Figure" instead of "Book / Chapter / Figure" - to sort polyhierarchically.
Das Edgeset muss in der Regel im Fall der Matrixherstellung (im Gegensatz zur klassischen Netzvisualisierung) nicht aus der Basisliste extrahiert werden. Die entsprechende Untergruppe in der dortigen dritten Spaltengruppe (Figur 8c) ist trotz ihrer vorhandenen Redundanzen ausreichend.The edge set usually does not have to be extracted from the base list in the case of matrix production (in contrast to the classic network visualization). The corresponding subgroup in the third column group (FIG. 8c) is sufficient despite its existing redundancies.
Das Ausfüllen der Matrix geschieht durch einfaches überprüfen, ob die entsprechende Recordnummernkombination von Ausgangs- und Zielknoten in der jeweiligen Untergruppe der Kan- ten in der Basisliste vorhanden ist. In jeder auszufüllenden Zelle der Matrixtabelle dient dazu ein Befehl entsprechend dem folgenden Beispiel (im Format von Excel 2002™) : =WENN( (ZÄHLENWENN(e; (VERKETTEN (x; "$"; y) ) )>0) ; (VERKETTEN (x; "$"Filling in the matrix is done by simply checking whether the corresponding record number combination of source and destination nodes exists in the respective subgroup of the boxes in the basic list. In each cell of the matrix table to be filled in, a command according to the following example (in Excel 2002 ™ format) is used: = IF ((COUNTIF (e; (CHAIN (x; "$";y)))>0); (CHAIN (x; "$"
;y));0)Y)), 0)
e bezeichnet die entsprechende Edge-Spalte in der Basisliste (z.B. , [Basisliste.xls] edges x ! $AP: $AP) ; x und y sind variablen, die den jeweiligen Ausgangs- beziehungsweise Zielknoten bezeichnen. Im gezeigten Beispiel steht die Linkausgangskno- tenrecordnummer in der Zelle x (z.B. $EU22), die Linkzielkno- tenrecordnummer in der Zelle y (z.B. ET$20).e denotes the corresponding edge column in the base list (eg, [baselist.xls] edges x ! $ AP: $ AP); x and y are variables designating the respective output and destination nodes, respectively. In the example shown, the link output node record number is in cell x (eg $ EU22), the link destination node record number in cell y (eg ET $ 20).
Nachdem die Matrix fertig errechnet ist, werden in der Tabellenkalkulation ggf. die dynamischen Werte in feste Werte umgewandelt, Nullen entfernt und eine passende bedingte Zellenformatierung vergeben (z.B. Hintergrund schwarz falls Zellen- inhalt ungleich 0) . Eine fertige Matrix 5 ist beispielhaft in Figur 11 illustriert.Once the matrix has been computed, the spreadsheet may convert the dynamic values into fixed values, remove zeros, and assign appropriate conditional cell formatting (e.g., black background if cell content is not 0). A finished matrix 5 is illustrated by way of example in FIG. 11.
6. Herstellung der Bildmatrix (Schritt S4)6. Production of the image matrix (step S4)
6.1. Hauptschritte6.1. main steps
Ist die Matrix 5 fertig erstellt, gliedert sich die Herstellung der Bildmatrix 6 technisch in zwei Abschnitte.Once the matrix 5 has been completed, the production of the image matrix 6 is technically divided into two sections.
Zunächst werden die so genannten , Edgelabelλ erstellt, die entweder aus dem jeweiligen Linkausgangsknoten, d.h. dem Dokument (teil) bestehen, oder falls die , Edge-Occurence λ einen höheren Wert als eins besitzt aus mehreren derselben.First, the so-called Edgelabel λ are created, which consist either of the respective link-out node, ie the document (part), or if the, edge-occurrence λ has a value higher than one of several of them.
Der zweite Abschnitt, nach der Erstellung der Edgelabel, betrifft die tatsächliche Visualisierung der Bildmatrix. Hierzu wird die Matrix zunächst sinnvoll sortiert, gefiltert und bei Bedarf transponiert. In einem automatischen Schritt wird schließlich die tatsächliche Bildtafel generiert (Figur 12) . Figur 12 zeigt beispielhaft einen Ausschnitt der Bildmatrix, die in der Praxis erheblich größer sein und zum Beispiel 200 Spalten und 2000 Zeilen umfassen kann.The second section, after creating the Edgelabel, concerns the actual visualization of the image matrix. For this purpose, the matrix is first sorted, filtered and if necessary transposed. In an automatic step, the actual image table is finally generated (FIG. 12). FIG. 12 shows, by way of example, a detail of the image matrix, which in practice can be significantly larger and can comprise, for example, 200 columns and 2,000 rows.
Das vollständige generelle Vorgehen folgt der Darstellung in Figur 7. Aufgrund der Komplexität der Darstellung ist wichtig anzumerken, dass alle gezeigten Umwege automatisierbar sind. Für den Nutzer (z. B. Forscher) bedeutet dies, dass er nach entsprechender Implementierung des Verfahrens bei Bedarf auf Knopfdruck eine Bildmatrix aus einer Matrix erzeugen kann.The complete general procedure follows the illustration in FIG. 7. Due to the complexity of the representation, it is important to note that all detours shown can be automated. For the user (eg researcher), this means that, after appropriate implementation of the method, he can, if necessary, generate an image matrix from a matrix at the push of a button.
6.2. Generation der , Edgelabel'6.2. Generation of 'edgelabel'
Im Folgenden wird zunächst die Generation der , Edgelabel' er- klärt. Sie werden hier wie die Basisliste nur einmal für alle möglichen Kanten erstellt. Alternativ wäre es auch möglich nur die notwendigen ,Edgelabel' zum Zeitpunkt der Visualisierung ,on the fly' zu erstellen. Letztere Variante ist bei Anwendung der Erfindung in einem Computernetzwerk, z. B. im In- ternet, von Vorteil, um den Datenverarbeitungsaufwand auf die Verarbeitung der aktuell gewünschten Informationen zu beschränken. Anzumerken ist dabei generell, dass die , Edgelabel Λ für alle Knotenzusammenfassungen globaler, metalokaler wie lokaler Art separat erstellt werden müssen. Dies ist not- wendig, da die , Edgeoccurence λ gleichnamiger Kanten in den unterschiedlichen Zusammenfassungen differieren kann (vgl. Figur 13) :In the following, the generation of the "Edgelabel" will be explained. Like the basic list, they are created only once for all possible edges. Alternatively, it would also be possible to create only the necessary edgelabel 'on the fly' at the time of visualization. The latter variant is when using the invention in a computer network, for. As on the Internet, advantage to limit the data processing effort on the processing of the currently desired information. It should be noted that the edgelabel Λ must be created separately for all node summaries of global, metalocal and local type. This is necessary because the edgeoccurence λ of the same named edges can differ in the different summaries (see FIG.
Der Inhalt einer Zelle, d.h. einer Kante in der Matrix ent- spricht ja wie erwähnt nicht unbedingt dem direkten Linkverhältnis zwischen den jeweiligen zusammengefassten Gegenständen und Klassifikationskriterien in der Datenbank. Vielmehr können, besonders bei global oder metalokal zusammengefassten Matrixzeilen oder Matrixspalten, in einer Kante mehrere Links zusammengefasst sein.As mentioned, the content of a cell, ie an edge in the matrix, does not necessarily correspond to the direct link ratio between the respective summarized objects and classification criteria in the database. Rather, especially when global or metalokal summarized Matrix rows or matrix columns, multiple edges in one edge.
Die Kante zwischen Folio und Monument in Figur 13 repräsen- tiert beispielsweise in einer lokal zusammengefassten Matrix (, DocSelf-Matrix * ) nur den direkten, auch in der Datenmenge existenten (einwertigen) Link zwischen Folio und Monument. In einer metalokal zusammengefassten Matrix ( , DocEntity2- MatrixΛ) repräsentiert dieselbe Kante zwischen Folio und Mo- nument insgesamt drei in der Datenmenge existente Links: Den Link Folio-Monument, sowie zwei weitere Links zwischen den Quadranten und den Monumentteilen.The edge between folio and monument in FIG. 13 represents, for example, in a locally combined matrix (DocSelf matrix *) only the direct (also monovalent) link between folio and monument that also exists in the dataset. In a metalokally aggregated matrix ("DocEntity2" matrix Λ ), the same edge between folio and monument represents a total of three links in the dataset: the Folio Monument link, as well as two more links between the quadrants and the monument parts.
Daraus folgt, dass die Matrix vor allem in der zusammenge- fassten Form einx eigenständiges Produkt ist, das in ihrerIt follows that the matrix mainly in the form of framed zusammenge- x is a standalone product that in its
Aussagekraft den Inhalt der Datenmenge in seiner herkömmlichen Zugänglichkeit übertreffen kann.Meaningfulness can surpass the content of the dataset in its conventional accessibility.
Die Bildmatrix wird im Folgenden beispielhaft in HTML ko- diert. Der Inhalt der , EdgelabelsΛ wird daher als HTML- Tabellenzelle definiert:The image matrix will be coded as HTML in the following. The content of the, Edgelabels Λ is therefore defined as an HTML table cell:
Inhalt der Tabellenzelle (allgemein) : <a href="Edgelink"> <img src="EdgeImage" border="0" alt="EdgeAltText"> <br>EdgeLabel</a>Table cell contents (general): <a href="Edgelink"> <img src = "EdgeImage" border = "0" alt = "EdgeAltText"> <br> EdgeLabel </a>
Inhalt der Tabellenzelle für Occurence = 1: <a href="... /Database?RecNo"> <img src=" ... /RecNoDocument . jpg bzw. ... /RecnNoArchetyp. jpg" border="0" alt="Labelstring von RecNoDocument sowie EdgeLa- bel"> <br>node Recno</a> Inhalt der Tabellenzelle für Occurence > 1: <a href="DetailMatrix.htm bzw. Detailüberblick. htmΛX> <img src="Detailmatrix . jpg bzw. DetailUberblick.jpg" bor- der="0" alt="Labelstring von RecNo (Parent) Document sowie Edgeθccurence">Contents of the table cell for Occurence = 1: <a href="... /Database?RecNo"><img src = "... / RecNoDocument. Jpg or ... / RecnNoArchetyp. Jpg" border = "0" alt = "Label string of RecNoDocument and EdgeLabel"><br> node Recno </a> Contents of the table cell for Occurence> 1: <a href="DetailMatrix.htm or detail overview. Htm ΛX> <img src = "Detail matrix . jpg or DetailUberblick.jpg "bor- der =" 0 "alt =" Label string of RecNo (Parent) Document and Edgeθccurence ">
<br>Edge RecNoDocument$RecNoMonument</a><br> Edge RecNoDocument $ RecNoMonument </a>
Der Inhalt der Tabellenzelle einer jeden Kante erhält in der Bildmatrix neben der Bezeichnung (EdgeName) drei Bestandtei- Ie: eine Abbildung (EdgeImage ), einen erklärenden TextThe contents of the table cell of each edge are given three elements in the image matrix next to the name (EdgeName): a picture (EdgeImage), an explanatory text
(EdgeAltText) , der ggf. erscheinen kann, wenn man in der Online-Version mit der Maus darüber fährt sowie einen Link (EdgeLink) , der die Navigation zurück in die Datenbank ermöglicht.(EdgeAltText), which may appear when you hover over it in the online version and a link (EdgeLink) that allows you to navigate back to the database.
Ist die , Edge-Occurence Λ gleich 1 so ist das Ausfüllen der entsprechenden Teile sehr simpel, da alle Informationen aus dem Nodeset bzw. Edgeset der Basisliste entnommen werden können :If the, Edge-Occurence Λ equals 1, the filling of the corresponding parts is very simple, as all information from the Nodeset or Edgeset can be found in the basic list:
Das , EdgeLabelλ entspricht dem Label des zugehörigen Linkausgangsknoten, d.h. beispielsweise des Dokument (teil) s .The, EdgeLabel λ corresponds to the label of the associated link output node, ie, for example, the document (part) s.
Das , EdgeImageΛ entspricht der jeweiligen Abbildung oder der- jenigen der reprographierten Vorlage (eventuell kenntlich gemacht durch einen Rahmen oder ähnliches) .The, EdgeImage Λ corresponds to the respective image or that of the reprographic template (possibly indicated by a frame or the like).
Der , EdgeAltText λ enthält beliebige Informationen aus dem jeweiligen Labeistring sowie zur besseren Kontrolle den Namen der Edge (Recno$Recno) .The, EdgeAltText λ contains any information from the respective Labeistring and for better control the name of the Edge (Recno $ Recno).
Der , EdgeLink' öffnet den Linkausgangsknoten, d.h. Dokument (teil) in der Datenbank. Übersteigt die , Edge-Occurence Λ den Wert 1, so tritt an die Stelle des einzelnen Linkausgangsknoten in der Tabellenzelle idealerweise eine Detailmatrix, die ihrerseits die relevanten Linkausgangsknoten enthält. Da die Abbildungen so aber in der Regel noch schneller zu klein werden, ist es ratsam an Stelle der Detailmatrix eine Überblicksabbildung zu zeigen, die nur die gefüllten Zellen der Detailmatrix enthält (Figur 14) .The 'EdgeLink' opens the link home node, ie document (part) in the database. Exceeds the Edge-Occurrence Λ the value 1, so a detailed matrix, which in turn contains the relevant link output node takes the place of the single link output node in the table cell ideally. However, as the images generally become even faster too small, it is advisable to show an overview image instead of the detail matrix, which contains only the filled cells of the detail matrix (FIG. 14).
Die Überblicksabbildung tritt an Stelle der Einzelabbildung im , Edgeimg' der Tabellenzelle. Sie muss für alle Kanten mehrfacher Occurence eigens erstellt werden, wozu aus der Basisliste eine Konkordanz erstellt wird, in der alle Record- nummern der Linkausgangsknoten, sowie deren Abbildungsverweis bei der mehrfach vorkommenden Kante gesammelt werden. Aus der Konkordanz wird anschließend pro Kante je eine HTML-Datei erzeugt. Sie trägt den Namen der Kante und erlaubt die Navigation von den einzelnen enthaltenen Knoten zurück in die Ausgangsdatenmenge. Die HTML-Fassung der Überblicksabbildung wird schließlich mit Hilfe eines Spezialwerkzeugs (z.B. Html2jpg™) in eine Bilddatei umgewandelt, um sie in die HTML- Version der Bildmatrix einfügen zu können.The overview image replaces the single image in the 'edgeimg' of the table cell. It must be specially created for all edges of multiple occurrences, for which purpose a concordance is created from the base list in which all record numbers of the link output nodes, as well as their image reference, are collected at the multiple occurring edge. From the concordance, one HTML file is then created for each edge. It carries the name of the edge and allows navigation from the individual contained nodes back to the output data set. Finally, the HTML version of the overview image is converted to an image file using a special tool (e.g., Html2jpg ™) for insertion into the HTML version of the image matrix.
Das fertige , Edgelabel' für Werte größer 1 enthält als Bezeichnung den ursprünglichen Namen der Kante in der Form , recno$recno \ als , EdgeimgΛ die Überblicksabbildung sowie als , Edgealttext λ den Wert der , Edge-Occurence λ der Kante und das , Label λ des übergeordneten Dokumentkomplexes . Der , Edge- linkλ verweist zweckmäßig nicht direkt in die Ausgangsdatenmenge, da die entsprechende Kante nicht immer eine real exis- tierende Beziehung, sondern eine Zusammenfassung mehrerer solcher Beziehungen darstellt. Der Link öffnet daher zweck- mässig die interaktive HTML-Fassung der Überblicksabbildung, von deren Einzelquadranten man dann in die Ausgangsdatenmenge navigieren kann. 6.3. Erzeugung der BildmatrixThe finished 'Edgelabel' for values greater than 1 contains as name the original name of the edge in the form, recno $ recno \ as, edgeimg Λ the overview image as well as, edgealttext λ the value of, Edge-Occurence λ of the edge and the, label λ of the parent document complex. The edge link λ expediently does not directly refer to the output data set, since the corresponding edge does not always represent a real existing relationship but rather a summary of several such relationships. The link therefore expediently opens the interactive HTML version of the overview image, from which individual quadrants one can then navigate into the output data set. 6.3. Generation of the image matrix
Sind die , Edgelabels' für Kantenwerte gleich eins sowie grö- ßer als eins fertig erstellt, erfolgt die Anreicherung der Matrizen mit den , Edgelabels' mit Hilfe von mehreren Makros. Die ersten beiden Makros ersetzen den Namen der Kante in der Matrixzelle durch die HTML-Tabellenzelle. Das dritte Makro erzeugt die HTML-Überblickstafeln und das vierte erzeugt die entsprechenden Bilddateien.If the Edgelabels have been created for edge values equal to one and larger than one, the matrices are enriched with the Edgelabels with the help of several macros. The first two macros replace the name of the edge in the matrix cell with the HTML table cell. The third macro generates the HTML overview panels and the fourth generates the corresponding image files.
Die angereicherte Matrix kann in der Folge aus der Tabellenkalkulation z.B. mit einem guten HTML-Editor (wie z. B. Adobe Dreamweaver™) in eine HTML Datei importiert werden und im Browser als Bildmatrix angezeigt werden.The enriched matrix may subsequently be extracted from the spreadsheet, e.g. with a good HTML editor (such as Adobe Dreamweaver ™) are imported into an HTML file and displayed in the browser as a picture matrix.
Ein Vorteil des beschriebenen Vorgehens ist, dass die Matrix nach der Anreicherung in der Tabellenkalkulation ihre ursprüngliche Form behält, das heißt dass jede gefüllte Zelle auch nach der Anreicherung mit den Edgelabels als schwarzesAn advantage of the procedure described is that after enrichment in the spreadsheet, the matrix retains its original shape, that is, each filled cell remains black after enrichment with the edgelabels
Kästchen erscheint. Dadurch lässt sich die Matrix auch in angereicherter Form leicht bearbeiten und schnell in eine Bildmatrix umwandeln.Box appears. As a result, the matrix can also be easily processed in an enriched form and quickly converted into an image matrix.
Alternativ zu dieser relativ statischen Kodierung der Matrix in einer Tabellenkalkulation sowie der Bildmatrix in HTML ist es mit möglich, die Überblicksabbildungen oder die entsprechenden Detailmatrizen mehrfacher Kanten innerhalb der (Bild) Matrix in interaktiver Form vorzuhalten. Dadurch wäre nicht nur eine komfortablere Verbindung zur Ausgangsdatenmenge garantiert; möglich wird dadurch auch eine komfortablere Bearbeitung der Datenmenge wie z.B. das Mergen doppelter Einträge sowie die Vergabe von Links zwischen den einzelnen an- gezeigten Knoten durch , klicken und ziehen λ bzw. , zeigen und klicken" .As an alternative to this relatively static encoding of the matrix in a spreadsheet and the image matrix in HTML, it is also possible to maintain the overview images or the corresponding detailed matrix of multiple edges within the (image) matrix in interactive form. This would not only guarantee a more comfortable connection to the output data set; This also makes possible a more comfortable processing of the data volume, such as the merging of duplicate entries and the assignment of links between the individual by clicking and dragging λ or, pointing and clicking ".
6.4. Zoomen der Matrix (skalieren)6.4. Zoom the matrix (scale)
Ein wichtiges Problem bei der Herstellung passender Bildmatrizen zur Analyse von Netzwerken klassifizierter Bilddokumente ist die Auswahl von sinnvollen Zusammenfassungen der ggf. hierarchischen bzw. gruppierten Klassifikationen sowie der ggf. entsprechend unterteilten Bilddokumente selbst. Die Wahl der jeweiligen Zusammenfassung bestimmt dabei die mögliche Größe der Matrix (Figur 15) :An important problem in the production of suitable image matrices for the analysis of networks of classified image documents is the selection of meaningful summaries of the possibly hierarchical or grouped classifications as well as possibly subdivided image documents themselves. The choice of the respective summary determines the possible size of the matrix ( FIG. 15):
Stehen in einer Matrix alle direkt verlinkten Knoten der Klassifikation bzw. der Dokumente (lokal) für sich, so beanspruchen große Knotenkomplexe mit zahlreichen verlinkten Einzelknoten gegebenenfalls mehrere hundert oder gar tausend Spalten oder Zeilen. Fasst man die Klassifikationskriterienbzw. Dokumentkomplexe hingegen jeweils auf die größtmögliche (globale) Einheit zusammen, so nimmt jeder Komplex nur eine einzige Zeile ein.If all the directly linked nodes of the classification or the documents (locally) stand in a matrix, then large node complexes with numerous linked individual nodes may claim several hundred or even a thousand columns or rows. If one summarizes the classification criteria. By contrast, document complexes are grouped together in the largest possible (global) unit, so each complex occupies only one line.
Eine Matrix, in der die Dokumente ausschließlich lokal abgebildet werden, würde im Fall einer Datenmenge mit 10 OOO Klassifikationslinks bis zu 10λ000 Dokumentzeilen umfassen und wäre daher für eine direkte menschliche Interaktion nicht nützlich. Darüber hinaus wäre es in einer solchen Matrix unmöglich, Bereiche sinnvoller Dichte für eine Bildmatrix zu erzeugen, da ein Großteil der Zeilen in der Regel nur eine einzige oder sehr wenige gefüllte Zellen enthalten würde. Eine Matrix in der die Dokumente ausschließlich global abgebildet werden verhindert andererseits zahlreiche Detailfragen, da in vielen Zellen so viele Links zusammengefasst werden, dass ein sinnvoller Vergleich durch ein zu viel an Dichte verhindert wird.A matrix in which the documents are mapped only locally would, in the case of a dataset with 10 000 classification links, comprise up to 10 λ 000 document lines and would therefore not be useful for direct human interaction. Moreover, in such a matrix, it would be impossible to create areas of meaningful density for an image matrix because a majority of the lines would typically contain only a single or very few filled cells. On the other hand, a matrix in which the documents are mapped globally prevents numerous detailed questions, since so many links are combined in many cells, that a meaningful comparison is prevented by too much density.
Problematisch erscheint die globale Zusammenfassung vor allem bei Überblickswerken wie Ausstellungskatalogen oder kunstwissenschaftlichen Corpuswerken, in denen beispielsweise nicht nur ein Dokument (z.B. ein Stadtplan) mit verschiedenen Klassifikationen (z.B. verschiedenen Monumentdarstellungen) enthalten ist, sondern mehrere hundert derselben. In einer ent- sprechend global zusammengefassten Zeile, würden hier hunderte gleichartig klassifizierte Darstellungen (z.B. eines einzigen Monuments) in einer einzigen Matrixzelle versammelt - ein Faktum, das aus Übersichtsgründen genauso wenig sinnvoll erscheint wie die Aufspreizung auf die lokalen Knoten.The global summary is particularly problematic in reviews such as exhibition catalogs or art corpus works, which contain, for example, not just one document (e.g., a city map) with different classifications (e.g., different monument representations), but several hundred of them. In a globally summarized row, hundreds of identically classified representations (for example, of a single monument) would be collected in a single matrix cell - a fact that makes no sense for reasons of clarity, nor does it spread to the local nodes.
Eine mögliche Lösung beider Probleme liegt, sofern Dokumente und Klassifikationen mehrstufig hierarchisch unterteilt sind, in der Einführung von metalokalen Einheiten (d.h. z.B. Buch/Kapitel/Stelle statt Buch/Stelle) . Die metalokale Ein- heit, und damit die mehrstufig-hierarchische Unterteilung von Dokumenten in geisteswissenschaftlichen Datenbanken als Ganzes, findet hier ihren primären Zweck.One possible solution to both problems, if documents and classifications are hierarchically subdivided in several stages, is the introduction of metalocal units (i.e., for example, book / chapter / place instead of book / place). The metalocal unit, and thus the multi-level hierarchical subdivision of documents in humanities databases as a whole, finds its primary purpose here.
Die metalokale Einheit begegnet in der Bildmatrix (wie in je- der anderen Anzeigeform der Daten) sowohl der zu starken globalen Zusammenfassung, wie auch der zu starken lokalen Fragmentierung.The metalocal unit encounters in the image matrix (as in any other form of display of the data) both the over-globalization, as well as the excessive local fragmentation.
Im Fall von umfangreichen Katalogen oder Corpuswerken können so beispielsweise die einzelnen Katalogeinträge innerhalb der Publikation zusammengefasst werden: Folglich sind auch detailliertere Fragen, wie etwa die nach der Klassifikation einzelner Katalogeinträge im direkten visuellen Vergleich möglich. Im großen Stil angewendet führt die Einführung entsprechender metalokaler Einheiten zu Bildmatrizen, deren Umfang sich einerseits für das menschliche Auge im erträglichen Rahmen hält, in denen aber andererseits auch dokumentinterne Detailfragen im Rahmen der weiteren Analyse möglich sind. Zu Beginn der Analyse erscheint es in der Regel sinnvoll, die lokale Abbildung der Klassifikation, einer soweit sinnvollen metalokalen Zusammenfassung der Dokumente gegenüber zu stellen.In the case of extensive catalogs or corpus works, for example, the individual catalog entries within the publication can be summarized: Consequently, more detailed questions, such as the classification of individual catalog entries in a direct visual comparison, are possible. Applied on a large scale, the introduction of corresponding metalocal units leads to image matrices whose scope is on the one hand tolerable to the human eye, but in which on the other hand detailed documentary questions are also possible within the framework of further analysis. At the beginning of the analysis, it usually makes sense to juxtapose the local mapping of the classification with a meaningful metalocal summary of the documents.
Prinzipiell gilt die Faustregel, dass man im Zweifelsfall eher auf die vorträgliche Zusammenfassung zu metalokalen Einheiten verzichten sollte, da einzelne zusammengehörige Einträge auch später in der Matrix sinnvoll gruppiert werden können. Es reicht daher aus, nur so viele metalokale Zusammenfassungen zu hinterlegen, dass eine sinnvolle Ausgangs- grösse der Matrix entsteht. Weitere sinnvolle metalokale Einheiten werden eventuell später, im Rahmen der Analyse erkannt und hinterlegt.In principle, the rule of thumb is that in case of doubt, one should rather forego the preliminary summary of metalocal units, since individual related entries can also be meaningfully grouped later in the matrix. It is therefore sufficient to deposit only so many metalocal summaries that a meaningful starting size of the matrix is created. Other meaningful metalocal units may later be recognized and deposited as part of the analysis.
Das Zoomen der Matrix geschieht diesem Vorgehen folgend in diskreten Schritten:Zooming the matrix follows this procedure in discrete steps:
Zunächst werden sinnvolle Gruppierungen und Fragmentierungen im Rahmen der Analyse in der Ausgangsdatenmenge hinterlegt.First, meaningful groupings and fragmentations are stored in the output data set during the analysis.
Zugänglich werden die neuen metalokalen Einheiten in der folgenden Generation von Matrizen (refresh) .The new metalocal units become accessible in the following generation of matrices (refresh).
Alternativ ist es möglich, diesen diskreten, schrittweisen Ablauf zu verflüssigen, in dem man am Rand der Matrix die ggf. vorhandene Baumstruktur der Klassifikation wie der Dokumente vollständig dynamisch zugänglich macht, ähnlich wie die Verzeichnisstruktur im Dateiexplorer eines Betriebssystems (vgl. Figur 16, die in Figur 16 verwendeten Bildzeichen kön- nen Gegenstand registrierter Marken sein.). Wie im Windows Explorer™ oder im Mac Finder™ ist es so möglich, durch auffalten und schließen auch in ausgewählten Bereichen der Matrix zu zoomen.Alternatively, it is possible to liquefy this discrete, step-by-step process by making the possibly existing tree structure of the classification such as the documents completely dynamically accessible at the edge of the matrix, similar to the directory structure in the file explorer of an operating system (see FIG pictogram used in FIG. may be the subject of registered trade marks). As in the Windows Explorer ™ or Mac Finder ™, it is also possible to zoom in and out of selected areas of the matrix by unfolding and closing.
Sinnvoll ist eine Implementierung in dieser Form vor allem dann, wenn sowohl die Klassifizierungskriterien, wie auch die Unterteilung der klassifizierten Dokumente selbst der Form von strengen Bäumen im Sinne der Graphentheorie entsprechen und diese Bäume nicht durch Permutation der Teile aufgebrochen werden sollen (vgl. Vorteil 1).An implementation in this form is particularly meaningful if both the classification criteria and the subdivision of the classified documents themselves correspond to the form of strict trees in the sense of graph theory and these trees are not broken up by permutation of the parts (see Advantage 1 ).
7. Weitere Vorteile der Erfindung7. Further advantages of the invention
Vorteil 1: Erleichterter Umgang mit der Ambivalenz der höheren Einheit:Advantage 1: Easier handling of the ambivalence of the higher unit:
In der Bildmatrix simultan sichtbare Bildinformation erlaubt das Erkennen und Herstellen sinnvoller Sortierungen bzw. Gruppierungen (Permutationen) mehrerer Einzelknoten und Knotenkomplexe. Dabei ist es möglich mit der mehr oder weniger vorhandenen Subjektivität der Unterteilung der Klassifikationskriterien bzw. der Gegenstände selbst zu spielen. Die Wurzeln der ggf. vorhandenen strengen Knotenbäume werden zu die- sem Zweck virtuell abgeschnitten. Information kann in derSimultaneously visible image information in the image matrix allows the recognition and production of meaningful sorts or groupings (permutations) of several individual nodes and node complexes. It is possible to play with the more or less existing subjectivity of the subdivision of the classification criteria or the objects themselves. The roots of the possibly existing strict node trees are virtually cut off for this purpose. Information can be found in the
Folge anders sortiert werden und zu alternativen sinnvollen Einheiten zusammengefasst werden. Dabei entstehen neue sinnvolle Gruppierungen von Knoten, die nicht zwingend an der üblichen physikalischen Aufteilung der repräsentierten Gegens- tände orientiert sind (z.B. Zeichnungen eines Künstlers aus verschiedenen Sammlungen, ein anzunehmendes Rekonstruktionsprojekt oder dgl . ) . Die gefundenen Gruppierungen werden zunächst durch Permutation in der (Bild) Matrix zusammengestellt. Die visuellen Eigenschaften der Bildmatrix wirken sich im Rahmen dieses Vorgangs besonders bei manueller Permutation vorteilhaft aus, da man das Sortierkriterium stets vor Augen hat.Sequence can be sorted differently and combined into alternative meaningful units. This creates new meaningful groupings of nodes, which are not necessarily oriented to the usual physical distribution of the represented objects (eg drawings of an artist from different collections, an assumed reconstruction project or the like). The found groupings are first compiled by permutation in the (image) matrix. The visual properties of the image matrix have an advantageous effect in the context of this process, especially in the case of manual permutation, since the sorting criterion is always in view.
Durch Begrenzungslinien werden die zusammengestellten Gruppierungen direkt in der (Bild) Matrix gekennzeichnet. Alternativ können sie aber auch als , kognitive Konzepte λ (d.h. z.B. als virtuelle Gegenstände) fest in die Ausgangsdatenmenge eingebunden werden. Die , kognitiven Konzepte λ werden als Menge von verlinkten Aliasknoten hinterlegt und repräsentieren im weiteren Gebrauch als virtuelle (Bild) Dokumente die neu gefundenen Gruppierungen. So bieten sie eine Alternative zur gegebenen physikalischen Ordnung ohne diese zu zerstören. Unabhängige , kognitive Konzepte Λ nach dieser Definition können auch dazu dienen, die oben besprochenen Montagen in der Ausgangsdatenmenge zu hinterlegen.Boundary lines mark the groupings together directly in the (image) matrix. Alternatively, however, they can also be firmly integrated into the output data set as cognitive concepts λ (ie, for example, as virtual objects). The, cognitive concepts λ are deposited as a set of linked alias nodes and represent the newly found groupings as further use as virtual (image) documents. So they offer an alternative to the given physical order without destroying them. Independent, cognitive concepts Λ according to this definition can also serve to deposit the assemblies discussed above in the output data set.
Vorteil 2: Einfachere Annäherung an die Begründung der Korrelation von (Bild) Dokumenten:Advantage 2: Easier approximation to the justification of the correlation of (image) documents:
Mögliche Gründe für die Ähnlichkeit von visuellen Gegenständen sind: a) direkte Abhängigkeit, b) indirekte Abhängigkeit, c) äußere Gründe (etwa ein prominenter Aussichtspunkt im Fall von sich gleichenden Landschaftsbildern) oder d) der Zufall.Possible reasons for the similarity of visual objects are: a) direct dependence, b) indirect dependence, c) external reasons (such as a prominent vantage point in the case of similar landscapes) or d) chance.
Der Zufall kann umso leichter ausgeschlossen werden, je stärker die Korrelation der sich gleichenden visuellen Gegenstän- de ist. Alle anderen Ursachen sind in der Regel wesentlich schwerer zu unterscheiden. Die Bildmatrix erweist sich dabei aufgrund der enthaltenen Bildinformation, aufgrund der zweidimensionalen Matrixordnung sowie aufgrund ihrer Permutier- barkeit als extrem nützliches Werkzeug. Erkannte direkte Abhängigkeiten (Tradierungsereignisse) oder auch andere genauer spezifizierbare Beziehung zwischen zwei Abbildungen können in der Bildmatrix beispielsweise durch Einzeichnen von Linkpfeilen (z.B. durch , klicken und ziehen' mit der Maus) hinterlegt werden. Bei entsprechender Implementierung kann die Bildmatrix so als komfortable Benutzeroberfläche zur Bearbeitung der Ausgangsdatenmenge dienen.Randomness can be more easily excluded the stronger the correlation of the similar visual objects. All other causes are usually much harder to distinguish. Due to the contained image information, due to the two-dimensional matrix order and due to its permeability, the image matrix proves to be an extremely useful tool. Detected direct dependencies (historical events) or other more precisely specifiable relationship between two mappings can be stored in the image matrix, for example by drawing left-hand arrows (eg by 'clicking and dragging' with the mouse). With appropriate implementation, the image matrix can thus serve as a convenient user interface for processing the output data quantity.
Vorteil 3: Extraktion von zeitgebundenen Phänomenen bezüglich der Gegenstände wie der Klassifizierungskriterien:Advantage 3: Extraction of time-bound phenomena related to the objects such as the classification criteria:
Sind Gegenstände wie im oben besprochenen Beispiel nachantike (Bild) dokumente, die Klassifikationskriterien hingengen anti- ke Monumente, so ergibt sich eine vereinheitlichte Herangehensweise an Kunstgeschichte und Klassische Archäologie. Kunstgeschichte widmet sich den zeitgebundenen Phänomenen der (Bild) Dokumente anhand der Klassifikationskriterien. Klassische Archäologie widmet sich den zeitgebundenen Phänomenen der Klassifikationskriterien anhand der (Bild) Dokumente .If objects, as in the example discussed above, are post-antique (picture) documents, the classification criteria are anti-monuments, then a unified approach to art history and classical archeology results. Art history is devoted to the time-bound phenomena of (image) documents based on the classification criteria. Classical archeology is dedicated to the time-bound phenomena of the classification criteria on the basis of the (picture) documents.
Die Bildmatrix dient dabei folgenden Zwecken:The image matrix serves the following purposes:
a) Extraktion der Geschichte der Gegenstände bzw. der Klassi- fikationskriterien (Storytelling) . Beispiele sind die Entwicklung von Handskizzenbüchern oder die Mikrogeschichte eines Gebäudeteils.a) Extraction of the history of the objects or the classification criteria (storytelling). Examples are the development of hand sketchbooks or the micro-history of a building part.
b) Visuelle Kontrolle, ob die beim Filtern der Matrix ausge- wählten Klassifikationen tatsächlich für die Fragestellung relevant sind (Relevanzkontrolle) .b) Visual check whether the classifications selected when filtering the matrix are actually relevant to the problem (relevance control).
c) Im Fall der Geschichte der Klassifikationskriterien dient die Bildmatrix dem Ausschluss abhängiger Darstellungen, da hier nur die jeweils erste Darstellung einer Reihe voneinander kopierten Darstellungen von Relevanz ist. Als Ausschlusskriterium dienen direkte Abhängigkeiten, die u.a. erst in der Bildmatrix zu Tage treten (vgl. Vorteil 4).c) In the case of the history of the classification criteria, the image matrix serves to exclude dependent representations, since Here only the respective first representation of a series of copied representations of relevance is. The exclusion criteria are direct dependencies, which only become apparent in the image matrix (see advantage 4).
d) Verbesserung der relativen Datierung von unscharf oder gar nicht datierten Gegenständen. Vage datierte Knoten (z.B. mit Datierung ,17. Jahrhundert * oder mit terminus ante oder post) können anhand der im Überblick vorhandenen Bildinformation genauer eingeordnet werden.d) Improvement of the relative dating of blurred or undated objects. Vagically dated nodes (e.g., dated, 17th century *, or terminus ante or post) may be more accurately ranked based on the image information present in the overview.
Vorteil 4: Einfachere Beantwortung von impliziten visuellen Detailfragen:Advantage 4: Easier to answer implicit visual detail questions:
Da in der Bildmatrix mehrere, nach gleichen Kriterien klassifizierte Gegenstände auf einen Blick verglichen werden können, ist es auch möglich, nicht klassifizierte, d.h. implizite, nicht wörtlich in der Klassifikation explizite Details der Gegenstände zu untersuchen.Since in the image matrix several objects classified according to the same criteria can be compared at a glance, it is also possible to classify unclassified, i. implicitly, not literally in the classification to examine explicit details of the objects.
Bei historischen (Bild) Dokumenten, die nach gezeigtem Monument klassifiziert sind, ist es so z.B. möglich, die Geschichte eines bestimmten Fensters in einer Wand abzulesen, ohne dass das Fenster explizit Teil der Klassifikationskrite- rien ist.For historical (image) documents classified according to the monument shown, it is e.g. it is possible to read the history of a particular window in a wall, without the window being explicitly part of the classification criteria.
Generell sind visuelle Detailfragen in dieser Form speziell dann sinnvoll, wenn das übergeordnete Klassifikationskriterium ebenfalls von visueller Art ist.In general, visual detail questions in this form are especially useful if the superordinate classification criterion is also of a visual nature.
Vorteil 5: Erleichterung von Datenanalyse und -revision:Advantage 5: Facilitate Data Analysis and Revision:
Die Bildmatrix erleichtert die Datenanalyse und -revision, da beispielsweise doppelte, aber unterschiedlich benannte sowie unidentifizierte Gegenstände durch Augenschein erkannt und ggf. geraergt oder anderweitig in Beziehung gesetzt werden können. Sind die Klassifizierungskriterien visueller Art, sammeln sich entsprechende Kandidaten automatisch in densel- ben Matrixspalten bzw. -zeilen.The image matrix facilitates data analysis and revision, for example, duplicate but differently named as well Unidentified objects can be detected by inspection and possibly geraergt or otherwise related. If the classification criteria are of a visual nature, corresponding candidates automatically accumulate in the same matrix columns or rows.
8. Weitere Anwendungen der Erfindung8. Other applications of the invention
Als weitere Anwendungen der Erfindung kommen zum Beispiel in Betracht:Other applications of the invention include, for example:
(a) Applikationen zur Analyse komplexer Datenmengen;(a) applications for analyzing complex amounts of data;
(b) Verwaltung und Verarbeitung von (visuellen) Zitatedaten (in diesem Zusammenhang erleichtert das Verfahren auch die bibliometrische Qualitätssicherung) ;(b) administration and processing of (visual) data (in this context, the procedure also facilitates bibliometric quality assurance);
(c) Bild- und Kunstwissenschaften, insbesondere im Bereich von Rezeption, Tradierung und Memnosyne. Zusätzlich erweist sich das Verfahren hier auch sehr nützlich bei der relativen Datierung von unscharf eingeordneten Objekten (Barockmalerei, Zeichnungen, Archäologie u. dgl . ) ;(c) visual and art sciences, especially in the area of reception, tradition and memnosyne. In addition, the method also proves to be very useful in the relative dating of blurred objects (Baroque painting, drawings, archeology and the like);
(d) Sicherung des Urheberrechts an Bildern;(d) securing copyright on images;
(e) Datenverarbeitung bei bildgebenden Verfahren in der Medizin (etwa bei der simultanen Beobachtung der Entwicklung gleichartiger Krebsmetastasen im Kontext mehrerer Patienten und/oder Organe) , der Biologie (Erforschung der Phylogenie der Arten sowie der Evolution im Allgemeinen) , der Kunstwissenschaft (Erschließung visueller Ähnlichkeit von Einzelgegenständen) oder in anderen technischen Bereichen, z. B. der Luftaufklärung (simultane Darstellung von Luftbildsequenzen mehrerer Lokationen) ; und (f) Verwaltung von implizit oder explizit klassifizierten Bilddatenmengen (implizit: Bildsuchmaschinen; explizit z.B. mit Tags und Clustern) .(e) data processing in medical imaging (such as the simultaneous observation of the development of similar cancer metastases in the context of multiple patients and / or organs), biology (research on the phylogeny of the species and evolution in general), art science (exploration visual Similarity of individual items) or in other technical areas, eg. B. air reconnaissance (simultaneous display of aerial sequences of several locations); and (f) Administration of implicitly or explicitly classified image data sets (implicitly: image search engines, eg explicitly with tags and clusters).
Die in der vorstehenden Beschreibung, den Zeichnungen und den Ansprüchen offenbarten Merkmale der Erfindung können einzeln oder auch in Kombination für die Verwirklichung der Erfindung in ihren verschiedenen Ausgestaltungen von Bedeutung sein. The features of the invention disclosed in the above description, the drawings and the claims may be of importance individually or in combination for the realization of the invention in its various embodiments.

Claims

Ansprüche claims
1. Verfahren zur Herstellung einer Bildmatrix (1), mit den Schritten:1. A method for producing an image matrix (1), comprising the steps of:
- Bereitstellen eines Netzwerks mit einer Menge von Linkausgangsknoten (2) und einer Menge von Linkzielknoten (3) mit dazwischen liegenden Links (4), - Bilden einer Matrix (5) mit Zeilen und Spalten, wobei die Linkausgangsknoten den Zeilen zugeordnet werden und die Linkzielknoten den Spalten oder umgekehrt, und- providing a network having a set of link output nodes (2) and a set of link destination nodes (3) with links (4) therebetween, - forming a matrix (5) with rows and columns, the link output nodes being assigned to the lines and the link destination nodes the columns or vice versa, and
- Platzieren von visuellen Repräsentationen (6) der Linksausgangsknoten (2) oder der Linkzielknoten (3) an Stelle der Links in der Matrix, so dass sich die Bildmatrix (1) ergibt.Placing visual representations (6) of the left exit nodes (2) or the link destination nodes (3) in place of the links in the matrix to yield the image matrix (1).
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass2. The method according to claim 1, characterized in that
- Linkausgangsknoten (2) klassifizierbare Gegenstände und Linkzielknoten (3) Klassifikationskriterien sind oder umge- kehrt.Link-out nodes (2) Classifiable objects and link-destination nodes (3) Classification criteria are or vice versa.
3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass3. The method according to claim 2, characterized in that
- Gegenstände und/oder Klassifikationskriterien Gegenstände aus einer Menge von Personen, Örtlichkeiten, Zeitbereichen, physikalischen Objekten, konzeptuellen Objekten, Ereignissen und Perioden sind.- Objects and / or classification criteria are objects from a set of persons, locations, time ranges, physical objects, conceptual objects, events and periods.
4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, dass - Gegenstände und/oder Klassifikationskriterien durch einzelne Knoten oder als Gruppe von Knoten repräsentiert sind. 4. The method according to claim 2 or 3, characterized in that - objects and / or classification criteria are represented by individual nodes or as a group of nodes.
5. Verfahren nach einem der Ansprüche 2 bis 4, dadurch gekennzeichnet, dass5. The method according to any one of claims 2 to 4, characterized in that
- bei einem mehrwertigen Link von und/oder zu einem mehrteiligen Gegenstand oder einem mehrteiligen Klassifikationskri- terium eine Detail-Bildmatrix (7) platziert wird.- In a multi-valued link from and / or to a multipart article or a multi-part Klassifikationskri- tium a detail image matrix (7) is placed.
6. Verfahren nach einem der Ansprüche 2 bis 4, dadurch gekennzeichnet, dass6. The method according to any one of claims 2 to 4, characterized in that
- bei einem mehrwertigen Link von und/oder zu einem mehrtei- ligen Gegenstand oder einem mehrteiligen Klassifikationskriterium eine eindimensionale Überblickstafel (8) platziert wird.- In the case of a multi-valued link from and / or to a multi-part article or a multi-part classification criterion, a one-dimensional overview table (8) is placed.
7. Verfahren nach einem der Ansprüche 2 bis 4, dadurch ge- kennzeichnet, dass7. The method according to any one of claims 2 to 4, character- ized in that
- bei einem mehrwertigen Link von und/oder zu einem mehrteiligen Gegenstand oder einem mehrteiligen Klassifikationskriterium eine Bildmontage (9) platziert wird.- If a multi-valued link from and / or to a multi-part object or a multi-part classification criterion, a picture montage (9) is placed.
8. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass8. The method according to any one of the preceding claims, characterized in that
- mehrteilige, insbesondere hierarchisch unterteilte Gegenstände oder Klassifikationskriterien in der Matrix bei einem Eingabesignal in mehrere Matrixzeilen oder Matrixspalten auf- gefaltet werden.- Multi-part, in particular hierarchically subdivided objects or classification criteria are folded in the matrix in an input signal into a plurality of matrix rows or matrix columns.
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass9. The method according to any one of the preceding claims, characterized in that
- mehrteilige, insbesondere hierarchisch unterteilte Gegens- tände oder Klassifikationskriterien in der Matrix bei einem- multi-part, in particular hierarchically subdivided objects or classification criteria in the matrix at a
Eingabesignal in einer Matrixzeile oder Matrixspalte zusam- mengefasst werden. Input signal in a matrix line or matrix column.
10. Verfahren nach den Ansprüchen 2 bis 9, dadurch gekennzeichnet, dass10. The method according to claims 2 to 9, characterized in that
- einzelne Gegenstände und/oder Klassifikationskriterien in der Bildmatrix anhand von genauer spezifizierbaren Beziehun- gen verbunden werden können.- Individual objects and / or classification criteria in the image matrix can be connected by means of more precisely specifiable relationships.
11. Verfahren nach einem der vorhergehenden Ansprüche, gekennzeichnet durch den Schritt:11. The method according to any one of the preceding claims, characterized by the step:
- Ausgabe mindestens eines Teils der Bildmatrix auf einem Ausgabegerät, insbesondere auf einem Bildschirm oder einemOutputting at least part of the image matrix on an output device, in particular on a screen or a display
Drucker, oder in einer Datei.Printer, or in a file.
12. Verfahren nach einem der vorhergehenden Ansprüche, gekennzeichnet durch den Schritt: - Datenbearbeitung der Daten der Bildmatrix, und12. The method according to any one of the preceding claims, characterized by the step: - data processing of the data of the image matrix, and
- Speicherung der bearbeiteten Daten und/oder Ausgabe einer modifizierten Bildmatrix.- Storage of the processed data and / or output of a modified image matrix.
13. Verfahren nach Anspruch 12, bei dem: - die Datenbearbeitung eine Dateneingabe, eine Bilderkennung, eine Korrelation und/oder eine Umordnung von Daten der Bildmatrix umfasst.13. The method of claim 12, wherein: the data processing comprises a data input, an image recognition, a correlation and / or a rearrangement of data of the image matrix.
14. Verfahren nach Anspruch 13, bei dem: - die Speicherung in einer Datenmenge vorgesehen ist, aus der das Bereitstellen des Netzwerks erfolgt.14. The method of claim 13, wherein: - the storage is provided in an amount of data from which the provision of the network takes place.
15. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass - das Verfahren auf einer elektronischen Datenverarbeitungsanlage abläuft. 15. The method according to any one of the preceding claims, characterized in that - the method runs on an electronic data processing system.
16. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass16. The method according to any one of the preceding claims, characterized in that
- an den Matrixelementen der Bildmatrix (1) Zusatzinformationen platziert werden.- Additional information is placed on the matrix elements of the image matrix (1).
17. Elektronische Datenverarbeitungsanlage, umfassend einen Prozessor und ein Speichermedium, wobei das Speichermedium eine Software beinhaltet, welche den Prozessor dazu veran- lasst, das Verfahren nach einem der vorhergehenden Ansprüche auszuführen.17. An electronic data processing system comprising a processor and a storage medium, wherein the storage medium includes software that causes the processor to carry out the method according to any one of the preceding claims.
18. Speichermedium umfassend eine Software für eine elektronische Datenverarbeitungsanlage mit einem Prozessor, wobei die Software den Prozessor dazu veranlasst, das Verfahren nach einem der vorhergehenden Ansprüche auszuführen. 18. A storage medium comprising software for an electronic data processing system with a processor, wherein the software causes the processor to carry out the method according to one of the preceding claims.
EP07786557A 2006-08-07 2007-08-03 Method for producing scaleable image matrices Withdrawn EP2050022A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006036826 2006-08-07
PCT/EP2007/006900 WO2008017430A1 (en) 2006-08-07 2007-08-03 Method for producing scaleable image matrices

Publications (1)

Publication Number Publication Date
EP2050022A1 true EP2050022A1 (en) 2009-04-22

Family

ID=38596892

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07786557A Withdrawn EP2050022A1 (en) 2006-08-07 2007-08-03 Method for producing scaleable image matrices

Country Status (3)

Country Link
US (1) US20100194756A1 (en)
EP (1) EP2050022A1 (en)
WO (1) WO2008017430A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10437999B1 (en) * 2016-08-31 2019-10-08 Symantec Corporation Runtime malware detection
CN109614613B (en) 2018-11-30 2020-07-31 北京市商汤科技开发有限公司 Image description statement positioning method and device, electronic equipment and storage medium

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5659626A (en) * 1994-10-20 1997-08-19 Calspan Corporation Fingerprint identification system
US6222939B1 (en) * 1996-06-25 2001-04-24 Eyematic Interfaces, Inc. Labeled bunch graphs for image analysis
US7065253B2 (en) * 1999-09-03 2006-06-20 Intel Corporation Wavelet zerotree coding of ordered bits
US6304898B1 (en) * 1999-10-13 2001-10-16 Datahouse, Inc. Method and system for creating and sending graphical email
WO2001031502A1 (en) * 1999-10-27 2001-05-03 Fujitsu Limited Multimedia information classifying/arranging device and method
US6675158B1 (en) * 1999-11-30 2004-01-06 Sony Corporation Method and apparatus for organizing data pertaining to audiovisual content
US7127087B2 (en) * 2000-03-27 2006-10-24 Microsoft Corporation Pose-invariant face recognition system and process
US7418470B2 (en) * 2000-06-26 2008-08-26 Massively Parallel Technologies, Inc. Parallel processing systems and method
KR20040041082A (en) * 2000-07-24 2004-05-13 비브콤 인코포레이티드 System and method for indexing, searching, identifying, and editing portions of electronic multimedia files
US7224991B1 (en) * 2000-09-12 2007-05-29 At&T Corp. Method and system for handwritten electronic messaging
US7003308B1 (en) * 2000-09-12 2006-02-21 At&T Corp. Method and system for handwritten electronic messaging
US7176921B2 (en) * 2000-10-20 2007-02-13 Sony Corporation Graphical rewriting system for multimedia descriptions
TW569148B (en) * 2002-04-09 2004-01-01 Ind Tech Res Inst Method for locating facial features in an image
US8321470B2 (en) * 2003-06-20 2012-11-27 International Business Machines Corporation Heterogeneous multi-level extendable indexing for general purpose annotation systems
US7711584B2 (en) * 2003-09-04 2010-05-04 Hartford Fire Insurance Company System for reducing the risk associated with an insured building structure through the incorporation of selected technologies
CA2565870A1 (en) * 2004-05-06 2005-12-15 The Regents Of The University Of California Method and system for aligning and classifying images
US20050278656A1 (en) * 2004-06-10 2005-12-15 Microsoft Corporation User control for dynamically adjusting the scope of a data set
US8878851B2 (en) * 2004-11-12 2014-11-04 Synchronica Plc Method and system for streaming documents, e-mail attachments and maps to wireless devices
US20060233461A1 (en) * 2005-04-19 2006-10-19 Honeywell International Inc. Systems and methods for transforming 2d image domain data into a 3d dense range map
US20070153731A1 (en) * 2006-01-05 2007-07-05 Nadav Fine Varying size coefficients in a wireless local area network return channel
US8243022B2 (en) * 2006-11-27 2012-08-14 Microsoft Corporation Federated virtual graffiti
US8019167B2 (en) * 2007-01-03 2011-09-13 Human Monitoring Ltd. Compressing high resolution images in a low resolution video
US10235429B2 (en) * 2007-08-20 2019-03-19 Stephen W. Meehan System and method for organizing data in a dynamic user-customizable interface for search and display

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2008017430A1 *

Also Published As

Publication number Publication date
US20100194756A1 (en) 2010-08-05
WO2008017430A1 (en) 2008-02-14

Similar Documents

Publication Publication Date Title
EP0910829B1 (en) Database system
DE69432575T2 (en) Document recognition system with improved effectiveness of document recognition
EP1311989B1 (en) Automatic search method
DE112010000947T5 (en) Method for completely modifiable framework data distribution in the data warehouse, taking into account the preliminary etymological separation of said data
DE112007000053T5 (en) System and method for intelligent information acquisition and processing
DE112005003157T5 (en) Domain specific data element mapping method and system
DE202011110873U1 (en) Scalable rendering of large spatial databases
DE112020001874T5 (en) DATA EXTRACTION SYSTEM
DE60310881T2 (en) Method and user interface for making a representation of data with meta-morphing
DE69632835T2 (en) METHOD FOR AUTOMATIC PROCESSING INFORMATION ABOUT USER DATA
DE112018002626T5 (en) Methods and systems for the optimized visual summary of sequences with time-related event data
EP1159689A2 (en) Search and surf device for hypertext documents
WO2008017430A1 (en) Method for producing scaleable image matrices
DE19908204A1 (en) Fractal n-th order network for handling complex structures
EP1224579A2 (en) Method for processing data objects
WO2011044865A1 (en) Method for determining a similarity of objects
Rehbein et al. Codicology and Palaeography in the Digital Age
DE10057634A1 (en) Process for processing text in a computer unit and computer unit
DE19729911A1 (en) Documentation data organisation system
Krech Nur wer β sagt, kann auch α sagen: Zu Reinhard Schulzes Ansatz der ‚retrospektiven Genealogie ‘
DE19811524A1 (en) Data processing system especially for external electronic data stock
WO2013075745A1 (en) Method and system for creating user models
Carus et al. Rudolf Carnap: Early Writings: The Collected Works of Rudolf Carnap, Volume 1
DE102009042659A1 (en) Method for automated cataloging of digital raster data with spatial reference, involves interlinking techniques of different disciplines, and executing automation of digital raster data and provision of data or data services
Eckl et al. Ten years of Soziale Passagen: An empirical analysis of the journal’s topics

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20090112

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

17Q First examination report despatched

Effective date: 20100305

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20100916