Abstract:Double-scale flood fill is an innovative spatial horizon auto-tracking technique suitable for large-scale 3D seismic data. It is improved from classical flood fill for seismic horizon auto-tracking and it borrows some benefits from block partition algorithm. The significant advantage of the improved method is that it uses two-level queues-block and seed queues-instead of classical one-level queue and the same four-way flood fill mechanism to implement horizon auto-tracking. In this paper,we first discuss the theory of double-scale flood fill algorithm,then introduce a typical workflow which can be used to implement spacious horizon auto-tracking,and finally give a real 3D horizon auto-tracking example. The satisfactory quality of horizon auto-tracking proves that the proposed double-scale flood fill approach is not only meet the requirements of accurate horizon auto-tracking under the condition obeying the rule of the classical flood fill,but also can remarkably reduce computer resource consumption and improve horizon-tracking efficiency in large-scale or ultra large-scale 3D seismic data volume.
Hoyes J and Cheret T.A review of "global" interpretation methods for automated 3D horizon picking.The Leading Edge,2011,30(1):38-47.
[2]
Herron D.Horizon autopicking.The Leading Edge,2000,19(5):491-492.
[3]
施尚明,刘晓文,张景军等.复杂地区三维地震资料高效解释方法研究.石油地球物理勘探,2015,50(5):936-941.Shi Shangming,Liu Xiaowen,Zhang Jingjun et al.3D seismic data high efficiency interpretation in complex areas.OGP,2015,50(5):936-941.
[4]
杨家红,刘杰,钟坚成等.结合分水岭与自动种子区域生长的彩色图像分割算法.中国图形图像学报,2010,15(1):63-68.Yang Jiahong,Liu Jie,Zhong Jiancheng et al.A color image segmentation algorithm by integrating watershed with automatic seeded region growing.Journal of Image and Graphics,2010,15(1):63-68.
[5]
李率杰,李鹏,冯兆永等.基于Navier-Stokes方程的图像修复算法.中山大学学报(自然科学版),2012,51(1):9-13.Li Shuaijie,Li Peng,Feng Zhaoyong et al.A new algorithm for large in painting based on the Navier-Stokes Equation.Journal of Sun Yatsen University (Natural Science Edition),2012,51(1):9-13.
[6]
孙家广.计算机图形学(第三版).北京:清华大学出版社,1998.Sun Jiaguang.Computer Graphics (Third Version).Tsinghua University Press,Beijing,1998.
[7]
Shirley P,Ashikhmin M and Marschner S.Fundamentals of Computer Graphics (Third Edition).CRC Press,2009.
[8]
陈佳鑫,贾英民.一种基于漫水填充法的实时彩色目标识别方法.计算机仿真,2012,29(3):4-10.Chen Jiaxin,Jia Yingmin.Real-time color object re-cognition method based on flood fill algorithm.Computer Simulation,2012,29(3):4-10.
[9]
Tremeau A,Borel N.A region growing and merging algorithm to color segmentation.Pattern Recognition,1997,30(7):1191-1203.
[10]
Chen M,Zhan S,Wan Z et al.A dip-spreading method for horizon tracking based on plane-wave destruction technique.SEG Technical Program Expanded Abstracts,2012,31:864-868.
[11]
Sheffield T,Bulloch T,Meyer D et al.Geovolume visualization and interpretation:speed and accuracy with auto-tracking.SEG Technical Program Expanded Abstracts,2003,22:2406-2409.
[12]
严蔚敏,吴伟民.数据结构.北京:清华大学出版社,1997.Yan Weimin,Wu Weimin.Data Structure.Tsinghua University Press,Beijing,1997.
[13]
刘伟,曹思远.基于小波变换的信号奇异性检测在层位识别中的应用.石油地球物理勘探,2010,45(4):530-533.Liu Wei and Cao Siyuan.Application of wavelet transform-based signal singularity detection in horizon identification.OGP,2010,45(4):530-533.
[14]
冯智慧,刘财,冯晅等.基于互四阶累积量一维切片的地震层位自动拾取方法.石油地球物理勘探,2011,46(1):58-63.Feng Zhihui,Liu Cai,Feng Xuan et al.An automatic seismic horizon picking-up method based on one dimensional slice of cross fourth order cumulant.OGP,2011,46(1):58-63.
[15]
殷文,李援,郭加树等.基于改进蚁群追踪策略的地震层位自动识别方法.石油地球物理勘探,2017,52(3):553-561.Yin Wen,Li Yuan,Guo Jiashu et al.Seismic horizon automatic identification based on ant colony tracking strategy.OGP,2017,52(3):553-561.
[16]
赵利平,肖德贵,李肯立等.一种高效体数据压缩算法及其在地震数据处理中的应用.计算机辅助设计与图形学学报,2009,21(11):1606-1611.Zhao Liping,Xiao Degui,Li Kenli et al.An efficient algorithm for large-scale volume data compression and its application in seismic data processing.Journal of Computer-aided Design and Computer Graphics,2009,21(11):1606-1611.
[17]
马承杰.地震数据访问技术研究.石油工业计算机应用,2005,23(4):5-7.Ma Chengjie.Research on the techniques for access the seismic data.Computer Applications of Petroleum,2005,23(4):5-7.
[18]
吴承兵,夏禹.分块结构在三维地震数据处理中的应用.中国西部科技,2010,9(15):19-20.Wu Chengbing,Xia Yu.The use of block structure in the three-dimensional seismic data processing.Science and Technology of West China,2010,9(15):19-20.