Hao LUO Zhe-Ming LU Shu-Chuan CHU Jeng-Shyang PAN
Self embedding watermarking is a technique used for tamper detection, localization and recovery. This letter proposes a novel self embedding scheme, in which the halftone version of the host image is exploited as a watermark, instead of a JPEG-compressed version used in most existing methods. Our scheme employs a pixel-wise permuted and embedded mechanism and thus overcomes some common drawbacks of the previous methods. Experimental results demonstrate our technique is effective and practical.
JunHak LEE Takahiko HORIUCHI Shoji TOMINAGA
The reduction of a structural pattern at specific gray levels or at the special condition of image data has mainly been discussed in digital halftone methods. This problem is more severe in some flat panel displays because their black levels typically are brighter than other displays blocks. The authors proposed an advanced confined error diffusion (ACED) algorithm which was a well-organized halftone algorithm for flat panel devices. In this paper, we extend the ACED algorithm to the multi-level systems, which are capable of displaying more than 2 levels. Our extension has two merits for the hardware implementation. First, it can be processed in real time using the look-up table based method. The second one is the flexibility of selecting the used gray level. This paper discusses the performance of the proposed algorithms with experimental results for natural test images.
In this letter, a semi-automatic method for road network extraction from high-resolution satellite images is proposed. First, we focus on detecting the seed points in candidate road regions using a method of self-organizing map (SOM). Then, an approach to road tracking is presented, searching for connected points in the direction and candidate domain of a road. A study of Geographical Information Systems (GIS) using high-resolution satellite images is presented in this letter. Experimental results verified the effectiveness and efficiency of this approach.
Hitoshi HIURA Jouji NARITA Nobuo GOTO
We propose a new label recognition system for photonic label routing network. Binary-coded labels in binary phase-shift-keying format are considered. The system consists of an optical waveguide circuit with tree-structure passive asymmetric X-junctions and time gates. The system uses self-routing propagation of an identifying bit by performing interference with address bits. The identifying bit is placed in advance of the address bits in the label. The identifying bit pulse is routed to the destination output port corresponding to the code of the address. The operation principle is described. It is shown that all the binary number codes can be recognized with this system. We discuss the feasibility of the system by evaluating its crosstalk. To reduce the crosstalk, an improved scheme is also presented. The label recognition operation with the optical waveguide device is verified by numerical simulation using the finite-difference beam propagation method.
This paper presents a self-reconfigurable adaptive FIR filter system design using dynamic partial reconfiguration, which has flexibility, power efficiency, advantages of configuration time allowing dynamically inserting or removing adaptive FIR filter modules. This self-reconfigurable adaptive FIR filter is responsible for providing the best solution for realization and autonomous adaptation of FIR filters, and processes the optimal digital signal processing algorithms, which are the low-pass, band-pass and high-pass filter algorithms with various frequencies, for noise removal operations. The proposed stand-alone self-reconfigurable system using Xilinx Virtex4 FPGA and Compact-Flash memory shows the improvement of configuration time and flexibility by using the dynamic partial reconfiguration techniques.
This paper presents an efficient diagnosis scheme for RAMs. Three March-based algorithms are proposed to diagnose simple functional faults of RAMs. A March-15N algorithm is used for locating and partially diagnosing faults of bit-oriented or word-oriented memories, where N represents the address number. Then a 3N March-like algorithm is used for locating the aggressor words (bits) of coupling faults (CFs) in word-oriented (bit-oriented) memories. It also can distinguish the faults which cannot be identified by the March-15N algorithm. Thus, the proposed diagnosis scheme can achieve full diagnosis and locate aggressors with (15N + 3mN) Read/Write operations for a bit-oriented RAM with m CFs. For word-oriented RAMs, a March-like algorithm is also proposed to locate the aggressor bit in the aggressor word with 4 log2B Read/Write operations, where B is the word width. Analysis results show that the proposed diagnosis scheme has higher diagnostic resolution and lower time complexity than the previous fault location and fault diagnosis approaches. A programmable built-in self-diagnosis (BISD) design is also implemented to perform the proposed diagnosis algorithms. Experimental results show that the area overhead of the BISD is small--only about 2.17% and 0.42% for 16 K8-bit and 16 K128-bit SRAMs, respectively.
Myung Jin PARK Hyoun Soo PARK Young Hwan KIM
In this letter, we propose a new approach to incremental coding of the subfield codes for plasma display panels (PDPs). The proposed approach suppresses the halftone noise of the PDPs, while completely eliminating false contour noise, as do existing incremental subfield codes, by selecting an optimal incremental subfield code adaptively for a given input image. The proposed method maps the problem of selecting the optimal incremental subfield code onto a special-case shortest path problem. Results of experiment using 109 sample images illustrated that the proposed method improved the average peak signal-to-noise ratio by 4.4-6.2 dB in halftone noise compared with existing incremental subfield coding methods.
Incheol KIM Kicheol KIM Youbean KIM HyeonUk SON Sungho KANG
A new BIST (Built-in Self-test) method for static ADC testing is proposed. The proposed method detects offset, gain, INL (Integral Non-linearity) and DNL (Differential Non-linearity) errors with a low hardware overhead. Moreover, it can solve a transient zone problem which is derived from the ADC noise in real test environments.
Si-Ho CHA Jong-Eon LEE Minho JO Hee Yong YOUN Seokjoong KANG Kuk-Hyun CHO
In a wireless sensor network (WSN), a large number of sensor nodes are deployed over a wide area and multi-hop communications are required between the nodes. Managing numerous sensor nodes is a very complicated task, especially when the energy issue is involved. Even though a number of ad-hoc management and network structuring approaches for WSNs have been proposed, a management framework covering the entire network management infrastructure from the messaging protocol to the network structuring algorithm has not yet been proposed. In this paper we introduce a management framework for WSNs called SNOWMAN (SeNsOr netWork MANagement) framework. It employs the policy-based management approach for letting the sensor nodes autonomously organize and manage themselves. Moreover, a new light-weight policy distribution protocol called TinyCOPS-PR and policy information base (PIB) are also developed. To facilitate scalable and localized management of sensor networks, the proposed SNOWMAN constructs a 3-tier hierarchy of regions, clusters, and sensor nodes. The effectiveness of the proposed framework is validated through actual implementation and simulation using ns-2. The simulation results reveal that the proposed framework allows smaller energy consumption for network management and longer network lifetime than the existing schemes such as LEACH and LEACH-C for practical size networks.
This paper presents a middleware system for multi-agents on a distributed system as a general test-bed for bio-inspired approaches. The middleware is unique to other approaches, including distributed object systems, because it can maintain and migrate a dynamic federation of multiple agents on different computers. It enables each agent to explicitly define its own deployment policy as a relocation between the agent and another agent. This paper describes a prototype implementation of the middleware built on a Java-based mobile agent system and its practical applications that illustrates the utility and effectiveness of the approach in real distributed systems.
Haruna MATSUSHITA Yoshifumi NISHIO
Since we can accumulate a large amount of data including useless information in recent years, it is important to investigate various extraction method of clusters from data including much noises. The Self-Organizing Map (SOM) has attracted attention for clustering nowadays. In this study, we propose a method of using plural SOMs (TSOM: Tentacled SOM) for effective data extraction. TSOM consists of two kinds of SOM whose features are different, namely, one self-organizes the area where input data are concentrated, and the other self-organizes the whole of the input space. Each SOM of TSOM can catch the information of other SOMs existing in its neighborhood and self-organizes with the competing and accommodating behaviors. We apply TSOM to data extraction from input data including much noise, and can confirm that TSOM successfully extracts only clusters even in the case that we do not know the number of clusters in advance.
Toshihiro SUZUKI Ashiq KHAN Wataru TAKITA
In mobile ad hoc networks, as the communications have to be achieved autonomously and via third parties, a variety of risks against stable communication and session completion can be predicted. Many researchers have been studying these issues, i.e., mobility, broadcast storm, selfish behavior on data forwarding, security, and so forth. However, availability of routes against selfish power off is still to be addressed. This paper defines a new, realistic and practical problem beyond the scope of malicious program modification, called selfish power off, and evaluates the influence of it. Here, a selfish user turns his terminal on only when it has some data to send or receive and decline to work as an intermediate user by turning its terminal power off. In addition, this paper proposes a solution, called Proactive COoperation Mechanism (PCOM) against selfish power off in order to eliminate the influence of selfish power off. In PCOM, each user holds the cooperation records of its adjacent users, and forwards only those packets that are generated by users with good cooperation records. PCOM thus prevents SUs from joining the network. Extensive simulation shows the efficiency of our proposal in maintaining network connectivity and fairness in resource consumption.
Koichiro ISHIKAWA Yoshihisa SHINOZAWA Akito SAKURAI
We propose in this paper a SOM-like algorithm that accepts online, as inputs, starts and ends of viewing of a multimedia content by many users; a one-dimensional map is then self-organized, providing an approximation of density distribution showing how many users see a part of a multimedia content. In this way "viewing behavior of crowds" information is accumulated as experience accumulates, summarized into one SOM-like network as knowledge is extracted, and is presented to new users as the knowledge is transmitted. Accumulation of multimedia contents on the Internet increases the need for time-efficient viewing of the contents and the possibility of compiling information on many users' viewing experiences. In the circumstances, a system has been proposed that presents, in the Internet environment, a kind of summary of viewing records of many viewers of a multimedia content. The summary is expected to show that some part is seen by many users but some part is rarely seen. The function is similar to websites utilizing "wisdom of crowds" and is facilitated by our proposed algorithm.
Koji KIKUSHIMA Toshihito FUJIWARA
This paper describes the distortion properties created by self-phase modulation in super wideband FM converted 40 AM/30 64-QAM CATV and super-high-frequency RF converted 8 BS/12 CS TV signal transmission based on the optical SSB modulation scheme.
Zhi-Ren TSAI Jiing-Dong HWANG Yau-Zen CHANG
This study introduces the fuzzy Lyapunov function to the fuzzy PID control systems, modified fuzzy systems, with an optimized robust tracking performance. We propose a compound search strategy called conditional linear matrix inequality (CLMI) approach which was composed of the proposed improved random optimal algorithm (IROA) concatenated with the simplex method to solve the linear matrix inequality (LMI) problem. If solutions of a specific system exist, the scheme finds more than one solutions at a time, and these fixed potential solutions and variable PID gains are ready for tracking performance optimization. The effectiveness of the proposed control scheme is demonstrated by the numerical example of a cart-pole system.
Shoichiro KAWASHIMA Isao FUKUSHI Keizo MORITA Ken-ichi NAKABAYASHI Mitsuharu NAKAZAWA Kazuaki YAMANE Tomohisa HIRAYAMA Toru ENDO
A robust 1T1C FeRAM sensing technique is demonstrated that employs both word base access and reference level generation architecture to track the thermal history of the cells by utilizing a Feedback inverter Input Push-down (FIP) method for a Bit line Ground Sensing (BGS) pre-amplifier and a self-timing latch Sense Amplifier (SA) which is immune to increasing non-switching charges due to thermal depolarization or imprint of ferroelectric capacitor. The word base access unit consists of one 2T2C cell that stores 0/1 data and also generates '0' and '1' reference levels by which other 1T1C signals are compared. A 0.18-µm CMOS 3-V 1-Mbit device was qualified by a 250 bake for a short time retention and 150 1000-hour bake which is an accelerated equivalent to 10-years retention. It endured 1012 fatigue cycles with an access time of 81 ns, 3.0 V VDD at 85. Also a Smart Card application chip which is embedded with the 1-Mbit FeRAM macro showed 30% faster download time than one with EEPROM.
Masaru TAKANASHI Hiroyuki TORIKAI Toshimichi SAITO
Collaboration of growing self-organizing maps (GSOM) and adaptive resonance theory maps (ART) is considered through traveling sales-person problems (TSP).The ART is used to parallelize the GSOM: it divides the input space of city positions into subspaces automatically. One GSOM is allocated to each subspace and grows following the input data. After all the GSOMs grow sufficiently they are connected and we obtain a tour. Basic experimental results suggest that we can find semi-optimal solution much faster than serial methods.
This paper describes a method for evaluating the performance of a small magnetic core loop antenna used for radio controlled watches. Recently, amorphous metal core loop antennas are used as built-in small antennas inside a metal case. It is difficult to perform electromagnetic simulation for amorphous core loop antennas because of the complicated laminate structure. Therefore, we modeled the amorphous metal core loop antenna as an equivalent bulk structure having anisotropic permeability property that we can simulate. We analyzed the receiving sensitivity of the amorphous antenna by calculating the antenna factor. The receiving sensitivity degrades remarkably when an antenna is inside a metal case. We performed further simulation to investigate eddy current losses that cause deterioration.
We present a parallel multilevel fast multipole algorithm aimed at low cost parallel computers such as GRID computer environments and clusters of workstations. The algorithm is a scheduling algorithm where work packets are handled in a certain order to ensure minimal idle time of the processors and to avoid simultaneous bursts of communication between the processors. The algorithm is implemented on a method of moment discretization of a two-dimensional TM electromagnetic scattering problem. Examples of several optical devices with a size up to 28 500 wavelengths are presented.
We propose a new label recognition system for photonic label switching using self-routing of labels. Binary-coded labels in on-off keying format are considered. The system consists of an all-optical demultiplexer (DeMUX) and an address recognition unit (ARU) consisting of tree-structured switches. The system uses self-routing propagation of an indication bit controlled with address bits. The indication bit is placed in advance of the address bits in the label. In DeMUX, all-optical switches in a configuration of Mach-Zehnder interferometer with semiconductor optical amplifiers (SOA-MZI) are controlled by the indication bit pulse to separate each of the label bits. The indication bit pulse is routed to the destination output port corresponding to the code of the address in ARU. It is shown that all the binary number codes can be recognized with this system. The operation principle is verified by numerical simulation using coupled-mode theory and a rate equation. Moreover, the switching crosstalk is also evaluated.