• Title/Summary/Keyword: Sequential processing

Search Result 480, Processing Time 0.022 seconds

A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation (카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘)

  • Gwak, No-Yun;Hwang, Byeong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2271-2280
    • /
    • 1999
  • In this paper, a variable motion estimation scheme based on HBMA(Hierarchical Block Matching Algorithm) to improve the performance and to reduce heavy computational and transmission load, is presented. The proposed algorithm is composed of four steps. First, block activity for each block is defined using the edge information of differential image between two sequential images, and then average block activity of the present image is found by taking the mean of block activity. Secondly, camera pan compensation is carried out, according to the average activity of the image, in the hierarchical pyramid structure constructed by wavelet transform. Next, the LUT classifying each block into one among Moving, No Moving, Semi-Moving Block according to the block activity compensated camera pan is obtained. Finally, as varying the block size and adaptively selecting the initial search layer and the search range referring to LUT, the proposed variable HBMA can effectively carries out fast motion estimation in the hierarchical pyramid structure. The cost function needed above-mentioned each step is only the block activity defined by the edge information of the differential image in the sequential images.

  • PDF

Ontology and Sequential Rule Based Streaming Media Event Recognition (온톨로지 및 순서 규칙 기반 대용량 스트리밍 미디어 이벤트 인지)

  • Soh, Chi-Seung;Park, Hyun-Kyu;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.43 no.4
    • /
    • pp.470-479
    • /
    • 2016
  • As the number of various types of media data such as UCC (User Created Contents) increases, research is actively being carried out in many different fields so as to provide meaningful media services. Amidst these studies, a semantic web-based media classification approach has been proposed; however, it encounters some limitations in video classification because of its underlying ontology derived from meta-information such as video tag and title. In this paper, we define recognized objects in a video and activity that is composed of video objects in a shot, and introduce a reasoning approach based on description logic. We define sequential rules for a sequence of shots in a video and describe how to classify it. For processing the large amount of increasing media data, we utilize Spark streaming, and a distributed in-memory big data processing framework, and describe how to classify media data in parallel. To evaluate the efficiency of the proposed approach, we conducted an experiment using a large amount of media ontology extracted from Youtube videos.

Light Weight Design of the Commercial Truck Armature Core using the Sequential Response Surface Method (순차적 반응표면법을 이용한 상용 트럭 아마추어 코어 경량화 설계)

  • H. T. Lee;H. G. Kim;S. J. Park;Y. G. Jung;S. M. Hong
    • Transactions of Materials Processing
    • /
    • v.32 no.1
    • /
    • pp.12-19
    • /
    • 2023
  • The armature core is a part responsible for the skeleton of the steering wheel. Currently, in the case of commercial trucks, the main parts of the parts are manufactured separately and then the product is produced through welding. In the case of this production method, quality and cost problems of the welded parts occur, and an integrated armature core made of magnesium alloy is used in passenger vehicles. However, in the case of commercial trucks, there is no application case and research is insufficient. Therefore, this study aims to develop an all-in-one armature core that simultaneously applies a magnesium alloy material and a die casting method to reduce the weight and improve the quality of the existing steel armature core. The product was modeled based on the shape of a commercial product, and finite element analysis (FEA) was performed through Ls-dyna, a general-purpose analysis program. Through digital image correlation (DIC) and uniaxial tensile test, the accurate physical properties of the material were obtained and applied to the analysis. A total of four types of compression were applied by changing the angle and ground contact area of the product according to the actual reliability test conditions. analysis was carried out. As a result of FEA, it was confirmed that damage occurred in the spoke area, and spoke thickness (tspoke), base thickness (tbase), and rim and spoke connection (R) were designated as design variables, and the total weight and maximum equivalent stress occurring in the armature core We specify an objective function that simultaneously minimizes . A prediction function was derived using the sequential response surface method to identify design variables that minimized the objective function, and it was confirmed that it was improved by 22%.

An efficient search of binary tree for huffman decoding based on numeric interpretation of codewords

  • Kim, Byeong-Il;Chang, Tae-Gyu;Jeong, Jong-Hoon
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.133-136
    • /
    • 2002
  • This paper presents a new method of Huffman decoding which gives a significant improvement of processing efficiency based on the reconstruction of an efficient one-dimensional array data structure incorporating the numeric interpretation of the accrued codewords in the binary tree. In the Proposed search method, the branching address is directly obtained by the arithematic operation with the incoming digit value eliminating the compare instruction needed in the binary tree search. The proposed search method gives 30% of improved Processing efficiency and the memory space of the reconstructed Huffman table is reduced to one third compared to the ordinary ‘compare and jump’ based binary tree. The experimental result with the six MPEG-2 AAC test files also shows about 198% of performance improvement compared to those of the widely used conventional sequential search method.

  • PDF

The Effect of Multiple Energy Detector on Evidence Theory Based Cooperative Spectrum Sensing Scheme for Cognitive Radio Networks

  • Khan, Muhammad Sajjad;Koo, Insoo
    • Journal of Information Processing Systems
    • /
    • v.12 no.2
    • /
    • pp.295-309
    • /
    • 2016
  • Spectrum sensing is an essential function that enables cognitive radio technology to explore spectral holes and resourcefully access them without any harmful interference to the licenses user. Spectrum sensing done by a single node is highly affected by fading and shadowing. Thus, to overcome this, cooperative spectrum sensing was introduced. Currently, the advancements in multiple antennas have given a new dimension to cognitive radio research. In this paper, we propose a multiple energy detector for cooperative spectrum sensing schemes based on the evidence theory. Also, we propose a reporting mechanism for multiple energy detectors. With our proposed system, we show that a multiple energy detector using a cooperative spectrum sensing scheme based on evidence theory increases the reliability of the system, which ultimately increases the spectrum sensing and reduces the reporting time. Also in simulation results, we show the probability of error for the proposed system. Our simulation results show that our proposed system outperforms the conventional energy detector system.

Development of 2-frame PTV system and its application to a channel flow (2-프레임 PTV 시스템의 개발 및 채널유동에의 응용)

  • Baek, Seung-Jo;Lee, Sang-Jun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.6
    • /
    • pp.874-887
    • /
    • 1998
  • A 2-frame PTV (particle tracking velocimetry) system using the concept of match probability between two consequent image frames has been developed to obtain instantaneous velocity fields. The overall 2-frame PTV system including image pre-processing, tracking algorithm and post-processing routine was implemented to apply to real flows. The developed 2-frame PTV system has several advantages such as high recovery ratio of velocity vectors, low error ratio and small computational time compared with the conventional 4-frame PTV and the FFT-based cross-correlation PIV technique. The 2-frame PTV system was applied to a turbulent channel flow over a rectangular block to check its reliability and usefulness. Total 96 sequential image frames have been captured and processed to get both mean and fluctuating velocity vector fields over the recirculating region. The mean velocity and turbulent intensity profiles were well agreed with hte LDV measurements in the separated region behind the block. Time-averaged reattachment length is about 6.3 times of the block height.

A Construction of the Multiplier and Inverse Element Generator over $GF(3^m)$ ($GF(3^m)$ 상의 승산기 및 역원생성기 구성)

  • 박춘명;김태한;김흥수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.5
    • /
    • pp.747-755
    • /
    • 1990
  • In this paper, we presented a method of constructing a multiplier and an inverse element generator over finite field GF(3**m). We proposed the multiplication method using a descending order arithmetics of mod F(X) to perform the multiplication and mod F(X) arithmetics at the same time. The proposed multiplier is composed of following parts. 1) multiplication part, 2) data assortment generation part and 5) multiplication processing part. Also the inverse element generator is constructed with following parts. 1) multiplier, 2) group of output registers Rs, 3) multiplication and cube selection gate Gl, 4) Ri term sequential selection part. 5) cube processing part and 6) descending order mod F(X) generation part. Especially, the proposed multiplier and inverse element generator give regularity, expansibility and modularity of circuit design.

  • PDF

Irregular Addressing Scheme for Luminance Improvement of Flat Panel Plasma Display (평판 플라즈마 표시장치의 휘도 개선을 위한 불규칙 어드레싱 구동방식)

  • Son, Il-Hun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.7
    • /
    • pp.1943-1950
    • /
    • 1998
  • Irregular addressing scheme of gray scale control for the memory type flat panel plasma display is proposed in this paper. Opposed to the conventional addressing method. the scan electrodes are addressed in non-sequential manner. The addressing order for this irregular addressing is resolved to make the pixel duty factor above 90%. This addressing scheme can achieve the prolxJsed peformance regardless of the panel and cell structure and can be implemented without increasing the chive voltage, current or frequency .

  • PDF

Development of Omnidirectional Ranging System Based on Structured Light Image (구조광 영상기반 전방향 거리측정 시스템 개발)

  • Shin, Jin;Yi, Soo-Yeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.5
    • /
    • pp.479-486
    • /
    • 2012
  • In this paper, a ranging system is proposed that is able to measure 360 degree omnidirectional distances to environment objects. The ranging system is based on the structured light imaging system with catadioptric omnidirectional mirror. In order to make the ranging system robust against environmental illumination, efficient structured light image processing algorithms are developed; sequential integration of difference images with modulated structured light and radial search based on Bresenham line drawing algorithm. A dedicated FPGA image processor is developed to speed up the overall image processing. Also the distance equation is derived in the omnidirectional imaging system with a hyperbolic mirror. It is expected that the omnidirectional ranging system is useful for mapping and localization of mobile robot. Experiments are carried out to verify the performance of the proposed ranging system.

A Study on a Multichannel(128) Ultrasound Pulsed Doppler System with Serial Data Processing for Sensing the Blood Flow (혈류 진단을 위하여 직렬데이터 처리를 하는 다중(128) 채널 초음파 펄스 도플러 시스템에 관한 연구)

  • Kim, Young-Kil
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.3
    • /
    • pp.389-396
    • /
    • 1986
  • A pulsed ultrasonic doppler flowmeter for mesurements of velocity profils in man is described. The device projects a beam of ultrasound in burst of 570 ns duration at 3.5 MHz. The back-scattered signals are processed to produce a signal oxrresponding to the mean velocity over a small region of the flowing stream. The observation range of 112mm is divided into 128 depth channels. The size of this sample volume determines the flowmeter sensitivity and accuracy. The device uses a quadrature detector to detect the direction of the moving target(hemoglobin). The main feature of the novel instrumnet is its simple hardware structure due to sequential signal processing.

  • PDF