• Title/Summary/Keyword: synthesis algorithm

Search Result 668, Processing Time 0.027 seconds

SoC Implementation of Deblocking Filter for Block-based Compressed Images and Videos (블록 기반 압축 이미지 및 비디오를 위한 디블로킹 필터의 SoC 구현)

  • Seo, Gwang-Seok;Lee, Joo-Heung
    • Journal of IKEEE
    • /
    • v.23 no.3
    • /
    • pp.925-933
    • /
    • 2019
  • In this paper, we implement ZYNQ SoC-based post-processing system that utilizes partial reconfiguration to remove blocking artifacts generated by compression algorithm. Hardware implementation of the deblocking filter in a Field Programmable Gate Array (FPGA) provides high computational capability and can be partially reconfigured to process 1080p images in real time. Partially reconfigurable areas in FPGA can be utilized to use hardware more efficiently in highly resource-constrained embedded systems. Experimental results of the proposed system show improvement of visual quality both objectively and subjectively with 0.6dB higher PSNR after deblocking filtering process. The measured power consumption of the deblocking filter during run-time is 68.33mW.

Dynamic intelligent control of composite buildings by using M-TMD and evolutionary algorithm

  • Chen, ZY;Meng, Yahui;Wang, Ruei-Yuan;Peng, Sheng-Hsiang;Yang, Yaoke;Chen, Timothy
    • Steel and Composite Structures
    • /
    • v.42 no.5
    • /
    • pp.591-598
    • /
    • 2022
  • The article deals with the possibilities of vibration stimulation. Based on the stability analysis, a multi-scale approach with a modified whole-building model is implemented. The motion equation is configured for a controlled bridge with a MDOF (multiple dynamic degrees of freedom) Tuned Mass Damper (M-TMD) system, and a combination of welding, excitation, and control effects is used with its advanced packages and commercial software submodel. Because the design of high-performance and efficient structural systems has been of interest to practical engineers, systematic methods of structural and functional synthesis of control systems must be used in many applications. The smart method can be stabilized by properly controlling the high frequency injection limits. The simulation results illustrate that the multiple modeling method used is consistent with the accuracy and high computational efficiency. The M-TMD system, even with moderate reductions in critical pressure, can significantly suppress overall feedback on an unregulated design.

Iterative Matching Cost Update based Multi-view Stereo Matching Algorithm for 3D Reconstruction and View Synthesis (3차원 복원 및 시점 합성을 위한 반복적인 매칭 비용 업데이트 기반의 다시점 스테레오 매칭 알고리즘)

  • Lee, Min-Jae;Park, Soon-Yong;Um, Gi-Mun;Cheong, Won-Sik;Yun, Joungil;Lee, Jinhwan
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.144-145
    • /
    • 2020
  • 본 논문에서는 정밀한 3차원 복원 및 시점 합성을 위해 매칭 비용을 반복적으로 업데이트하는 Generalized Soft 3D Reconstruction (GenSoft3D) 알고리즘을 제안한다. 먼저 다시점 영상들과 카메라 자세정보가 주어지면 GenSoft3D는 볼륨 기반의 다시점 스테레오 매칭 알고리즘으로 시점별 초기 매칭 비용 볼륨 및 시차 맵을 계산한다. 그 후 정제 과정에서 각 시점은 모든 시차 맵을 이용하여 표면 확률 및 가시 확률을 계산한다. 표면 확률은 초기 매칭 비용 업데이트에 사용하며, 가시 확률은 폐색 영역의 정확한 시차를 계산하기 위해 사용된다. 해당 정제 과정을 일정 횟수 반복할 경우 시점별 고정밀의 시차 맵 획득이 가능하다. 또한 시차 맵의 정확도가 향상됨에 따라 정확한 시점 합성이 가능하다.

  • PDF

Pattern Generation for Coding Error Detection in VHDL Behavioral-Level Designs (VHDL 행위-레벨 설계의 코딩오류 검출을 위한 패턴 생성)

  • Kim, Jong-Hyeon;Park, Seung-Gyu;Seo, Yeong-Ho;Kim, Dong-Uk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.3
    • /
    • pp.185-197
    • /
    • 2001
  • Recently, the design method by VHDL coding and synthesis has been used widely. As the integration ratio increases, the amount design by VHDL at a time also increases so many coding errors occur in a design. Thus, lots of time and effort is dissipated to detect those coding errors. This paper proposed a method to verify the coding errors in VHDL behavioral-level designs. As the methodology, we chose the method to detect the coding error by applying the generated set of verifying patterns and comparing the responses from the error-free case(gold unit) and the real design. Thus, we proposed an algorithm to generate the verifying pattern set for the coding errors. Verifying pattern generation is peformed for each code and the coding errors are classified as two kind: condition errors and assignment errors. To generate the patterns, VHDL design is first converted into the corresponding CDFG(Control & Data Flow Graph) and the necessary information is extracted by searching the paths in CDFG. Path searching method consists of forward searching and backward searching from the site where it is assumed that coding error occurred. The proposed algorithm was implemented with C-language. We have applied the proposed algorithm to several example VHDL behavioral-level designs. From the results, all the patterns for all the considered coding errors in each design could be generated and all the coding errors were detectable. For the time to generate the verifying patterns, all the considered designed took less than 1 [sec] of CPU time in Pentium-II 400MHz environments. Consequently, the verification method proposed in this paper is expected to reduce the time and effort to verify the VHDL behavioral-level designs very much.

  • PDF

Multi-view Image Generation using Grid-mesh based Image Domain Warping and Occlusion Region Information (차폐영역 정보와 그리드 메쉬 기반의 영상 워핑을 이용한 다시점 영상 생성)

  • Lim, Jong-Myeong;Um, Gi-Mun;Shin, Hong-Chang;Lee, Gwangsoon;Hur, Namho;Yoo, Jisang
    • Journal of Broadcast Engineering
    • /
    • v.18 no.6
    • /
    • pp.859-871
    • /
    • 2013
  • In this paper, we propose an algorithm that generates multi-view images by grid-mesh based image domain warping using occlusion mask and various image features obtained from the stereoscopic images. In the proposed algorithm, we first extract image saliency map, line segments and disparity saliency map from stereo images and then get them through a process that improves the quality of extracted features. This process is accomplished in two steps. In the first step, reliability of disparity saliency map on object boundary regions is enhanced by using occlusion information. And in the second step, we enhance the quality of image features in terms of temporal consistency by using temporal consistency information for stereo images. With these enhanced features, multi-view images are generated by grid-mesh based image domain warping technique. Experimental results show that the proposed algorithm performs better than existing algorithms in terms of visual quality.

An Efficient CPLD Technology Mapping considering Area under Time Constraint (시간 제약 조건하에서 면적을 고려한 효율적인 CPLD 기술 매핑)

  • Kim, Jae-Jin;Kim, Hui-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.1
    • /
    • pp.79-85
    • /
    • 2001
  • In this paper, we propose a new technology mapping algorithm for CPLD consider area under time constraint(TMFCPLD). This technology mapping algorithm detect feedbacks from boolean networks, then variables that have feedback are replaced to temporary variables. Creating the temporary variables transform sequential circuit to combinational circuit. The transformed circuits are represented to DAG. After traversing all nodes in DAG, the nodes that have output edges more than two are replicated and reconstructed to fanout free tree. This method is for reason to reduce area and improve total run time of circuits by TEMPLA proposed previously. Using time constraints and delay time of device, the number of graph partitionable multi-level is decided. Initial cost of each node are the number of OR-terms that it have. Among mappable clusters, clusters of which the number of multi-level is least is selected, and the graph is partitioned. Several nodes in partitioned clusters are merged by collapsing, and are fitted to the number of OR-terms in a given CLB by bin packing. Proposed algorithm have been applied to MCNC logic synthesis benchmark circuits, and have reduced the number of CLBs by 62.2% than those of DDMAP. And reduced the number of CLBs by 17.6% than those of TEMPLA, and reduced the number of CLBs by 4.7% than those of TMCPLD. This results will give much efficiency to technology mapping for CPLDs.

  • PDF

Sliding Mode Control with Super-Twisting Algorithm for Surge Oscillation of Mooring Vessel System (슈퍼트위스팅 슬라이딩모드를 이용한 선박계류시스템의 동적제어)

  • Lee, Sang-Do;Lee, Bo-Kyeong;You, Sam-Sang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.7
    • /
    • pp.953-959
    • /
    • 2018
  • This paper deals with controlling surge oscillations of a mooring vessel system under large external disturbances such as wind, waves and currents. A control synthesis based on Sliding Mode Control (SMC) with a Super-Twisting Algorithm (STA) has been applied to suppress nonlinear surge oscillations of a two-point mooring system. Despite the advantages of robustness against parameter uncertainties and disturbances for SMC, chattering is the main drawback for implementing sliding mode controllers. First-order SMC shows convergence within the desired level of accuracy, in which chattering is the main obstacle related to the destructive phenomenon. Alternatively, STA completely eliminates chattering phenomenon with high accuracy even for large disturbances. SMC based on STA is an effective tool for the motion control of a nonlinear mooring system because it avoids the chattering problems of a first-order sliding mode controller. In addition, the error trajectories of controlled mooring systems implemented by means of STA form in the bounded region. Finally, the control gain effect of STA can be observed in sliding surface and position trajectory errors.

Estimation of Mega Flood Using Mega Rainfall Scenario (거대강우 시나리오를 이용한 거대홍수량 산정)

  • Han, Daegun;Kim, Deokhwan;Kim, Jungwook;Jung, Jeawon;Lee, Jongso;Kim, Hung Soo
    • Journal of Wetlands Research
    • /
    • v.21 no.spc
    • /
    • pp.90-97
    • /
    • 2019
  • In recent years, flood due to the consecutive storm events have been occurred and property damage and casualties are in increasing trend. This study calls the consecutively occurred storm events as a mega rainfall scenario and the discharge by the scenario is defined as a mega flood discharge. A mega rainfall scenario was created on the assumption that 100-year frequency rainfall events were consecutively occurred in the Gyeongancheon stream basin. The SSARR (Streamflow Synthesis and Reservoir Regulation) model was used to estimate the mega flood discharge using the scenario in the basin. In addition, in order to perform more reasonable runoff analysis, the parameters were estimated using the SCE_UA algorithm. Also, the calibration and verification were performed using the objective functions of the weighted sum of squared of residual(WSSR), which is advantageous for the peak discharge simulation and sum of squared of residual(SSR). As a result, the mega flood discharge due to the continuous occurrence of 100-year frequency rainfall events in the Gyeongan Stream Basin was estimated to be 4,802㎥/s, and the flood discharge due to the 100-year frequency single rainfall event estimated by "the Master Plan for the Gyeongancheon Stream Improvement" (2011) was 3,810㎥/s. Therefore, the mega flood discharge was found to increase about 992㎥/s more than the single flood event. The results of this study can be used as a basic data for Comprehensive Flood Control Plan of the Gyeongan Stream basin.

A screening of Alzheimer's disease using basis synthesis by singular value decomposition from Raman spectra of platelet (혈소판 라만 스펙트럼에서 특이값 분해에 의한 기저 합성을 통한 알츠하이머병 검출)

  • Park, Aaron;Baek, Sung-June
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2393-2399
    • /
    • 2013
  • In this paper, we proposed a method to screening of Alzheimer's disease (AD) from Raman spectra of platelet with synthesis of basis spectra using singular value decomposition (SVD). Raman spectra of platelet from AD transgenic mice are preprocessed with denoising, removal background and normalization method. The column vectors of each data matrix consist of Raman spectrum of AD and normal (NR). The matrix is factorized using SVD algorithm and then the basis spectra of AD and NR are determined by 12 column vectors of each matrix. The classification process is completed by select the class that minimized the root-mean-square error between the validation spectrum and the linear synthesized spectrum of the basis spectra. According to the experiments involving 278 Raman spectra, the proposed method gave about 97.6% classification rate, which is better performance about 6.1% than multi-layer perceptron (MLP) with extracted features using principle components analysis (PCA). The results show that the basis spectra using SVD is well suited for the diagnosis of AD by Raman spectra from platelet.

Characteristic Polynomials of 90/150 CA <10 ⋯ 0> (90/150 CA <10 ⋯ 0>의 특성다항식)

  • Kim, Jin-Gyoung;Cho, Sung-Jin;Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.6
    • /
    • pp.1301-1308
    • /
    • 2018
  • 90/150 CA which are used as key generators of the cipher system have more randomness than LFSRs, but synthesis methods of 90/150 CA are difficult. Therefore, 90/150 CA synthesis methods have been studied by many researchers. In order to synthesize a suitable CA, the analysis of the characteristic polynomial of 90/150 CA should be preceded. In general, the characteristic of polynomial ${\Delta}_n$ of n cell 90/150 CA is obtained by using ${\Delta}_{n-1}$ and ${\Delta}_{n-2}$. Choi et al. analyzed $H_{2^n}(x)$ and $H_{2^n-1}(x)$, where $H_k(x)$ is the characteristic polynomial of k cell 90/150 CA with state transition rule <$10{\cdots}0$>. In this paper, we propose an efficient method to obtain $H_n(x)$ from $H_{n-1}(x)$ and an efficient algorithm to obtain $H_{2^n+i}(x)$ and $H_{2^n-i}(x)$ ($1{\leq}i{\leq}2^{n-1}$) from $H_{2^n}(x)$ by using this method.