• 제목/요약/키워드: 위치 색인

검색결과 627건 처리시간 0.024초

트리에서의 배달문제에 대한 최적해 알고리즘 (Optimal Solution Algorithms for Delivery Problem on Trees)

  • 이광의
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.143-150
    • /
    • 2014
  • 본 논문에서는 트리에서의 배달문제를 제안하고, 이를 해결하는 두 개의 알고리즘을 제안한다. 트리상에서의 배달문제는 n개의 서로 다른 이동속도를 갖는 로봇을 이용하여 배달물을 트리의 한 노드에서 다른 노드로 배달하는 시간을 최소화 하는 문제이다. 첫 번째 알고리즘은 핸드오버가 발생하는 장소에 대한 제한을 두어 트리에서의 배달문제를 위한 최적해를 생성한다. 이 알고리즘에서 핸드오버는 주어진 트리의 정점에서만 발생하는 것으로 가정하며, 시작점에서 도착점까지 핸드오버가 발생하는 위치와 핸드오버에 참여하는 로봇의 색인을 순서대로 찾는 방법으로 문제를 해결한다. 두 번째 알고리즘은 첫 번째 알고리즘을 확장하여 핸드오버 장소에 대한 제약을 제거하며, 여전히 최적해를 생성한다. n을 로봇의 수라 하고, m을 트리의 노드 수라 할 때 두 개의 알고리즘은 모두 $O((n+m)^2)$ 시간복잡도를 갖는다.

한강 지류에 서식하는 피라미, Zacco platypus의 생식 생태 (Reproductive Ecology of the Pale Chub, Zacco platypus in a Tributary to the Han River)

  • 백현민;송호복;조동현
    • 한국어류학회지
    • /
    • 제18권3호
    • /
    • pp.193-201
    • /
    • 2006
  • 한강 지류인 가정천과 원주천에 서식하는 Z. platypus의 생식생태에 관하여 연구하였다. 이차성징으로 수컷의 머리부위와 뒷지느러미, 미병부에 추성이 형성되었고 혼인색의 변화가 뚜렷하였으며, 산란기 체형변화로 암수에서 모두 뒷지느러미 길이가 길어지고, 체고도 높아졌다. Z. platypus 수컷의 세력권 싸움의 형태는 머리싸움(head butting), 회전싸움(rotated fighting), 평행하게 헤엄치면서 싸우기(parallel swimming), 물어뜯기(biting), 축출하기(expelling) 등이었다. Z. platypus는 전반적으로 유속이 느리고, 수심이 얕은 모래 바닥에 산란이 임박한 암컷의 상부에 위치하다가 옆으로 내려와 나란히 자세를 취한 뒤 뒷지느러미로 모래를 파헤치면서 산란 하였고, 별도의 난 보호행동은 하지 않았다. 산란 간격과 지속시간은 산란장의 개체 밀도와 관련이 있었다.

얇은 치주 생체형 환자에서 교정 치료 후 발생한 하악 전치부 치은 퇴축에 대한 laterally closed tunnel procedure의 처치: 증례보고 (The laterally closed tunnel for the treatment of mandibular gingival recession in thin biotype patients: case report)

  • 김현주;권은영;이주연;주지영
    • 구강회복응용과학지
    • /
    • 제35권4호
    • /
    • pp.253-259
    • /
    • 2019
  • 본 증례 보고는 하악 전치에 발생한 치은 퇴축을 laterally closed tunnel technique을 이용하여 처치하였다. 환자는 모두 과거 교정 치료 시 하악 전치의 경사도를 변화시켰으며 치주 적으로 얇은 생체형을 가지고 있었다. 터널링법으로 수여 부를 형성하고 구개 측에서 채득한 결합조직이식편을 터널내에 위치시킨 후 판막의 변연을 치근 중앙부를 향해 측방으로 이동시켜 봉합하여 이식편을 피개 하였다. 얇은 치주 생체형에도 불구하고 치근 피개를 성공적으로 얻을 수 있었으며 각화 치은의 획득과 주변 조직과의 색, 형태 조화로 심미성을 달성할 수 있었다.

대용량 유전체를 위한 효율적인 유사성 검색 알고리즘 (An Efficient Algorithm for Similarity Search in Large Biosequence Database)

  • 정인선;박경욱;임형석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.1073-1076
    • /
    • 2005
  • 유전자 데이터베이스의 크기는 매년 기하급수적으로 증가하기 때문에 기존의 Smith-Waterman 알고리즘으로 정확한 서열의 유사성을 검색하는 것은 비효율적이다. 따라서 빠른 유사성 검색을 위해 데이터베이스에 저장된 문자열에 대해 특정 길이의 모든 부분문자열에 나타나는 문자의 출현 빈도를 이용한 휴리스틱 방법들이 제안되었다. 그러나 이 방법은 문자의 출현 빈도만을 사용하므로 서로 다른 서열을 같은 서열로 취급하는 단점이 있어 정화도가 Smith-Waterman 알고리즘에 비해 현저히 떨어진다. 본 논문에서는 문자가 부분문자열에 나타나는 위치 정보를 포함하여 문자의 출현빈도를 색인함으로써 질의 처리를 효율적으로 수행하는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은문자 빈도만을 사용하는 휴리스틱 알고리즘들에 비해 5${\sim}$20%정도 정확성이 향상되었다.

  • PDF

마우스 포인터 제어를 위해 지능형 인식을 이용한 핸드 인터페이스 (Hand Interface using Intelligent Recognition for Control of Mouse Pointer)

  • 박일철;김경훈;권구락
    • 한국정보통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.1060-1065
    • /
    • 2011
  • 본 논문에서 제안 방법은 카메라로 들어오는 입력 영상에서 색상정보를 이용해 손을 인식한다. 이는 인식된 손을 이용해 마우스 포인터를 제어한다. 또한 마우스 포인터를 통해 특정 명령을 수행할 수 있도록 설계한다. 기존의 상호 작용 멀티미디어 시스템은 펜이나 마우스등과 같은 특정 외부 입력 장치들에 의존하였기 때문에 사용자가 불편함을 많이 느꼈다. 하지만 본 논문에서 제안하는 방법은 외부 입력 장치가 필요 없이 손을 이용하여 이러한 단점을 보완한다. 실험 방법으로는 카메라로부터 획득된 영상에서 색 정보를 이용하여 손 영역과 배경을 분리하고, 분리된 손 영역의 중심 좌표를 이용하여 모니터 상의 마우스 포인터 좌표를 결정한다. 이 좌표를 이용해 미리 입력된 영역에 마우스 포인터를 위치시키면 로봇에게 이동 명령을 실행하게 된다. 실험 결과로 제안한 알고리듬은 손 인식 률은 더 정확해졌지만, 여전히 조명에 따른 컬러 값의 변화에 민감하다.

AF를 위한 피부색 영역의 얼굴 특징을 이용한 Face Detection 알고리즘 및 하드웨어 구현 (Face Detection Algorithm and Hardware Implementation for Auto Focusing Using Face Features in Skin Regions)

  • 정효원;곽부동;하주영;한학용;강봉순
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2547-2554
    • /
    • 2009
  • 본 논문은 얼굴을 자동 초점(AF, Auto Focusing) 기능의 관심영역(ROI, Region of Interest)으로 이용하기 위한 얼굴 검출(Face Detection) 알고리즘 및 하드웨어 구현에 관한 것이다. 얼굴 검출을 위해 YCbCr 색 좌표계에서의 피부색 영역을 바탕으로 얼굴의 특징을 이용하였다. 얼굴에 해당하는 피부, 눈에 해당하는 에지, 그리고 입에 해당하는 음영의 픽셀수를 얼굴 특징으로 선택하였고, 얼굴 특징은 2,000개의 얼굴 샘플을 통하여 통계적으로 구하였다. 제안된 알고리즘은 하드웨어 설계 시, 하드웨어 자원의 효율성을 고려하여 영상의 중심에 가까운 두 명의 얼굴을 검출하게 하였다. 그리고 검출된 얼굴을 자동 초점의 관심 영역으로 이용하기 위하여 얼굴 영역을 사각형의 박스로 표시하였고, 영상에서 박스의 시작점과 끝점에 해당하는 위치를 출력하게 하였다. 하드웨어로 설계된 얼굴 검출 기능은 FPGA 보드와 모바일 폰 카메라 센서를 사용하여 검증하였다.

미국 Seip토루의 직물유물 중 인피섬유에서 관찰되는 형태학적 손상에 관한 연구 (Analysis of Morphological Degradation Examined in Bast Fibers of Archaeological Textiles)

  • 안춘순
    • 한국의류학회지
    • /
    • 제22권6호
    • /
    • pp.679-690
    • /
    • 1998
  • 미국 오하이오주 남서쪽에 위치한 Seip 토루군(100 B.C.-A.D. 500경)의 출토유물들에 대하여 현미경으로 관찰되는 인피섬유의 형태학적 손상을 분석하였다. 형태학적 손상이란 외부로부터의 물리적 혹은 화학적 요인에 의해 섬유은 표면과 내면에 발생하는 형태변형을 말한다. Seip직물에 포함된 인피섬유의 형태학적 손상 정도는 본 연구를 위해 제작된 인피섬유손상지로(IBFM)의 점수의 합으로 나타내었다. Seip직물들은 육안으로 보았을 때 우선 숯과 같이 검은 색을 띄고 있는 직물들과 그렇지 않은 직물군으로 분류되었는데 발굴보고서에 설명된 시신과 관련 부장품들의 수습상황으로 미루어 볼 때 검게 된 직물군은 부분적으로 하장된 시신의 부장품이었으며 검게 되지 않은 직물군은 일반매장된 시신의 부장품으로 보였다. Seip직물들은 다시 서로 다른 조직에 따라 분류되는 직물군으로 나뉘어 질 수 있었는데 본 연구에서는 이들 중 가장 빈번히 보이는 교차쌍 위사 트와인조직(Spaced alternate-pair weft-twining)으로 만들어진 직물군과 그 밖의 조직으로 되어 있는 직물군으로 나누고 이들을 각각 얼터씨이트(Alternate)와 기타조직(Pooled)으로 명명하였다. 본 연구에서는 Seip직물들 간에 매장법에 의해 손상정도의 차이가 발생했으며 특히 부븐적으로 화장된 직물과 그대로 묻혀진 직물들 간에 섬유손상 정도의 차이가 있었을 것으로 좌고 이를 확인하기 위해 검게된 직물군과 검게 되지 않은 직물군 간에, 그리고 얼터네이트와 기타조직으로된 직물군들 간에 IBFM 점수의 차이가 있는지 조사하였다. 섬유의 형태학적 손상은 광학현미경과 주사전자현미경을 사용하여 분석하였으며 분석에 이용된 총 샘플수는 총 132개였다. 수집된 데이터는 t-test를 이응하여 분석 하였다. T-test의 분석결과 Seip 직물들은 검게된 직물군과 검게되지 않은 직물군 사이에서 유의한 손상 정도의 차이를 볼 수 있었으며 반면에 조직에 따른 분류에서는 유의한 차이를 볼 수 없었다. IBFM의 평군점수를 비교하면 검게된 직물군보다 검게되지 않은 직물군이 더 높은 점수를 나타내어 후자가 더 많이 손상된 것으로 보여졌다. 7개의 손상형태를 독칩적으로 보았을 때 섬유속의 분리정도 (degree of bundle separation) , 횡금(transverse crack) , 그리고 횡선 (transverse striations) 이 검게된 직물군과 검게 되지 않은 직물군 사이에서, 섬유속의 분리정도, 종금(lengthwise striations)과 횡금이 얼터네이트와 기타조직 사이에서 각각 유의한 차이를 보였다.

  • PDF

체리 잿빛무늬병에 관여하는 Monilinia fructicola의 특성 (Characterization of Monilinia fructicola Associated with Brown Rot of Cherry Fruit in Korea)

  • 최효원;홍성기;이영기;남영주;이재금;심홍식
    • 한국균학회지
    • /
    • 제42권4호
    • /
    • pp.353-356
    • /
    • 2014
  • 2013년 8월, 경기도 화성시에 위치한 과수원에서 체리 과실에 회색의 포자 덩어리가 발생하는 잿빛무늬병 증상이 관찰되었다. 과실에 갈색의 수침상 원형 병반이 나타나고, 진전되면 과실 전체가 부패하였다. 부패된 과실에 회갈색 내지 연회색의 포자덩어리가 관찰되었다. 병든 체리 과실에서 2개의 Monilinia균을 분리하여 균학적 특성을 조사한 결과 M. fructicola로 동정되었다. 이러한 결과를 확인하기 위하여 ITS 영역의 염기서열을 분석하였다. 그 결과, 분리균은 모두 M. fructicola로 확인되었다. 체리 과실을 상처구와 무상처구로 구분하고, 포자현탁액을 접종하여 병원성을 확인한 결과, 접종 7일 후 상처의 유무에 관계없이 분리균을 접종한 부위에서 수침상의 둥근 병반이 관찰되었다. 따라서 본 병을 Monilinia fructicola에 의한 체리잿빛무늬병으로 명명하며, 이 균에 의한 잿빛무늬병의 발생을 국내 최초로 보고한다.

유역 홍수계획수립에서 KOMPSAT-2 영상을 이용한 토지이용도 제작 (Landuse Mapping using KOMPSAT-2 Satellite Image in River Basin Flood Mitigation Planning)

  • 신형섭;김규호;정상화;나상일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.635-635
    • /
    • 2012
  • 최근 공공분야 및 민간분야에서 고해상도 위성영상의 활용이 높아짐에 따라 이를 이용하여 수자원 분야의 치수계획 및 안전도 평가, 유역 홍수대응기술 분야에서의 다양한 활용이 비약적으로 증대되고 있는 실정이다. 고해상도 위성영상의 활용은 국지적 규모의 토지이용 변화 및 대기 상태의 모니터링을 위한 효과적인 기술로 인식되어 왔다. 우리나라의 KOMPSAT-2 위성은 GSD(Ground Sample Distance) 1m급의 전정색 영상과 4m급의 다중분광 영상을 동시에 제공하는 고해상도 위성이다. 그러나 다중분광센서의 복잡성과 보안성에 의해 영상이 제한적으로 제공되고 있어 KOMPSAT-2 위성영상을 이용한 다양한 연구가 미흡한 실정이다. 한편, 토지이용도의 제작은 다중분광 영상을 제공하는 위성영상을 이용하여 제작된다. 다중분광 영상이 제공하는 분광정보 및 공간정보 등으로 토지이용분류를 수행하거나 멀티센서 자료의 통합을 통한 토지이용분류 기법을 개발하여 제작하였다. 그러나 대부분 GSD 10m급 이상의 중 저해상도 위성영상을 이용하여 제작이 이루어져 수평위치 정확도 및 세부정보의 제공이 낮으며, 정보의 최신성이 결여되어 있다. 특히, 유역 치수안전도 평가를 위한 토지이용도 작성은 매우 중요한 부분을 차지하고 있으므로 이에 대한 연구가 필요하다. 이에 본 연구에서는 섬강유역을 대상으로 KOMPSAT-2 영상을 이용하여 유역 치수안전도 평가 및 치수계획 수립기술을 위한 토지이용도를 작성하고자 한다. 토지이용 분류방법은 감독분류와 무감독분류 방법을 조합하여 분류정확도를 개선시키는 하이브리드분류(hybrid classification) 방법을 이용하였으며, 분류기준의 선정은 환경부 토지이용분류 기준을 참고하여 1단위와 2단위 분류체계를 혼용하였다. 또한, 분류 후 후처리를 통하여 잡음을 제거하고 환경부의 토지이용도를 참조하여 육안판독으로 오분류된 지역을 보정하였다. 새롭게 작성된 토지이용도는 기존의 토지이용도와 비교 분석하여 토지이용변화 상황을 파악하고, 이를 통하여 KOMPSAT-2 영상의 토지이용도 개선 가능성을 검토하였다.

  • PDF

동맥관 개존증 개에서 색전 코일의 중재적 시술 후 발생한 폐성 고혈압 (Pulmonary Hypertension in a Dog after Embolic Coil Placement for Interventional Occlusion of Patent Ductus Arteriosus)

  • 이바른;김지윤;현창백
    • 한국임상수의학회지
    • /
    • 제31권6호
    • /
    • pp.507-510
    • /
    • 2014
  • 8개월령 암컷 포메라니안 개가 심잡음과 심비대를 주호소로 내원하였다. 검사결과 좌-우단락 동맥관 개존증과 중등도의 심부전 (ISACHC II) 으로 진단되었다. 잔존 동맥관은 우측 대퇴동맥을 통한 $5mm{\times}3loops$ 코일 색전술을 통해 성공적으로 치료되었다. 2개월 후 환축은 현저한 저혈압과 심한 설사, 흉수가 차는 증상으로 다시 내원하였다. 검사 결과 심각한 폐성고혈압과 삼첨판 역류가 발견되었다. Sildenafil (3 mg/kg, PO, TID) 을 투여함으로써 임상증상은 조절되었으나, 코일빠짐과 보호자의 부적절한 투약으로 인해 환축은 폐사하였다. 부검 결과 폐성고혈압의 원인은 비정상적인 위치로 빠진 색전 코일에 의한 것으로 밝혀졌다. 토이 품종에서 PDA의 치료를 위해 색전 코일이 널리 사용되고 있지만, 장착된 코일이 빠질 위험을 줄이기 위해서는 PDA의 크기와 형태에 대한 한층 더 세심한 평가가 필요하다.