• Title/Summary/Keyword: and Parallel Processing

Search Result 2,017, Processing Time 0.027 seconds

Design of Maneuvering Target Tracking System Using Data Fusion Capability of Neural Networks (신경망의 자료 융합 능력을 이용한 기동 표적 추적 시스템의 설계)

  • Kim, Haeng-Koo;Jin, Seung-Hee;Yoon, Tae-Sung;Park, Jin-Bae;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.552-554
    • /
    • 1998
  • In target tracking problems the fixed gain Kalman filter is primarily used to predict a target state vector. This filter, however, has a poor precision for maneuvering targets while it has a good performance for non-maneuvering targets. To overcome the problem this paper proposes the system which estimates the acceleration with neural networks using the input estimation technique. The ability to efficiently fuse information of different forms is one of the major capabilities of trained multi-layer neural networks. The primary motivation for employing neural networks in these applications comes from the efficiency with which more features can be utilized as inputs for estimating target maneuvers. The parallel processing capability of a properly trained neural network can permit fast processing of features to yield correct acceleration estimates. The features used as inputs can be extracted from the combinations of innovation data and heading changes, and for this we set the two dimensional model. The properly trained neural network system outputs the acceleration estimates and compensates for the primary Kalman filter. Finally the proposed system shows the optimum performance.

  • PDF

Development of a Systolic Array Design System(SADS) (시스톨릭 어레이 설계 시스템의 개발)

  • Yu, Gi-Hyeong;Lee, Seong-U;Park, Dong-Gi;Kim, Yun-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.5
    • /
    • pp.1380-1390
    • /
    • 1997
  • This paper presents a systolic array design method which derives 1 or 2 dimensional optimal planar systolic arrays from a given n dimensional problem represented as a regular recurrence equation and its implementation called a systolic array design system(SADS).The SADS parses a regular recurrence equation and gets the information such as problem space, data dependence vectors. and intial data positions. Systolic arrays are automati-cally derived by the space-time transformation form the information to be abeaired in the parsing phase.The SADS allows us to verify the parallel execution of the derived systolic aooay through the graghical interface.

  • PDF

Topological Properties and Broadcasting Algorithm of Hyper-Star Interconnection Network (하이퍼-스타 연결망의 위상적 성질과 방송 알고리즘)

  • Kim Jong-Seok;Oh Eun-seuk;Lee Hyeong-Ok
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.341-346
    • /
    • 2004
  • Recently A Hyper-Star Graph HS(m, k) has been introduced as a new interconnection network of new topology for parallel processing. Hyper-Star Graph has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show that Hyper-Star Graph HS(m, k) is subgraph of hypercube. And we also show that regular graph, Hyper-Star Graph HS(2n, n) is node-symmetric by introduced mapping algorithm. In addition, we introduce an efficient one-to-all broadcasting scheme - takes 2n-1 times - in Hyper-Star Graph HS(2n, n) based on a spanning tree with minimum height.

Fault-Tolerant Design of Array Systems Using Multichip Modules (다중칩을 이용한 어레이시스템의 결함허용 설계)

  • Kim, Sung-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3662-3674
    • /
    • 1999
  • This paper addresses some design issues for establishing the optimal number of spare units in array systems manufactured using fault-tolerant multichip modules(MCM's) for massively parallel computing(MPC). We propose a new quantitative approach to an optimal cost-effective MCM system design under yield and reliability constraints. In the proposed approach, we analyze the effect of residual redundancy on operational reliability of fault-tolerant MCM's. In particular, the issues of imperfect support circuitry, chip assembly yield and array topology are investigated. Extensive parametric results for the analysis are provided to show that our scheme can be applied to design ways using MCM's for MPC applications more efficiently, subject to yield and reliability constraints.

  • PDF

A Study on Architecture of Parallel Deblocking Filter for H.264/AVC (H.264/AVC용 병렬 디블록킹 필터의 아키텍처에 관한 연구)

  • Sonh, Seung-Il;Kim, Won-Sam
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.4
    • /
    • pp.766-772
    • /
    • 2007
  • H.264/AVC is a new international standard for the compression of video images, in which a deblocking filter has been adopted to remove blocking artifacts. This paper proposes an efficient architecture of deblocking filter in H.264/AVC. By making good use of data dependence between neighboring $4{\times}4$ blocks, the memory size is reduced and the throughput of the deblocking filter processing is increased. Compared to the conventional deblocking filters, the proposed architecture enhances the performance of deblocking filter processing from 1.75 to 4.23 times. Hence the proposed architecture is able to perform real-time deblocking of high-resolution($2048{\times}1024$) video applications.

An Implementation of Real time Video Multicasting Sever (실시간 영상 다중 전송을 위한 서버의 구현)

  • Kim, Cheol-U;Lee, Wan-Jik;Lee, Seon-U;Lee, Gyeong-Ho;Han, Gi-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.288-297
    • /
    • 1997
  • Real-time video multicast using a single computer system is a difficult task because capturing, compressing and delivering video causes a long delay in internetworking environments. This paper describes an implementation of the real time video multicasting server which processes video capture, compression and multicasting in parallel. This paper also presents a flow control mechanism to solve a problem caused by difference between the three tasks.

  • PDF

Inspection of Vehicle Headlight Defects (차량 헤드라이트 불량검사 방법)

  • Kim, Kun Hong;Moon, Chang Bae;Kim, Byeong Man;Oh, Duk Hwan
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.1
    • /
    • pp.87-96
    • /
    • 2018
  • In this paper, we propose a method to determine whether there is a defect by using the similarity between ROIs (Region of Interest) of the standard image and ROIs of the image which is corrected in position and rotation after capturing the vehicle headlight. The degree of similarity is determined by the template matching based on the histogram of image, which is a some modification of the method provided by OpenCV where template matching is performed on the raw image not the histogram. The proposed method is compared with the basic method of OpenCV for performance analysis. As a result of the analysis, it was found that the proposed method showed better performance than the OpenCV method, showing the accuracy close to 100%.

Image Browse for JPEG Decoder

  • Chong, Ui-Pil
    • Journal of IKEEE
    • /
    • v.2 no.1 s.2
    • /
    • pp.96-100
    • /
    • 1998
  • Due to expected wide spread use of DCT based image/video coding standard, it is advantageous to process data directly in the DCT domain rather than decoding the source back to the spatial domain. The block processing algorithm provides a parallel processing method since multiple input data are processed in the block filter structure. Hence a fast implementation of the algorithm is well suited. In this paper, we propose the JPEG browse by Block Transform Domain Filtering(BTDF) using subband filter banks. Instead of decompressing the entire image to retrieve at full resolution from compressed format, a user can select the level of expansion required$(2^N{\times}2^N)$. Also this approach reduces the computer cpu time by reducing the number of multiplication through BTDF in the filter banks.

  • PDF

Subband Acoustic Echo Canceller with Double-Talk Detector Using Weighted Overlap-add Method and Dedicated filter (동시 통화검출 전용필터와 가중 Overlap-Add 기법을 적용한 서브밴드 음향 반향 제거기)

  • 고충기;이원철;이충용
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.8
    • /
    • pp.35-46
    • /
    • 2000
  • In this paper, we propose a subband acoustic echo canceller using the weighted Overlap-add adaptive filter bank to prevent the decrease of convergence speed in full-band US processing, and make it possible to realize the adaptive filter in block-parallel processing, this paper introduces the weighted overlap-add technique for subband echo canceller. Moreover, we propose a new double-talk detector which employs dedicated filter in addition to the energy comparison method simultaneously. The computer simulation results show that the performance of the proposed subband adaptive echo canceller double-talk detection

  • PDF

Development of Multi-Laser Vision System For 3D Surface Scanning (3 차원 곡면 데이터 획득을 위한 멀티 레이져 비젼 시스템 개발)

  • Lee, J.H.;Kwon, K.Y.;Lee, H.C.;Doe, Y.C.;Choi, D.J.;Park, J.H.;Kim, D.K.;Park, Y.J.
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.768-772
    • /
    • 2008
  • Various scanning systems have been studied in many industrial areas to acquire a range data or to reconstruct an explicit 3D model. Currently optical technology has been used widely by virtue of noncontactness and high-accuracy. In this paper, we describe a 3D laser scanning system developped to reconstruct the 3D surface of a large-scale object such as a curved-plate of ship-hull. Our scanning system comprises of 4ch-parallel laser vision modules using a triangulation technique. For multi laser vision, calibration method based on least square technique is applied. In global scanning, an effective method without solving difficulty of matching problem among the scanning results of each camera is presented. Also minimal image processing algorithm and robot-based calibration technique are applied. A prototype had been implemented for testing.

  • PDF