Sharif Digital Repository

Semantic video analysis and automatic concept extraction play an important role in several applications; including content-based search engines, video indexing, and video summarization. As the Bayesian network is a powerful tool for learning complex patterns, a novel Bayesian network-based method is proposed for automatic event detection and summarization in soccer videos. The proposed method includes efficient algorithms for shot boundary detection, shot view classification, mid-level visual feature extraction, and construction of the related Bayesian network. The method contains of three main stages. In the first stage, the shot boundaries are detected. Using the hidden Markov model, the... 

In this paper, learning of tree-structured Gaussian graphical models from distributed data is addressed. In our model, samples are stored in a set of distributed machines where each machine has access to only a subset of features. A central machine is then responsible for learning the structure based on received messages from the other nodes. We present a set of communication-efficient strategies, which are theoretically proved to convey sufficient information for reliable learning of the structure. In particular, our analyses show that even if each machine sends only the signs of its local data samples to the central node, the tree structure can still be recovered with high accuracy. Our... 

In this paper, learning of tree-structured Gaussian graphical models from distributed data is addressed. In our model, samples are stored in a set of distributed machines where each machine has access to only a subset of features. A central machine is then responsible for learning the structure based on received messages from the other nodes. We present a set of communication-efficient strategies, which are theoretically proved to convey sufficient information for reliable learning of the structure. In particular, our analyses show that even if each machine sends only the signs of its local data samples to the central node, the tree structure can still be recovered with high accuracy. Our... 

In this paper, learning of tree-structured Gaussian graphical models from distributed data is addressed. In our model, samples are stored in a set of distributed machines where each machine has access to only a subset of features. A central machine is then responsible for learning the structure based on received messages from the other nodes. We present a set of communication-efficient strategies, which are theoretically proved to convey sufficient information for reliable learning of the structure. In particular, our analyses show that even if each machine sends only the signs of its local data samples to the central node, the tree structure can still be recovered with high accuracy. Our... 

It is of fundamental importance to find algorithms obtaining optimal performance for learning of statistical models in distributed and communication limited systems. Aiming at characterizing the optimal strategies, we consider learning of Gaussian Processes (GP) in distributed systems as a pivotal example. We first address a very basic problem: how many bits are required to estimate the inner-products of some Gaussian vectors across distributed machines? Using information theoretic bounds, we obtain an optimal solution for the problem which is based on vector quantization. Two suboptimal and more practical schemes are also presented as substitutes for the vector quantization scheme. In... 

A central machine is interested in estimating the underlying structure of a sparse Gaussian Graphical Model (GGM) from a dataset distributed across multiple local machines. The local machines can communicate with the central machine through a wireless multiple access channel. In this paper, we are interested in designing effective strategies where reliable learning is feasible under power and bandwidth limitations. Two approaches are proposed: Signs and Uncoded methods. In the Signs method, the local machines quantize their data into binary vectors and an optimal channel coding scheme is used to reliably send the vectors to the central machine where the structure is learned from the received... 

Karyotype is a genetic test that is used for detection of chromosomal defects. In a karyotype test, an image is captured from chromosomes during the cell division. The captured images are then analyzed by cytogeneticists in order to detect possible chromosomal defects. In this paper, we have proposed an automated pipeline for analysis of karyotype images. There are three main steps for karyotype image analysis: image enhancement, image segmentation and chromosome classification. In this paper, we have proposed a novel chromosome segmentation algorithm to decompose overlapped chromosomes. We have also proposed a CNN-based classifier which outperforms all the existing classifiers. Our... 

Using multiple antennas at the transmit and receive sides of a passive radar brings both the benefits of MIMO radar and passive radar. However one of the obstacles arisen in such configuration is the receive antennas placement in proper positions so that the radar performance is improved. Here we just consider the case of positioning one receiver among multiple illuminators of opportunity. Indeed it is a start for the solution of optimizing the geometry of the multiple receivers in a passive radar  

SbCl3 supported on montmorillonite K-10 is an efficient catalyst for the ring opening of epoxides with aromatic amines under solvent-free conditions and microwave irradiation to give the corresponding b-amino alcohols in high yields with high regioselectivity  

In this paper, we consider an integrated sensing and communication (ISAC) system with wireless power transfer (WPT) where an unmanned aerial vehicle (UAV)-based radar serves a group of energy-limited communication users in addition to its sensing functionality. In this architecture, the radar senses the environment in phase 1 (namely sensing phase) and mean-while, the communications users (nodes) harvest and store the energy from the radar transmit signal. The stored energy is then used for information transmission from the nodes to UAV in phase 2, i.e., uplink phase. Performance of the radar system depends on the transmit signal as well as the receive filter; the energy of the transmit... 

One of the important obstacles in MIMO (Multiple Input Multiple Output) radars is the issue of designing proper transmit signals. Indeed, the capability of signal design is a significant advantage in MIMO radars, through which, the system can achieve much better performance. Many different aspects of this performance improvement have been considered yet, and the transmit signals have been designed to attain such goal, e.g., getting higher SNR or better detector's performance at the receiver. However, an important tool for evaluating the radar's performance is its ambiguity function. In this paper, we consider the problem of transmit signal design, in order to optimize the ambiguity function... 

Two gains play key roles in recently developed MIMO wireless communication systems: "spatial diversity" gain and "spatial multiplexing" gain. The diversity gain refers to the capability to decrease the error rate of the MIMO channel, while the multiplexing gain implicitly refers to the amount of increase in the capacity of the MIMO channel. It has been shown that there is a fundamental tradeoff between these two types of gains, meaning interplay between increasing reliability (via an increase in the diversity gain) and increasing data rate (via an increase in the multiplexing gain). On the other hand, recently, MIMO radars have attracted much attention for their superior ability to enhance... 

It is a well known fact that using multiple antennas at transmit and receive sides improves the detection performance. However, in such multiple-input multiple-output (MIMO) configuration, proper positioning of transmitters and receivers is a big challenge that can have significant influence on the performance of the overall system. In addition, determining the power of each transmitter under a total power constraint is a problem that should be solved in order to enhance the performance and coverage of such a system. In this paper, we design the Neyman-Pearson detector under the Rayleigh scatter model and use it to introduce a criterion for the antenna placement at both transmit and receive... 

There has been much interest, recently, towards exploiting the Multiple-Input Multiple-Output (MIMO) technique in radar. It is shown that using multiple antennas at transmit and receive sides can improve the performance of the system. However, in order to analyze the system's performance, its ambiguity function, i.e. the ambiguity function of a MIMO radar, is needed to be defined. In this paper, beginning from the information theoretic definitions, we derive such function, specifically for a MIMO radar with widely separated antennas  

By combining the two ideas of MIMO (Multiple Input Multiple Output) and PCL (Passive Coherent Location) in radar, one can achieve the advantages of both recently developed techniques simultaneously. While using multiple antennas at the receive side provides a spatial diversity of the object to be detected, using multiple illuminators of opportunity, most importantly, makes the radar covert to the interceptors. One obstacle in such MIMO configuration is choosing the positions of the receive antennas. In this paper, after analyzing the Neyman-Pearson detector for the DVB-T based PCL, we introduce the probability of missed detection as a criterion to place the receive antenna. Here, we only... 

One of the most important obstacles in passive radar applications is removing the direct signal from the target channel. Otherwise, week echoes from the targets in the target channel would be ignored due to the limited dynamic range of the system. One of the most effective techniques in this field is using adaptive filters. In this paper various adaptive filters are introduced and their performances are shown and compared  

It has been shown that using multiple antennas in a radar system improves the performance considerably, since multiple target echoes are received from different aspect angles of the target. In this way, the target detection is improved. However, when using multiple antennas, some problems, such as designing the transmit signals, synchronization, etc. emerge that should be solved. One of such problems is the receiver placement. Receiver placement deals with choosing a proper position for the receive antenna in order to optimize the whole system's performance. In this paper, a receiver placement procedure based on improving the radar ambiguity function is proposed for the case of a multisite... 

By employing the MIMO (multiple-input-multiple-output) technology in radar, some new problems emerged, that, in order to benefit the MIMO gains in radar, it was necessary to solve them suitably. One of such obstacles is determining the positions of receive antennas in a MIMO radar system with widely separated antennas (WS MIMO radar), since it is shown that the antennas' positions affect the whole system's performance considerably. In this study, a proper receivers' positioning procedure is proposed. To do this end, four criteria are developed based on the proposed MIMO detector and the MIMO ambiguity function. The simulations verify that the proposed positioning procedure improves the...