• 제목/요약/키워드: 경로 분할

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

IHb와 HSI 색상 정보를 이용한 전자 내시경에서의 위암 추출 (Gastric Cancer Extraction of Electronic Endoscopic Images using IHb and HSI Color Information)

  • 김광백;임은경;김광하
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.322-326
    • /
    • 2006
  • 본 논문에서는 내시경 영상에 대해 위암 영역을 자동으로 추출하는 방법을 제안한다. 본 논문에서는 내시경 영상을 획득하는 과정에서 발생하는 조명에 의한 잡음과 굴곡에 의해 발생하는 그림자에 의한 잡음 부분을 해결하기 위해서 HSI의 채도와 밝기 값을 이용하여 잡음 영역을 제거한다. 그리고 헤모글로빈 색소 정보를 나타내는 IHb값을 이용하여 전자 내시경 영상에서 유사한 헤모글로빈 색소 정보를 가지는 영역으로 분할한다. 분할된 영역들 중에서 RGB의 각 채널과 헤모글로빈 색소가 높게 나타나면 후보 영역으로 설정한다. 설정된 후보 영역 중에서 위암 영역의 형태학적인 특징 정보를 이용하여 위암 영역을 추출한다. 실제 전문의가 제공한 20개의 내시경 영상을 대상으로 실험한 결과, 제안된 위암 추출 방법으로 17개가 정확히 추출되었고 3개의 내시경 영상에서는 위암 영역이 정확히 추출되지 않았다.

  • PDF

최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법의 구현 (An Implementation of Method to Determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path)

  • 이현섭;윤상두;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.835-838
    • /
    • 2008
  • 계층 경로 탐색 알고리즘의 탐색 기법에 대한 연구는 많은 논문에서 제시되어 왔다. 그러나 효과적인 영역의 분할에 대한 연구는 많지 않다. 본 논문에서는 계층 경로 탐색 알고리즘의 주 영역과 부 영역을 효과적으로 나눌 수 있는 다음과 같은 기법을 제안하고 평가한다: (1) 보로노이 알고리즘 이용하여 하나의 주 노드를 중심으로 영역을 분할하는 방법, (2)고정 그리드를 기반으로 주 영역과 부 영역을 설정하는 방법 제안한 기법의 성능평가를 위해 전통적인 Dijkstra 알고리즘을 주 노드에서 탐색하여 가장 인접한 주 노드 4개를 통해 주 영역을 지정하는 방법과 비교하였다. 실험 평가 항목은 탐색된 경로의 정확도와 연산시간이며, 실험 결과 연산 속도 측면에서는 보로노이 기반 기법이 좋은 성능을 보였으며, 그리드 기반 기법이 정확도 측면에서 가장 좋은 성능을 보였다.

  • PDF

등반경-테이퍼 소재 코일 스프링의 설계 방법 연구 (A Study of the method designing the cylindrical-taper section coil spring)

  • 최선준;권혁홍
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.877-881
    • /
    • 1996
  • 승용차나 소형승합차에는 현가장치의 스프링으로 코일스프링을 많이 사용하고 있으며 최근 들어 승차감의 상을 위해 변위의 증가와 함께 스프링 정수가 증가하는 경화 특성 스프링(hardening type spring)을 많이 채택하고 있는데, 이 특성을 나타낼 수 있는 방법 중 하나가 등반경-테이퍼 소재의 코일스프링이다. 이 논문에서는 주어진 차량조건으로부터 이상적인 스프링 특성곡선을 계산하고 이 곡선을 분할하여 직선의 연결로 근사시켜 분할한 수만큼의 직선적 특성의 스프링으로 직렬 연결되어 있다고 가정하여 이 곡선에 근접된 특성을 가지는 등반경-테이퍼 소재 코일 스프링의 설계방법을 제시하고자 한다.

  • PDF

IP 주소 검색의 속도 향상을 위한 분할된 압축 트라이 구조 (A Partitioned Compressed-Trie for Speeding up IP Address Lookups)

  • 박재형;장익현;정민영;원용관
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.641-646
    • /
    • 2003
  • 인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

취반 후 단시간 경과에 의한 쌀밥의 조직감 변화 연구 (Study on texture change of cooked rice within a short time after cooking)

  • 신선화;최원석
    • 한국식품과학회지
    • /
    • 제52권3호
    • /
    • pp.310-315
    • /
    • 2020
  • 4개 상표의 즉석 쌀밥을 이용하여, 취반 후 30분 이내(0, 5, 10, 20, 30분)의 조직감 변화를 탐침이동 속도(0.5, 1 mm/s) 및 변형률(30, 70%)을 달리하면서 TPA방법으로 경도, 점착성, 응집성, 씹힘성 및 탄성 항목에 대해 측정하였다. 쌀밥의 조직감은 응집성, 점착성 및 씹힘성의 경우 취반 후 20-30분 경과 시, 취반 직후 시료와 비교하여 유의적 차이가 다수 발생하였으며, 특히 점착성은 취반 후 10분 경과 때부터 유의적 차이가 일부에서 나타난 반면에 탄성은 30분 경과 때에도 유의적 차이가 거의 발생하지 않는다. 결론적으로 쌀밥의 조직감을 측정할 경우 가급적 취반 후 10-20분 이내에 측정하는 것이 변화되지 않은 원래 쌀밥의 조직감 측정을 위해 바람직하다 하겠다.

대규모 TSP의 효율적 해결을 위한 분할 및 병합 알고리즘 (Korea Information Science Society)

  • 설춘룡;신태지;양명국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.31-33
    • /
    • 2004
  • TSP(Traveling Salesman Problem)는 주어진 N개의 City들을 단 한번씩만 거쳐 출발지로 되돌아오는 경로들 중 가장 작은 비용이 소요되는 경로를 찾는 문제이며, 고전적인 최적화 문제로 널리 알려져 있다. City의 수가 증가하면 최적 Tour를 찾기 위한 연산 시간이 길어지는 단점이 있다. 본 논문에서는 대규모 TSP의 효율적 해결을 위해 새로운 알고리즘을 제안한다. 본 논문에서는 대규모의 City들의 집합을 두개의 소집합으로 분할하고, 병합을 위해 하나의 Junction City를 지정한다. 분할된 두개의 소집합 각각의 최적 Tour를 구한 후 분할된 두 최적 Tour를 병합하여 하나의 근사 Tour를 구한다. 지정된 Junction City는 병합 시 최적 병합조건을 구하는 연산의 간편화를 기대할 수 있다.

  • PDF

상수리나무 가지의 분해 및 분해과정에 따른 영양염류 변화 (Decay Rate and Nutrients Dynamics during Decomposition of Oak Branches)

  • 문형태
    • The Korean Journal of Ecology
    • /
    • 제27권2호
    • /
    • pp.93-98
    • /
    • 2004
  • 상수리나무 가지의 분해율과 분해과정에 따른 영양염류의 변화를 33개월 동안 조사하였다. 33개월 경과 후 가지 의 잔존률은 B₁(직경<1㎝), B₂(1㎝≤직경<2㎝), B₃(3㎝≤직경<4㎝)가 각각 44.5%, 58.5%, 55.3% 이었다. B₁, B₂, B₃의 분해 상수는 각각 0.294/yr, 0.195 /yr, 0.215/yr 이었다. 분해 과정에 따른 질소 함량은 모든 직경급에서 증가하는 경향을 보였다. 33개월 경과 후 질소 잔존률은 B₁, B₂, B₃가 각각 101.2%, 91.9%, 104.4% 이었다. 인 함량은 B₁과 B₂에서 분해가 진행됨에 따라 초기 함량보다 증가하였고, 분해 과정중 인의 부동화 기간은 없었으며, 33개월 경과 후 인 잔존률은 B₁, B₂, B₃가 각각 57.2%, 74.4%, 53.9%이었다. 칼륨 함량은 분해가 진행됨에 따라 초기 값보다 현저하게 감소하였으며, 33 개월 경과 후 잔존률은 B₁, B₂, B₃가 각각 7.7%, 17.1%, 17.2%로 다른 영양염류에 비해 낮았다. 칼슘 함량은 B₁을 제외하고 분해 기간동안 그 값이 증가하였으며, 33개월 경과 후 잔존률은 B₁, B₂, B₃가 각각 58.5%, 47.8%, 75.2%이었다. 마그네슘은 가지의 직경이 작을수록 초기 함량이 높았으며, 33 개월 경과 후 잔존률은 B₁, B₂, B₃에서 각각 44.3%, 57.9%, 47.7%이었다.

최대 EDP를 이용한 경로설정 및 경로 충돌 그래프를 이용한 파장할당 문제 해결 방안 (Routing with Maximum Edge Disjoint Paths and Wavelength Assignment with Path Conflict Graph)

  • 김덕헌;정민영;이태진;추현승
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.417-426
    • /
    • 2005
  • 경로설정 및 파장할당(RWA: Routing and Wavelength Assignment) 문제는 파장 분할 다중화 기술에 기반한 차세대 광 인터넷 백본망에서 주목되는 기술중의 하나이다. 이러한 광 인터넷 망에서 연결요구에 대해 최적의 경로를 선택하여 선택된 경로에 효율적으로 파장을 할당하는 RWA문제는 매우 중요하다. 본 논문에서는 경로 충돌 그래프 개념과 송신노드-수신노드 간의 MAX_EDP(Maximum Edge Disjoint Paths: 최대 링크 비 중복 경로) 알고리즘을 이용한 효율적인 알고리즘을 제안한다. 또한, 이에 대한 모의실험을 통해 제안한 방법과 기존의 BGAforEDP 알고리즘과의 성능분석을 통해 효율성을 검증한다. 모의 실험결과 제안된 방식이 기존의 방식보다 고정된 네트워크 토폴로지(NSFNET)에서는 최대 20$\%$, 랜덤 토폴로지에서는 최대 32$\%$정도의 성능향상을 보인다.

최적 경로 탐색을 위한 계층 경로 알고리즘의 탐색 영역 결정 기법 (A Method to determine Search Space of Hierarchical Path Algorithm for Finding Optimal Path)

  • 이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.565-569
    • /
    • 2007
  • 최적경로 탐색은 텔레매틱스에서 효용가치가 높은 기술이다. 그렇지만 기존 시스템의 최단 경로가 항상 최적 경로라고 볼 수 없다. 즉 도로위에서는 이동시간이 최소인 경로를 최적경로라고 정의할 수 있다. 이런 최적경로를 탐색하기 위한 여러 가지의 기술 및 알고리즘들이 존재한다. 계층 경로 알고리즘은 로드 네트워크를 주, 부 레이어로 나누어 경로를 탐색한다. 2단계로 나누어 경로를 탐색하기 때문에 경로 탐색 연산시간의 성능은 뛰어나다. 탐색되는 경로 또한 최적 경로에 가까운 결과를 가진다. 2단계로 계층을 분할 할 때, 부 도로를 포함하는 주요도로 영역의 할당 방법은 성능에 큰 영향을 미친다. 본 논문에서는 계층 경로 알고리즘에서의 주요도로 선정을 위한 탐색 영역 결정 기법에 대하여 제안한다. 그리고 제안한 기법을 계층 경로 탐색에 적용하는 방법을 기술한다.

  • PDF