• Title/Summary/Keyword: 속도제약조건

Search Result 128, Processing Time 0.025 seconds

Face Recognition System Using Gray Color Features (흑백 색상 정보 특징을 이용한 얼굴 인식 시스템)

  • 이현순;오동수;유관우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.583-585
    • /
    • 2002
  • 얼굴 인식은 이미지에 대한 많은 변화(표정, 조명, 얼굴의 방향)로 인해 높은 인식률을 얻기 어렵다. 이 문제를 해결하기 위해, 여러 가지의 얼굴 인식에 관한 방법이 연구되었다. 본 논문은 윤곽선이 검출된 흑백 이미지에서 명암 정보를 이용하여 특징을 추출한 얼굴 인식 시스템을 구현한다. 얼굴 방향에 대해 제약조건을 지닌 정면의 얼굴 이미지에서 소벨 마스크(Sobel Mask)를 이용하여 추출한 윤곽선 이미지를 일정한 크기의 영역들을 구성하여 특징벡터를 생성한다. 생성된 특징벡터를 이용하여 빠른 속도로 얼굴의 특징을 추출하여 개인 정보를 생성할 수 있다. 개인 정보를 가지고 SVM(Support Vector Machine)을 이용하여 일대일 대응에서 인증을 실험한다. 이 시스템은 기하학적 특성 추출 방법보다 계산량이 적고, 높은 인식률을 보여준다.

  • PDF

Dynamic Wrapper Composition for Integrative Extraction of Distributed Web Information (분산된 웹 정보의 효과적 통합$\cdot$추출을 위한 동적 Wrapper 조합)

  • Baek Joo Huem;Hong Jin-Hyuk;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.676-678
    • /
    • 2005
  • 웹 정보 통합은 사용자 질의에 적합한 정보를 분산된 웹에서 추출하여 제공하는 방법으로 질의응답 속도의 향상을 위해 질의처리 방식을 주로 사용한다. 질의 처리는 Wrapper를 이용해 웹으로부터 제약조건을 만족하는 정보를 추출하고 사용자가 원하는 형태로 결합하는 방식인데, 통합과정에서 제거될 정보까지 미리 추출하는 문제가 있다. 본 논문에서는 이를 해결하기 위해 튜플 단위 웹 정보 추출 방법을 제안한다. 제안하는 방법은 F-Logic으로 표현된 도메인 모델과 CHR(Constraint Handling Rule)로 정의한 규칙을 이 용해 질의를 확장하고 적절한 Wrapper들을 선택한 뒤 추출에 필요한 Wrapper를 동적으로 조합한다. 쇼핑몰 사이트에 분산된 웹 정보 획득에 제안하는 방법을 적용하여 유용성을 확인하였다.

  • PDF

극지 운항 선박을 위한 항로 계획 방법 연구

  • Lee, Hye-Won;No, Myeong-Il;Lee, Jun-Beom;Kim, Gi-Su;Gang, Guk-Jin;Jeong, Seong-Yeop
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2018.11a
    • /
    • pp.181-182
    • /
    • 2018
  • 지속되는 지구 온난화 현상으로 인해 해빙 속도가 가속화되면서, 북극 항로 활용의 필요성이 증가하고 있다. 본 연구에서는 북극해의 지형과 해빙 상태를 모두 고려한 최적 북극 항로 계획 방법을 제안하였다. 먼저, 연료 소모량을 최소화하는 항로를 탐색하기 위해 북극 항로 계획을 각종 지표를 전산화한 최적화 문제로 정식화하였다. 또한, 해빙을 고려하기 위해 POLARIS 규정을 고려한 선박의 운항 제약 조건을 추가하였다. 제안된 방법을 이용해 최적 북극 항로를 탐색한 결과, 안전하고 경제적인 항로를 도출할 수 있음을 확인하였다.

  • PDF

Design and Implementation of the Comparison-Retrieval Agent in Electronic Commerce Systems (전자상거래 시스템에서 비교 검색 에이전트 설계 및 구현)

  • 정기상;김대인;황부현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.114-116
    • /
    • 1999
  • 웹 기술의 발전과 인터넷의 대중화는 시간과 공간에 제약을 받지 않는 전자상거래의 규모를 확산시키고 있다. 또한 쇼핑몰 수의 증가는 사용자가 여러 쇼핑몰에 등록되어 있는 다양한 상품들 중에서 원하는 상품을 신속하고 정확하게 구입할 수 있는 방법을 필요로 하고 있다. 따라서 본 논문에서는 여러 쇼핑몰들을 직접 방문하지 않고 단일 인터페이스로 정보를 접근하여 많은 양의 상품들의 비교 검색할 수 있는 에이전트를 설계, 구현한다. 본 논문에서 제안하는 검색 에이전트는 JDBC와 서블릿(servlet)을 이용함으로써 기존의 CGI를 이용한 검색 엔진에 비해 검색 속도를 향상할 수 있다. 그리고 기존의 쇼핑몰에서 제공하는 검색엔진은 단순히 검색된 결과를 보여주는 키워드 검색을 제공하지만, 제안하는 검색 에이전트는 사용자의 요구 조건을 고려할 수 있는 비교 검색을 제공한다.

  • PDF

Feature Point Filltering Method based on CS-RANSAC for Efficient Planar Homography Estimating (효과적인 평면 호모그래피 추정을 위한 CS-RANSAC 기반의 특징점 필터링 방법)

  • Kim, Dae-Woo;Yoon, Ui-Nyoung;Jo, Geun-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1451-1454
    • /
    • 2015
  • RANSAC 알고리즘은 컴퓨터 비전 분야에서 호모그래피 행렬을 추정하는데 많이 사용되고 있다. CS-RANSAC 알고리즘은 RANSAC 알고리즘에 제약조건을 설정하여 정확도를 높인 알고리즘이지만 샘플링 단계에서 정확한 호모그래피를 추정하는데 불필요한 특징점을 선택하여 알고리즘의 효율성을 저하시키는 경우가 있다. 따라서 본 논문에서는 Symmetric Transfer Error로 특징점이 참정보인지 평가하고 불필요한 특징점을 필터링하여 CS-RANSAC 알고리즘의 속도와 정확도를 증가시키는 방법을 제안한다. 실험은 제안하는 알고리즘의 수행시간과 오차율을 비교하였고, 실험 결과 본 논문에서 제안한 방법이 기존 CS-RANSAC 알고리즘보다 수행시간이 평균적으로 약 5% 단축되었고 정확도는 약 14% 향상 되었다.

Efficient SDF-based Approach to Reduce the Trembling Issue in Cloth-Solid Collisions (옷감-고체 충돌에서 떨림 문제를 줄이기 위한 효율적인 SDF 기반 접근 방식)

  • Eun-Su Park;Jong-Hyun Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.371-374
    • /
    • 2024
  • 본 논문에서는 PBD(Position-based dynamics)를 이용한 옷감 시뮬레이션에서 페이스(Face) 및 에지(Edge)의 충돌/접촉을 처리할 때 나타나는 표면 떨림 문제를 SDF(Signed Distance Field) 접근법을 통해 안정적으로 해결할 수 있는 기법을 제안한다. 충돌 제약 조건을 이용한 충돌처리에서 나타나는 옷감 시뮬레이션의 떨림 현상을 개선하기 위해 본 논문에서는 페이스 및 에지 내부에 존재하는 충돌 지점의 속도를 충돌 법선 방향과 접선 방향으로 나누어 계산하는 과정을 거치며, 그 운동량을 페이스 및 에지에 포함된 연결된 정점(Vertex)에 전달한다. 본 논문에서 제안하는 기법은 일반적인 SDF 기반 충돌 처리에서 나타나는 충돌 시 떨림 현상을 개선하며, 기존의 방법보다 안정적인 SDF 충돌처리가 가능하기 때문에 다양한 변형체 재질을 시뮬레이션 할 때 활용될 수 있다.

  • PDF

Aero-Structure MDO Design of Supersonic Fighter Wing Using Response Surface Methodology (반응면 기법을 이용한 초음속 전투기 날개의 공력-구조 다학제간 설계)

  • Kim, Yu-Shin;Kim, Ji-Han;Jeon, Yong-Hee;Bang, Je-Sung;Lee, Dong-Ho;Kim, Yong-Hyup;Park, Chan-Woo
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • pp.588-594
    • /
    • 2001
  • 본 연구를 통해 초음속 전투기 날개의 공력-구조를 동시에 고려한 다학제간 설계를 수행하였다. 공력해석을 위해 사용된 3 차원 Euler Code는 수렴 속도를 개선하기 위해 Multigrid를 적용하였으며, 3차의 transfinite interpolation을 사용하여 O-H type의 공력해석 격자계를 생성하였다. 구조 분야는 절점당 54개의 자유도를 가지는 9 절점 쉘 혼합 유한요소(9-node shell mixed finite element)를 사용하여 해석을 수행하였다. 설계변수는 공력쪽으로 날개의 평면형상에 관련된 변수 3개, 구조쪽은 날개 윗면과 아래면의 표피두께에 관련된 4개의 설계변수 사용하였으며, D-optimality 조건을 만족시키는 실험점들에 대해 공력해석과 구조해석이 연동된 정적 공탄성 해석을 수행한 후, 반응면 기법을 이용하여 목적함수와 제약조건에 대한 반응면을 구성하였다. 단일점 설계를 수행한 후 이를 바탕으로 3개의 설계점을 동시에 고려한 다점 설계를 수행하였으며, 공력만을 고려한 설계 결과와 공력-구조를 동시에 고려한 다학제간 설계결과의 비교를 통해 다학제간 설계의 타당성과 우수성을 입증하였다.

  • PDF

Velocity and Distance Estimation-based Sensing Data Collection Interval Control Technique for Vehicle Data-Processing Overhead Reduction (차량의 데이터 처리 오버헤드를 줄이기 위한 이동 속도와 거리 추정 기반의 센싱 데이터 수집 주기 제어 기법)

  • Kwon, Jisu;Park, Daejin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.12
    • /
    • pp.1697-1703
    • /
    • 2020
  • Sensor nodes that directly collect data from the surrounding environment have many constraints, such as power supply and memory size, thus efficient use of resources is required. In this paper, in a sensor node that receives location data of a vehicle on a lane, the data reception period is changed by the target's speed estimated by the Kalman filter and distance weight. For a slower speed of the vehicle, the longer data reception interval of the sensor node can reduce the processing time performed in the entire sensor network. The proposed method was verified through a traffic simulator implemented as MATLAB, and the results achieved that the processing time was reduced in the entire sensor network using the proposed method compared to the baseline method that receives all data from the vehicle.

Effects of Weather and Traffic Conditions on Truck Accident Severity on Freeways (기상 및 교통조건이 고속도로 화물차 사고 심각도에 미치는 영향분석)

  • Choi, Saerona;Kim, Mijoeng;Oh, Cheol;Lee, Keeyong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.3
    • /
    • pp.1105-1113
    • /
    • 2013
  • Understanding the characteristics of truck-involved crashes is of keen interest because such crashes are highly associated with greater potential leading to severer injury. The purpose of this study is to identify factors affecting injury severity of truck-involved crashes on freeways. In addition, a binary logistic regression technique is applied to identify causal factors affecting truck crash severity under normal and adverse weather conditions. Major findings from the analyses are discussed with truck operations strategies including speed enforcement, variable speed limit, and truck lane restriction, from the safety enhancement point of view. The results of this study would be useful for developing traffic control and operations strategies to reduce truck-involved crashes and injury severity in practice.

Optimal Configuration of the Truss Structures by Using Decomposition Method of Three-Phases (3단계(段階) 분할기법(分割技法)에 의한 평면(平面)트러스 구조물(構造物)의 형상(形狀) 최적화(最適化)에 관한 연구(硏究))

  • Lee, Gyu Won;Song, Gi Beom
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.3
    • /
    • pp.39-55
    • /
    • 1992
  • In this research, a Three Level Decomposition technique has been developed for configuration design optimization of truss structures. In the first level, as design variables, behavior variables are used and the strain energy has been treated as the cost function to be maximized so that the truss structure can absorb maximum energy. For design constraint of the optimal design problem, allowable stress, buckling stress, and displacement under multi-loading conditions are considered. In the second level, design problem is formulated using the cross-sectional area as the design variable and the weight of the truss structure as the cost function. As for the design constraint, the equilibrium equation with the optimal displacement obtained in the first level is used. In the third level, the nodal point coordinates of the truss structure are used as coordinating variable and the weight has been taken as the cost function. An advantage of the Three Level Decomposition technique is that the first and second level design problems are simple because they are linear programming problems. Moreover, the method is efficient because it is not necessary to carry out time consuming structural analysis and techniques for sensitivity analysis during the design optimization process. By treating the nodal point coordinates as design variables, the third level becomes unconstrained optimal design problems which is easier to solve. Moreover, by using different convergence criteria at each level of design problem, improved convergence can be obtained. The proposed technique has been tested using four different truss structures to yield almost identical optimum designs in the literature with efficient convergence rate regardless of constraint types and configuration of truss structures.

  • PDF