一种基于Multiway cut的多对象图像分割

多对象分割是图像处理中的一个难题,基于Multiway cut的图像分割是一种人工交互式多对象分割方法,能够实现图像的粗分割和精确分割。使用分水岭分割图像,把图像分割为属性相似的小区域;根据交互建立节点层次图,构建带权无向网络;不同层次的节点参与不同的运算,采用Multiway cut迭代分割;交互和分割可以多次执行,直至满足用户的要求。实验结果表明,该方法人工参与方便,准确度得到提高,速度满足现场操作的要求。

Online Predictive Monitoring and Prediction Model for a Periodic Process Through Multiway Non-Gaussian Modeling

A new on-line predictive monitoring and prediction model for periodic biological processes is proposed using the multiway non-Gaussian modeling. The basic idea of this approach is to use multiway non-Gaussian modeling to extract some dominant key components from daily normal operation data in a periodic process, and subsequently combining these components with predictive statistical process monitoring techniques. The proposed predictive monitoring method has been applied to fault detection and diagnosis in the biological wastewater-treatment process, which is based on strong diurnal characteristics. The results show the power and advantages of the proposed predictive monitoring of a continuous process using the multiway predictive monitoring concept, which is thus able to give very useful conceptual results for a daily monitoring process and also enables a more rapid detection of the process fault than other traditional monitoring methods.

On-Line Batch Process Monitoring Using Multiway Kernel Partial Least Squares

An approach for batch processes monitoring and fault detection based on multiway kernel partial least squares(MKPLS) was presented.It is known that conventional batch process monitoring methods,such as multiway partial least squares(MPLS),are not suitable due to their intrinsic linearity when the variations are nonlinear.To address this issue,kernel partial least squares(KPLS) was used to capture the nonlinear relationship between the latent structures and predictive variables.In addition,KPLS requires only linear algebra and does not involve any nonlinear optimization.In this paper,the application of KPLS was extended to on-line monitoring of batch processes.The proposed batch monitoring method was applied to a simulation benchmark of fed-batch penicillin fermentation process.And the results demonstrate the superior monitoring performance of MKPLS in comparison to MPLS monitoring.

Multiway Relay Based Framework for Network Coding in Multi-Hop WSNs

In today’s information technology(IT)world,the multi-hop wireless sensor networks(MHWSNs)are considered the building block for the Internet of Things(IoT)enabled communication systems for controlling everyday tasks of organizations and industry to provide quality of service(QoS)in a stipulated time slot to end-user over the Internet.Smart city(SC)is an example of one such application which can automate a group of civil services like automatic control of traffic lights,weather prediction,surveillance,etc.,in our daily life.These IoT-based networks with multi-hop communication and multiple sink nodes provide efficient communication in terms of performance parameters such as throughput,energy efficiency,and end-to-end delay,wherein low latency is considered a challenging issue in next-generation networks(NGN).This paper introduces a single and parallels stable server queuing model with amulti-class of packets and native and coded packet flowto illustrate the simple chain topology and complexmultiway relay(MWR)node with specific neighbor topology.Further,for improving data transmission capacity inMHWSNs,an analytical framework for packet transmission using network coding at the MWR node in the network layer with opportunistic listening is performed by considering bi-directional network flow at the MWR node.Finally,the accuracy of the proposed multi-server multi-class queuing model is evaluated with and without network coding at the network layer by transmitting data packets.The results of the proposed analytical framework are validated and proved effective by comparing these analytical results to simulation results.

An Abstract Reachability Approach by Combining HOL Induction and Multiway Decision Graphs

In this paper, we provide a necessary infrastructure to define an abstract state exploration in the HOL theorem prover. Our infrastructure is based on a deep embedding of the Multiway Decision Graphs （MDGs） theory in HOL. MDGs generalize Reduced Ordered Binary Decision Diagrams （ROBDDs） to represent and manipulate a subset of first-order logic formulae. The MDGs embedding is based on the logical formulation of an MDG as Directed Formulae （DF）. Then, the MDGs operations are defined and the correctness proof of each operation is provided. The MDG teachability algorithm is then defined as a conversion that uses our MDG theory within HOL. Finally, a set of experimentations over benchmark circuits has been conducted to ensure the applicability and to measure the performance of our approach.

Approximately orthogonal nonnegative Tucker decomposition for flexible multiway clustering

High-order tensor data are prevalent in real-world applications, and multiway clustering is one of the most important techniques for exploratory data mining and compression of multiway data. However, existing multiway clustering is based on the K-means procedure and is incapable of addressing the issue of crossed membership degrees. To overcome this limitation, we propose a flexible multiway clustering model called approximately orthogonal nonnegative Tucker decomposition(AONTD). The new model provides extra flexibility to handle crossed memberships while fully exploiting the multilinear property of tensor data.The accelerated proximal gradient method and the low-rank compression tricks are adopted to optimize the cost function. The experimental results on both synthetic data and real-world cases illustrate that the proposed AONTD model outperforms the benchmark clustering methods by significantly improving the interpretability and robustness.

Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling

Quantum computing is an emerging technology that is expected to realize an exponential increase in computing power. Recently,its theoretical foundation and application scenarios have been extensively researched and explored. In this work, we propose efficient quantum algorithms suitable for solving computing power scheduling problems in the cloud-rendering domain, which can be viewed mathematically as a generalized form of a typical NP-complete problem, i.e., a multiway number partitioning problem.In our algorithm, the matching pattern between tasks and computing resources with the shortest completion time or optimal load balancing is encoded into the ground state of the Hamiltonian;it is then solved using the optical coherent Ising machine, a practical quantum computing device with at least 100 qubits. The experimental results show that the proposed quantum scheme can achieve significant acceleration and save 97% of the time required to solve combinatorial optimization problems compared with classical algorithms. This demonstrates the computational advantages of optical quantum devices in solving combinatorial optimization problems. Our algorithmic and experimental work will advance the utilization of quantum computers to solve specific NP problems and will broaden the range of possible applications.

NuMDG:A New Tool for Multiway Decision Graphs Construction

Multiway Decision Graphs （MDGs） are a canonical representation of a subset of many-sorted first-order logic. This subset generalizes the logic of equality with abstract types and uninterpreted function symbols. The distinction between abstract and concrete sorts mirrors the hardware distinction between data path and control. Here we consider ways to improve MDGs construction. Efficiency is achieved through the use of the Generalized-If-Then-Else （GITE） commonly operator in Binary Decision Diagram packages. Consequently, we review the main algorithms used for MDGs verification techniques. In particular, Relational Product and Pruning by Subsumption are algorithms defined uniformly through this single CITE operator which will lead to a more efficient implementation. Moreover, we provide their correctness proof. This work can be viewed as a way to accommodate the ROBBD algorithms to the realm of abstract sorts and uninterpreted functions. The new tool, called NuMDG, accepts an extended SMV language, supporting abstract data sorts. Finally, we present experimental results demonstrating the efficiency of the NuMDG tool and evaluating its performance using a set of benchmarks from the SMV package.

基于双重超像素集的快速路径相似度图像分割算法

为克服基于路径相似度计算时间复杂度高以及基于单一过分割区域集的聚类方法容易导致误合并的缺陷,提出一种结合均值漂移和路径相似度的谱聚类算法.该算法使用超像素构建基于路径相似度的模型来实现加速.首先,利用均值漂移算法对图像进行两次预分割(不同参数),将这些过分割区域视为两组超像素集合,构建基于双重过分割区域集的加权图;之后,使用各超像素的色彩均值和超像素间存在的交叉像素计算初始相似度,再利用路径相似度模型得到基于路径的相似度;最后,采用Multiway Ncut算法进行聚类.通过算法自身参数和图结构实验,测试算法的鲁棒性和稳定性;通过多幅彩色图片的分割实验,表明本文的方法在准确性和时效性方面都具有很好的性能.

两阶段纹理图像分割(英文)

谱聚类是一种以图和相似性为基础的聚类新算法.当图像很大时,计算相似性矩阵及其特征值和特征向量十分耗时.为了将谱聚类算法应用于大规模聚类问题,该文提出一种两阶段纹理图像分割算法,采用改进的分水岭算法进行预分割,然后用特征值尺度化特征multiway谱聚类算法进行最终分割.为了检验算法性能,将其应用于纹理图像分割,分割结果令人满意.

On-line Fault Detection Using SVM-based Dynamic MPLS for Batch Processes

In this article, a nonlinear dynamic multiway partial least squares (MPLS) based on support vector machines (SVM) is developed for on-line fault detection in batch processes. The approach, referred to as SVM-based DMPLS, integrates the SVM with the MPLS model. Process data from normal historical batches are used to develop the MPLS model, and a series of single-input-single-output SVM networks are adopted to approximate nonlinear inner relationship between input and output variables. In addition, the application of a time-lagged window technique not only makes the complementarities of unmeasured data of the monitored batch unnecessary, but also significantly reduces the computation and storage requirements in comparison with the traditional MPLS. The proposed approach is validated by a simulation study of on-line fault detection for a fed-batch penicillin production.

Online Supervision of Penicillin Cultivations Based on Rolling MPCA

To reduce the variations of the production process in penicillin cultivations, a rolling multivariate statis-tical approach based on multiway principle component analysis (MPCA) is developed and used for fault diagnosis of penicillin cultivations. Using the moving data windows technique, the static MPCA is extended for use in dy-namic process performance monitoring. The control chart is set up using the historical data collected from the past successful batches, thereby resulting in simplification of monitoring charts, easy tracking of the progress in each batch run, and monitoring the occurrence of the observable upsets. Data from the commercial-scale penicillin fer-mentation process are used to develop the rolling model. Using this method, faults are detected in real time and the corresponding measurements of these faults are directly made through inspection of a few simple plots (t-chart, SPE-chart, and T2-chart). Thus, the present methodology allows the process operator to actively monitor the data from several cultivations simultaneously.

Double Moving Window MPCA for Online Adaptive Batch Monitoring

Online monitoring of chemical process performance is extremely important to ensure the safety of a chemical plant and consistently high quality of products. Multivariate statistical process control has found wide applications in process performance analysis, monitoring and fault diagnosis using existing rich historical database.In this paper, we propose a simple and straight forward multivariate statistical modeling based on a moving window MPCA (multiway principal component analysis) model along the time and batch axis for adaptive monitoring the progress of batch processes in real-time. It is an extension to minimum window MPCA and traditional MPCA.The moving window MPCA along the batch axis can copy seamlessly with variable run length and does not need to estimate any deviations of the ongoing batch from the average trajectories. It replaces an invariant fixed-model monitoring approach with adaptive updating model data structure within batch-to-batch, which overcomes the changing operation condition and slows time-varying behaviors of industrial processes. The software based on moving window MPCA has been successfully applied to the industrial polymerization reactor of polyvinyl chloride (PVC) process in the Jinxi Chemical Company of China since 1999.

Cycle temporal algorithm-based multivariate statistical methods for fault diagnosis in chemical processes

Multivariate statistical process monitoring methods are often used in chemical process fault diagnosis.In this article,(I)the cycle temporal algorithm(CTA)combined with the dynamic kernel principal component analysis(DKPCA)and the multiway dynamic kernel principal component analysis(MDKPCA)fault detection algorithms are proposed,which are used for continuous and batch process fault detections,respectively.In addition,(II)a fault variable identification model based on reconstructed-based contribution(RBC)model that paves the way for determining the cause of the fault are proposed.The proposed fault diagnosis model was applied to Tennessee Eastman(TE)process and penicillin fermentation process for fault diagnosis.And compare with other fault diagnosis methods.The results show that the proposed method has better detection effects than other methods.Finally,the reconstruction-based contribution(RBC)model method is used to accurately locate the root cause of the fault and determine the fault path.

On-line Fault Detection Using SVM-based Dynamic MPLS for Batch Processes

In this article, a nonlinear dynamic multiway partial least squares (MPLS) based on support vector ma- chines (SVM) is developed for on-line fault detection in batch processes. The approach, referred to as SVM-based DMPLS, integrates the SVM with the MPLS model. Process data from normal historical batches are used to de- velop the MPLS model, and a series of single-input-single-output SVM networks are adopted to approximate nonlinear inner relationship between input and output variables. In addition, the application of a time-lagged win- dow technique not only makes the complementarities of unmeasured data of the monitored batch unnecessary, but also significantly reduces the computation and storage requirements in comparison with the traditional MPLS. The proposed approach is validated by a simulation study of on-line fault detection for a fed-batch penicillin production.

Quality prediction and control of tube hollow

The quality prediction of tube hollow model based on the variance staged multiway partial least square (MPLS) method was proposed.The key aspects of staged decomposition of the productive data,calculation of the variance value,modeling,and on-lined prediction in the variance-staged MPLS method were introduced.Based on the model,iterative optimal control method was used for quality control of tube hollow.The experimental results show that the obvious benefits of this method are low maintenance cost,good real time function,high reliability precision,and practical application to on-line prediction and optimization on the quality of tube hollow.

Exploratory analysis of structural diversity indicators at stand level in three Italian beech sites and implications for sustainable forest management

The present study introduces an exploratory data analysis based on structural indicators with the aim to assess the effect of silvicultural practices on tree stand structure. The study was carried out in three Italian beech forests of different ages with stand structures that originated from dissimilar regeneration and cultivation techniques(Cansiglio, northern Italy, Chiarano, central Italy,and Mongiana, southern Italy). Ten structural indicators were considered when investigating the latent multivariate relationship between stand structure attributes before and after thinning operations by using a multiway factor analysis(MFA). The MFA results identified the older stand at Cansiglio as more homogeneous for cultivation regimes,and more stable to practices when compared with the younger sites(Chiarano and Mongiana). Heterogeneous stands were sensitive to silvicultural practice thus suggesting their possible impact on forest attributes. The proposed approach proved to be an operational tool to evaluate comprehensively the response of forest structure to planned interventions.

On-line Batch Process Monitoring and Diagnosing Based on Fisher Discriminant Analysis

A new on-line batch process monitoring and diagnosing approach based on Fisher discriminant analysis （FDA） was proposed. This method does not need to predict the future observations of variables, so it is more sensitive to fault detection and stronger implement for monitoring. In order to improve the monitoring performance, the variables trajectories of batch process are separated into several blocks. The key to the proposed approach for on-line monitoring is to calculate the distance of block data that project to low-dimension Fisher space between new batch and reference batch. Comparing the distance with the predefine threshold, it can be considered whether the batch process is normal or abnormal. Fault diagnosis is performed based on the weights in fault direction calculated by FDA. The proposed method was applied to the simulation model of fed-batch penicillin fermentation and the resuits were compared with those obtained using MPCA. The simulation results clearly show that the on-line monitoring method based on FDA is more efficient than the MPCA.

Real-time monitoring and fault detection of pulsed-spray fluid-bed granulation using near-infrared spectroscopy and multivariate process trajectories

Pulsed spray is a useful tool forgranule size control in fluid bed granulation.To improve the quality control of pulsed-spray fluid bed granulation,a combination of in-line near-infrared(NIR)spectroscopy and p「incipal component analysis was used to develop multivariate statistical process control(MSPC)charts.Different types of MSPC charts were developed,including principal component score charts,Hotelling's T2 control charts,and distance to model X control charts,to monitor the batch evolution throughout the granulation process.Correlation optimized warping was used as an alignment method to deal with the time variation in batches caused by the granulation mechanism in MSPC modeling.The control charts developed in this study were validated on normal batches and tested on four batches that deviated from normal processing conditions to achieve real-time fault analysis.The results indicated that the NIR spectroscopy-based MSPC model included the variability in the sample set constituting the model and could withstand external variability.This research demonstrated the application of synchronized NIR spectra in conjunction w让h multivariate batch modeling as an attractive tool for process monitoring and a fault diagnosis method for effective process control in pulsed-spray fluid bed granulation.

3D HYBRID DEPTH MIGRATION AND FOUR-WAY SPLITTING SCHEMES

The alternately directional implicit （ADI） scheme is usually used in 3D depth migration. It splits the 3D square-root operator along crossline and inline directions alternately. In this paper, based on the ideal of data line, the four-way splitting schemes and their splitting errors for the finite-difference （FD） method and the hybrid method are investigated. The wavefield extrapolation of four-way splitting scheme is accomplished on a data line and is stable unconditionally. Numerical analysis of splitting errors show that the two-way FD migration have visible numerical anisotropic errors, and that four-way FD migration has much less splitting errors than two-way FD migration has. For the hybrid method, the differences of numerical anisotropic errors between two-way scheme and four-way scheme are small in the case of lower lateral velocity variations. The schemes presented in this paper can be used in 3D post-stack or prestack depth migration. Two numerical calculations of 3D depth migration are completed. One is the four-way FD and hybrid 3D post-stack depth migration for an impulse response, which shows that the anisotropic errors can be eliminated effectively in the cases of constant and variable velocity variations. The other is the 3D shot-profile prestack depth migration for SEG/EAEG benchmark model with two-way hybrid splitting scheme, which presents good imaging results. The Message Passing Interface （MPI） programme based on shot number is adopted.