The blob detection algorithm uses a greedy dilation that successively attaches the largest-valued unassigned pixel to a neighboring blob or forms its own blob if no neighboring peak has been established. Configure -> Configure Settings on the Image Viewer menu bar provides parametric settings for Blob Detection:
|
| Figure 1: The Blob Detection configuration pane. |
The Detect Blobs operation may detect hundreds or even thousands of separate blobs in the image. There are a number of important tasks in analyzing the large volume of blob data.
The large number of separated chemicals in GCxGC data makes manual analysis tedious and time-consuming, so the automated tools provided by GC Image are essential for efficient processing of large GCxGC data sets. GC Image has tools, described in Identification , that automate much or all of the analysis process. The approach is based on pattern matching: a template that describes the pattern of chemicals peaks in one image is matched automatically to blobs of subsequent images. Similar patterns of blob peaks are seen in runs of similar samples under similar conditions, so templates can be used to make accurate chemical identifications based on previously observed patterns. Then, the chemical names, chemical groups, and internal standard associations in the template are copied automatically to blobs in the target image.
Although GC Image provides a high level of automation, sometimes manual, interactive processing is required. As described below, GC Image allows users to interactively assign chemical names, chemical group names, internal standard associations, reporting status, and other metadata to individual blobs or groups of blobs. Other GC Image tools, also described below, support locally variable blob detection and interactive editing of detected blobs.
|
| Figure 2: Graphical highlights show the unflagged blobs (outlines in red), included blobs (outlines in light blue), internal standards (outlines in yellow), and associations between included blobs and internal standards (lines in green). |
Generic Blob Display configuration settings are accessible via the Configure -> Configure Settings on the Image Viewer menu.
|
| Figure 3: The Blob Display configuration pane. |
After blob detection, when the cursor lingers over a blob in the Image Viewer, a tool tip appears with information about the blob. A configuration tab for blob mouse-overs, pictured in Figure 4, determines which blob information is visible in blob mouse-overs. The default mouse-over information configuration is: Blob ID, Compound Name, and Peak Value. At most five fields can be shown in the blob mouse-overs.
|
| Figure 4: The Blob Mouse-Overs configuration pane. |
The Text View tool, accessible from the View -> Text View menu option or the tool bar, has a flag for displaying blob assignments at each pixel. This tool provides a quantitative view of each pixel in each blob and is very useful for closely examining blobs.
|
| Figure 5: The cursor modes for blobs are set from a button on the Image Viewer palette. |
In point blob-selection mode, a blob is selected by moving the cursor over any pixel inside the border of the blob and clicking the left mouse-button. Once a blob is selected in pixel blob-selection mode, other blobs can be added to the selection set by depressing the control key and clicking of the left mouse-button while the cursor is inside the next blob to be selected. To select from multiple overlapping blobs (e.g., as generated by the Deconvolve/Unmix operation described below), first click the desired location, which will select the overlapping peak with the smallest blob ID. Other overlapping peaks can be selected, in a cycle ordered by blob ID, using the <TAB> key (which deselects the previous peak in the cycle) or the <CTL>+<TAB> keys (which maintains selection of the previous peak in the cycle).
In polyline blob-selection mode, blobs are selected by intersection with a drawn polyline. To draw a polyline, locate the cursor at the starting point of the polyline and click the left mouse-button. Then, similarly locate each successive point of the polyline and click the left mouse-button. At the ending point of the polyline, double-click the left mouse-button. All blobs intersected by the polyline are selected and the polyline disappears. To create a polyline that persists in the image, draw a graphic polyline, as described in Graphics .
In rectangle blob-selection mode, a group of blobs can be selected by moving the cursor to a point above (or below) and left (or right) of the peaks of all blobs to be selected, depressing the left mouse-button, moving the cursor below (or above) and right (or left) of the peaks of all blobs to be selected and releasing the mouse button. All blobs with the peak pixel in the rectangular bounding box are selected and the rectangle disappears. To create a rectangle that persists in the image, draw a graphic rectangle, as described in Graphics .
In polygon blob-selection mode, a group of blobs can be selected by moving the cursor to a point near the blobs to be selected, clicking the left mouse-button, repeatedly moving the cursor around the blobs to be selected and clicking the left mouse-button (drawing a polygon), and double clicking the left mouse-button (to close the polygon). All blobs with the peak pixel in the polygon are selected and the polygon disappears. To create a polygon that persists in the image, draw a graphic polygon, as described in Graphics .
The blob(s) that are selected are highlighted with a colored box. Figure 6 shows a selected blob with a mouse-over that shows information about the blob.
|
| Figure 6: Selected blobs are highlighted by a box. |
All blobs may be selected by first setting the cursor mode to Blob Mode and then choosing Edit -> Select All (or clicking in the image and typing the <CTL>+A keys). Three additional tools for selecting blobs by user-specified criteria — Find Blobs, Visualize Blobs, and CLIC tool are described below.
In addition to the previously mentioned smoothing and filter parameters, this dialog has a minimum peak reference parameter. The user can choose Relative or Absolute for the algorithm to use when determining if a given peak should be included. Relative will multiply the estimated standard deviation of the noise by the minimum peak value entered. Absolute will only test a given peaks value with the minimum peak value entered. Local blob detection may be performed either in Graphics mode with one graphic selected or in Blob mode with one unexcluded blob selected. Select "Edit -> Local Blob Detection". Then, in the Local Blob Detection dialog, pictured in Figure 7, enter the detection parameters and click "OK". In Graphics mode, all blobs indicated by the graphic are excluded and blob detection is performed on the region. In Blob mode, the selected blob is excluded and local blob detection is performed in its place.
|
| Figure 7: The Local Blob Detection dialog. |
One of the blob cursor modes for blobs is Draw Blob mode. In blob draw mode, the user delineates the blob outline in the Viewport by depressing the left mouse-button on the border of the new blob, moving the cursor along the desired outline of the blob, and releasing the cursor at the end of the outline (causing the outline to be closed and all unassigned interior pixels to be assigned to the new blob). If a new blob is drawn to overlap another blob, the pixels in the overlapping region(s) will not be assigned to the new blob unless the blob that is overlapped has been flagged as excluded from reporting or the pre-existing blob value at the pixel is less than the pixel value.
To flag blob(s) as excluded, select the blob(s) to be excluded and then click the Delete / Exclude Object button on the palette. Confirmation for excluding blob(s) is required. A blob that is flagged as excluded will be treated in reporting as if it was not detected, but excluded blobs are maintained in the data, so it is possible to remove the exclusion flag or to examine the data for the presence and history of excluded blobs. Blobs flagged as excluded lose their claim to pixels. For example, suppose that Blob A is flagged as excluded and then Blob B is defined to contain pixels that were contained in Blob A. Then, if the exclusion flag is removed from Blob A, Blob A does not reclaim pixels that now are contained in Blob B.
To facilitate scripting in which blobs are excluded and then redrawn, GC Image supports exclusion of blobs selected by a graphic. So, a user can define a graphic (with optional CLIC function), then select "Edit -> Exclude Blobs in Shape". This operation can be applied without selecting specific blobs, which may be different from image to image, which allows the script to be used without reference to specific blobs.
The Edit Blobs tool, available in the Edit menu in the Image Viewer, is a specialized interface for drawing, excluding, and/or editing blobs. Figure 8 illustrates the Edit Blobs tool.
|
| Figure 8: The Edit Blobs tool allows a variety of actions, including excluding and redrawing blobs. |
The first step in using the Edit Blobs tool is to select a blob in the Image Viewer (as described above using one of the blob-selection modes from the palette). Then, select the Edit -> Edit Blobs option from the menu in the Image Viewer .
The Edit Blobs tool resembles the Multi-Projections tool in that it has a sub-image in the upper-left, graphs of slices of rows in the bottom-left, graphs of slices of columns in the upper-right, and a control pane in the lower-right. The sub-image can be shifted by click-and-drag in the sub-image. The Edit Blobs tool can be resized to show a larger or smaller sub-image and the region of interest can be changed by click-and-drag with the right mouse-button. The Reset Display resets the scale to the minimum resolution and the position to center the active blob (or, if no blob is active, the original active blob).
The Edit Blobs tool shows three row and three column slices in one-dimensional graphs below and to the right of the image. The cross-hairs indicate the three row and three column slices in the sub-image that are graphed. The center of the cross-hairs selects the active blob. (If there are overlapping blobs at the cross-hairs, the <TAB> key can be used to cycle the active blob.) The cross-hairs can be relocated in the sub-image by depressing the shift key and clicking the left mouse-button on the desired location. The cross-hairs can be moved incrementally with the four arrow buttons on the Edit Blobs control pane.
The graphs of the one-dimensional slices show the pixel values (in blue), the values of the active blob (in red, with knots), and the values of the other blobs (in black). The values of the active blob can be edited on the row and column slices by moving the graphical knot associated with the blob value up or down. The knots are moved by clicking with the left mouse-button on the knot and dragging it to the desired value. The sum of all blob values at a pixel may not exceed the pixel value.
The Edit Blobs control pane has five additional buttons for editing blobs. There are buttons for splitting the active blob at the center of the cross-hairs either horizontally or vertically along the cross-hair. Pressing these buttons will split the active blob in the specified direction. There is a button for excluding the active blob at the center of the cross-hairs. Pressing this button will flag the active blob as excluded in reporting. There is a button for merging two blobs. After pressing the button to merge blobs, the active blob at the center of the cross-hairs is merged with another blob. The other blob is indicated by pointing the cursor and shift-click with the left mouse-button, then clicking the merge button again to indicate the selection of the other blob is complete. There is a button for drawing a new blob. After pressing this button, locate the cursor on the desired border of the new blob, depress the left mouse-button, move the cursor along the desired outline of the blob (drawing an outline), and release the cursor at the end of the outline (which is closed automatically).
Separating overlapping peaks is a difficult problem and deconvolution and unmixing processing will not succeed in all cases. The operation works better if:
To set the metadata for a blob, it must first be selected. After one or more blobs are selected, a click of the right mouse-button will invoke a popup dialog box for editing the metadata, such as illustrated in Figure 9.
|
| Figure 9: The Blob Metadata popup dialog displays and allows setting of metadata about the blob, including chemical name, group name, etc. |
If multiple blobs are selected, the popup dialog does not display the values specific to individual blobs. If multiple blobs are selected the popup, illustrated in Figure 10, allows setting the chemical group name of all selected blobs, setting the constellation name of all selected blobs, clearing the names of all selected blobs, setting whether or not the selected blobs are to be included in reporting, setting whether or not the selected blobs are internal standards, setting whether or not the selected blobs are to be excluded in reporting, setting whether or not the blobs should have text labels, setting whether or not the blobs should have chemical structure, setting a CLIC expression for all selected blobs and setting a color for all selected blobs.
|
| Figure 10: The Blob Group Metadata popup dialog allows setting of metadata about a selected group of blobs. |
The internal standard of a blob that is not itself an internal standard is, by default, set to the nearest blob that is an internal standard. The defaults are applied when blobs are included and when an internal standard is included or excluded. The internal standard of an included blob can be changed by selecting the blob and cycling the association from one internal standard to the next until the correct association is made. Cycle the internal standard by first selecting an included blob (that is not an internal standard) and then clicking the Cycle Internal Standard from the Image Viewer tool bar or selecting Edit -> Cycle Internal Standard from the menu.
Clicking the Clear All Metadata button clears all blob metadata as well as all graphics and text objects. The user must confirm execution of this operation.
|
| Figure 11: The Blob Table displays information about each blob. The table can be sorted by clicking on a column header. |
GC Image supports more than 80 of computed attributes and metadata for blobs. The white paper, GCxGC Blob Metadata and Statistics in GC Image , describes in detail each of the available metadata and computed attributes in GC Image.
Two computed attributes, Amount and Amount Source , reference external files: one file containing a composition table listing constituent compounds and their amounts or concentrations and one file containing a calibration table. The Amount attribute is set either directly from the Amount Table (if the named chemical is listed) or using calibration. The Amount Source attribute describes the method used to determine the Amount attribute value. The references to these external files can be set automatically in GC Project or can be set manually in GC Image using the menu options "Configure -> Configure Amount Table" and "Configure -> Configure Calibration Table". The configuration dialog for the Calibration Table has options for calibration as well as the setting of the external file reference.
The blobs in the table can be sorted in forward or reverse order by clicking on the header of the column to be used as the sort key. (Consecutive clicks reverse the sort order.) Clicking to select a row (or using shift-click to select a range of rows or control-click to select multiple rows) causes the blob(s) selected in the Blob Table to also become selected and highlighted graphically in the Image Viewer. Right-click on a row brings up the metadata dialog for the indicated blob.
The number of decimal digits displayed for floating-point attributes can be set individually. To change the number of decimal digits, click the right button of the mouse on the column header to bring up the precision control dialog. Use the up or down arrows to increase or decrease the number of digits, then click elsewhere to set the indicated number of digits.
Some blob metadata also can be edited directly in the blob table. To edit a field, select the blob in the blob table and click on the field to be edited. Computed values cannot be edited. Metadata fields that can be edited display a text box when clicked. The Compound Name field provides a pull-down menu containing the hit-list returned by MS search.
The blob table columns can be configured via the Configure -> Configure Blob Table on the Image Viewer menu. The Configure Blob Table dialog, pictured in Figure 12, allows the user to add or remove columns from the blob table configuration. Column(s) can be reordered by removing and re-inserting entries in a new position.
|
| Figure 12: The Configure Blob Table allows the user to select the columns of the blob table. |
Excluded blobs are not shown in the blob table. However, the blob table pane has a checkbox for toggling between the blob table and the table of excluded blobs.
The blob table can be exported as a text file from the File -> Save Blob Table menu item on the Image Viewer. The exported blob table will contain only the columns specified by the blob table configuration. The blob table is saved as text in comma-separated-values (CSV) format, which can be imported directly in the Microsoft Excel and other data analysis software.
GC Image can present information about each blob set in tabular form. Clicking the Show Blob Set Table button on the Image Viewer tool bar or selecting View -> Blob Set Table from the menu invokes a sortable table with a row for each blob set. Figure 13 shows an example blob set table.
|
| Figure 13: The Blob Set Table displays information about blob sets. The table can be sorted by clicking on a column header. |
On each row is the blob set's ID (for sets defined by graphics objects), name of the group or defining graphic, number of blobs in the set, number of included blobs in the set, total volume of all blobs in the set, total volume of all included blobs in the set, total fractional response (as percent) of all blobs in the set, and total fractional response (as percent) of all included blobs in the set. Currently, the columns in the blob set table are not configurable.
Each row of the blob set table also has a color selection button. If the color is applied to a blob set, it overrides the color defined for the class (included, excluded, or unflagged) of blobs in the set, but not the colors assigned for specific blobs. The priority for colorizing blobs (from high to low) is blob, group, constellation, graphic(s), and class. If a blob is colorized by its graphic(s) and is contained in multiple sets defined by graphics that apply colors to blobs, then the blob is colored by the average color of those graphics.
The entries in the table can be sorted in forward or reverse order by clicking on the header of the column to be used as the sort key. (Consecutive clicks reverse the sort order.) Clicking to select a row (or using shift-click to select a range of rows or control-click to select multiple rows) causes the blob(s) in selected blob set(s) to become selected and highlighted graphically in the Image Viewer . The number of decimal digits displayed for floating-point attributes can be set individually by clicking the right button of the mouse on a column header, as described for Blob Tables.
The blob set table can be exported as a text file by selecting File -> Save Blob Set Table from the Image Viewer menu. The exported blob set table is saved as text in comma-separated-values (CSV) format, which can be imported directly in the Microsoft Excel and other data analysis software.
The Find Blobs tool, pictured in Figure 14, supports blob selection on the basis of blob ID, compound name, group name, and constellation name. For example, all blobs with a specific group name could be selected en masse. This tool is accessible from the Edit menu.
|
| Figure 14: The Find Blobs tool allows selection of blobs on based metadata. |
GC Image provides a Visualize Blobs tool, pictured in Figure 15, for graphing bi-variate relationships between blob statistics and identifying blobs with statistical attributes. For example, the tool can be set to show volume and peak value of each blob. This tool is accessible from the Edit menu.
|
| Figure 15: The Visualize Blobs graphs bi-variate relationships of statistics. |
The Visualize Blobs tool is useful for identifying blobs with certain statistical characteristics (e.g., anomalies). The user can draw a polygon in the graphical plane enclosing plotted points of interest, as illustrated in Figure 16, by clicking at each vertex and double-clicking at the final vertex.
|
| Figure 16: The Visualize Blobs with designated blobs enclosed by a polygon. |
Then, the user can click the Assign Properties button to bring up the blob group metadata popup, shown in Figure 9 , for setting metadata of the corresponding blobs.
The CLIC Tool supports blob selection using the Computer Language to Identify Chemicals (CLIC) to create powerful rule-based constraints. The CLIC Tool is described in Chemical Identification.
To Cluster Blobs, enter Blob mode, select the blobs to be clustered, and select "Edit -> Blob Clustering. Then, in the Cluster Blobs dialog, pictured in Figure 17, choose the clustering algorithm, the scaling of the first-column retention (in pixels) relative to the second-column retention (in pixels), the number of clusters, whether or not to include the cluster polygons, and whether or not to add the cluster polygons to the template.
|
| Figure 17: The Cluster Blobs dialog. |
Figure 18 pictures four cluster polygons partitioning selected blobs. If the cluster polygons are included, then the blob set for the cluster will be included in the Blob Set Table. The cluster polygons also can be added automatically to the template. As described in Chemical Identification, if the cluster polygons are added to the template, marker peaks within each cluster also may be determined automatically and added to the template.
|
| Figure 18: Four cluster polygons drawn to partition selected blobs. |
Here are the brief descriptions on each clustering algorithm. All blobs are represented by peak locations in pixel coordinates.
Contents Previous: Preprocessing Next: GCxGC-MS Data Processing and Analysis
GC Image™ Users' Guide © 2001–2007 by GC Image, LLC, and the University of Nebraska.