• 제목/요약/키워드: $A^*$ search algorithm

검색결과 3,570건 처리시간 0.031초

중환자실 입원 환자의 눈 간호를 위한 근거기반 지침 개발 (Development of an Eye Cure Protocol for ICU Patients)

  • 유지수;이원희;김소선;고일선;오의금;추상희;이주희;강세원;송은경;장수정;김복희;이정은
    • 기본간호학회지
    • /
    • 제15권1호
    • /
    • pp.34-44
    • /
    • 2008
  • Purpose: The purpose of this study was to develop an eye care protocol for intensive care unit (ICU) patients. Method: A systematic review was conducted to develop an eye care protocol for ICU patients. Searches were performed using computerized databases (CINAHL, MEDLINE, EBM Review) and citation search from 1996 to January 2007. For the keywords, "eye care", and "randomized controlled trial" were used to identify experimental studies regarding eye care for ICU patients. After reviewing the collected studies, a preliminary eye care protocol algorithm was created. Then, content validity was examined with ophthalmologists and ICU nurses. Results: Six studies were included to serve as a basis for framing of the preliminary algorithm. The final eye care protocol was completed after verifying the preliminary algorithm's content validity. The final eye care protocol was organized in the following manner: 3 items in the assessment stage, 7 items in the no-risk stage, 4 items in the low-risk stage, and 5 items in the high-risk stage. Conclusion: The results indicate that, for ICU patients, nurses can broaden their knowledge regarding ocular diseases, as well as improve their practice-based eye care nursing performance.

  • PDF

움직임과 영상 패턴 서술자를 이용한 중복 동영상 검출 (Detecting near-duplication Video Using Motion and Image Pattern Descriptor)

  • 진주경;나상일;정동석
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.107-115
    • /
    • 2011
  • 본 논문은 대용량 동영상을 관리하기 위한 빠르고 효율적인 내용기반 중복 동영상 검출 알고리즘을 제안한다. 효율적인 중복 동영상 검출을 위해 대용량의 동영상을 처리하기 쉬운 작은 단위로 나누는 동영상 장면 전환 기반 분할 기술을 적용하였다. 동영상 서비스 및 저작권 보호 관련 사업모델의 경우, 필요한 기술은 아주 작은 구간의 동영상이나 한 장의 영상 을 검색하기보다는 상당한 길이 이상 일치하는 동영상을 파악하는 기술이 필요하다. 이러한 중복 동영상 검출을 위해 본 논문에서 동영상을 장면 전환을 기준으로 분할하여, 나누어진 장면 내에서 움직임 분포 서술자와 대표 프레임을 선택하여 프레임 서술자를 추출한다. 움직임 분포 서술자는 동영상 디코딩 과정에서 얻어지는 매크로 블록의 움직임 벡터를 이용한 장면 내 움직임 분포 히스토그램을 구성하였다. 움직임 분포 서술자는 정합시 고속 정합이 가능하도록 필터링 역할을 한다. 반면 움직임 정보만는 낮은 변별력을 가진다. 이를 높이기 위해 움직임 분포 서술자를 이용하여 정합된 장면간에 선택된 대표 프레임의 패턴 서술자를 이용하여 동영상의 중복 여부를 최종 판단한다. 제안된 방법은 실제 동영상 서비스 환경에서 우수한 인식률과 낮은 오인식률을 가질 뿐만아니라 실제 적용이 가능할 정도의 빠른 정합 속도를 얻을 수 있었다.

클릭 구조를 이용한 지문 인식 알고리즘 (Fingerprint Recognition Algorithm using Clique)

  • 안도성;김학일
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.69-80
    • /
    • 1999
  • 정보화 시대에 있어 개인 인증 기술에 대한 요구는 날로 증가되고 있으며 그 중에서도 지문 인식 기술은 정확도, 수행 속도, 구현 비용 등 모든 평가 항목에 있어 가장 현실성 있는 수단으로 주목 받고 있다. 본 논문에서는 전산 환경에 적합하도록 무 잉크 방식의 압착 날인을 통하여 획득된 지문 영상을 이용한 온라인 지문 인식 시스템의 설계와 구현을 목표로 한다. 지문 인식은 크게 두 가지 과정으로 이루어 지며 이를 특징점 추출과 특징점 정합이라 한다. 본 논문에서는 이러한 과정 중에서 특징점 정합의 정합의 성능과 속도의 개선을 위한 새로운 알고리즘을 제안 한다. 특징점 정합 과정은 다시 정렬 기준점 선정 과정과 정렬 후 대응점 확인과정이 있으며 정렬 과정의 최적화 여부가 전체 수행 속도에 미치는 영향이 가장 크게 된다. 제안된 정렬 기준점 선정 알고리즘은 탐색 공간의 최소화와 등록 지문과 입력 지문간의 비선형 왜곡에도 강인함을 보였다. 전체 시스템의 성능 검증을 위하여 체계적인 샘플링을 통하여 채취된 데이터 베이스을 이용하였다. 팬티엄시스템에서 평균 정합 속도 1.55초를 기록하였으며, 0.05%의 FAR(False Acceptance Rate)에서 8.83%의 FRR(False Rejection Rate)의 오 인식율을 얻을 수 있었다.

  • PDF

유전자 알고리듬을 이용한 저류함수모형의 매개변수 추정에 관한 연구 (A Study on Parameters Estimation of Storage Function Model Using the Genetic Algorithms)

  • 박봉진;차형선;김주환
    • 한국수자원학회논문집
    • /
    • 제30권4호
    • /
    • pp.347-355
    • /
    • 1997
  • 본 연구에서는 자연계의 적응 및 도태에 의한 Darwin의 진화과정을 수학적으로 체계화시킨 유전자 알고리듬(genetic algorithm)을 다목적댐의 홍수추적모형으로 사용되고 있는 저류함수법의 매개변수 추정에 적용하였다. 유전자 알고리듬은 생명체의 자연도태 원리를 수학적인 학습영역으로 적용한 탐색 알고리듬의 일종으로 매개변수의 추정은 개체유전과 적자생존법칙을 통해 설정된 모형의 성능을 개선시켜 나감으로써 최적값에 도달하게 된다. 수문순환계의 복잡한 과정을 개념적으로 모형화한 저류함수모형에 대한 유전자 알고리듬의 적용성을 평가하기 위하여 대청댐의 홍수기록을 선정하여 매개변수를 조정하고 검증을 위하여 사용하였다. 여기서, 각 홍수사상은 기존의 경험공식에 의해 산정된 매개변수값으로 모의하였고 유전자 알고리듬에 의한 매개변수의 보정은 50세대로 한정하여 3회씩 실시하여 비교·분석하였다. 그 결과 유전자알고리듬을 적용했을 때에 보정전과 비교하여 첨두홍수량 및 첨두홍수량의 도달시간 등 모든 면에서 향상되었으며 민감도 분석결과에서는 매개변수 Rsa, f1의 민감도가 가장 큰 것으로 나타났다. 이를 토대로 수문계에서 강우-유출모형인 저류함수법의 매개변수 산정에 대한 유전자 알고리듬의 적용성을 입증하였으며, 저류함수모형의 적용시 매개변수 산정을 위하여 사용되고 있는 경험공식과 비교·검토함으로써 홍수조절업무에 개선에 활용하고자 하였다.

  • PDF

시공간 순차 정보를 이용한 내용기반 복사 동영상 검출 (Content based Video Copy Detection Using Spatio-Temporal Ordinal Measure)

  • 정재협;김태왕;양훈준;진주경;정동석
    • 대한전자공학회논문지SP
    • /
    • 제49권2호
    • /
    • pp.113-121
    • /
    • 2012
  • 본 논문은 대용량 동영상을 관리하기 위한 빠르고 효율적인 내용기반 중복 동영상 검출 알고리즘을 제안한다. 효율적인 중복 동영상 검출을 위해 대용량의 동영상을 처리하기 쉬운 작은 단위로 나누는 동영상 장면 전환 기반 분할 기술을 적용하였다. 동영상 서비스 및 저작권 보호 관련 사업모델의 경우, 필요한 기술은 아주 작은 구간의 동영상이나 한 장의 영상 을 검색하기보다는 상당한 길이 이상 일치하는 동영상을 파악하는 기술이 필요하다. 이러한 중복 동영상 검출을 위해 본 논문에서 동영상을 장면 전환을 기준으로 분할하여, 나누어진 장면 내에서 움직임 분포 서술자와 대표 프레임을 선택하여 프레임 서술자를 추출한다. 움직임 분포 서술자는 동영상 디코딩 과정에서 얻어지는 매크로 블록의 움직임 벡터를 이용한 장면 내 움직임 분포 히스토그램을 구성하였다. 움직임 분포 서술자는 정합시 고속 정합이 가능하도록 필터링 역할을 한다. 반면 움직임 정보만는 낮은 변별력을 가진다. 이를 높이기 위해 움직임 분포 서술자를 이용하여 정합된 장면 간에 선택된 대표 프레임의 패턴 서술자를 이용하여 동영상의 중복 여부를 최종 판단한다. 제안된 방법은 실제 동영상 서비스 환경에서 우수한 인식률과 낮은 오인식률을 가질 뿐만아니라 실제 적용이 가능할 정도의 빠른 정합 속도를 얻을 수 있었다.

출발점과 목표점을 일반화 가시성그래프로 표현된 맵에 포함하기 위한 빠른 알고리즘 (Fast algorithm for incorporating start and goal points into the map represented in a generalized visibility graph)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제15권2호
    • /
    • pp.31-39
    • /
    • 2006
  • 가시성그래프는 최소 탐색 공간으로 게임환경을 모델링하여 효과적으로 길을 찾을 수 있도록 하는 방법으로 잘 알려져 있다. 일반화 가시성그래프는 가시성그래프의 가장 큰 단점으로 지적되는 "벽-껴안기" 문제를 해결하기 위해 확장된 장애물의 경계 위에 생성된 가시성그래프이다. 일반화 가시성그래프에 의해 구해진 경로는 근사 최적이며 자연스럽게 보이는 장점이 있다. 본 논문에서는 변화하는 출발점과 목표점과 정적인 장애물 사이를 움직이는 게임 캐릭터에 효과적으로 일반화 가시성그래프를 적용하는 방법을 제안한다. 일반화 가시성그래프는 일단 생성되면 최소 탐색공간을 보장하지만 그 생성 자체는 노드사이의 링크의 교차 여부론 일일이 체크하여야 하므로 시간이 많이 소요된다. 아이디어는 먼저 정적인 장애물만으로 지도를 생성해 놓고 출발점과 목표점을 빠르게 포함시키는 것이다. 출발점과 목표점의 포함 부분이 여러 번 반복되어야 하는 과정이므로 출발점과 목표점을 빠르게 포함시키는데에 연산 기하학 분야의 회전 plane-sweep 알고리즘을 이용할 것을 제안한다. 시뮬레이션 결과는 전체 그래프를 매번 생성하는 것보다 제안한 방법의 실행시간이 39%-68% 정도 향상되었음을 보여준다.

  • PDF

상호운영성 기반의 텔레매틱스 컨텐츠 게이트웨이 설계 및 구현 (Design and Implementation of Telematics Contents Gateway Based on Interoperability)

  • 김도현;민경욱;장병태;이기준
    • 정보처리학회논문지D
    • /
    • 제14D권2호
    • /
    • pp.249-264
    • /
    • 2007
  • 사람들의 이동성 증가로 인해 차량을 중심으로 제공되는 텔레매틱스 서비스에 대한 요구가 증대함에 따라, 현재 독립적으로 수집.제공되고 있는 컨텐츠들을 연계.공유하여 다양한 텔레메틱스 컨텐츠를 제공하는 것이 반드시 필요하다. 그러나 현재 텔레매틱스 컨텐츠 제공 시스템들은 각기 다른 구조의 도로네트워크를 사용하기 때문에, 컨텐츠의 교환.통합이 어려운 실정이다. 이에 본 연구는 텔레매틱스 컨텐츠들이 상호 호환될 수 있도록 연계시켜주는 시스템인 '텔레매틱스 컨텐츠 게이트웨이'를 제안하고자 한다. 이 시스템은 웹 서비스 형태의 컨텐츠 검색 및 관리를 제공함으로서, 기존 시스템에서 메타데이터의 부재로 인해 컨텐츠 사용이 어려웠던 점을 해결한다. 또, 기존 시스템들이 상이한 도로 네트워크 모델을 사용함에 따라 상호 연계가 어려웠던 점을 해결하기 위하여, 도로 네트워크 토폴로지 간의 매칭 모델을 제시한다. 뿐만 아니라, 매칭 정확성을 향상하기 위한 알고리즘도 함께 제안한다. 또, 이 시스템은 시스템간의 연계를 위해 다중 큐, 다중 쓰레드 구조로 설계되었다. 이 시스템은 윈도우즈 환경에서 C#을 사용하여 개발된 이후, 시범 운영되고 있으며 컨텐츠 통합과정에서 정보 누락이 발생하지 않고, 컨텐츠 통합 및 전송속도가 현재 텔레매틱스 서비스들의 요구 수준을 만족시키는 것을 확인하였다.

소비자 감성 분석 기반의 음악 추천 알고리즘 개발 (Development of Music Recommendation System based on Customer Sentiment Analysis)

  • 이승준;서봉군;박도형
    • 지능정보연구
    • /
    • 제24권4호
    • /
    • pp.197-217
    • /
    • 2018
  • 음악은 인간의 감성을 소리로 표현하는 창조적 예술 행위이다. 음악은 사람들의 기분을 우울하게 혹은 기쁘게 변화시킬 수 있다. 따라서 음악을 감상하는 데 있어 감성은 소비자에게 적합한 음악을 찾고 들려주는 데 매우 중요한 요소인데, 다양한 음원 서비스에서 제공하는 추천 알고리즘은 사용자의 기본적인 정보(성별, 나이, 감상 횟수 등)와 사용자의 플레이 기록에 기반한 음악 추천 방식을 주로 사용하고 있다. 본 연구에서는 음악을 감상하는 개인의 감성을 고려하여 각 음원이 가지는 고유의 감성을 기본으로 한 음악 추천 알고리즘을 제안해 보고자 한다. 구체적으로, 사용자들이 자주 듣는 음악과 그렇지 않은 음악을 기준으로 '감정 패턴'을 추출 후 상관관계를 확인하고자 하며, 앞선 결과를 기반으로 사용자들이 원하는 노래에 대한 검색과 사용자 감성 기반 추천 방법을 도출해내보고자 한다. 이를 위해 본 연구에서는 사례기반추론 기법을 이용하여 사람들이 주로 듣는 음악과 비슷한 '감성 패턴'을 갖는 특정한 곡을 추천해주는 알고리즘을 개발하였다. 먼저, 분석에 필요한 감정 형용사를 정리하여 변수화 시키고, 의미 있는 것끼리 묶어 음악 감성지수를 개발하였고, 분석의 대상이 될 음원에 대해 고유의 감성지수 점수를 측정하였다. 마지막으로 도출된 점수의 결과를 통해 유사한 감정 패턴이 나오는 곡들을 유사 곡 리스트로 분류하고 사용자들에게 추천하는 과정을 거친다. 앞선 일련의 과정을 거처 도출된 결과는 음원 추천 시스템뿐만 아니라, 인기 있는 곡과 아닌 곡에 영향을 미치는 변수 도출 및 음원 출시 전, 해당 곡의 스트리밍 수 예측 모형 구축 등 다양한 용도로 사용될 수 있을 것으로 기대한다.

최적화(最適化) 기법(技法)에 의한 저유함수(貯留函數) 유출(流出) 모형(模型)의 자동보정(自動補正) (Automatic Calibration of Storage-Function Rainfall-Runoff Model Using an Optimization Technique)

  • 심순보;김선구;고석구
    • 대한토목학회논문집
    • /
    • 제12권3호
    • /
    • pp.127-137
    • /
    • 1992
  • 다목적댐 유역에서의 호우(濠雨)발생지 저수지 실시간(實時間) 운영을 위해서는 Telemeter 설비를 통해 온라인으로 전송된 강우(降雨) 및 유입량(流入量)(수위(水位)) 관측자료를 이용하여 강우(降雨)-유출(流出) 모형(模型)의 매개변수(媒介變數) 신속하게 보정(補正)하고 정확한 유입량을 예측하여야 한다. 지금까지는 유출모형의 매개변수 보정을 모형 운영자의 주관적인 판단 아래 시행착오(試行錯誤)에 의한 수동보정(手動補正) 방법을 사용하여 왔으나 최적화 기법을 이용하여 강우-유출모형의 매개변수를 자동으로 보정할 수 있는 방법을 제시하는 것이 본 연구의 목적이다. 최적화 기법으로는 다양한 조건하에서도 해의 안정성이 우수한 Pattern-Search법을 선정하였으며 목적함수로는 모형에 의해 산정된 유출량과 관측 유출량과의 편차의 제곱에 대한 누계치를 최소화 하는 것으로 하였다. 본 연구를 위하여 개발한 최적화 기법을 현재 한국수자원공사(韓國水資源公社)에서 소양강 다목적댐의 실시간 홍수조절에 사용하고 있는 저유함수(貯留函數) 유출모형의 매개변수를 과거의 홍수사상(洪水事象) 사용하여 자동으로 보정 하는데 적용하였다. 적용결과에 시행착오에 의한 수동보정 방법보다 시간 및 노력면에서 보다 효율적일 뿐아니라 홍수예측 기능도 보다 우수하여 저수지의 실시간 홍수예측 및 홍수조절에 알맞은 것으로 나타났다.

  • PDF

MPEG-7 시각 정보 기술자의 인덱싱 및 결합 알고리즘 (Algorithms for Indexing and Integrating MPEG-7 Visual Descriptors)

  • 송치일;낭종호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 본 논문에서는 MPEG-7 시각 정보 기술자인 Dominant Color와 Contour Shape 기술자에 대한 새로운 인덱싱 알고리즘을 제안한다. Dominant Color 기술자에서 사용되는 비교 연산 식은 가우스 혼합 모델에 기초하고 있기 때문에 기술자의 각 속성들을 하나의 칼라 히스토그램 형태로 변형시켜서 인덱스로 사용한다. Contour Shape 기술자는 두 단계 형태의 알고리즘을 사용하는데, 첫 번째 단계에서는 글로벌 변수인 Eccentricity와 Circularity를 사용한 대략적인 비교를 통해서 비슷하지 않은 이미지 오브젝트를 배제시키고 두 번째 단계에서 남겨진 오브젝트들과 질의 오브젝트들간의 Peak 변수를 사용한 비교 연산을 통해 인덱싱을 수행한다. 또한 본 논문은 효율적인 멀티미디어 데이타 검색을 위해서 두 가지의 MPEG-7 시각 정보 기술자 결합 알고리즘을 제안한다. 첫 번째 결합 알고리즘은 가중치를 확률로 변환해서 반영하는 것이고 두 번째는 가중치를 각 비교 연산 결과값의 중요도로 간주하는 방법이다. 실험을 통해서 결과를 분석해 보면 근사화를 통한 인덱스 생성으로 100%의 정확도를 유지 할 수는 없지만 논문에서 제안된 각 기술자의 인덱싱 알고리즘과 기술자들의 결합 알고리즘은 기본 검색 알고리즘과 비교했을 때 매우 빠른 속도 향상을 보여주었다. 본 논문에서 제안된 알고리즘은 MPEG-7을 사용하는 검색 시스템의 데이타베이스 구축에 효율적으로 사용될 수 있다.