• Title/Summary/Keyword: Gradient based method

Search Result 1,207, Processing Time 0.036 seconds

Adaptive Block Truncation Coding Based on Gradient Information (경사도를 이용한 적응 구획 절단 부호화)

  • 신용달;이봉락;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1546-1552
    • /
    • 1993
  • We proposed an adaptive block truncation coding(BTC) using gradient and a new initial value. We used gradient of sobel operator as a new category classification coefficient to reduce Jagged appearance at edge part. We defined a new initial value to reduce large quantization error in the 4-level quantizer block including edge part. By computer simulations, we showed that the proposed method less computation load, reduced jagged appearance at edge part, also improved PSNR more than the conventional adaptive BTC.

  • PDF

Computation of Gradient of Manipulability for Kinematically Redundant Manipulators Including Dual Manipulators System

  • Park, Jonghoon;Wangkyun Chung;Youngil Youm
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.8-15
    • /
    • 1999
  • One of the main reason advocating redundant manipulators' superiority in application is that they can afford to optimize a dexterity measure, for example the manipulability measure. However, to obtain the gradient of the manipulability is not an easy task in case of general manipulator with high degrees of redundancy. This article proposes a method to compute the gradient of the manipulability, based on recursive algorithm to compute the Jacobian and its derivative using Denavit-Hartenberg parameters only. To characterize the null motion of redundant manipulators, the null space matrix using square minors of the Jacobian is also proposed. With these capabilities, the inverse kinematics of a redundant manipulator system can be done automatically. The result is easily extended to dual manipulator system using the relative kinematics.

  • PDF

Size dependent effect on deflection and buckling analyses of porous nanocomposite plate based on nonlocal strain gradient theory

  • Khazaei, Pegah;Mohammadimehr, Mehdi
    • Structural Engineering and Mechanics
    • /
    • v.76 no.1
    • /
    • pp.27-56
    • /
    • 2020
  • In this paper, the deflection and buckling analyses of porous nano-composite piezoelectric plate reinforced by carbon nanotube (CNT) are studied. The equations of equilibrium using energy method are derived from principle of minimum total potential energy. In the research, the non-local strain gradient theory is employed to consider size dependent effect for porous nanocomposite piezoelectric plate. The effects of material length scale parameter, Eringen's nonlocal parameter, porosity coefficient and aspect ratio on the deflection and critical buckling load are investigated. The results indicate that the effect of porosity coefficient on the increase of the deflection and critical buckling load is greatly higher than the other parameters effect, and size effect including nonlocal parameter and the material length scale parameter have a lower effect on the deflection increase with respect to the porosity coefficient, respectively and vice versa for critical buckling load. Porous nanocomposites are used in various engineering fields such as aerospace, medical industries and water refinery.

A Geometric Optimization of a Microchannel for Temperature Gradient Focusing via Joule Heating (줄 발열에 의한 온도기울기 농축을 위한 미세채널 형상 최적화)

  • Han, Tae-Heon;Kim, Sun-Min
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1623-1628
    • /
    • 2008
  • A temperature gradient focusing (TGF) via Joule heating phenomenon was numerically studied. The governing transport equations are implemented into a quasi-1D numerical model to predict the resulting temperature, velocity, and concentration profiles along a microchannel of varying width under an applied electric field. The model is used to analyze the effects of varying certain geometrical parameters of a microchannel on the focusing performance of the device. We show the effects of varying width of the microchannel having a fixed length, and propose the optimal geometry of the device. This method can be easily implemented into lab-on-a-chip (LOC) applications where focusing is required based on its simple design.

  • PDF

Construction of a Gradient ${\mu}LC/MS$ system and Its Application

  • Cheong, Won-Jo
    • 한국생물공학회:학술대회논문집
    • /
    • 2002.04a
    • /
    • pp.103-106
    • /
    • 2002
  • A gradient LC/MS system was constructed and applied for separation of biological samples. For example, a rapid and simple analytical method without pretreatment based on gradient ${\mu}LC/MS$ with a disposable microcolumn has been developed to determine B group vitamins in urine. Urine samples were directly injected to the disposable home-made microcolumn. The microcolumn can be emptied after being used for a series of urine samples, and repacked with fresh stationary phase. An overdose of vitamin pills were swallowed by healthy volunteers and the urine samples were taken 1,2,3,5, and 8 hours after swallowing. Vitamins immediately showed up in urine, hit the maximum, and disappeared swiftly. This technique is expected to have some application for clinical purposes.

  • PDF

Realization of automatic video tracker using ASIC (ASIC을 이용한 자동영상 추적기 구현)

  • 강재열;윤상로
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1885-1896
    • /
    • 1996
  • This paper describes the implementation of the AVT(Automatic video Tracker) using ASIC. The basic tracking algorithm is based on the spatio-temporal gradient method, and adaptive window sizing, track state decision algorithm were also realized. Newly developed ASIC performs recursive image filtering, extraction of spatio-temporal gradient/gradient functions of image in field rate. Using the FPGA/ASIC, the tracker was simply realized in one board type which can be easily applied to various image system. We conformed ASIC operation by computer simulation and tested the system in real tracking situations. From the result, the system can track the moving target which has a velocity of 2-3 pixel/field and a size of varying from 2 to 128 pixes. Also fast refresh rateof motion estimation(60Hz) improves the characteristics of servoing system which forms feedback loop with the tracker.

  • PDF

A Gradient-Based Explanation Method for Graph Convolutional Neural Networks (그래프 합성곱 신경망에 대한 기울기(Gradient) 기반 설명 기법)

  • Kim, Chaehyeon;Lee, Ki Yong
    • Annual Conference of KIPS
    • /
    • 2022.05a
    • /
    • pp.670-673
    • /
    • 2022
  • 설명가능한 인공지능은 딥러닝과 같은 복잡한 모델에서 어떠한 원리로 해당 결과를 도출해냈는지에 대한 설명을 함으로써 구축된 모델을 이해할 수 있도록 설명하는 기술이다. 최근 여러 분야에서 그래프 형태의 데이터들이 생성되고 있으며, 이들에 대한 분류를 위해 다양한 그래프 신경망들이 사용되고 있다. 본 논문에서는 대표적인 그래프 신경망인 그래프 합성곱 신경망(graph convolutional network, GCN)에 대한 설명 기법을 제안한다. 제안 기법은 주어진 그래프의 각 노드를 GCN을 사용하여 분류했을 때, 각 노드의 어떤 특징들이 분류에 가장 큰 영향을 미쳤는지를 수치로 알려준다. 제안 기법은 최종 분류 결과에 영향을 미친 요소들을 gradient를 통해 단계적으로 추적함으로써 각 노드의 어떤 특징들이 분류에 중요한 역할을 했는지 파악한다. 가상 데이터를 통한 실험을 통해 제안 방법은 분류에 가장 큰 영향을 주는 노드들의 특징들을 실제로 정확히 찾아냄을 확인하였다.

A Design of a Selective Multi Sink GRAdient Broadcast Scheme in Large Scale Wireless Sensor Network (대규모 무선 센서 네트워크 환경을 위한 다중 Sink 브로드캐스팅 기법 설계)

  • Lee, Ho-Sun;Cho, Ik-Lae;Lee, Kyoon-Ha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.239-248
    • /
    • 2005
  • The reliability and efficiency of network must be considered in the large scale wireless sensor networks. Broadcast method must be used rather than unicast method to enhance the reliability of networks. In recently proposed GRAB (GRAdient Broadcast) can certainly enhance reliability of networks fy using broadcast but its efficiency regarding using energy of network is low due to using only one sink. Hence, the lifetime of networks is reduced. In the paper we propose the scheme of SMSGB (Selective Multi Sink Gradient Broadcast) which uses single sink of multi-sink networks. The broadcast based SMSGB can secure reliability of large scale wireless sensor networks. The SMSGB can also use the network's energy evenly via multi sink distribution. Our experiments show that using SMSGB was reliable as GRAB and it increased the network's lifetime by 18% than using GRAB.

  • PDF

A Variable Window Method with Three-Dimensional Disparity Space (삼차원 변이 공간을 이용한 가변윈도우법)

  • 김경범;이홍서
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.284-287
    • /
    • 2003
  • Previous stereo methods doesn't deal effectively with depth discontinuity due to inevitable window-based problems, and so give inaccurate and noisy matching results in areas with steep disparity variations. In this paper. a variable window approach is presented to estimate accurate, detailed and smooth disparities with three-dimensional disparity space. It makes the smoothing of depth discontinuity reduced by evaluating corresponding correlation values and intensity gradient-based similarity in the space. In addition, it devises the novel arbitrarily-shaped variable window to treat with disparity variations of various structure shapes. We show how our results improve on those of closely related techniques for accuracy, robustness. matching density and computing speed.

  • PDF

Triqubit-State Measurement-Based Image Edge Detection Algorithm

  • Wang, Zhonghua;Huang, Faliang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1331-1346
    • /
    • 2018
  • Aiming at the problem that the gradient-based edge detection operators are sensitive to the noise, causing the pseudo edges, a triqubit-state measurement-based edge detection algorithm is presented in this paper. Combing the image local and global structure information, the triqubit superposition states are used to represent the pixel features, so as to locate the image edge. Our algorithm consists of three steps. Firstly, the improved partial differential method is used to smooth the defect image. Secondly, the triqubit-state is characterized by three elements of the pixel saliency, edge statistical characteristics and gray scale contrast to achieve the defect image from the gray space to the quantum space mapping. Thirdly, the edge image is outputted according to the quantum measurement, local gradient maximization and neighborhood chain code searching. Compared with other methods, the simulation experiments indicate that our algorithm has less pseudo edges and higher edge detection accuracy.