Abstract:
A method for associating each descendent picked point with a parent seed point is disclosed which is used in a computerized method of automatically picking horizons from a three dimensional volume of seismic data traces. Such association of each and every point to each of its descendent picked points is recorded in computer memory. The method further includes displaying a path from a descendent picked point back to a starting seed point which led to its selection as a picked point.

Description:
CROSS REFERENCE TO RELATED APPLICATION 
     This is a continuation of application Ser. No. 08/046,026 filed on Apr. 12, 1993, now U.S. Pat. No. 5,432,751, which was a continuation of application Ser. No. 07/919,167 filed on Jul. 23, 1992, now U.S. Pat. No. 5,251,184, which is a continuation-in-part of parent application Ser. No. 07/727,410 filed Jul. 9, 1991, now U.S. Pat. No. 5,153,858. 
    
    
     BACKGROUND OF THE INVENTION 
     1. Field of the Invention 
     This invention relates generally to the field of seismic data interpretation. In particular the invention relates to a machine process for selection of three-dimensional (3D) seismic data to provide petroleum exploration professionals more detailed understanding of subsurface geology and geometry. Still more particularly, this invention is an automated method of &#34;picking&#34; or &#34;tracking&#34; individual seismic events or horizons through a three-dimensional volume of data with extreme accuracy and extreme speed. 
     2. Description of the Prior Art 
     FIG. 1 through 4 of the Drawings illustrate features and methods associated with the prior art picking methods; FIGS. 5 through 8 illustrate features and methods of this invention. Only Figures associated with prior art methods are introduced here. 
     FIG. 1 illustrates a portion of a hypothetical 3D seismic data volume in order to explain the three-dimensional relationships discussed in the text and accompanying drawings in this specification; 
     FIG. 2 is an isometric view of a portion of five seismic traces which illustrates the relationship between a &#34;seed point&#34; and its four adjacent traces; 
     FIG. 3 illustrates a prior art automatic tracking method; and 
     FIG. 4 illustrates a prior art &#34;iterative&#34; autotracking method. 
     FIG. 1 is an isometric view of a portion of a hypothetical three-dimensional (3D) seismic data volume. The small circles at the top of the volume represent the surface location of individual traces. The vertical lines represent seismic traces which are measured in 2 way travel time along the z-axis of the volume. Such travel is related to the distance or depth into the earth at which a wavelet is generated. Each individual trace is an amplitude versus time representation of acoustic reflections from strata in the earth. The graphical view of FIG. 1 is merely a visual representation of the manner in which each seismic trace is actually represented. Each trace is stored as a sequence of digital numbers representing the amplitude of the trace about a zero value. Each number uses many &#34;bits&#34; (a bit is a binary digit having values .0. or 1) to adequately represent the number which corresponds to the amplitude. Eight, sixteen or thirty-two bits are often used. Of course, such bit representations are repeated for each time point, for example at 2 or 4 milliseconds (m sec) intervals for six total seconds. 
     A horizontal section or time slice is a horizontal slice or plane through the 3D volume of data. It illustrates different strata at a common time. On the other hand, a horizon map, or simply a &#34;horizon&#34; is obtained by plotting an attribute of a particular wavelet (usually time of the wavelet, but sometimes maximum or minimum amplitudes) on x-y axes. It is similar to a surface topographic map, but of course such a plot is of subsurface strata. The horizon attribute may be illustrated by colors or by line contours etc. 
     In less than ten years, computer aided exploration revolutionized seismic exploration and field development. Until recently, however, one aspect of seismic interpretation--picking subsurface horizons, or simply, &#34;picking&#34;, remained essentially unchanged from paper and pencil methods to automatic computer picking methods. 
     Traditionally, picking was done manually by drawing with colored pencils on paper, one seismic section or line at a time--an incredibly tedious process. In the early 1980&#39;s, interactive CAEX (an acronym for Computer Aided Exploration) workstations gave seismic explorationists the ability to pick 3D data more quickly and effectively. While interpreting seismic lines (that is, a two-dimensional vertical slice or a &#34;vertical seismic section&#34;) was still accomplished by viewing and picking one line at a time, it could then be done by using a mouse in combination with a display screen and clicking the cursor on a few selected points along a horizon and letting the machine pick all the rest of the points on that line. This was the first type of automated picking, and represented an incremental increase in both productivity and accuracy over manual picking. 
     In one prior art automatic system for tracking a bedding plane (or strata or simply &#34;horizon&#34;) in a substantially horizontal direction through a 3D volume of data, a user selected or &#34;input&#34; at least one &#34;seed point&#34;, which then &#34;expanded&#34; in all four directions within the 3D data volume as illustrated in FIG. 2 until it reached the boundaries of a user specified zone. Users had the option of tracking seismic data in one of two modes. 
     A &#34;seed point&#34; is specified by its x and y location and its time or depth (i.e., the z-axis of FIG. 1). It is also specified by a characteristic or attribute of the reflection at that point. Such characteristic is usually the maximum amplitude of the reflection at that location in the volume of the data. Other attributes or characteristics, such as minimum amplitude, phase, frequency, etc., of the reflection at the x, y, z point may be used. As illustrated in FIG. 3, non-iterative tracking searched the seismic traces adjacent seed points for similar amplitude values, picked the best one, then proceeded to the next available trace without double-checking the accuracy of the pick. 
     An iterative picking mode verified an adjacent trace as a pick by cross-referencing the previous trace. Once verified, the adjacent trace was treated as a seed point and the picking of adjacent traces from it proceeded. FIG. 4 illustrates such prior art iterative picking. Verification means that if the amplitude of the picked trace is within the limits of tolerance set by the user, the pick is accepted. Users could specify (on a scale of 1-10) the degree of amplitude similarity they would allow. If a pick did not pass this acceptance test, it was designated &#34;dead&#34; until at least one directly adjacent trace matched sufficiently to accept it. 
     More specifically, once a seed point is selected on a trace, the trace is scanned up and down the z or time axis to find the local extreme amplitudes or simply &#34;extrema&#34;. A local extremum of a variable X i  where i is a digitizing index, is defined as 
     
         x.sub.i-1 &lt;x.sub.i ≧x.sub.i+1 
    
     or 
     
         x.sub.i-1 &lt;x.sub.i ≦x.sub.i+1. 
    
     Such scanning is bounded by zero crossings of the amplitude of the trace in the case of a peak or a trough. Such extremum will typically vary with time a small amount. For example, if T 0  represents the seed point, T 1  would typically represent the time of the extremum. Next, the time T 0  is started on the target trace. On it, the time is varied up and down between zero crossings of its trace amplitude until the nearest extremum T 2  is found. Finally, the time T 2  is used on the trace on which the seed point exists and on such &#34;seed&#34; trace scanning up and down the &#34;z&#34; axis is again performed for the nearest extremum T 3 . If T 3  equals T 1 , then iterative tracking has been achieved and tracking continues. 
     The acceptance test tolerance of the prior art iterative tracking defined a function, ##EQU1## where A t  =Amplitude from the target trace at T 2 , and 
     A s  =Amplitude from the seed point at T 1 . 
     The value of S is bounded by values of 0 and 1. The more similar the two amplitudes, the closer the S function is to zero. The more dissimilar the two amplitudes, the closer the S function is to 1. Next, a score function is evaluated: 
     
         SCORE=(S*9.0)+1. 
    
     The score is compared with a control value from 1 to 10 selected by the interpreter or user of the data. Scores greater than the control value prevent a target trace from being picked. 
     The prior art techniques described above must process extremely large amounts of data in order to produce or pick a horizon map. Not only must the picking procedures be performed, but their performance requires operation on digital data comprising many bits representative of analog seismic signals. As a result, even with very powerful computers in workstations, a geologist or geophysicists who uses a workstation having a horizon picking program for picking 3D volumes must wait until the program picks through the data and performs the above described picking procedures. Such wait may inhibit creativity where a user desires to view multiple horizons in a short time. 
     IDENTIFICATION OF OBJECTS OF THE INVENTION 
     A primary object of this invention is to provide a method for storing and picking 3D seismic data which produces a horizon map on user command within a much shorter time, perhaps 10 to 50 times shorter than prior art methods using comparable computing power. 
     Another object of the invention is to reduce the amount of computer memory required at the time a user desires to pick a horizon, such reduction being at least eight times less required memory. 
     Another object of this invention is to provide an alternative method for storing and picking 3D seismic data that is characterized by high accuracy in generation of horizon maps and attributes. 
     Another object of the invention is to provide for detection and interactive correction of tracking errors in a manner which is much faster and more convenient to the user than that provided by prior art methods. 
     SUMMARY 
     The objects identified above along with other advantages and features of the invention are achieved with the method and apparatus of this invention by which the bulk of tracking computations for a 3D volume of seismic data is performed in advance during a &#34;batch&#34; (non-interactive) processing phase. The results of such batch processing are stored as a &#34;horizon bit volume&#34; in which each seismic value of the original 3D cube of digital data is replaced by a single bit of the sampled information. The horizon bit volume is created by selecting and processing all three by three grids of seismic volume data and assigning a &#34;1&#34; bit to each depth point of a grid&#39;s center trace for which a horizon indicator or &#34;characteristic&#34; can be picked according to a local horizon picking method. Such characteristic may be a maximum amplitude of a wavelet, a minimum amplitude of a wavelet or other attribute such as zero crossing, frequency, etc. Next, each local horizon represented by a &#34;1&#34; bit of a center trace at a particular depth point is coordinated with its neighboring traces so as to establish continuity of a local horizon from one local horizon at a depth of a center trace to a local horizon of a center trace of its adjacent neighbor. A final bit volume results which, when later is accessed in an interactive phase, produces horizons starting from any bit in the volume as a seed point. Such horizons which result from scanning of the final bit volume are the nearest sampled equivalents of the horizons picked with the original eight-bit volume of seismic data. 
     A method and apparatus for storing attribute information corresponding to each one or &#34;1&#34; bit of the final bit volume is also provided. 
     During the interactive phase, a user accesses only the final bit volume, instead of the original seismic volume data. The volume of data may be stored in RAM memory of a computer, rather than on disk as required by prior art. The scanning of the final bit volume produces a horizon map from a seed point. It proceeds so rapidly that a user can produce a horizon map on a monitor apparently instantaneously. A record of the path through the bit volume is maintained so that if an erroneous portion of the final map is detected, a user may identify and eliminate that portion of the final horizon map. 
     The final bit volume described above typically has 10 to 20 percent &#34;1&#34; bits with the remainder of the bits being &#34;0&#34;s. An alternative method and apparatus of this invention creates a &#34;compressed trace volume&#34; instead of the final bit volume. In the alternative case rather than storing &#34;1&#34;s, at the location of the sample nearest attribute of a wavelet, (such as, the peak, trough, or any specified phase) a record of the precise time (or its depth equivalent) at which such attribute occurs is stored. Such time or depth values are stored sequentially in an index file. This alternative method and apparatus preferably interpolates the seismic trace records to determine the precise time or depth location and attribute value of each local horizon. Attribute values, determined by interpolation, are stored contiguously, but their depth location are determined by the values stored in the compressed trace volume. In the interactive phase, expanding beyond a seed point from the compressed trace volume proceeds analogously to that of scanning of the final bit volume but employs a different search procedure. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     The objects, advantages and features of the invention will become more apparent by reference to the drawings which are appended hereto and wherein like numerals indicate like parts and wherein an illustrative embodiment of the invention is shown, of which: 
     FIGS. 1 through 4 illustrate prior art automatic picking methods and illustrations of a 3D volume of seismic data, 
     FIG. 5 illustrates a three-by-three volume of traces defined about a center trace which is used to produce candidate bits, 
     FIGS. 6A and 6B illustrate a method to identify whether or not a characteristic of a wavelet at a particular depth is on a local horizon for the purpose of deciding whether or not a bit is to be set in the candidate bit volume, 
     FIGS. 7A and 7B illustrate testing procedures in the creation of a final bit volume to insure that a horizon is produced when later scanning of the bit volume is performed from any bit in the bit volume. 
     FIG. 8 illustrates testing procedures in the creation of a final bit volume by which bits set on depth points of center lines are tested with respect to neighboring bits both as to their east and west neighbors and also with respect to their north and south neighbors. 
     FIG. 9 schematically illustrates that after batch processing, a seed point is selected by a user where the seed point corresponds to a &#34;1&#34; bit in the final bit volume and illustrates the action of a scanner to produce a horizon map while retaining ancestor information useful in identifying and correcting map errors; and 
     FIG. 10 illustrates the creation of an attribute volume of attribute values which correspond to the on or &#34;1&#34; bits of the final bit volume. 
    
    
     DESCRIPTION OF THE INVENTION 
     The method of this invention is divided into two phases. Computer software is provided to work with hardware in the implementation of such method. The first phase is a batch (non-interactive) data processing phase where three-dimensional seismic trace data are first processed over small test areas to find &#34;candidate bits&#34; representative of local horizons. Such &#34;candidate bits&#34; are then processed in a &#34;scanner&#34; procedure to assure that local horizons which are next to one another match at their common boundaries. The final result is a final bit volume where each trace is converted to a series of 0 and 1 bits as a function of depth to represent all horizons. The 1 bits are placed at the depth of every bedding plane or &#34;horizon&#34; throughout the volume of seismic data. A horizon is defined as a horizontally continuable characteristic of the earth formation and is usually a peak or trough of a wavelet of the seismic traces. A wavelet of a trace often represents reflections from subterranean earth strata. Other attributes or characteristics may be used other than peaks or troughs, but the remainder of this specification will be limited to such characteristics. 
     The second phase is an interactive phase where, the final bit volume is loaded into the RAM memory of a computer aided exploration workstation. The user first selects a two dimensional seismic line which is displayed on a monitor. The user then moves a cursor to the desired strata (i.e. maximum of a wavelet) and clicks the cursor. Such click identifies the x, y, z coordinates of such one point of the strata. The coordinates are applied to the final bit volume stored in RAM, and a bit stored at such x, y, z coordinates is identified as the seed point for horizon mapping. Such seed point is used in an automatic picking method (called a &#34;scanner&#34;, a similar procedure used to produce the final bits from the candidate bits) to grow such seed point throughout the three dimensional bit volume. A horizon is produced and displayed on the monitor with extreme accuracy and speed. Details of the phases described above follow. 
     Batch Phase 
     1. Creation of Candidate Bit Volume 
     FIG. 5 illustrates the transformation of digital data representative of seismic wavelet amplitudes as a function of depth to corresponding bits, that is, 0&#39;s and 1&#39;s as a function of depth where 1&#39;s are placed at depths where a predetermined characteristic of a wavelet is selected. For example, the 3D seismic volume on the left hand side of FIG. 5 illustrates a three-by-three trace volume about a center trace located at x=1, y=1 as a function of depth z. Two wavelets 40, 42 are illustrated at depths z 1  and z 2 . Of course, an actual trace may have many wavelets. 
     The three-by-three volume of seismic traces, of which the volume centered at x=1, y=1 is an example, is processed as a group by a PICK process or program 110 to produce a center bit trace at x=1, y=1 as a function of depth. It is assumed that the picking of program 110 verified that the maximum amplitudes illustrated at depth z 1  of wavelet 40 and depth z 2  of wavelet 42 correspond to separate local horizons through the three-by-three grid of seismic traces. The candidate bit volume on the right hand side of FIG. 5 shows that the center trace at x=1, y=1 as a function of depth has 1 bits placed at z 1  and z 2  with all other depths of such trace being represented by zeros. Such procedure may be repeated for all center traces of the 3D seismic volume until the candidate bit volume is entirely filled with 0 and 1 bits. (Alternatively, candidate bits of a center trace may be found and tested with respect to neighboring local horizons to find final bits as processing proceeds.) The Pick program 110 of FIG. 5 as applied to each maximum amplitude of each wavelet of each center trace of each seismic three-by-three bit volume is described below. 
     2. Determination of candidate bits for each center trace of candidate bit volume 
     The preferred embodiment of the PICK method of FIG. 5 is illustrated in FIGS. 6A and 6B. The method first identifies the maximum wavelet amplitudes for each depth of a center trace of a three-by-three &#34;volume&#34; of traces. Next, a five-trace test set of wavelets to the &#34;south&#34;, &#34;west&#34;, &#34;north&#34; and &#34;east&#34; (labeled A, B, C, D) of the center trace is selected as illustrated in FIGS. 6A and 6B. The south, west, north and east traces, serve as test traces around the center trace 0 which has a depth z corresponding to the maximum (or some other characteristic, such as the minimum) wavelet amplitude depth point as illustrated in FIG. 6A. The preferred embodiment of the PICK method 110 picks and iteratively verifies all four side traces with respect to the center trace before the max point 0 at depth=z 1  is applied as a &#34;1&#34; bit at depth =z 1  of the corresponding center trace of the candidate bit volume. If any comparison between the center trace and an adjacent side trace fails to pass a user-specified acceptance limit, the wavelet maximum at depth=z 1  is rejected for failure to fall on a local horizon. 
     The preferred pick method according to the invention steps through the multiple trace verification process in a five trace set by picking four adjacent (side) traces (see FIG. 6B) and verifying each of the four points A,B,C and D in exactly the same way as the prior art iterative mode as indicated by FIG. 4. Each iterative verification uses the same user-defined acceptance criteria as described above. A 1 bit is set for the depth point 0 in the candidate bit volume only if all four side traces of the set pass the acceptance tests. When all four side traces pass such test, any one of the four side traces A, B, C and D can be linked back to the center point 0. This &#34;all or nothing rule&#34; insures that the center trace depth point and the selected depths of its side traces actually lie on the same local seismic horizon. Under certain circumstances an &#34;all or nothing rule&#34; is not optimum or necessary, and a relaxed criterion may suffice. 
     The process described above is repeated for each wavelet of the center trace located at x=1, y=1. There are typically many wavelets having a maximum amplitude. In general there are N wavelets located at depths z 1 , z 2 , . . . z i . . . z N , where i designates the i th wavelet. For every successful pick test as described above, a depth of the neighboring trace is stored as being on a candidate local horizon. In other words, &#34;1&#34; bits are stored at the successful depths z i  and simultaneously the depth of the neighboring trace at A,B,C,D is stored. Zeros (&#34;0&#34; bits) are stored at all sampled depth locations (or trace intervals) where &#34;1&#34; bits are not stored. Such storage may be represented as in TABLE I. 
     Independently, the above picking process is done for each three-by-three volume of traces in turn for each trace before validation. For example, the three-by-three volume of data centered at x=2, y=1 is processed according to the pick method described above. One (&#34;1&#34;) bits are set at the z depths, labeled z&#39; depths as illustrated in Table II. Like in TABLE I, the corresponding depths of side traces A,B,C,D are also stored as illustrated in TABLE II. 
     
                       TABLE I______________________________________(x = 1, y = 1)Bits  Center Trace      Corresponding DepthsSet   Depth             of side traces______________________________________1     z.sub.1     |                   zA.sub.1                         zB.sub.1                              zC.sub.1                                    zD.sub.1                                          |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |1     z.sub.i     |                   zA.sub.i                         zB.sub.i                              zC.sub.i                                    zD.sub.i                                          |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |1     z.sub.N     |                   zA.sub.N                         zB.sub.N                              zC.sub.N                                    zD.sub.N                                          |______________________________________ 
    
     
                       TABLE II______________________________________(x = 2, y = 1)Bits  Center Trace      Corresponding DepthsSet   Depth             of side traces______________________________________1     z.sub.1 &#39;   |                   z&#39;A.sub.1                         z&#39;B.sub.1                              z&#39;C.sub.1                                    z&#39;D.sub.1                                          |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |1     z.sub.i &#39;   |                   z&#39;A.sub.i                         z&#39;B.sub.i                              z&#39;C.sub.i                                    z&#39;D.sub.i                                          |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |.     .           |                   .     .    .     .     |1     z.sub.N &#39;   |                   z&#39;A.sub.N                         z&#39;B.sub.N                              z&#39;C.sub.N                                    z&#39;D.sub.N                                          |______________________________________ 
    
     3. Determination of final bit volume 
     In the scanner method used during the &#34;interactive phase&#34; (described below), the depth of any bit might be used as a starting point in the search for a bit in a neighboring trace (e.g., the trace immediately to the north, south, east or west). If this search is successful, the original bit and the newly found bit are said to &#34;belong&#34; to the same horizon. The section above described selection of candidate bits which concerns how local horizons determined by seismic data are used to define bits. 
     The processing described in this section determines if each bit will produce the correct local horizon. If so, the bit is retained; if not, the bit is discarded. In this way the &#34;final&#34; bit volume can be guaranteed to faithfully reproduce the horizons as determined from the seismic data. 
     In view of such requirement and continuing with the example described above by reference to Tables I and II, the bits at the various depths z&#39; for the x=2, y=1 3×3 volume of data must be validated to insure that the &#34;1&#34; bits set at the z&#39; depths lie on a horizon as determined from the picking method for the x=1, y=1 3×3 volume of data. In other words, testing is performed to determine if the bit at z 1  &#39; is within a predetermined distance from the bit at z i  (x=1, y=1) and vice versa. Such validation proceeds as illustrated in TABLE III. 
     
                       TABLE III______________________________________VALIDATE z&#39; PICKS (For example, x=2, y=1 3×3volume of data, by reference to x=1, y=1 3×3 volume ofdata)______________________________________|    1.)   Evaluate each z&#39;.sub.i center trace bit in turn.                                  ||    2.)   For each center trace bit z&#39;.sub.i, find the closest                                  ||     center trace bit z* within &#34;a&#34; units of z&#39;.sub.i                                  ||     the z direction stored for the x=1, y=1 center                                  ||     trace. (See illustration of FIG. 7A). If                                  ||     no such bit exists, continue with next z&#39;.sub.i.                                  ||    3.)   Next, determine if such center trace bit z* of                                  ||     x=1, y=1 is equal to side bit z&#39; B.sub.i of x=2,                                  ||     y=1. (See Table II) If it is, then the local horizon                                  ||     at z.sub.i for the x=1, y=1 3×3 volume                                  ||     corresponds to the local horizon at z.sub.i &#39; for the                                  ||     y=1. If it does not, then the bit set at z&#39;.sub.i is                                  ||     off, (i.e. it is set equal to zero, &#34;0&#34;.                                  |______________________________________ 
    
     Next, the bits at the various depths z for the x=1, y=1 3×3 volume of data must be validated to insure that there is one horizon common between the bits set in z for x=1, y=1 and in z&#39; for x=2, y=1. TABLE IV demonstrates the method. 
     
                       TABLE IV______________________________________(VALIDATE ADJACENT LOCAL HORIZONS)______________________________________|    1.)   For the x=1, y=1 bit trace, set i=0, and                                  ||     increment i by 1 until all bits have beed tested.                                  ||    2.)   For a bit z.sub.i, find the closest bit z&#39;* on                                  ||     center bit trace for x=2, y=1 within a distance                                  ||     a; that is, does a bit exist between                                  ||     z&#39; = z&#39;.sub.i ± a? (See FIG. 7B) If z&#39;* does                                  ||     exist, then set i=i+1 and go to step 5 below.                                  ||    3.)   Is z&#39;* equal to zD.sub.i (See Table I)? If yes,                                  ||     set i=i+1, and go to step 6 below.                                  ||    4.    If z&#39;* is not equal to zD.sub.i, then turn the bit                                  ||     z&#39;* to &#34;0&#34; and set i to h where h is the smallest                                  ||     index of any one bit greater than or equal to                                  ||     depth z&#39;*-a.                 ||    5.)   If no such i exists, exit this procedure.                                  ||    6.)   If i less than the number of bits stored                                  ||     in x=1, y=1, then go to step 1 above.                                  |______________________________________ 
    
     The process continues for the entire first &#34;line&#34; of center trace 3×3 volumes processed from left to right. That is, for line y=1, the bits set in z for y=1, x=2 are next processed according to the method outlined in tables I, II, III and IV, and then the bits set in z for y=1, x=3 are processed, etc., until line is processed. 
     As illustrated in FIG. 8, the line y=2 is next processed and so on. For the 3×3 volume at y=2, x=1, the z bits are processed according to the method outlined in Tables I to IV above by validating them with respect to z bits stored for y=1, x=1. In other words, a new Table II is produced for x=1, y=2. The new table II and table I are evaluated according to the method of Table III where the test looks for the bit z&#39; stored in new Table II for x=1, y=2 and then looks &#34;south&#34; to the x=1, y=1 table to see if the z* bit is equal to z&#39;C i . Next the new table II and table I are tested according to the method of Table IV where the bits in x=1, y=1 (Table I) are tested against the bits in x=1, y=2 (new table II) and looks north to see if the z&#39;* bit is equal to the zA i  bit of Table I. 
     Next the 3×3 volume centered at y=2, x=2 is tested to the &#34;south&#34; with respect to the bits of volume centered at y=1, x=2 and to the &#34;west&#34; with respect to the bits of volume centered at y=2, x=1. The processing continues in this fashion until all the lines of the 3×3 volume of data are processed. 
     The processing in the manner above insures that the bits on traces remaining in the final bit volume lie on local horizons which are within a predetermined depth distance of local horizons of adjacent traces. When subjected to the scanner described below, horizons which are picked from such final bit volume are assured to be the same horizons which would be picked if working with the original seismic data. It should be emphasized that a separate final bit volume must be created in the batch phase for any characteristic desired for a horizon map. Separate bit volumes for peaks (maximum wavelet) or troughs (minimum wavelet) must be produced. 
     Alternative Method and Apparatus; Creation of Compressed Trace Volume 
     The final bit volume described above has far more &#34;0&#34;s stored at trace intervals than &#34;1&#34;s. Generally, there are 80 to 90 percent zeros in a final bit volume. Accordingly, an alternative to the final bit volume is provided by replacing all &#34;1&#34; bits of the final bit volume with an indexed file that contains interpolated precise time or depth location of its seismic trace. All &#34;0&#34;s are discarded in such a storage scheme. Thus for the x=1, y=1 trace, a sequence or &#34;stack&#34; of numbers replaces the &#34;1&#34; bits of the final bit volume. Each number represents the depth of a &#34;1&#34; bit of the final bit volume. Such sequence of numbers is repeated for each trace in the bit volume. 
     It is preferred that the depth information of each bit be stored as an unsigned half word integer. This implies that the largest possible depth (that is, two way time value of a seismic trace) that can be stored in the compressed trace volume is 65535. Because typical trace lengths are in the order of 5 to 6 seconds, time values of a tenth of a millisecond accuracy can be stored. If as preferred, time (depth) data is stored as an unsigned half word, floating point representations of trace time (depth) are first scaled, then rounded off and stored as integers. 
     The resulting horizon information volume, in this case a final bit volume transformed into a compressed trace volume, includes about 50 percent more total bits (because of the storing of depth information in it) than the final bit volume, but it still is about 5 times smaller than the original 3-D seismic volume. The advantage of a compressed trace volume over the final bit volume is that the former can be made more accurately to represent the exact depth locations and wavelet attribute through interpolation. 
     Alternative Method and Apparatus: Interpolation of the wavelet in an interval enclosing a &#34;1&#34; bit in the final bit volume to determine exact depth location of a horizon and its attribute value. 
     As seen above, each &#34;1&#34; bit of a final bit volume is selected to represent the existence of a horizon in the three dimensional volume of seismic traces. Such bits are constrained to fall on sampled depth intervals of the digital values of the seismic traces however. Actual maximum values of a wavelet, however, may well fall above or below the particular the depth location of the &#34;1&#34; bit. Such fact implies that an interpolation method and apparatus may be provided to determine the exact depth location and maximum or minimum attribute value of a wavelet, which is near the depth of the &#34;1&#34; bit of the final bit volume. The preferred method for interpolation is to fit a parabola through the three points defined by the &#34;1&#34; bit and through the wavelets above and below the depth of such &#34;1&#34; bit. The depth location of the center or maximum (or possible minimum) position of such parabola determines the exact depth of the maximum and minimum and its height produces the true attribute value of the wavelet. 
     Preferably the interpolated depth value is stored in the compressed trace volume instead of the corresponding &#34;1&#34; bit in the final bit volume. The resulting interpolated depth value in compressed trace volume is a more accurate representation of the locations of the horizon than is the corresponding location of the &#34;1&#34; bit in the final bit volume. 
     Interactive Phase 
     FIG. 9 illustrates the interactive phase of the invention after the batch phase has been completed. Of course, the final bit volume is loaded in RAM memory (or a portion of it depending on its size and the size of RAM memory), and a 2D seismic section may be displayed on a workstation monitor 200. A seed point is selected by the user, for example, by placing the mouse cursor at point P and clicking the mouse. The mouse click creates x, y and depth (z) information which corresponds to a particular 1 bit of the final bit volume 102 stored in RAM memory of computer 100. Next, a 3D automatic picking method or &#34;SCANNER&#34; 105 is used to pick other 1 bits in the final bit volume that define a horizon. Such bits correspond to the common attribute such as maximum wavelet amplitude. 
     Description of the Scanner 
     Scanner 105 is preferably embodied as a computer program stored in RAM memory of computer 100 which operates on final bit volume 102 to produce a horizon map 110. Table V below describes the operation of the scanner. The scanner places the initial seed point and other selected x, y, z points which become seed points through processing in a &#34;QUEUE&#34;. Each seed point of the &#34;QUEUE&#34; is tested in turn. Through the scanning process, the x-y coordinates of the horizon map 110 are assigned with z values or &#34;depths&#34; which are on the same bedding plane or &#34;horizon&#34; as the seed point. 
     
                                           TABLE V__________________________________________________________________________(SCANNER)__________________________________________________________________________|  Step 1.)   Initialization: The seed point is put into an empty                                ||   queue. The horizon map is set to an &#34;empty state&#34; for                                ||   each x, y coordinate. That is, the z coordinate for                                ||   x,y point of the map is set to zero.                                ||  Step 2.)   The first seed point x, y, z is removed from the                                ||   queue. As a result, the queue becomes one point                                ||   shorter. If there is no point in the queue, then                                ||   scanning stops.              ||  Step 3.)   The point x, y, z from the queue is used to search                                ||   in the z direction for a &#34;1&#34; bit in the final bit                                ||   For an aperture of two depth units (such aperture                                ||   must be the same as used in the batch process),                                ||   search continues down one depth unit, up two depth                                ||   units, down three depth units and up four depth                                ||   If a &#34;1&#34; bit is found, for example at x, y, z&#39;, then                                ||   entry of z&#39; is made in the map 110 at location x, y                                ||   processing passes to step 4 below.                                ||   If no &#34;1&#34; bit is found within such aperture,                                ||   the processing passes to step 2 above.                                ||  Step 4.)   Each of the four &#34;map&#34; directions from the x, y,                                ||   is then processed. Such directions are to the                                ||   &#34;north&#34; (x, y+1), &#34;south&#34; (x, y-1), &#34;east&#34; (x+1, y),                                ||   &#34;west&#34; (x-1, y).             ||   For each of these map directions, the map is checked                                ||   to see if a z coordinate has already been assigned to                                ||   If it has, nothing happens and the next &#34;direction&#34;                                ||   point is checked. If the new point is the &#34;empty                                ||   state&#34;, then a three dimensional coordinate is placed                                ||   the end of the QUEUE containing the location of                                ||   empty map coordinate and the z&#39; value found in step                                ||   3.|   For example, if (x, y, z&#39;) are the coordinates of the                                ||   bit located in step 3, and the (x, y-1) map location                                ||   empty, then the point (x.sub.l, y-1, z&#39; is placed at the end                                ||   the QUEUE (and similarly for (x, y+1), (x-1, y)                                ||   (x+1, y).                    ||   After step 4 is complete, the processing passes                                ||   step 2.__________________________________________________________________________ 
    
     The scanner process stops when it cannot expand and add any more z locations where 1 bits are stored in the final bit volume. When the scanning process stops, depth points have been added to the horizon map through which there exists a path from the original seed point to any point determined from it. In other words, it is possible to trace a path from the seed point to every other point added to the horizon map, such that adjacent points on the path do not differ by more than the aperture distance (&#34;a&#34; depth units as illustrated in FIG. 10) in their z values. 
     Alternative Method and Apparatus: Interactive Scanning of an Interpolated Compressed Trace Volume. 
     The scanner described above for the interactive phase of searching a final bit volume is used with a few changes for searching the interpolated compressed volume. The seed point or depth is applied to the compressed volume. The index of such depth is used to identify the same index and an index interval on adjacent compressed traces. Depth values corresponding to such indices in the adjacent compressed traces are searched to find interpolated depths within a predetermined depth difference from the seed depth. Such depth difference may be altered by the user of the system. Any found depths of the adjacent compressed traces are designated or identified as being on the same horizon as the seed depth. If the search within the initially identified index interval fails, the index interval is doubled until the search either succeeds or no more depths of adjacent compressed traces can be found. The procedure is repeated with the index and the depth valve at the adjacent trace as the new seed point. 
     Recording Ancestor information 
     As the scanner &#34;explodes&#34; outwardly in all north, south, east and west directions from seed points, a record is maintained for each selected adjacent point as to the parent point which led to its selection. For example, the seed point a x, y may lead to the selection of the points x+1, y; x, y+1; x-1, y-1; and x, y-1. The x, y point is the ancestor of all four of such points. Likewise the point at x+1, y may lead to the selection of x+2, y; x+1, y+1; and x+1, y-1. The point of x+1, y; is the ancestor of x+2, y; x+1, y+1; and x+1, y-1. Of course the point at x, y is the ancestor of all such points mentioned above. Such ancestor information is stored in memory 107 (FIG. 9) as the horizon map 110 is generated. 
     Editing based on recorded ancestor information 
     During batch tracking as illustrated by FIGS. 5, 6A, 6B, 7A, 7B and 8 and Tables I-IV, faults in the earth may not be recognized and the tracking may &#34;jump&#34; across a fault from one sedimentary layer or horizon to another. When the scanning of the final bit volume is done, the scanning likewise does not recognize a fault and continues to track to a new horizon, i.e., a different sedimentary layer than that of the seed point. 
     It is desirable that any points picked which are not on the horizon of the seed point be removed and that removed portion be rescanned. 
     Improper horizon regions can be identified by visual inspection by an interpreter viewing the horizon map 110 of FIG. 9. Sudden changes in depth in the map may indicate to the interpreter that certain points of the map have been improperly selected. 
     Using the ancestor information stored in module 107, the user can display the path or paths back to the seed point for any given descendant point. Visual inspection of a path or paths either on the horizon map 110 or a seismic section may identify the point at which the scanner 105 crossed a fault. Deleting all descendants of the point at which the scanner crossed faults removes those entries from the horizon map. The deleted region may then be rescanned by designating a new seed point in the region. 
     Creating an attribute volume 
     An explorationist (such as a geophysicists) often desires to look at the maximum (or minimum) values of the seismic wavelets which correspond to a horizon map. Such information may aid the user in the interpretation of the seismic data. Such &#34;attribute&#34; or other attributes may be stored in a volume which corresponds to the final bit volume. It is advantageous to store only those attributes which correspond to the on or &#34;1&#34; bits in the final bit volume. Since due to sampling the true maximum or minimum (or perhaps the zero crossing point) of a wavelet may not be identified, such true attribute corresponding to &#34;1&#34; bits of the final bit volume may be found by interpolation in the batch process. 
     FIG. 11 illustrates schematically the process by which each &#34;z&#34; dimension for each x, y trace has its amplitude stored. Each on or &#34;1&#34; bit of the final bit volume has an x, y, z location which corresponds to an amplitude of the wavelet in the seismic data volume. Such amplitude is stored contiguously as a function of the z dimension of the &#34;1&#34; bits in the attribute volume. 
     Because only about ten percent of the depth points in the final bit volume have an on or &#34;1&#34; bit, the attribute volume is likewise about ten percent of the size of the original seismic data volume. Such fact makes it possible to read more of the horizon amplitudes into memory resulting in faster displays which result from computation based on horizon amplitudes. 
     Alternative Method and Apparatus: Linking of Attribute Volume to the Compressed Trace Volume 
     The interpolated attributes (e.g., maximum or minimum numerical value of a wavelet) as determined by the method and apparatus described above are stored contiguously as illustrated in FIG. 10 for the final bit volume method and apparatus of the invention. Each attribute is indexed in the same way as the depth locations. In this alternative storing of interpolated attributes, their depth locations are determined by the corresponding depth locations stored in the interpolated compressed trace volume. Preferably the interpolated attribute volume is stored together with the interpolated compressed trace volume in the RAM of computer 100. (FIG. 9). Such storing of the interpolated attribute volume with the interpolated compressed trace volume speeds up the display of attributes. 
     Various modifications and alterations in the described methods and apparatus will be apparent to those skilled in the art of the foregoing description which does not depart from the spirit of the invention. For this reason, these changes are desired to be included in the appended claims. The appended claims recite the only limitation to the present invention. The descriptive manner which is employed for setting forth the embodiments should be interpreted as illustrative but not limitative.