• 제목/요약/키워드: gradient projection method

검색결과 77건 처리시간 0.02초

Optical Flow for Motion Images with Large Displacement by Functional Expansion

  • Kim, Jin-Woo
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1680-1691
    • /
    • 2004
  • One of the representative methods of optical flow is a gradient method which estimates the movement of an object based on the differential of image brightness. However, the method is ineffective for large displacement of the object and many improved methods have been proposed to copy with such limitations. One of these improved techniques is the multigrid processing, which is used in many optical flow algorithms. As an alternative novel technique we have been proposing an orthogonal functional expansion method, where whole displacements are expanded from low frequency terms. This method is expected to be applicable to flow estimation with large displacement and deformation including expansion and contraction, which are difficult to cope with by conventional optical flow methods. In the orthogonal functional expansion method, the apparent displacement field is calculated iteratively by a projection method which utilizes derivatives of the invariant constraint equations of brightness constancy. One feature of this method is that differentiation of the input image is not necessary, thereby reducing sensitivity to noise. In this paper, we apply our method to several real images in which the objects undergo large displacement and/or deformation including expansion. We demonstrate the effectiveness of the orthogonal functional expansion method by comparing with conventional methods including our optimally scaled multigrid optical flow algorithm.

  • PDF

단안시에 의한 무늬그래디언트로부터 연 방향 복구 (Recovering Surface Orientation from Texture Gradient by Monoculer View)

  • 정성칠;최연성;최종수
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.22-26
    • /
    • 1987
  • Texture provides an important acurce of information about the threedicensfornarry information of visible surface particulary for stationary conccular views. To recover three dicmensinoary information, the distorging effects of pro jection must be distinguished from properties of the texture on which the distrortion acts. In this paper, we show an approximated maximum likelihood estimation method by which we find surface oriemtation of the visible surface in gaussian sphere using local analysis of the texture, In addition assuming that an orthographic projection and a circle is an image formation system and a texel(texture element)respectively we derive the surface orientation from the distribution of variation by means of orthographic pro jemction of a tangent directon which exstis regulary in the are length of a circle we present the orientation parameters of textured surface with saint and tilt and also the surface normal of the resvlted surface orimentation as needle map. This algorithm was applied to geograghic contour and synthetic textures.

  • PDF

Minimum-weight seismic design of a moment-resisting frame accounting for incremental collapse

  • Lee, Han-Seon
    • Structural Engineering and Mechanics
    • /
    • 제13권1호
    • /
    • pp.35-52
    • /
    • 2002
  • It was shown in the previous study (Lee and Bertero 1993) that incremental collapse can lead to the exhaustion of the plastic rotation capacity at critical regions in a structure when subjected to the number of load cycles and load intensities as expected during maximum credible earthquakes and that this type of collapse can be predicted using the shakedown analysis technique. In this study, a minimum-weight design methodology, which takes into account not only the prevention of this incremental collapse but also the requirements of the serviceability limit states, is proposed by using the shakedown analysis technique and a nonlinear programming algorithm (gradient projection method).

수중 잠수정-매니퓰레이터 시스템의 복원력 최소화를 위한 여유 자유도 해석 및 강인 제어 (Redundancy Resolution and Robust Control of Underwater Vehicle-Manipulator Systems with Minimizing Restoring Moment)

  • 한종희;정완균
    • 제어로봇시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.426-432
    • /
    • 2009
  • In this paper, redundancy resolution of UVMS (underwater vehicle-manipulate. system) is addressed. In general, UVMS has redundant DOFs (degrees of freedom) as many as DOFs of manipulator and these redundant DOFs can be used to optimize the configuration of UVMS while satisfying given tasks. We propose a performance index for redundancy resolution which minimizes the restoring moments of UVMS. The restoring moment can cause unintentional change of poses of UVMS. If the restoring moments remain small, control effort for keeping the poses of UVMS decreases. This means that energy consumption can be reduced by minimizing the restoring moments during conducting tasks. Proposed performance measure is optimized by gradient projection method. Generated trajectories by this redundancy resolution are tracked by robust PID controller. Numerical simulations are presented to demonstrate performance of the proposed algorithm.

Orthogonalization principle for hybrid control of robot arms under geometric constraint

  • Arimoto, Suguru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.1-6
    • /
    • 1992
  • A principle of "orthogonalization" is proposed as an extended notion of hybrid (force and position) control for robot manipulators under geometric endpoint constraints. The principle realizes the hybrid control in a strict sense by letting position and velocity feedback signals be orthogonal in joint space to the contact force vector whose components are exerted at corresponding joints. This orthogonalization is executed via a projection matrix computed in real-time from a gradient of the equation of the surface in joint coordinates and hence both projected position and velocity feedback signals become perpendicular to the force vector that is normal to the surface at the contact point in joint space. To show the important role of the principle in control of robot manipulators, three basic problems are analyzed, the first is a hybrid trajectory tracking problem by means of a "modified hybrid computed torque method", the second is a model-based adaptive control problem for robot manipulators under geometric endpoint constraints, and the third is an iterative learning control problem. It is shown that the passivity of residual error dynamics of robots follows from the orthogonalization principle and it plays a crucial role in convergence properties of both positional and force error signals.force error signals.

  • PDF

Smoke Detection System Research using Fully Connected Method based on Adaboost

  • Lee, Yeunghak;Kim, Taesun;Shim, Jaechang
    • Journal of Multimedia Information System
    • /
    • 제4권2호
    • /
    • pp.79-82
    • /
    • 2017
  • Smoke and fire have different shapes and colours. This article suggests a fully connected system which is used two features using Adaboost algorithm for constructing a strong classifier as linear combination. We calculate the local histogram feature by gradient and bin, local binary pattern value, and projection vectors for each cell. According to the histogram magnitude, this paper applied adapted weighting value to improve the recognition rate. To preserve the local region and shape feature which has edge intensity, this paper processed the normalization sequence. For the extracted features, this paper Adaboost algorithm which makes strong classification to classify the objects. Our smoke detection system based on the proposed approach leads to higher detection accuracy than other system.

전기 무효전력비용을 고려한 조상설비계획 (Reactive Power Planning Considering Reactive Power Support Cost of Generator)

  • 이철휴;이상호;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.181-183
    • /
    • 1999
  • As one of ancillary services, voltage support and reactive power service should be compensed properly for its contribution. In this paper, a cost-based reactive power planning is presented. which minimizes the total cost of reactive power support of generators and VAR compensation facility installation. Reactive power support of generator is evaluated by the opportunity costs of reduced energy sale considering the varying SMP(system marginal price) in power market, Gradient projection method is applied to solve this reactive power planning using IEEE14 bus system.

  • PDF

차체구조물의 탄소성좌굴에 관한 민감도해석과 최적설계 (Sensitivity Analysis and Optimal design for the Elasto-plastic buckling of Vehicle Structures)

  • 원종진;이종선
    • 한국생산제조학회지
    • /
    • 제7권5호
    • /
    • pp.106-112
    • /
    • 1998
  • Experience and experiments show that in many cases the buckling limit is reached at a much smaller load level than is predicted by linear buckling analysis. In this paper, it is considered linear and nonlinear of plane vehicle structure and estimates design sensitivity of the cross sectional area that is composed plane vehicle structure and performs optimal design. It compares linear vehicle structure with nonlinear vehicle structure for optima design result that is selected constraint condition of buckling load.

  • PDF

A Dynamic QoS Model for improving the throughput of Wideband Spectrum Sharing in Cognitive Radio Networks

  • Manivannan, K.;Ravichandran, C.G.;Durai, B. Sakthi Karthi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.3731-3750
    • /
    • 2014
  • This paper considers a wideband cognitive radio network (WCRN) which can simultaneously sense multiple narrowband channels and thus aggregate the detected available channels for transmission and studies the ergodic throughput of the WCRN that operated under: the wideband sensing-based spectrum sharing (WSSS) scheme and the wideband opportunistic spectrum access (WOSA) scheme. In our analysis, besides the average interference power constraint at PU, the average transmit power constraint of SU is also considered for the two schemes and a novel cognitive radio sensing frame that allows data transmission and spectrum sensing at the same time is utilized, and then the maximization throughput problem is solved by developing a gradient projection method. Finally, numerical simulations are presented to verify the performance of the two proposed schemes.

Maximum Entropy Algorithm and its Implementation for the Neutral Beam Profile Measurement

  • Lee, Seung-Wook;Gyuseong Cho;Cho, Yong-Sub
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.329-334
    • /
    • 1997
  • A tomography algorithm to maximize the entropy of image using Lagrangian multiplier technique and conjugate gradient method has been designed for the measurement of 2D spatial distribution of intense neutral beams of KSTAR NBI(Korea Superconducting Tokamak Advanced Research Neutral Beam Injector) which is now being designed. A possible detection system was assumed and a numerical simulation has been implemented to test the reconstruction quality of given beam profiles. This algorithm has the good applicability for sparse projection data and thus, can be used for the neutral beam tomography.

  • PDF