• 제목/요약/키워드: One-Dimensional Search

검색결과 145건 처리시간 0.021초

컴퓨터 비젼 및 자동초점장치를 이용한 크레이타 마멸측정 (Crater Wear Measurement Using Computer Vision and Automatic Focusing)

  • 양민양;권오달
    • 대한기계학회논문집A
    • /
    • 제20권12호
    • /
    • pp.3759-3766
    • /
    • 1996
  • In this paper a new gefchmique to measaure the creater wear using image processing and automatic focusing is presented. The contour detection algorithm, which can adopt ina noisy image, is suggested. It is suitable for eliminating high frequency noses with lower processing time and without blurring. An automatic focusing technique is applied to measure a createrwear depth with a one-dimensional search algorithm for finding the bestfocus. This method is implemented in the tool microscope driven by a servo motor. The results show that the countour and depth of crater wear can be measured reliably.

조파저항 계산을 위한 실용적인 방법 (A Practical Method for Computing Wave Resistance)

  • 이승준
    • 대한조선학회논문집
    • /
    • 제31권1호
    • /
    • pp.111-120
    • /
    • 1994
  • 본 논문은 Van & Lee[1]의 후속 연구이다. [1]에서 얻어진 결과 중 제대로 설명되지 못했던 부분에 대한 논의를 하고, Tulin[2]의 엄밀해에 대해 간략하게 살펴보았다. 다음 Tulin의 엄밀해를 2차항까지 근사한 2차이론을 사용하여 2차원 몰수체가 저속으로 운동하는 경우에 대해 Poisson 형태와 Dawson[3] 형태의 자유표면조건이 얼마나 정확한 해를 주는지 알아보고자 하였다. 결과적으로 보다 나은 결과를 줄 수 있는 자유표면조건이 필요함을 보이고, 순전히 수치적인 관점에서 새로운 자유표면조건을 유도하였으며, 이를 사용하여 만족할 만한 결과를 얻을 수 있음을 보였다.

  • PDF

다차원 색인구조를 위한 효율적인 동시성 제어기법 (An Efficient Concurrency Control Algorithm for Multi-dimensional Index Structures)

  • 김영호;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.80-94
    • /
    • 2003
  • 이 논문에서는 질의의 지연을 최소화하는 효율적인 동시성제어 알고리즘을 제안한다. 다차원 색인구조에서 탐색연산을 지연시키고 전체적인 동시성을 떨어뜨리는 주 요인은 노드 분할과 MBR 변경연산이다. 제안하는 알고리즘에서는 분할 연산에 의한 질의의 지연을 최소화하기 위해 분할 노드에서의 배타 잠금 시간을 최소화한다. 분할 전체 기간동안 노드에 배타 래치를 획득하는 것이 아니고 분할 과정중 노드의 물리적인 분할 단계에서만 배타 래치를 획득한다. 또한, MBR 변경 시 발생하는 질의의 지연을 줄이기 위해 부분 잠금 결합(PLC: Partial Lock-Coupling)을 사용한다. PLC 기법은 MBR 증가 연산에 비해 상대적으로 발생 빈도가 적은 MBR 감소 연산에서만 잠금 결합을 수행하여 동시성을 향상시킨다. 성능평가를 위해 제안하는 알고리즘과 링크 기법을 기반으로 하는 기존의 동시성 제어 기법을 바다-III DBMS의 자료저장 시스템인 MIDAS-III상에서 구현한다 다양한 환경에서의 성능평가를 통해 제안하는 알고리즘이 기존의 동시성 제어기법보다 처리율 및 응답시간에서 뛰어난 성능을 나타냄을 보인다.

xPlaneb: XML문서 검색을 위한 3차원 비트맵 인덱스 (xPlaneb: 3-Dimensional Bitmap Index for Index Document Retrieval)

  • 이재민;황병연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.331-339
    • /
    • 2004
  • XML은 다양한 장점을 통해 데이타를 표현하고 교환하기 위한 새로운 표준이 되었으며 현대의 많은 연구와 새로운 기술들에서 핵심적인 요소가 되고 있다. 그러나 XML의 장점인 자기 서술적인 특징은 구조적으로 상이한 XML 문서의 확산을 초래하게 되었고 이에 따라 XML의 효과적인 검색에 대한 연구의 필요성이 대두되게 되었다. 본 논문에서는 빠른 검색 속도를 통해 뛰어난 성능을 입증한 비트맵 인덱싱인 BitCube의 문제점을 분석한다. 또한 BitCube의 문제점을 해결하기 위해 연결 리스트를 이용한 새로운 3차원 비트맵 인덱싱인 xPlaneb(XML Plane Web)를 설계 및 구현한다. 제안된 기법은 BitCube의 3차원 배열 인덱스를 효율적인 노드로 재구성하고 BitCube의 연산을 대체하는 새로운 연산들을 활용하여 효과적으로 정보를 추출한다. 성능 평가를 통해 제안된 기법이 클러스터내의 문서의 양이 증가함에 따라 BitCube보다 메모리 사용량과 연산 수행 속도면에서 더 우수하다는 것을 보였다.

다양한 차량주행에 의한 박스형 장대교량의 동적 응답에 관한 실험적 연구 (Experimental Study on the Dynamic Response of Box Girder Long-Span Bridges under Various Travelling Vehicles)

  • 이래철;이상열;임성순
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제8권1호
    • /
    • pp.129-138
    • /
    • 2004
  • 본 연구는 현장 계측 실험에 의하여 주행 차량하중을 받는 2경간 P.S.C. 박스형 교량의 동적 해석을 수행하였다. 본 연구에서 적용한 이동하중은 차량 속도의 증가에 대해 주행하중, 급제동하중, 연행하중, 역주행하중, 역 주행 충격하중 등으로 분류하여 실험을 행하였다. 각 주행 하중에 대해 박스 거더 단면에서의 계측위치를 달리하여 동적 거동의 변화 및 특성을 살펴보았으며, 절점당 6개의 자유도를 갖는 4절점 쉘요소를 이용한 유한요소 해석 프로그램을 개발하고 수치해석을 하여 실험결과와 비교 분석하였다. 박스 거더의 동적 거동은 주행하중에 의한 응답보다 급제동이나 역주행 충격하중에 의한 응답이 더 크게 나왔으며 수치해석 결과는 기존의 1차원 보요소를 사용하여 해석한 결과보다 실험값에 근접함을 보였다.

Joint Time Delay and Angle Estimation Using the Matrix Pencil Method Based on Information Reconstruction Vector

  • Li, Haiwen;Ren, Xiukun;Bai, Ting;Zhang, Long
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5860-5876
    • /
    • 2018
  • A single snapshot data can only provide limited amount of information so that the rank of covariance matrix is not full, which is not adopted to complete the parameter estimation directly using the traditional super-resolution method. Aiming at solving the problem, a joint time delay and angle estimation using matrix pencil method based on information reconstruction vector for orthogonal frequency division multiplexing (OFDM) signal is proposed. Firstly, according to the channel frequency response vector of each array element, the algorithm reconstructs the vector data with delay and angle parameter information from both frequency and space dimensions. Then the enhanced data matrix for the extended array element is constructed, and the parameter vector of time delay and angle is estimated by the two-dimensional matrix pencil (2D MP) algorithm. Finally, the joint estimation of two-dimensional parameters is accomplished by the parameter pairing. The algorithm does not need a pseudo-spectral peak search, and the location of the target can be determined only by a single receiver, which can reduce the overhead of the positioning system. The theoretical analysis and simulation results show that the estimation accuracy of the proposed method in a single snapshot and low signal-to-noise ratio environment is much higher than that of Root Multiple Signal Classification algorithm (Root-MUSIC), and this method also achieves the higher estimation performance and efficiency with lower complexity cost compared to the one-dimensional matrix pencil algorithm.

Identification of Differentially Expressed Proteins at Four Growing Stages in Chicken Liver

  • Lee, K.Y.;Jung, K.C.;Jang, B.G.;Choi, K.D.;Jeon, J.T.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제21권10호
    • /
    • pp.1383-1388
    • /
    • 2008
  • Because of high growth rate and large deposition of fat in the abdomen, the chicken has been used as a model organism for understanding lipid metabolism, fattening and growing. In this study, differentially expression of proteins in chicken liver, one of the important organs for lipid metabolism, has been investigated at four different growing stages. After separation of proteins using two-dimensional electrophoresis (2-DE), more than 700 protein spots were detected. Among them, 13 growing stage specific proteins in chicken liver were selected and further investigated by matrix-assisted laser adsorptions ionization-time of flight mass spectrometry (MALDI-TOF MS). Of these, 12 proteins were matched to existing proteins based on a database search. The identified fat-related proteins in this study were fatty acid synthase (FASN) and malic enzyme (ME1). These proteins were more highly expressed at week 32 than at other weeks. In order to confirm the differential expression, one of the proteins, FASN, was confirmed by western blotting. The identified proteins will give valuable information on biochemical roles in chicken liver, especially for lipid metabolism.

구조최적설계시 직접법 및 근사법 알고리즘의 성능 비교에 관한 연구 (A Study on the Comparison of Performances Between Direct Method and Approximation Method in Structural Optimization)

  • 박영선;이상헌;박경진
    • 대한기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.313-322
    • /
    • 1994
  • Structural optimization has been developed by two methods. One is the direct method which applies the Nonlinear Programming (NLP) algorithm directly to the structural optimization problem. This method is known to be very excellent mathematically. However, it is very expensive for large-scale problems due to the one-dimensional line search. The other method is the approximation method which utilizes the engineering senses very well. The original problem is approximated to a simple problem and an NLP algorithm is adopted for solving the approximated problems. Practical solutions are obtained with low cost by this method. The two methods are compared through standard structural optimization problems. The Finite element method with truss and beam elements is used for the structural and sensitivity analyses. The results are analyzed based on the convergence performances, the number is function calculations, the quality of the cost functions, and etc. The applications of both methods are also discussed.

시공간 엔트로피 임계법과 카메라 패닝 보상을 이용한 객체 기반 동영상 분할 (Object-Based Video Segmentation Using Spatio-temporal Entropic Thresholding and Camera Panning Compensation)

  • 백경환;곽노윤
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.126-133
    • /
    • 2003
  • 본 논문은 비디오 시퀸스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다 다음으로, 2차원 시공간 엔트로피 임계법에 의해 분류된 영역을 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀸스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

분산 모바일 멀티에이전트 플랫폼을 이용한 사용자 기반 디지털 라이브러리 구축 (A Personal Digital Library on a Distributed Mobile Multiagents Platform)

  • 조영임
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1637-1648
    • /
    • 2004
  • 분산 환경에서 디지털 라이브러리 구축시 기존의 단일 에이전트를 이용한 클라이언트/서버 방식으로 시스템을 구축할 경우, 일차원적인 자료검색으로 인해 검색결과의 관련성이 없고, 검색 견과에 대한 사용자의 성향이 반영되지 않으며, 클라이언트가 서버에 접속할 때마다 인증을 받아야 하므로 다수의 서버 접근시 문서 처리 효율이 낮고 사용하기 불편하다는 문제점을 갖는다. 따라서 본 논문에서는 이의 해결을 위해 기존의 멀티 에이전트 플랫폼인 DECAF와 표준안으로 제시되는 모바일 ORB인 Voyager를 응용해 새로운 모바일 환경에 적합한 멀티 에이전트 플랫폼을 개발 제안하였고, 이를 이용한 사용자 기반의 디지털 라이브러리 시스템(PDS)을 구축하였다. 이러한 접근방법은 국내외적으로 처음 시도되는 연구이다. 새로운 플렛폼은 관련정보의 검색문제를 위해 신경회로망을 이용한 문서분류를 통해 관련 문서의 검색을 세분화시킴으로써 검색결과의 관련성을 높였고. 사용자 성향을 반영하기 위해 모듈화된 클라이언트를 구성하여 신경회로망을 이용함으로써 사용자의 성장과 탐색 결과를 최적화 시켰으며, 네트워크 문제를 위해 멀티에이전트 플랫폼과 모바일 클래스를 이용한 모바일 기능을 개발하였다. 또한 모바일 시스템과 멀티에이전트 시스템을 적절히 결합하고 멀티 에이전트 사이의 협상 알고리즘과 스케줄링 방법을 개발함으로써 제안한 플랫폼이 효율적으로 동작하도록 구성하였다. 시뮬레이션한 결과, 분산환경에서 모바일 서버의 개수와 에이전트의 개수가 늘어날수록 PDS는 기존의 디지털 라이브러리보다는 탐색시간이 훨씬 줄어들었고 결과에 대한 사용자 만족도도 기존 C/S 방식에 비해 약 4배정도 향상됨을 알 수 있었다