loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Binary Consistency Checking Scheme and Its Applications to Seismic Horizon Detection
April 1989 (vol. 11 no. 4)
pp. 439-447
ASCII Text
x 
 
Y.C. Cheng, S.Y. Lu, "The Binary Consistency Checking Scheme and Its Applications to Seismic Horizon Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 439-447, April, 1989.
 
 
BibTex
x
 
@article{ 10.1109/34.19043,
author = {Y.C. Cheng and S.Y. Lu},
title = {The Binary Consistency Checking Scheme and Its Applications to Seismic Horizon Detection},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {11},
number = {4},
issn = {0162-8828},
year = {1989},
pages = {439-447},
doi = {http://doi.ieeecomputersociety.org/10.1109/34.19043},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - The Binary Consistency Checking Scheme and Its Applications to Seismic Horizon Detection
IS - 4
SN - 0162-8828
SP439
EP447
EPD - 439-447
A1 - Y.C. Cheng,
A1 - S.Y. Lu,
PY - 1989
KW - binary consistency checking; seismic horizon detection; skeletonization; loop tying; seismic interpretation; computerised pattern recognition; geophysics computing; seismology
VL - 11
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 

For a given set of n tuples, the binary consistency checking scheme generates a subset wherein no two elements intersect. The application of this scheme is illustrated by two problems in seismic horizon detection; seismic skeletonization and loop tying. After a brief introduction to seismic interpretation, these two examples are used to demonstrate how to cast an application problem into the formulism of the scheme. A comparison of this scheme to the dynamic programming approach to string matching due to S.Y. Lu (1982) is included.

[1] 439M. G. Kerzner, "Formation dip determination-An artificial intelligence approach,"Log Analyst, Sept. 1982.[2] P. Vincent, J. E. Gartner, and G. Attali, "GEODIP, An approach to detail dip determination using correlation by pattern recognition," presented at the 52nd Annu. Fall Tech. Conf., Soc. Petroleum Eng., AIME, Denver, CO, Oct. 1977.[3] S. Y. Lu, "A tree-matching algorithm based on node splitting and merging,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 6, pp. 249-256, Mar. 1984.[4] Y. C. Cheng and S. Y. Lu, "Waveform correlation using tree matching,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 299-305, Mar. 1984.[5] R. M. Haralick and L. G. Shapiro, "The consistent labeling problem, Part I,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 173-183, Apr. 1979; "Part II,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 193-203, May 1980.[6] R. A. Hummel and S. W. Zucker, "On the foundations of relaxation labeling processes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 267-286, May 1983.[7] R. Dechter and J. Pearl, "Network-based heuristics for constraint-satisfaction problems,"Artificial Intell., vol. 34, pp. 1-37, 1988.[8] A. V. Aho and J. D. Ullman,The Theory of Parsing, Translation, and Compiling, Vol. 1: Parsing. Englewood Cliffs, NJ: Prentice-Hall, 1972.[9] P. R. Vailet al., "Seismic stratigraphy and global changes of sea level,"Seismic Stratigraphy-Application to Hydrocarbon Exploration, C. E. Payton, Ed., AAPG Memoir 26, 1977.[10] N. Keskeset al., "Image analysis techniques for seismic data," inSoc. Exploration Geophys. 52nd Annu. Int. Meet. Expanded Tech. Program Abstr., Dallas, TX, 1982, pp. 220-221.[11] N. Keskeset al., "Automatic extraction of 3-D seismic horizons," inSoc. Exploration Geophys. 53rd Annu. Int. Meet. Expanded Tech. Program Abstr., Las Vegas, NV, 1983, pp. 557-559.[12] N. Keskeset al., "Enhancement of the perception of seismic facies and sequences by image analysis techniques," inSoc. Exploration Geophys. 54th Annu. Int. Meet. Expanded Tech. Program Abstr., Atlanta, GA, 1984, pp. 477-480.[13] P. L. Love and M. Simaan, "Segmentation of stacked seismic data by the classification of image texture," inSoc. Exploration Geophys. 54th Annu. Int. Meet. Expanded Tech. Program Abstr., Atlanta, GA, Oct. 1984, pp. 536-537.[14] K. Y. Huanget al., "Hierarchical syntactic pattern recognition and Hough transformation for the automatic reconstruction of seismic patterns," inSoc. Exploration Geophys. 55th Annu. Int. Meet. Expanded Tech. Program Abstr., Washington, DC, Oct. 1985, pp. 585- 586.[15] R. G. Simmons, "Representing and reasoning about change in geologic interpretation," M.I.T. Art. Intell. Lab., AI-TR 749, 1983.[16] Y. C. Cheng and S. Y. Lu, "Design considerations for a seismic stratigraphic interpretation system," inSoc. Exploration Geophys. 56th Annu. Int. Meet. Expanded Tech. Program Abstr., Houston, TX, Nov. 1986.[17] S. Y. Lu, "A string-to-string correlation algorithm for image skeletonization," inProc. Int. Joint Conf. Pattern Recognition, Munich, Germany, Oct. 1982, pp. 178-180.[18] R. Wagner and M. Fischer, "The string-to-string correction problem,"J. ACM, vol. 21, pp. 168-173, 1974.

Index Terms:
binary consistency checking; seismic horizon detection; skeletonization; loop tying; seismic interpretation; computerised pattern recognition; geophysics computing; seismology
Citation:
Y.C. Cheng, S.Y. Lu, "The Binary Consistency Checking Scheme and Its Applications to Seismic Horizon Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 439-447, Apr. 1989, doi:10.1109/34.19043
Usage of this product signifies your acceptance of the Terms of Use.