Let Qn,k （n 〉 3, 1 〈 k ≤ n - 1） be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges, fv and fe be the numbers of faulty ve...Let Qn,k （n 〉 3, 1 〈 k ≤ n - 1） be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges, fv and fe be the numbers of faulty vertices and faulty edges, respectively. In this paper, we give three main results. First, a fault-free path P[u, v] of length at least 2n - 2fv - 1 （respectively, 2n - 2fv - 2） can be embedded on Qn,k with fv ＋ f≤ n- 1 when dQn,k （u, v） is odd （respectively, dQ,~,k （u, v） is even）. Secondly, an Q,,k is （n - 2） edgefault-free hyper Hamiltonianaceable when n （ 3） and k have the same parity. Lastly, a fault-free cycle of length at least 2n - 2fv can be embedded on Qn,k with f~ 〈 n - 1 and fv＋f≤2n-4.展开更多
为了克服传统基于区域的图像分割方法对图像初始划分完全随机进而导致算法效率低下的缺点,本文提出了一种基于Delaunay划分并结合最大期望值(Expectation Maximization,EM)和最大边缘概率(Maximization of the Posterior Marginal,MPM)...为了克服传统基于区域的图像分割方法对图像初始划分完全随机进而导致算法效率低下的缺点,本文提出了一种基于Delaunay划分并结合最大期望值(Expectation Maximization,EM)和最大边缘概率(Maximization of the Posterior Marginal,MPM)算法的图像分割方法。该方法首先提取图像特征点,并把特征点集作为构建Delaunay三角网的基础点集。利用Delaunay三角网的构建将影像划分成众多彼此连接的超像素,并假设这些超像素内的像素灰度值服从同一独立的正态分布,基于此完成特征场模型的建立,再运用EM\MPM方法分别模拟特征场模型和分割影像。为了验证本文提出的算法能够有效地分割图像,分别对模拟图像和真实图像进行分割测试,并和经典的初始划分完全随机的超像素影像分割算法进行对比,测试结果定性和定量地表明了该方法的有效性和准确性。展开更多
Deep target hydrocarbon detection is still challenging and expensive. Direct hydrocarbon indicators (DHIs) in seismic data do not correspond to economical hydrocarbon exploration. Due to unreliability in seismic data ...Deep target hydrocarbon detection is still challenging and expensive. Direct hydrocarbon indicators (DHIs) in seismic data do not correspond to economical hydrocarbon exploration. Due to unreliability in seismic data for the detection of DHIs, new methods have been investigated. Marine controlled source electromagnet (MCSEM) or Sea bed logging (SBL) is new method for the detection of deep target hydrocarbon reservoir. Sea bed logging has also the potential to reduce the risks of DHIs in deep sea environment. Modelling of real sea environment helps to reduce the further risks before drilling the oil wells. 3D electromagnetic (EM) modelling of seabed logging requires more accurate methods for the detection of hydrocarbon reservoir. Finite element method (FEM) is chosen for the modelling of seabed logging to get more precise EM response from hydrocarbon reservoir below 4000 m from seabed. FEM allows to investigate the total electric and magnetic fields instead of scattered electric and magnetic fields, which shows accurate and precise resistivity contrast below the seabed. From the modelling results, It was investigated that Hz field shows higher magni- tude with 342% than the Ex field. It was observed that 0.125 Hz frequency can be able to show better resistivity contrast of Hz field (31.30%) and Ex field (16.49%) at target depth of 1000 m below seafloor for our proposed model. Hz and Ex field delineation was found to decrease as target depth increased from 1000 m to 4000 m. At the target depth of 4000 m, no field delineation response was seen from the current electromagnetic (EM) antenna used by the industry. New EM antenna has been used to see the EM response for deep target hydrocarbon detection. It was investigated that novel EM antenna shows better delineation at 4000 m target depth for Ex and Hz field up to 10.3% and 15.1% respectively. Novel EM antenna also shows better Hz phase response (128.4%) than the Ex phase response (38.3%) at the target depth of 4000 m below the seafloor.展开更多
基金supported by NSFC (11071096, 11171129)NSF of Hubei Province, China (T201103)
文摘Let Qn,k （n 〉 3, 1 〈 k ≤ n - 1） be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges, fv and fe be the numbers of faulty vertices and faulty edges, respectively. In this paper, we give three main results. First, a fault-free path P[u, v] of length at least 2n - 2fv - 1 （respectively, 2n - 2fv - 2） can be embedded on Qn,k with fv ＋ f≤ n- 1 when dQn,k （u, v） is odd （respectively, dQ,~,k （u, v） is even）. Secondly, an Q,,k is （n - 2） edgefault-free hyper Hamiltonianaceable when n （ 3） and k have the same parity. Lastly, a fault-free cycle of length at least 2n - 2fv can be embedded on Qn,k with f~ 〈 n - 1 and fv＋f≤2n-4.
文摘为了克服传统基于区域的图像分割方法对图像初始划分完全随机进而导致算法效率低下的缺点,本文提出了一种基于Delaunay划分并结合最大期望值(Expectation Maximization,EM)和最大边缘概率(Maximization of the Posterior Marginal,MPM)算法的图像分割方法。该方法首先提取图像特征点,并把特征点集作为构建Delaunay三角网的基础点集。利用Delaunay三角网的构建将影像划分成众多彼此连接的超像素,并假设这些超像素内的像素灰度值服从同一独立的正态分布,基于此完成特征场模型的建立,再运用EM\MPM方法分别模拟特征场模型和分割影像。为了验证本文提出的算法能够有效地分割图像,分别对模拟图像和真实图像进行分割测试,并和经典的初始划分完全随机的超像素影像分割算法进行对比,测试结果定性和定量地表明了该方法的有效性和准确性。
文摘Deep target hydrocarbon detection is still challenging and expensive. Direct hydrocarbon indicators (DHIs) in seismic data do not correspond to economical hydrocarbon exploration. Due to unreliability in seismic data for the detection of DHIs, new methods have been investigated. Marine controlled source electromagnet (MCSEM) or Sea bed logging (SBL) is new method for the detection of deep target hydrocarbon reservoir. Sea bed logging has also the potential to reduce the risks of DHIs in deep sea environment. Modelling of real sea environment helps to reduce the further risks before drilling the oil wells. 3D electromagnetic (EM) modelling of seabed logging requires more accurate methods for the detection of hydrocarbon reservoir. Finite element method (FEM) is chosen for the modelling of seabed logging to get more precise EM response from hydrocarbon reservoir below 4000 m from seabed. FEM allows to investigate the total electric and magnetic fields instead of scattered electric and magnetic fields, which shows accurate and precise resistivity contrast below the seabed. From the modelling results, It was investigated that Hz field shows higher magni- tude with 342% than the Ex field. It was observed that 0.125 Hz frequency can be able to show better resistivity contrast of Hz field (31.30%) and Ex field (16.49%) at target depth of 1000 m below seafloor for our proposed model. Hz and Ex field delineation was found to decrease as target depth increased from 1000 m to 4000 m. At the target depth of 4000 m, no field delineation response was seen from the current electromagnetic (EM) antenna used by the industry. New EM antenna has been used to see the EM response for deep target hydrocarbon detection. It was investigated that novel EM antenna shows better delineation at 4000 m target depth for Ex and Hz field up to 10.3% and 15.1% respectively. Novel EM antenna also shows better Hz phase response (128.4%) than the Ex phase response (38.3%) at the target depth of 4000 m below the seafloor.
