We present a theoretical model for self-assembling DNA tiles with flexible branches. We encode an instance of a ‘‘problem’’ as a pot of such tiles for which a ‘‘solution’’ is an assembled complete complex without any free sticky ends. Using the number of tiles in an assembled complex as a measure of complexity we show how NTIME classes (such as NP and NEXP) can be represented with corresponding...

In this paper, we present a tile effect generation algorithm. The presented method cuts a given pictures with small-size tiles and an original image is composed of those tiles. The size of tiles is generated by random function. We use four parameters: size of horizontal and vertical block, size of skip blocks in horizontal and vertical direction. The presented method is tested on McM dataset. S...

Ribbon tiles are polyominoes consisting of n squares laid out in a path, each step of which goes north or east. Tile invariants were rst introduced in P1], where a full basis of invariants of ribbon tiles was conjectured. Here we present a complete proof of the conjecture, which works by associating ribbon tiles with certain polygons in the complex plane, and deriving invariants from the signed...

In the present paper we give an overview of topological properties of self-affine tiles. After reviewing some basic results on self-affine tiles and their boundary we give criteria for their local connectivity and connectivity. Furthermore, we study the connectivity of the interior of a family of tiles associated to quadratic number systems and give results on their fundamental group. If a self...

We present a variant of Ammann tiles consisting of two similar rectilinear hexagons with edge subdivision, which can tile the plane but only in non periodic ways. A special matching rule, ghost marking, plays a key role in the proof. We shall show that the set of tiles in Figure 1 is aperiodic, that is, it tiles the plane but only in non periodic way.

Abstract—In this paper, a design of H.263 based wireless video transceiver is presented for wireless camera system. It uses standard WIFI transceiver and the covering area is up to 100m. Furthermore the standard H.263 video encoding technique is used for video compression since wireless video transmitter is unable to transmit high capacity raw data in real time and the implemented system is cap...

In recent years, with the amount of video data increasing rapidly, automatic methods are needed to deal with large-scale video data sets in various applications. A common and fundamental preprocess for these applications is video segmentation. Based on the segmentation results, video has a hierarchical representation structure of frames, shots, and scenes from the low level to high level. And f...

0

0