• Title/Summary/Keyword: 순차적 알고리듬

Search Result 55, Processing Time 0.024 seconds

Target Motion Analysis for a Passive Sonar System with Observability Enhancing (가관측성 향상을 통한 수동소나체계의 표적기동 분석)

  • 한태곤;송택렬
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.6
    • /
    • pp.9-16
    • /
    • 1999
  • As a part of target motion analysis(TMA) with highly noisy bearings-only measurements from a passive sonar system, a nonlinear batch estimator is proposed to provide the initial estimates to a sequential estimator called the modified gain extended Kalman filter(MGEKF). Based on the system observability analysis of passive target tracking, a practical and effective method is suggested to determine the observer maneuvers for improved TMA performance through system observability enhancing. Also suggested is a method to determine observer location for enhanced system observability at the initial phase of TMA from various engagement boundaries which represent the relationship between observer-target relative geometrical data and system observability. The proposed TMA methods are tested by a series of computer simulation runs.

  • PDF

Local Solution of Sequential Algorithm Using Orthogonal Arrays in Discrete Design Space (이산설계공간에서 직교배열표를 이용한 순차적 알고리듬의 국부해)

  • Yi, Jeong-Wook;Park, Gyung-Jin
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1005-1010
    • /
    • 2004
  • The structural optimization has been carried out in the continuous design space or in the discrete design space. Generally, available designs are discrete in design practice. But methods for discrete variables are extremely expensive in computational cost. In order to overcome this weakness, an iterative optimization algorithm was proposed for design in the discrete space, which is called as a sequential algorithm using orthogonal arrays (SOA). We focus to verify the fact that the local solution can be obtained throughout the optimization with this algorithm. The local solution is defined in discrete design space. Then the search space, which is the set of candidate values of each design variables formed by the neighborhood of current design point, is defined. It is verified that a local solution can be founded by moving sequentially the search space. The SOA algorithm has been applied to problems such as truss type structures. Then it is confirmed that a local solution can be obtained using the SOA algorithm

  • PDF

Opto-Digital Implementation of Convergence-Controlled Stereo Target Tracking System (주시각이 제어된 스테레오 물체추적 시스템의 광-디지털적 구현)

  • 고정환;이재수;김은수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4B
    • /
    • pp.353-364
    • /
    • 2002
  • In this paper, a new onto-digital stereo object-tracking system using hierarchical digital algorithms and optical BPEJTC is proposed. This proposed system can adaptively track a moving target by controlling the convergence of stereo camera. firstly, the target is detected through the background matching of the sequential input images by using optical BPEJTC and then the target area is segmented by using the target projection mask which is composed by hierarchical digital processing of image subtraction, logical operation and morphological filtering. Secondly, the location's coordinate of the moving target object for each of the sequential input frames can be extracted through carrying out optical BPEJTC between the reference image of the target region mask and the stereo input image. Finally, the convergence and pan/tilt of stereo camera can be sequentially controlled by using these target coordinate values and the target can be kept in tracking. Also, a possibility of real-time implementation of the adaptive stereo object tracking system is suggested through optically implementing the proposed target extraction and convergence control algorithms.

A Development of Generalized Coupled Markov Chain Model for Stochastic Prediction on Two-Dimensional Space (수정 연쇄 말콥체인을 이용한 2차원 공간의 추계론적 예측기법의 개발)

  • Park Eun-Gyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.10 no.5
    • /
    • pp.52-60
    • /
    • 2005
  • The conceptual model of under-sampled study area will include a great amount of uncertainty. In this study, we investigate the applicability of Markov chain model in a spatial domain as a tool for minimizing the uncertainty arose from the lack of data. A new formulation is developed to generalize the previous two-dimensional coupled Markov chain model, which has more versatility to fit any computational sequence. Furthermore, the computational algorithm is improved to utilize more conditioning information and reduce the artifacts, such as the artificial parcel inclination, caused by sequential computation. A generalized 20 coupled Markov chain (GCMC) is tested through applying a hypothetical soil map to evaluate the appropriateness as a substituting model for conventional geostatistical models. Comparing to sequential indicator model (SIS), the simulation results from GCMC shows lower entropy at the boundaries of indicators which is closer to real soil maps. For under-sampled indicators, however, GCMC under-estimates the presence of the indicators, which is a common aspect of all other geostatistical models. To improve this under-estimation, further study on data fusion (or assimilation) inclusion in the GCMC is required.

Parallel Gaussian Processes for Gait and Phase Analysis (보행 방향 및 상태 분석을 위한 병렬 가우스 과정)

  • Sin, Bong-Kee
    • Journal of KIISE
    • /
    • v.42 no.6
    • /
    • pp.748-754
    • /
    • 2015
  • This paper proposes a sequential state estimation model consisting of continuous and discrete variables, as a way of generalizing all discrete-state factorial HMM, and gives a design of gait motion model based on the idea. The discrete state variable implements a Markov chain that models the gait dynamics, and for each state of the Markov chain, we created a Gaussian process over the space of the continuous variable. The Markov chain controls the switching among Gaussian processes, each of which models the rotation or various views of a gait state. Then a particle filter-based algorithm is presented to give an approximate filtering solution. Given an input vector sequence presented over time, this finds a trajectory that follows a Gaussian process and occasionally switches to another dynamically. Experimental results show that the proposed model can provide a very intuitive interpretation of video-based gait into a sequence of poses and a sequence of posture states.

A 200-MHZ@2.5-V Dual-Mode Multiplier for Single / Double -Precision Multiplications (단정도/배정도 승산을 위한 200-MHZ@2.5-V 이중 모드 승산기)

  • 이종남;박종화;신경욱
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.5
    • /
    • pp.1143-1150
    • /
    • 2000
  • A dual-mode multiplier (DMM) that performs single- and double-precision multiplications has been designed using a $0.25-\mum$ 5-metal CMOS technology. An algorithm for efficiently implementing double-precision multiplication with a single-precision multiplier was proposed, which is based on partitioning double-precision multiplication into four single-precision sub-multiplications and computing them with sequential accumulations. When compared with conventional double-precision multipliers, our approach reduces the hardware complexity by about one third resulting in small silicon area and low-power dissipation at the expense of increased latency and throughput cycles. The DMM consists of a $28-b\times28-b$ single-precision multiplier designed using radix-4 Booth receding and redundant binary (RB) arithmetic, an accumulator and a simple control logic for mode selection. It contains about 25,000 transistors on the area of about $0.77\times0.40-m^2$. The HSPICE simulation results show that the DMM core can safely operate with 200-MHZ clock at 2.5-V, and its estimated power dissipation is about 130-㎽ at double-precision mode.

  • PDF

Efficient deinterlacing method considering continuity of edge direction (에지 방향의 연속성을 고려한 효과적인 디인터레이싱 기법)

  • Choi, Seung-yeop;Baek, Min-gyu;Jeng, Jae-chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.233-236
    • /
    • 2013
  • As analog broadcast has replaced digital broadcast and HDTV broadcast has settled as a standard of broadcast system in Korea, most of broadcast in Korea send interlaced signal. For TV uses interlaced scan order, deinterlacing which converts interlaced signal into progressive signal has remain important. In this paper, efficient deinterlacing method considering continuity of edge direction is proposed. Deinterlacing along with the dege of an object is one of the main issue for better visual quality. Thus, an algorithm introduced in this paper consider not only the edge of object but continuity so that a better result is drawn forth. The result shows that the proposed algorithm excels comparing with conventional algorithms.

  • PDF

An Adaptive Deinterlacing Algorithm Using a Median Filter (중간값 필터를 이용한 적응적 디인터레이싱 알고리듬)

  • Lee, Sang-Un;Baek, Kyung-Hoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.6
    • /
    • pp.87-91
    • /
    • 2011
  • In this paper, we propose a new deinterlacing method that converts the interlaced images into the progressive images using a field. Firsr of all, it estimates the direction of edge. If it makes an accurate estimate of the direction, then it interpolates a pixel using ELA(Edge-based Line Average). Otherwise, it estimates the new direction of edge, and then,, it interpolates a pixel using a proposed median filter. From simulation results, it is shown that the proposed method improves both subjective and objective image quality as compared with previous deinterlacing methods.

An Adaptive Decomposition Technique for Multidisciplinary Design Optimization (다분야통합최적설계를 위한 적응분해기법)

  • Park, Hyeong Uk;Choe, Dong Hun;An, Byeong Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.5
    • /
    • pp.18-24
    • /
    • 2003
  • The design cycle associated with large engineering systems requires an initial decomposition of the complex system into design processes which are coupled through the transference of output data. Some of these design processes may be grouped into iterative sybcycles. Previous researches predifined the numbers of design processes in groups, but these group sizes should be determined optimally to balance the computing time of each groups. This paper proposes adaptive decomposition method, which determines the group sizes and the order of processes simultaneously to raise design efficiency by expanding the chromosome of the genetic algorithm. Finally, two sample cases are presented to show the effects of optimizing the sequence of processes with the adaptive decomposition method.

수학적 모폴로지의 경계치 변화에 의한 도시환경 지형지물 추출 및 분리응용

  • O, Se-Gyeong;Lee, Gi-Won
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.139-143
    • /
    • 2004
  • 최근 고 해상도 위성영상정보의 민간 활용에 대한 수요가 증가하면서 기존의 공간 정보를 다루는 여러 응용분야에서 이에 관련된 많은 연구를 하고 있다. 도시교통 환경 분석을 위하여 위성영상정보를 처리하는 과정에 있어서 도로, 건물, 기타 선 구조와 같은 지형지물을 분석하는 과정은 사용자에 따라 주관적일 수 있다. 이러한 배경에서 수학적 그레이 레벨 모폴로지는 하나의 효과적인 접근으로 간주된다. 본 연구에서 지형지물 추출을 위해 윈도우 운영체제에서 실행되는 실질적인 응용 프로그램을 구현하였다. 이 프로그램에서 주요한 지형지물은 그레이 레벨 영상을 이용하여 개방(opening), 폐쇄(closing), 침식(erosion), 팽창(dilation)의 순차적 처리를 통하여 자동적으로 추출된다. 결과적으로, GDPA, 허프 변환 또는 다른 알고리듬들과 비교시 하나의 이점이 된다. 모폴로지 처리와 같이 본 프로그램은 그레이 레벨 값의 범위에 기반하여 지형지물을 추출을 위한 density slicing 기능 또는 주어진 경계치 보다 작은 화소 군집을 제거하는 처리인 'sieve filtering'을 제공한다. 이러한 기능들은 형태학적으로 처리된 결과를 증대하고 지형지물 종류들을 분리하는데 유용하다. 또한 배경의 제거, 잡음 탐지, 도시 환경 원격 탐사에서의 지형지물 특성화에 기여한다. 본 프로그램을 이용하는데 있어서 IKONOS 위성영상을 이용하여 시험 구현하였다. 결과, 다중 경계치 또는 steve filtering을 이용한 그레이 레벨 모폴로지 처리는 복잡한 지형지물과 많은 데이터로 구성된 고해상도 영상 내의 주어진 대상에서 자동적인 처리와 사용자 정의 sieve filtering으로 인한 효과적인 지형지물 추출 방법으로 간주 된다. 시안을 작성 표준화를 위한 첫 단계 시도를 소개하였다.분석 결과는 문장, 그림 및 도표, 장 끝의 질문, 학생의 학습 활동 수 등이 $0.4{\sim}1.5$ 사이의 값으로 학생 참여를 적절히 유도하는 발견 지향적 인 것으로 조사되었다. 그러나 장의 요약은 본문 내용을 반복하는 내용으로 구성되었다. 이와 같이 공통과학 과목은 새로운 현대 사회에 부응하는 교과 목표와 체계를 지향하고 있지만 아직도 통합과학으로서의 내용과 체계를 완전히 갖추고 있지 못할 뿐만 아니라 현재 사용되고 있는 7종의 교과서가 교육 목표를 충분히 반영하지 못하고 있다. 따라서 교사의 역할이 더욱더 중요하게 되었다.괴리가 작아진다. 이 결과에 따르면 위탁증거금의 징수는 그 제도의 취지에 부합되고 있다. 다만 제도운용상의 이유이거나 혹은 우리나라 주식시장의 투자자들이 비합리적인 투자형태를 보임에 따라 그 정책적 효과는 때로 역기능적인 결과로 초래하였다. 그럼에도 불구하고 이 연구결과를 통하여 최소한 주식시장(株式市場)에서 위탁증거금제도는 그 제도적 의의가 여전히 있다는 사실이 확인되었다. 또한 우리나라 주식시장에서 통상 과열투기 행위가 빈번히 일어나 주식시장을 교란시킴으로써 건전한 투자풍토조성에 저해된다는 저간의 우려가 매우 커왔으나 표본 기간동안에 대하여 실증분석을 한 결과 주식시장 전체적으로 볼 때 주가변동율(株價變動率), 특히 초과주가변동율(超過株價變動率)에 미치는 영향이 그다지 심각한 정도는 아니었으며 오히려 우리나라의 주식시장은 미국시장에 비해 주가가 비교적 안정적인 수준을 유지해 왔다고 볼 수 있다.36.4%)와 외식을 선호(29.1%)${\lrcorner}$ 하기 때문에 패스트푸드를 이용하게 된 것으로 응답 하였으며,

  • PDF