Showing papers in "Journal of the Institute of Electronics Engineers of Korea in 2006"

Hidden Markov Model for Gesture Recognition

Abstract: This paper proposes a novel hidden Markov model (HMM)-based gesture recognition method and applies it to an HCI to control a computer game. The novelty of the proposed method is two-fold: 1) the proposed method uses a continuous streaming of human motion as the input to the HMM instead of isolated data sequences or pre-segmented sequences of data and 2) the gesture segmentation and recognition are performed simultaneously. The proposed method consists of a single HMM composed of thirteen gesture-specific HMMs that independently recognize certain gestures. It takes a continuous stream of pose symbols as an input, where a pose is composed of coordinates that indicate the face, left hand, and right hand. Whenever a new input Pose arrives, the HMM continuously updates its state probabilities, then recognizes a gesture if the probability of a distinctive state exceeds a predefined threshold. To assess the validity of the proposed method, it was applied to a real game, Quake II, and the results demonstrated that the proposed HMM could provide very useful information to enhance the discrimination between different classes and reduce the computational cost.

Fast Extraction of Edge Histogram in DCT Domain based on MPEG-7

Abstract: In these days, multimedia data is transmitted and processed in compressed format. Due to the decoding procedure and filtering for edge detection, the feature extraction process of MPEG-7 Edge Histogram Descriptor (EHD) is time consuming as well as computationally expensive. To improve efficiency of compressed image retrieval, we propose a new edge histogram generation algorithm in DCT domain in this paper. Using the edge information provided by the only two AC coefficients of DCT coefficients, we can get edge directions and strengths directly in DCT domain. The experimental results demonstrate that our system has good performance in terms of retrieval efficiency and effectiveness.

A CMOS Image Sensor with Analog Gamma Correction using a Nonlinear Single Slope ADC

Abstract: An image sensor has limited dynamic range while the human eye has logarithmic response over wide range of light intensity. Although the sensor gain can be set high to identify details in darker area on the image, this results in saturation in brighter area. The gamma correction is essential to fit the human eye response. However, the digital gamma correction degrades image quality especially for darker area on the image due to the limited ADC resolution and the dynamic range. This Paper proposes a CMOS image sensor (CIS) with a nonlinear analog-to-digital converter (AU) which performs analog gamma correction. The CIS with the proposed nonlinear analog-to-digital conversion scheme was fabricated with a CMOS process. The analog gamma correction using the proposed nonlinear ADC CIS provides the 2.2dB peak-signal-to-noise-ratio(PSM) improved image qualify than conventional digital gamma correction. The PSNR of the image obtain from the digital gamma correction is 25.6dB while it is 27.8dB for analog gamma correction. The PSNR improvement over digital gamma correction is about

A Multi-thresholding Approach Improved with Otsu's Method

Abstract: Thresholding is a fundamental approach to segmentation that utilizes a significant degree of pixel popularity or intensity. Otsu's thresholding employed the normalized histogram as a discrete probability density function. Also it utilized a criterion that minimizes the between-class variance of pixel intensity to choose a threshold value for segmentation. However, the Otsu's method has a disadvantage of repeatedly searching optimal thresholds for the entire range. In this paper, a simple but fast multi-level thresholding approach is proposed by means of extending the Otsu's method. Rather than invoke the Otsu's method for the entire gray range, we advocate that the gray-level range of an image be first divided into smaller sub-ranges, and that the multi-level thresholds be achieved by iteratively invoking this dividing process. Initially, in the proposed method, the gray range of the object image is divided into 2 classes with a threshold value. Here, the threshold value for segmentation is selected by invoking the Otsu's method for the entire range. Following this, the two classes are divided into 4 classes again by applying the Otsu's method to each of the divided sub-ranges. This process is repeatedly performed until the required number of thresholds is obtained. Our experimental results for three benchmark images and fifty faces show a possibility that the proposed method could be used efficiently for pattern matching and face recognition.

Intelligent Navigation System Using Fuzzy Logic

Abstract: A car became that is essential already, and enjoy convenient benefit still more according as car skill is developed in modern's life. But, threaded other additional systems to use a car little more conveniently and representative thing is Navigation. Current Navigation system is not escaping greatly in mechanical system that do only unilateral guidance. Wish to propose about intelligence style Navigation that foretell driver's inclination and guide correct route to him because this treatise takes advantage of fuzzy logic. Verify algorithm that propose oriented Navigation algorithm the future that do path guidance by user's inclination within extent that do not escape greatly in most important final cause fast path proposition of Navigation and is proposed through an experiment.

Monte-Carlo Based Interference Analysis of 900MHz Passive RFID systems

Abstract: This paper presents a Monte-Carlo based method to obtain a probability of interference in the 900MHz passive RFID systems. We show an efficient algorithm to calculate not only in-band interference due to unwanted emission of interfering sources for a given emission mask, but out-of-band interference, which depends on the blocking performances of a victim receiver filter. We next apply the proposed method to two types of RFID systems, one is to use simple FHSS and the other to adopt a hybrid use of FHSS and LBT, which senses the channel before transmission. Simulation is first performed with a SEAMCAT. We next make simulation with a MATLAB software which implements SEAMCAT algorithm and show both results from two softwares are similar.

An Efficient Diagnosis Algorithm for Multiple Stuck-at Faults

Abstract: With the increasing complexity of VLSI devices, more complex faults have appeared. Many methods for diagnosing the single stuck-at fault have been studied. Often multiple defects on a foiling chip better reflect the reality. So, we propose an efficient diagnosis algorithm for multiple stuck-at faults. By using vectorwise intersections as an important metric of diagnosis, the proposed algorithm can diagnose multiple defects using single stuck-at fault simulator. In spite of multiple fault diagnosis, the number of candidate faults is also drastically reduced. For fault identification, positive calculations and negative calculations based on variable weights are used for the matching algorithm. Experimental results for ISCAS85 and full-scan version of ISCAS89 benchmark circuits prove the efficiency of the proposed algorithm.

Design of a 3D Graphics Geometry Accelerator using the Programmable Vertex Shader

Abstract: A Vertex Shader is designed to show more 3D graphics expressions, and to increase flexibility of the fixed function T&L (Transform and Lighting) engine. Design of this Shader is based on Vertex Shader 1.1 of DirectX 8.1 and OpenGL ARB. The Vertex Shader consists of four floating point ALUs for vectors operation. The previous 32bits floating point data type is replaced to 24bits floating point data type in order to design the Vertex Shader that consume low-power and occupy small area. A Xilinx Virtex2 300M gate module is used to verify behaviour of the core. The result of Synopsys synthesis shows that the proposed Vertex Shader performs 115MHz speed at the TSMC 0.13um process and it can operate as the rate of 12.5M Polygons/sec. It shows the complexity of 110,000 gates in the same process.

극자외선 리소그래피용 마스크의 결함 검출

Abstract: 본 논문은 극자외선 리소그래피용 마스크의 결함을 극자외선을 이용하여 검출하는 방법과 기존의 가시광선을 이용하여 결함을 검출해 내는 시스템과 비교하고, 인위적으로 만들어진 결함을 이용하여 극자외선이 결함에 조사되었을 때의 반사되는 패턴을 분석하였다. 포커스된 극자외선을 래스터 스캔 방식으로 조사하면서 반사되는 극자외선의 세기를 비교함으로서 결함을 발견해 내는 시스템을 구축하였고, 이를 이용하여 기존의 가시광선을 이용하는 결함 검출 장비와 상관 실험을 진행하여 반사된 빛의 세기로 예측한 결함의 크기가 두 검출 방법 사이에 강한 상관관계를 가짐을 확인하였다. 또한, 인광판을 이용하여 극자외선이 결함에 조사되어 반사되는 패턴을 영상화하여 크기별, 결함의 종류별로 다른 프린지 패턴을 가지는 것을 확인하였다.

Study on Electrical Characteristics of Ideal Double-Gate Bulk FinFETs

Abstract: 3-dimensional(3-D) simulations of ideal double-gate bulk FinFET were performed extensively and the electrical characteristics. were analyzed. In 3-D device simulation, we changed gate length(), height(), and channel doping concentration() to see the behaviors of the threshold voltage(), DIBL(drain induced barrier lowering), and SS(subthreshold swing) with source/drain junction depth(). When the is changed from 30 nm to 45nm, the variation gives a little change in (less than 20 mV). The DIBL and SS were degraded rapidly as the is deeper than at low fin body doping(). By adopting local doping at under the , the degradation could be suppressed significantly. The local doping also alleviated lowering by the shallower at low fin body doping.

An Enhanced Colorwave Reader Anti-collision Algorithm in RFID System

Abstract: When an RFID reader attempts to read tags, interference might occur if the neighboring readers also attempt to communicate with the same tag at the same time or the neighboring readers use the same frequency at the same time. These interferences cause the RFID reader collision. When the RFID reader collision occirs, either the command from the reader can not be transmitted to the tags or the response from the tags can not be received by the reader correctly. RFID reader anti-collision algorithms have been developed to reduce it. One of the best blown reader anti-collision algorithms is the Colorwave algorithm proposed by MIT. The Colorwave algorithm reduces the reader collisions by having the readers operate at different times. In Colorwave the time is divided into frames and a frame is divided into a number of slots. Each reader can access the tags using the slot time assigned to it. Depending on the probability of the interference, the colorwave adjusts the frame size to improve the efficiency. In this paper, we analyze the operations and the performance of the Colorwave algorithm and identify the problems of the algorithm. We also show that by adding some modifications to the algorithm the performance can be improved significantly.

A Dual-Channel 6b 1GS/s 0.18um CMOS ADC for Ultra Wide-Band Communication Systems

Abstract: This work proposes a dual-channel 6b 1GS/s ADC for ultra wide-band communication system applications. The proposed ADC based on a 6b interpolated flash architecture employs wide-band open-loop track-and-hold amplifiers, comparators with a wide-range differential difference pre-amplifier, latches with reduced kickback noise, on-chip CMOS references, and digital bubble-code correction circuits to optimize power, chip area, and accuracy at 1GS/s. The ADC implemented in a 0.18um 1P6M CMOS technology shows a signal-to-noise-and-distortion ratio of 30dB and a spurious-free dynamic range of 39dB at 1GS/s. The measured differential and integral non-linearities of the prototype ADC are within 1.0LSB and 1.3LSB, respectively. The dual-channel ADC has an active area of and consumes 594mW at 1GS/s and 1.8V.

Estimation of User Activity States for Context-Aware Computing in Mobile Devices

Abstract: Contort-aware computing technology is one of the key technology of ubiquitous computing in the mobile device environment. Context recognition computing enables computer applications that automatically respond to user's everyday activity to be realized. In this paper, We use accelerometer could sense activity states of the object and apply to mobile devices. This method for estimating human motion states utilizes various statistics of accelerometer data, such as mean, standard variation, and skewness, as features for classification, and is expected to be more effective than other existing methods that rely on only a few simple statistics. Classification algorithm uses simple decision tree instead of existing neural network by considering mobile devices with limited resources. A series of experiments for testing the effectiveness of the our context detection system for mobile applications and ubiquitous computing has been performed, and its result is presented.

Real time detection and recognition of traffic lights using component subtraction and detection masks

Abstract: The traffic lights detection and recognition system is an essential module of the driver warning and assistance system A method which is a color vision-based real time detection and recognition of traffic lights is presented in this paper This method has four main modules : traffic signals lights detection module, traffic lights boundary candidate determination module, boundary detection module and recognition module In traffic signals lights detection module and boundary detection module, the color thresholding and the subtraction value of saturation and intensity in HSI color space and detection probability mask for lights detection are used to segment the image In traffic lights boundary candidate determination module, the detection mask of traffic lights boundary is proposed For the recognition module, the AND operator is applied to the results of two detection modules The input data for this method is the color image sequence taken from a moving vehicle by a color video camera The recorded image data was transformed by zooming function of the camera And traffic lights detection and recognition experimental results was presented in this zoomed image sequence

외접형 초음파 유량센서용 압전 트랜스듀서의 개발 및 평가

Abstract: 외접형 초음파 유량센서용 압전 트랜스듀서의 송수신 특성을 개선하기 위하여 구성 부품의 재질 및 형상에 따른 특성 변화를 유한요소법으로 해석하였으며, 실제 실험을 통해 그 결과를 검증하였다. 두께모드 중심주파수가 1㎒가 되도록 직경 10㎜의 압전소자를 제작하고, 매칭 레이어의 재질 및 구조 변화를 통하여 유량센서의 지향각을 25°로 조절하였다. 이상의 결과를 통해 개발된 외접형 초음파 유량센서용 압전 트랜스듀서를 실제 산업용 배관에 적용 평가한 결과, 기존 상업용 센서에 비해 10배 이상의 감도를 나타내었다.

A Study on Fast Iris Detection for Iris Recognition in Mobile Phone

Abstract: As the security of personal information is becoming more important in mobile phones, we are starting to apply iris recognition technology to these devices. In conventional iris recognition, magnified iris images are required. For that, it has been necessary to use large magnified zoom & focus lens camera to capture images, but due to the requirement about low size and cost of mobile phones, the zoom & focus lens are difficult to be used. However, with rapid developments and multimedia convergence trends in mobile phones, more and more companies have built mega-pixel cameras into their mobile phones. These devices make it possible to capture a magnified iris image without zoom & focus lens. Although facial images are captured far away from the user using a mega-pixel camera, the captured iris region possesses sufficient pixel information for iris recognition. However, in this case, the eye region should be detected for accurate iris recognition in facial images. So, we propose a new fast iris detection method, which is appropriate for mobile phones based on corneal specular reflection. To detect specular reflection robustly, we propose the theoretical background of estimating the size and brightness of specular reflection based on eye, camera and illuminator models. In addition, we use the successive On/Off scheme of the illuminator to detect the optical/motion blurring and sunlight effect on input image. Experimental results show that total processing time(detecting iris region) is on average 65ms on a Samsung SCH-S2300 (with 150MHz ARM 9 CPU) mobile phone. The rate of correct iris detection is 99% (about indoor images) and 98.5% (about outdoor images).

Detection of Colluded Multimedia Fingerprint using LDPC and BIBD

Abstract: Multimedia fingerprinting protects multimedia content from illegal redistribution by uniquely marking every copy of the content distributed to each user. Differ from a symmetric/asymmetric scheme, fingerprinting schemes, only regular user can know the inserted fingerprint data and the scheme guarantee an anonymous before recontributed data. In this paper, we present a scheme which is the algorithm using LDPC(Low Density Parity Check) for detection of colluded multimedia fingerprint and correcting errors. This proposed scheme is consists of the LDPC block, Hopfield Network and the algorithm of anti-collusion code generation. Anti-collusion code based on BIBD(Balanced Incomplete Block Design) was made 100% collusion code detection rate about the linear collusion attack(average, AND and OR) and LD% block for the error bits correction confirmed that can correct error until AWGN 0dB.

Detection of Colluded Multimedia Fingerprint by Neural Network

Abstract: Recently, the distribution and using of the digital multimedia contents are easy by developing the internet application program and related technology. However, the digital signal is easily duplicated and the duplicates have the same quality compare with original digital signal. To solve this problem, there is the multimedia fingerprint which is studied for the protection of copyright. Fingerprinting scheme is a techniques which supports copyright protection to track redistributors of electronic inform on using cryptographic techniques. Only regular user can know the inserted fingerprint data in fingerprinting schemes differ from a symmetric/asymmetric scheme and the scheme guarantee an anonymous before recontributed data. In this paper, we present a new scheme which is the detection of colluded multimedia fingerprint by neural network. This proposed scheme is consists of the anti-collusion code generation and the neural network for the error correction. Anti-collusion code based on BIBD(Balanced Incomplete Block Design) was made 100% collusion code detection rate about the average linear collusion attack, and the hopfield neural network using (n,k)code designing for the error bits correction confirmed that can correct error within 2bits.

Effective Power/Ground Network Design Techniques to suppress Resonance Effects in High-Speed/High-Density VLSI Circuits

Abstract: This paper presents a new analytical model to suppress RLC resonance effects which inevitably occur in power/ground lines due to on-chip decoupling capacitor and other interconnect circuit parasitics (i.e., package inductance, on-chip decoupling capacitor, and output drivers, etc.). To characterize the resonance effects, the resonance frequency of the circuit is accurately estimated in an analytical manner. Thereby, a decoupling capacitor size to suppress the resonance for a suitable circuit operation is accurately determined by using the estimated resonance frequency. The developed novel design methodology is verified by using process-based-HSPICE simulation.

A Study on Iris Image Restoration Based on Focus Value of Iris Image

Abstract: Iris recognition is that identifies a user based on the unique iris texture patterns which has the functionalities of dilating or contracting pupil region. Iris recognition systems extract the iris pattern in iris image captured by iris recognition camera. Therefore performance of iris recognition is affected by the quality of iris image which includes iris pattern. If iris image is blurred, iris pattern is transformed. It causes FRR(False Rejection Error) to be increased. Optical defocusing is the main factor to make blurred iris images. In conventional iris recognition camera, they use two kinds of focusing methods such as lilted and auto-focusing method. In case of fixed focusing method, the users should repeatedly align their eyes in DOF(Depth of Field), while the iris recognition system acquires good focused is image. Therefore it can give much inconvenience to the users. In case of auto-focusing method, the iris recognition camera moves focus lens with auto-focusing algorithm for capturing the best focused image. However, that needs additional H/W equipment such as distance measuring sensor between users and camera lens, and motor to move focus lens. Therefore the size and cost of iris recognition camera are increased and this kind of camera cannot be used for small sized mobile device. To overcome those problems, we propose method to increase DOF by iris image restoration algorithm based on focus value of iris image. When we tested our proposed algorithm with BM-ET100 made by Panasonic, we could increase operation range from 48-53cm to 46-56cm.

A block-based real-time people counting system

Abstract: In this paper, we propose a block-based real-time people counting system that can be used in various environments including showing mall entrances, elevators and escalators. The main contributions of this paper are robust background subtraction, the block-based decision method and real-time processing. For robust background subtraction obtained from a number of image sequences, we used a mixture of K Gaussian. The block-based decision method was used to determine the size of the given objects (moving people) in each block. We divided the images into blocks and trained the mean and variance values of the specific objects in each block. This was done in order to provide real-time processing for up to 4 channels. Finally, we analyzed various actions that can occur with moving people in real world environments.

A study on the implementation of a digital video/audio system to support multi-audio format

Abstract: In this paper, the digital video and audio system is improved so that various digital video data formats in DVD disc, and digital audio data formats through the S/PDIF ports may be decoded. It is not easy to implement all decoding functions of video and audio by a DVD processor. The special structure in audio decoding circuit is proposed in this system so as to have simultaneously almost same video and audio performance in quality. By dividing the decoding circuit separately into video and audio part, the audio quality can be dramatically improved together with supporting several audio formats and with several effects. In order to satisfy the perfect audio system to support to audio decoding formats, it is just enough to get the expensive, complicated decoder. However, it may be not easy to get this expensive decoder in near future. Therefore it is rather to adopt the downloading method by which the host should download the appropriate code into memory by detecting the corresponding audio bit streams. It is proved that this method may be efficient in the point of sharing resource of audio data for video decoding.

Generalization of Galois Linear Feedback Register

Abstract: This thesis proposes Arithmetic Shift Register(ASR) which can be used as pseudo random number generator. Arithmetic Shift. Register is defined as progression that multiplies random number D , not 0 or 1 at initial value which is not 0, and it is represented as ASR-D in this thesis. Irreducible polynomial that t which makes satisfies uniquely as over. is the characteristic polynomial of ASR-D , and the cycle of Arithmetic Shift Register has maximum cycle as . Galois Linear Feedback Shift Register corresponds to ASR-2-1. Therefore, Arithmetic Shift Register proposed in this thesis generalizes Galois Linear Feedback Shift Register. Linear complexity of ASR-D over is and in comparison with existing Linear Feedback Shift Register stability is high. The Software embodiment of arithmetic shift register proposed in this thesis is efficient than that of existing Linear Shift Register and hardware complexity is equal. Arithmetic shift register proposed in this thesis can be used widely in various fields such as cipher, error correcting codes, Monte Carlo integral, and data communication etc along with existing linear shift register.

Implementation of an Intelligent Audio Graphic Equalizer System

Abstract: A main objective of audio equalizer is for user to tailor acoustic frequency response to increase sound comfort and example applications of audio equalizer includes large-scale audio system to portable audio such as mobile MP3 player. Up to now, all the audio equalizer requires manual setting to equalize frequency bands to create suitable sound quality for each genre of music. In this paper, we propose an intelligent audio graphic equalizer system that automatically classifies the music genre using music content analysis and then the music sound is boosted with the given frequency gains according to the classified musical genre when playback. In order to reproduce comfort sound, the musical genre is determined based on two-step hierarchical algorithm - coarse-level and fine-level classification. It can prevent annoying sound reproduction due to the sudden change of the equalizer gains at the beginning of the music playback. Each stage of the music classification experiments shows at least 80% of success with complete genre classification and equalizer operation within 2 sec. Simple S/W graphical user interface of 3-band automatic equalizer is implemented using visual C on personal computer.

Recognition of PRI modulation types of radar signals using the autocorrelation

Abstract: In electronic support systems, the analysis of PRI modulation characteristics for radar signals has attracted much interest because of the problem of the identification ambiguity in dense electronic warfare signal environments. A new method of recognizing the PRI modulation types of radar pulse signals is proposed for electronic support. The proposed method recognizes the PRI modulation types using the classifiers which are based on the property of the linear autocorrelation of the PRI sequences for each PRI modulation type. In addition, the proposed method estimates the PRI modulation period for the PRI modulation types with the periodicity. Simulation results are presented to show the performance of the proposed method.

Architecture of an LDPC Decoder for DVB-S2 using reuse Technique of processing units and Memory Relocation

Abstract: Low-density parity-check (LDPC) codes are recently emerged due to its excellent performance. The standard for European high definition satellite digital video broadcast, DVB-S2 has adopted LDPC codes as a channel coding scheme. This paper proposes a DVB-S2 LDPC decoder architecture using a hybrid parity check matrix which is efficient in hardware implementation for both decoders and encoders. The hybrid H-matrices are constructed so that both the semi-random technique and the partly parallel structure can be applied to design encoders and decoders. Using the hybrid H-matrix scheme, the architecture of LDPC decoder for DVB-S2 can be very practical and efficient. In addition, we show a new Variable Node processor Unit (VNU) architecture to reuse the VNU for various code rates and optimized block memory placement to reuse. We design a DVB-S2 LDPC decoder of code rate 1/2 usng the proposed architecture. We estimate the performance of the DVB-S2 LDPC decoder and compare it with other decoders.

Pulse Width Modulation Circuits Using CMOS OTAs

Abstract: This paper presents three pulsewidth modulation modulators using CMOS operational transconductance amplifiers. They consist of a ramp integrator and current-tunable Schmitt triggers. Prototype circuits built using discrete components exhibited that their duty cycles are linearly controllable. Because of their simple structure, the proposed modulators can be easily fabricated in a monolithic integrated circuit.