• 제목/요약/키워드: Various Constraints

검색결과 1,095건 처리시간 0.033초

가려짐 영역 검출 및 스테레오 영상 내의 특징들을 이용한 다시점 영상 생성 (Multi-view Image Generation from Stereoscopic Image Features and the Occlusion Region Extraction)

  • 이왕로;고민수;엄기문;정원식;허남호;유지상
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.838-850
    • /
    • 2012
  • 본 논문에서는 스테레오 영상에서 얻은 다양한 특징들을 이용하여 다시점 영상을 생성하는 방법을 제안한다. 제안된 기법에서는 먼저 주어진 스테레오 영상에서 명암변화 주목도 지도(intensity gradient saliency map)를 생성한다. 다음으로 좌우 영상 간에 블럭 단위의 움직임을 나타내는 광류(optical flow)를 계산하고 scale-invariant feature transform(SIFT) 기법을 통해 사물의 크기와 회전에 변하지 않는 영상의 특징 점을 구하여 이 특징점 간의 변이를 구한 다음, 이 두 변이 정보들을 결합하여 변이 주목도 지도(disparity saliency map)를 생성 한다. 생성된 변이 주목도 지도는 가려짐 영역 검출을 통해 오류 변이가 제거된다. 세 번째로 영상 워핑시에 직선의 왜곡을 최소화하기 위해 직선 세그먼트를 얻는다. 마지막으로 다시점 영상은 이렇게 추출된 영상 특징들을 제한 조건으로 사용하여 그리드 메쉬(grid-mesh) 기반 영상 워핑(warping) 기법에 의해 생성된다. 실험 결과를 통해 제안한 기법으로 생성된 다시점 영상의 화질이 기존 DIBR 기법보다 우수한 것을 확인할 수 있었다.

약선죽(藥膳粥) 메뉴개발을 위한 인식조사 - 대전지역 노인을 중심으로 - (A Survey on the Perception of Gruel as Medicated Juk for Menu Development - Focusing on the Elders in Daejon area -)

  • 김정은;장우심;지명순
    • 한국식품조리과학회지
    • /
    • 제30권2호
    • /
    • pp.219-227
    • /
    • 2014
  • The objective of this study was to research the health status of the elderly population and their perception and compliance to cook medicated juk. The results from this research will be used as basic data for medicated juk development. In addition, the purpose of this study was to find a way to popularize the juk and improve their usage as medicated juk in communal feeding and convalescent hospital for elderly. The study surveyed 300 elderly residents of age over 65, in Daejeon. The following data were collected: general characteristic, health status, perception of medicated juk, and preferred kind of juk for cooking. Moreover, the study researched the constraints in cooking the juk. Data were analyzed by SPSS Windows V. 18.0 and t-test verified the differences among the questions, according to frequency analysis of each item and characteristics of the aged. You might want to specify this characteristic. Within the surveyed elderly population, 80.6% had various existing diseases with circulatory diseases being the most prevalent with 68.9%. This emphasizes on the significance of proper diet, but this recognition is not put into practice. The survey also showed that as the individuals age, they tend to care less about the necessity of proper diet. Despite of this lack of perception, 84.5% of the elderly population responded positively to the question, "Would you like to have medicated juk for curing diseases, if such juk is available?" In addition, the elderly population was in favor of developing the juk that helps to prevent and cure diseases, and many were willing to cook them. The reasons behind their will to cook are arranged in the following order: higher efficacy in curing disease than regular juk, excellence in nutrition, and unavailability of the medicated juk in the stores that requires them to cook. The sources constraining the elderly population in cooking are arranged in the following order: not knowing how to cook the juk, lack of physical strength, financial burden, and lack of information order. Please clarify this part. Suggested change: not knowing what medicated juk is. Furthermore, the main obstacle in cooking the juk is lack of cooking technique, followed by inaccessibility to the ingredients and the financial burden to purchase the ingredients.

퍼즐 기반 학습에서 초등정보영재의 컴퓨팅적 문제 해결 접근법 분석 (The Analysis of Informatics Gifted Elementary Students' Computational Problem Solving Approaches in Puzzle-Based Learning)

  • 이은경;최정원;이영준
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.191-201
    • /
    • 2014
  • 본 연구에서는 퍼즐 기반 학습에서 이루어지는 초등정보영재의 컴퓨팅적 문제 해결 접근법을 분석함으로써 퍼즐 기반 학습의 체계적 개선을 위한 시사점을 도출하고자 하였다. 이를 위해, 제약조건, 최적화, 확률, 통계, 패턴인식, 전략의 6가지 유형별 교육용 퍼즐을 구성하고 초등정보영재를 대상으로 퍼즐 기반 학습을 수행하였다. 또한 각 퍼즐 유형에 따른 학습자의 문제 해결 접근법을 확인하기 위해 사전 사후검사 결과의 정답률 및 정답자와 오답자의 문제 해결 접근법을 비교 분석하였다. 연구 결과, 각 퍼즐 유형별 빈번한 오류 발생의 원인인 몇 가지 양식 오류와 다양한 직관들을 확인하였으며, 오답자들은 '백트래킹', '동적 프로그래밍', '추상화', '모델링', '문제 축소'와 같은 컴퓨팅적 전략을 적용하지 못함으로 인해 완전한 해법에 도달하지 못한다는 것을 확인하였다. 이러한 분석 결과를 토대로 퍼즐 문제 표현 방식의 개선, 인지적 피드백의 적시 제공, 퍼즐 기반 학습 지원을 위한 웹 기반 시스템 개발 등 퍼즐 기반 학습 개선 방안을 제안하였다.

청소 로봇을 위한 특징점 맵 기반의 전 영역 청소 알고리즘 (Feature Map Based Complete Coverage Algorithm for a Robotic Vacuum Cleaner)

  • 백상훈;이태경;오세영;주광로
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.81-87
    • /
    • 2010
  • 청소 로봇의 중요한 기술 중 하나는 커버리지 성능이다. 대부분의 가정용 청소 로봇들은 로봇의 크기나 제작 비용 때문에 로봇을 구성하는 시스템 구성에 제약을 받게 된다. 이러한 이유 때문에 청소 로봇의 가장 중요한 요소인 커버리지 성능을 높이는데 필요한, 위치 인식이나 맵 구성을 위한 기존의 알고리즘들을 쉽게 적용할 수가 없다. 본 논문에서는 청소 로봇을 위한 두 가지 문제에 초점을 맞추어 이를 해결 할 수 있는 방안을 제시한다. 먼저 계산 량을 줄여 저가형 시스템을 구성할 수 있어야 한다. 이를 위해 청소 환경을 단순화 하는 형태로 변화 시켜 위치 인식과 특징점 맵을 구성하는데 필요한 계산량을 줄이는 방법을 제안한다. 두 번째로 청소로봇에 사용하는 센서들의 성능이 매우 제한적이다. 청소 로봇에 가장 많이 사용되는 센서는 초음파 센서와 적외선 센서이다. 초음파 센서의 경우에는 로봇의 크기나 구조적인 문제 때문에 측정 범위가 제한되고, 적외선의 경우엔 비용 문제와 센서 자체가 가지고 있는 측정 범위에 대한 문제에 의해 근거리 측정용 센서만을 사용한다. 이러한 센서들의 성능을 고려한 특징점 추출 방법을 설명하고 이를 이용한 맵 구성과 청소 영역 분할에 대한 방법을 제안한다. 본 논문에서 제안된 전 영역 청소를 위한 알고리즘들은 실제 판매되는 청소 로봇에 적용하여, 그 성능을 검증한다.

자율 주행 UGV를 위한 정지선과 횡단보도 인식 알고리즘 설계 및 구현 (Design and Implementation of the Stop line and Crosswalk Recognition Algorithm for Autonomous UGV)

  • 이재환;윤희병
    • 한국지능시스템학회논문지
    • /
    • 제24권3호
    • /
    • pp.271-278
    • /
    • 2014
  • 정지선과 횡단보도는 자율 주행에서 가장 기본적으로 인식해야 하는 인식대상임에도 불구하고 추출할 수 있는 특징이 매우 제한적이고 영상기반의 인식기술을 제외한 레이저나 RF, GPS/INS 인식기술로는 인식이 어려운 분야다. 이러한 이유로 이 분야에 대한 연구는 매우 제한적으로 수행되어왔다. 본 논문에서는 비전센서를 통해 입력된 정지선과 횡단보도 영상을 영상기반으로 인식할 수 있는 알고리즘을 설계하고 구현한다. 제안한 알고리즘은 3개 부분으로 구성된다. 즉 특징추출에 필요한 영역을 사전에 선정하여 처리속도를 향상시키는 관심영역 설정 부분, 일정비율 이상의 백색이 검출된 영상만 인식되도록 하여 불필요한 연산을 제거하는 색상패턴 검사 부분, 에지특징을 추출하고 추출된 에지특징을 사전에 모델링한 특징모델과 비교하여 정지선과 횡단보도 여부를 식별하는 특징 추출과 인식 부분이다. 특징추출과 인식 부분에는 유형별 특징비교 알고리즘을 적용하여 정지선과 횡단보도가 병행하여 존재하거나 각각 존재하는 경우에 대해 모두 식별되도록 한다. 또한 제안한 알고리즘은 기존연구를 발전시키기 위해 카메라의 차량내부 설치의 효과, 역광 및 그림자와 같은 다양한 제약조건에 대한 인식률 변화와 거리에 따른 적정 인식률 평가를 비교 분석하였다.

잠수함 수동소나 시뮬레이터 알고리즘 (An Algorithm for Submarine Passive Sonar Simulator)

  • 정영철;김병욱;안상겸;성우제;이근화;한주영
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.472-483
    • /
    • 2013
  • 잠수함 소나 운용 요원의 능력을 향상시키기 위한 실제 해상 훈련은 많은 비용과 제약사항이 따른다. 소나 시뮬레이터는 이러한 문제점을 해결하고, 실제와 유사한 전장 환경을 모의함으로써 소나 운용 요원의 능력과 훈련 성과를 극대화시킨다. 본 연구에서는 수동 소나 시뮬레이터의 알고리즘을 제시하였으며, 알고리즘은 기동모듈, 소음원모듈, 소음 전달 모듈의 3가지 모듈로 나뉘었다. 기동모듈은 3차원 좌표계를 이용하여 함정의 기동을 구현하였으며, 시간 간격은 함정의 변침률에 따라 설정하였다. 소음원 모듈은 표적 소음, 해양 배경 소음, 자체소음으로 구성하였다. 표적 소음은 주파수 특성에 따라 비변조 협대역, 변조 협대역, 비변조 광대역, 변조 광대역 신호로 구분하였으며, 톤수와 속력에 의존하는 함정 방사소음 준위를 적용하였다. 해양 배경 소음은 음향도파관 효과가 고려된 바람 소음과 그외 배경 소음으로 모의하였으며, 자체소음은 유체소음과 소나돔 삽입 손실로 모의하였다. 소음 전달 모듈은 음선 기반의 모델을 이용하였으며, 기동 모듈의 각 시간에서 고유음선의 진폭, 위상, 시간지연을 합산하여 주파수 영역에서 표적 소음에 곱하였다. 최종적으로 시나리오에 따른 모의 결과 실제 해양에서 발생하는 소음과 유사한 경향을 확인할 수 있었다.

공항의 계류장 관리 스케줄링 및 조정을 위한 전문가시스템 (Ramp Activity Expert System for Scheduling and Co-ordination)

  • 조근식;양종윤
    • 한국항행학회논문지
    • /
    • 제2권1호
    • /
    • pp.61-67
    • /
    • 1998
  • 이 연구에서는 항공기의 주기 문제를 해결하여 주는 스케줄링 시스템과 그 조정을 위한 전문가 시스템(RACES : Ramp Activity Co-ordination Expert System)을 설계 및 개발한 내용을 기술하고 있다. RACES는 공항에서 매일 발생하는 출발편 및 도착편 항공기를 브릿지(bridge)와 스팟(spot)에 배정하기 위해 인간 전문가(human expert)로부터 습득한 해당 분야의 지식(도메인 지식) 및 휴리스틱(heuristic)을 지식 베이스로 갖고 있다. 이 RACES는 브릿지/스팟과 항공기 간에 내적 관계, 예를 들어 승객 및 공항의 그라운드 핸들링(ground handling) 등과 같은 복잡하며 동적인 제약조건 들로부터 발생하는 복잡한 스케줄링 문제를 수반한다. 매일 발생하는 600편 정도의 항공기에 대한 주기장 관리 스케줄링이 인간 전문가에 의해 수행되어졌을 경우에는 약 4~5시간이 소요되는 반면 RACES에 의해 수행되어졌을 경우에는 약 20초 정도의 시간이 소요되었고 RACES로부터 얻어진 스케줄링 결과는 해당 분야의 전문가들로부터 인정되었다. RACES는 또한 예외적인 상황이 발생했을 경우에 스케줄의 부분적인 조정을 처리하도록 설계되었다. 하루의 스케줄링이 완료된 후 항공기의 변경 및 지연 메시지는 도메인 전문가의 지식을 바탕으로 스케줄링에 반영되어 스케줄이 조정되어야 한다. 동적 재스케줄링(reactive scheduling) 단계는 도메인 전문가의 지식 모델 분석을 통해 사용자 그래픽 인터페이스의 규칙과 시나리오로써 효과적으로 나타내어진다. 항공편의 변경 및 취소로 인해 발생되는 항공기 배치의 조정은 현재 스케줄에 반영되어져야 하기 때문에 이러한 항공기 배치의 조정은 동적 재스케줄링을 위해 메인 프레임으로부터 RACES에게 통보되어져야 하며 부분적인 재스케줄링을 처리하는 것에는 불규칙적인 요소들이 많기 때문에 RACES에 의해 스케줄의 조정이 반 자동적으로 수행된다.

  • PDF

선형 계획법을 이용한 Timing Diagram의 테스트 입력 시퀀스 자동 생성 전략 (Test Input Sequence Generation Strategy for Timing Diagram using Linear Programming)

  • 이홍석;정기현;최경희
    • 정보처리학회논문지D
    • /
    • 제17D권5호
    • /
    • pp.337-346
    • /
    • 2010
  • Timing diagram은 시간에 따른 시스템의 행동을 표현하기 용이하고 표현된 행동을 쉽게 인식할 수 있는다는 장점 때문에 널리 사용되고 있다. Timing diagram으로 기술된 시스템을 테스트 하기 위해서는 여러 기술이 필요하다. 그 중의 하나는 테스트 케이스 목표들이 존재할 때, 시스템 모델이 원하는 상태에 도달하도록 하기 위해 입력 값들의 시퀀스를 생성하는 기술이다. 본 논문은 Timing diagram모델에 대한 테스트 케이스 목표로부터 테스트 입력 시퀀스를 자동으로 생성하는 방법을 제안한다. Timing diagram에서 테스트 입력 시퀀스를 자동으로 생성하기 위해서는 입력 waveform과 시간 제약으로 이루어진 시점의 전이 조건을 만족시키는 적절한 입력 집합을 필요로 한다. 이와 같은 문제를 해결하기 위해, 본 논문에서는 선형 계획법을 이용한 접근 방식을 택하였는데, 해결과정은 다음과 같다. 1) Timing diagram 모델을 입력으로 받아 이를 선형 계획 문제로 변형한다. 2)변형된 선형 계획 문제를 선형 문제 해결 도구를 사용하여 해결한다. 3) 선형 계획 문제의 해답으로부터 Timing diagram모델의 테스트 입력 시퀀스를 생성한다. 본 논문에서는 임의의 Timing diagram 모델에 대해 이를 선형 계획법으로 모델링 하는 방법을 형식적으로 기술하였고, 증명을 통해 본 논문의 접근 방법의 타당성을 보였으며, 또한 도구를 구현하여 Timing diagram 예제 모델로부터 테스트 입력 시퀀스를 생성함으로써 본 논문의 유용성을 입증하였다.

선형퍼지회귀분석기법을 이용한 합성형 사장교 케이블의 장력보정 (Cable Adjustment of Composite Cable Stayed Bridge with Fuzzy Linear Regression Analysis)

  • 권장섭;장승필;조서경
    • 한국강구조학회 논문집
    • /
    • 제9권4호통권33호
    • /
    • pp.579-588
    • /
    • 1997
  • 사장교의 시공 특성상 여러 가지 원인에 의하여 오차가 발생하고, 복잡한 시공 과정을 거치는 동안 오차가 누적되어 점점 확대된다. 따라서, 설계와는 상당히 달리 부재에 불리한 응력분포와 교량의 과도한 처짐 등이 발생할 수 있다. 부재의 응력분포와 교량의 기하형상을 바람직한 방향으로 수정하기 위해 사장교의 시공 중에 케이블의 장력보정이 불가피하다. 기존의 장력보정 방법은 오차 단위의 차이를(케이블 장력과 주형의 처짐 등) 고려하기 위하여 최적화 과정 중에 가중치 계수를 사용하여야 한다. 하지만 이 가중치 계수를 결정하는 것이 쉽지 않고, 한 차례의 보정을 실시한 후에도 오차가 설계허용범위를 벗어날 때는 새로운 가중치 계수를 도입하여 여러 번 반복 수행해야하므로 상당한 시간이 요구된다. 본 연구에서는 이와 같은 점을 고려하여 선형퍼지회귀분석기법을 케이블 장력보정에 적용하였다. 이 방법은 설계자의 의도와 시방 규정을 선형최적화 문제의 구속 조건의 형태로 정식화 과정에 포함시킬 수 있고, 기존의 방법보다 빠르게 현장에서의 장력보정을 수행할 수 있다.

  • PDF

분산 실시간 서비스를 위한 CORBA 객체그룹 플랫폼의 구축 (Construction of CORBA Object-Group Platform for Distributed Real-Time Service)

  • 김명희;주수종
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.602-613
    • /
    • 2001
  • 최근의 컴퓨팅은 이질적인 클라이언트와 서버들간의 상호 운용성을 요구하는 분산 어플리케이션을 위한 프로그래밍 파라다임을 지원하기 위한 분산 객체 컴퓨팅 환경으로 발전되고 있다. 여기에는 복잡한 네트워킹과 다양한 멀티미디어 응용 서비스를 위한 객체지향 기술들이 접목되고 있다. 이러한 분산 컴퓨팅 환경에서 처리되는 어플리케이션들의 실시간 서비스 지원을 위해 요구되는 실시간 특성과 분산 객체들의 관리의 어려움을 해결하기 위하여 본 논문에서는 실시간 객체그룹 플랫폼을 구축한다. 기존의 연구들은 실시간 CORBA를 사용하거나 또는 ORB를 수정하거나 실시간 운영체제상에 특정 CORBA 제품군을 사용하여 분산 환경의 특정 영역의 성능향상만을 도모하고 있다. 그러므로, 본 논문은 ORB의 수정 없이 표준 CORBA 상에서 실시간 특성을 지원할 수 있는 실시간 객체그룹 플랫폼을 설계한다. 본 논문의 실시간 객체그룹 구조는 객체들의 관리적인 측면과 실시간 어플리케이션 서비스 지원 측면에 대한 요구사항들을 분석하여 정립한 모델이며, 구성요소들의 기능을 관리와 서비스로 분리하여 각각의 기능 수행시에 발생하는 객체간의 상호작용이 다른 역할에 영향을 미치지 않도록 한다. 또한 구축된 플랫폼은 실시간 어플리케이션 개발자에게 실시간 특성 파라미터의 표현화 처리에 대한 투명성을 부여하여 어플리케이션에 유연성과 확장성을 제공하기가 용이하도록 한다. 따라서, 본 논문은 실시간 객체그룹 플랫폼의 구성요소들에 대한 역할을 정의하고 기능을 정립하며, 각 구성요소들을 설계하고 구현하였으며, 구현되어진 실시간 객체그룹 플랫폼의 기능과 수행 성능을 검증한다.

  • PDF