• 제목/요약/키워드: Adjacency

검색결과 234건 처리시간 0.022초

피부 영역 분할과 신경 회로망에 기반한 칼라 영상에서 얼굴 검출 (Face Detection in Color Images Based on Skin Region Segmentation and Neural Network)

  • 이영숙;김영봉
    • 한국콘텐츠학회논문지
    • /
    • 제6권12호
    • /
    • pp.1-11
    • /
    • 2006
  • 많은 연구 데모용 프로그램들과 상업적 응용물들이 얼굴 검출과 얼굴 인식 시스템들을 개발하기 위해 시도되고 있다. 인간의 얼굴 검출은 접근 제어 및 비디오 감시 시스템, 휴먼 컴퓨터 인터페이스, 신원 인증 등과 같은 많은 응용 프로그램들에 중요한 역할을 한다. 일반적으로 스킨 영역 분할 후 배경과 연결된 얼굴, 스킨 칼라로 인한 연결된 얼굴들, 여러 개의 작은 부분들로 분할된 하나의 얼굴과 같은 몇 가지 특별한 문제점들이 있다. 많은 얼굴 검출 기법들이 첫 번째 와 두 번째 문제를 해결하도록 허락되어진다. 그러나 세 번째 문제에서 다른 조명 효과들로 인해서 여러 영역들로 분할된 하나의 얼굴이 검출되어지는 것은 쉽지가 않다. 그러므로 우리는 기존 영역 분할 알고리즘은 이용될 수 없기 때문에 이 문제를 해결하기 위해 효율적인 수정된 스킨 분할 알고리즘을 제안한다. 본 알고리즘은 전체 영상에 대해 피부 영역을 검출한 후 피부 분할 알고리즘을 사용하여 얼굴 후보 영역들을 생성한다. 각 얼굴 피부 후보 영역에 대해 그림자 등의 조명 효과로 인해 한 명의 얼굴이 여러 영역으로 분할되는 경우를 처리하기 위해 동차적 영역간의 인접성을 활용하여 하나의 큰 영역으로 만드는 병합 작업을 시도하였다. 다른 크기의 얼굴 검출을 위해 다양한 가변 크기의 탐색 윈도우와 선택된 각 얼굴 후보 영역에 얼굴이 존재하는지를 판단하기 위해 역전파 알고리즘에 기반한 얼굴 검출 분류기를 사용하였다.

  • PDF

전통교통계획과정에 있어서 GIS의 역할 및 기능적 통합방안에 관한 연구 (The Role of Geographic Information System and Its Functional Intergration Strategy in the Conventional Transportation Planning Process)

  • 최기주
    • 대한공간정보학회지
    • /
    • 제1권1호
    • /
    • pp.127-140
    • /
    • 1993
  • 전통적인 교통계획 모형의 취약점으로서는 모형자체가 가지는 이론적 한계외에 이용자의 불편성(User-Unfriendness) 및 노동집약도(tabor-Intensiveness)를 들 수 있다. 본고의 핵심은 현재 정보 및 컴퓨터 분야에서 각광을 받고있는 지리정보체계(GIS)를 이용하여 기존 교통계획 모형이 가지는 몇 가지의 단점을 극복함과 동시에 모형사용의 효율화를 증진 해 보자는 데 있다. GIS의 교통계획에의 응용은 크게 두 가지로 대별되어질 수 있는 바, 첫 번째는 GIS 자료구조의 변형을 통한 응용이고 두 번째는 GIS가 지니는 그래픽 기능의 직접적 사용이다. 교통계획 및 공학의 직접적인 대상인 교통망은 교통연구의 시발이 되는 기본 자료로서 수정 및 조정이 필수불가결 한데도 기존의 계획모형에서는 교통망의 준비부터 그 수정까지는 많은 시간과 노력이 소모되었고 그에 따른 계획전반의 경직성이 나타난 것이 사실이다. 본고에서는 벡터방식의 GIS 자료가 가지는 특성의 하나인 위상관계로부터 교통망 자료를 도출하는 알고리즘이 FORTRAN을 기본으로 하여 개발되었고 이는 교통망의 수정 및 조정을 용이하게 할 뿐만 아니라 보다 정확한 교통망상의 교통량을 산출하기 위해 교통죤과 교통망간의 적합성(Zone-Network Compatibility)을 검증하는데도 매우 편리한 도구가 된다. 또한 GIS 자료구조 중 하나의 특성인 인접성(Adjacency) 정보는 지역적으로 동일한 특성을 갖는 지역의 통계적 분석을 통한 추출과 함께 교통죤(Traffic Analysis Zone:TAZ)의 공간적 재구성을 통한 모형의 적합도를 검증할 수 있는 좋은 도구가 될 수 있다고 볼 수 있다. 또한, 이미 기존의 교통계획 모형 중 그래픽을 제공하는 것들이 있지만 그래픽은 GIS 자체가 가지는 고유한 기능중 하나인 만큼 교통계획 패키지가 제공하는 것보다 더욱 생생한 교통망 묘사(Network descrition)를 통해 교통분석후의 제반 교통특성(교통량, 교통량/용량 비(比), 속도 등)을 교통망상에 표시할 수 있음으로서 의사결정에 보다 많은 도움을 줄 수 있을 것이다.

  • PDF

그래프 착색 문제에 적용된 효과적인 Ant Colony Algorithm에 관한 연구 (A Effective Ant Colony Algorithm applied to the Graph Coloring Problem)

  • 안상혁;이승관;정태충
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.221-226
    • /
    • 2004
  • 개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.

고해상도 단순 이미지의 객체 분류 학습모델 구현을 위한 개선된 CNN 알고리즘 연구 (Study of Improved CNN Algorithm for Object Classification Machine Learning of Simple High Resolution Image)

  • 이협건;김영운
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.41-49
    • /
    • 2023
  • CNN(Convolutional Neural Network) 알고리즘은 인공신경망 구현에 활용되는 대표적인 알고리즘으로 기존 FNN(Fully connected multi layered Neural Network)의 문제점인 연산의 급격한 증가와 낮은 객체 인식률을 개선하였다. 그러나 IT 기기들의 급격한 발달로 최근 출시된 스마트폰 및 태블릿의 카메라에 촬영되는 이미지들의 최대 해상도는 108MP로 약 1억 8백만 화소이다. 특히 CNN 알고리즘은 고해상도의 단순 이미지를 학습 및 처리에 많은 비용과 시간이 요구된다. 이에 본 논문에서는 고해상도 단순 이미지의 객체 분류 학습모델 구현을 위한 개선된 CNN 알고리즘을 제안한다. 제안하는 알고리즘은 고해상도의 이미지들의 학습모델 생성 시간을 감소하기 위해 CNN 알고리즘의 풀링계층의 Max Pooling 알고리즘 연산을 위한 인접 행렬 값을 변경한다. 변경한 행렬 값마다 4MP, 8MP, 12MP의 고해상도 이미지들의 처리할 수 있는 학습 모델들을 구현한다. 성능평가 결과, 제안하는 알고리즘의 학습 모델의 생성 시간은 12MP 기준 약 36.26%의 감소하고, 학습 모델의 객체 분류 정확도와 손실률은 기존 모델 대비 약 1% 이내로 오차 범위 안에 포함되어 크게 문제가 되지 않는다. 향후 본 연구에서 사용된 학습 데이터보다 다양한 이미지 종류 및 실제 사진으로 학습 모델을 구현한 실질적인 검증이 필요하다.

관광객 공유한 사진 및 머신 러닝을 활용한 도시 색채 특성 분석 연구 - 중국 대리시를 대상으로 - (Research on Characterizing Urban Color Analysis based on Tourists-Shared Photos and Machine Learning - Focused on Dali City, China -)

  • 인샤오옌;정태열
    • 한국조경학회지
    • /
    • 제52권2호
    • /
    • pp.39-50
    • /
    • 2024
  • 색채는 중요한 시각적 요소로서 도시 이미지와 사람들의 인식 형성에 중요한 영향을 미친다. 도시환경에서 색채를 정량적으로 분석하는 작업은 복잡한 과정을 필요로 하여 과거에는 실행하기가 어려웠다. 그러나 최근 머신 러닝 기술의 급속한 발전으로 관광객이 공유한 사진을 이용하여 도시 색채를 분석하는 것이 가능해졌다. 본 연구는 중국의 인기 관광지인 대리시를 사례로 선정하여 관광객이 공유한 대리시의 사진을 수집하였으며, 머신 러닝 기술을 결합하여 대규모 도시 색채를 측정하는 방법을 탐색하였다. 구체적으로는 먼저 DeepLabv3+ 모델을 사용하여 ADE20k 데이터 셋을 기반으로 관광객이 공유한 사진의 의미 분할을 수행하여 사진에서 인공 요소를 분리했다. 다음으로 K-means 클러스터링 알고리즘을 사용하여 대리시의 인공 요소의 주요 색상을 추출하고, 이러한 색상 간의 상관관계를 분석하기 위해 인접 매트릭스를 구축했다. 연구 결과에 따르면 대리시의 인공 요소의 주요 색상은 주황-회색이 가장 높은 비율을 차지한다. 또한, 회색 계열의 색상이 다른 색상과 자주 조합되어 사용되는 경향이 있다. 분석에 따르면 대리시의 인공 요소의 색채 특성은 지역의 민족 문화와 불교 문화의 영향을 받는 것으로 나타났다. 본 연구는 색채 분석을 위한 새로운 접근 방법을 제공하며, 연구 결과는 대리시가 관광객의 기대에 부합하는 도시 색채 이미지를 형성하는 데 도움이 될 뿐만 아니라 향후 대리시의 색채 계획을 위한 참고 자료를 제공하고자 한다.

Feasibility of Single-Shot Whole Thoracic Time-Resolved MR Angiography to Evaluate Patients with Multiple Pulmonary Arteriovenous Malformations

  • Jihoon Hong;Sang Yub Lee;Jae-Kwang Lim;Jongmin Lee;Jongmin Park;Jung Guen Cha;Hui Joong Lee;Donghyeon Kim
    • Korean Journal of Radiology
    • /
    • 제23권8호
    • /
    • pp.794-802
    • /
    • 2022
  • Objective: To evaluate the feasibility of single-shot whole thoracic time-resolved MR angiography (TR-MRA) to identify the feeding arteries of pulmonary arteriovenous malformations (PAVMs) and reperfusion of the lesion after embolization in patients with multiple PAVMs. Materials and Methods: Nine patients (8 females and 1 male; age range, 23-65 years) with a total of 62 PAVMs who underwent percutaneous embolization for multiple PAVMs and were subsequently followed up using TR-MRA and CT obtained within 6 months from each other were retrospectively reviewed. All imaging analyses were performed by two independent readers blinded to clinical information. The visibility of the feeding arteries on maximum intensity projection (MIP) reconstruction and multiplanar reconstruction (MPR) TR-MRA images was evaluated by comparing them to CT as a reference. The accuracy of TR-MRA for diagnosing reperfusion of the PAVM after embolization was assessed in a subgroup with angiographic confirmation. The reliability between the readers in interpreting the TR-MRA results was analyzed using kappa (κ) statistics. Results: Feeding arteries were visible on the original MIP images of TR-MRA in 82.3% (51/62) and 85.5% (53/62) of readers 1 and 2, respectively. Using the MPR, the rates increased to 93.5% (58/62) and 95.2% (59/62), respectively (κ = 0.760 and 0.792, respectively). Factors for invisibility were the course of feeding arteries in the anteroposterior plane, proximity to large enhancing vessels, adjacency to the chest wall, pulsation of the heart, and small feeding arteries. Thirty-seven PAVMs in five patients had angiographic confirmation of reperfusion status after embolization (32 occlusions and 5 reperfusions). TR-MRA showed 100% (5/5) sensitivity and 100% (32/32, including three cases in which the feeding arteries were not visible on TR-MRA) specificity for both readers. Conclusion: Single-shot whole thoracic TR-MRA with MPR showed good visibility of the feeding arteries of PAVMs and high accuracy in diagnosing reperfusion after embolization. Single-shot whole thoracic TR-MRA may be a feasible method for the follow-up of patients with multiple PAVMs.

중국과의 FTA 협상방식을 위한 전략적 접근 (The Strategic Approach to FTA Governmental Negotiation Method between China)

  • 나승화
    • 산경연구논집
    • /
    • 제1권1호
    • /
    • pp.13-21
    • /
    • 2010
  • 한·중 양국은 1992년 수교 이래 문화적 공통성과 지리적 인접성 그리고 상호보완적인 경제구조 등을 바탕으로, 정치·경제·사회·문화 등 모든 분야에서 유례를 찾아 볼 수 없는 비약적인 발전을 가져왔다. 특히 중국은 한국의 최대 교역국으로, 그리고 한국은 중국의 제3대 교역국으로 부상하였으며, 2008년에는 전략적 협력 동반자 관계로 격상했다. 현재 국제 통상관계에 있어서 WTO/DDA협상이 난항을 겪고 있는데 반해, FTA는 전 세계적으로 심화와 확대를 거듭하고 있으며, 한·중 양국도 각각 그 어느 나라에 뒤지지 않는 다각적이고 적극적인 FTA 협상을 추진하고 있다. 특히 1997년 금융위기 후 절감한 지역 경제협력의 필요성이 요구됨에 따라 중국은 2005년 아세안과 FTA체결을 시작으로 여러국가에 관심을 표명하였으며, 한국에도 FTA에 추진에 적극적으로 접근하고 있는 상황이다. 지난 5월 28일에는 이명박 대통령과 중국 원자바오 총리와의 회담에서 이에 대한 내용을 언급하였는바, 가까운 시일 내에 본격적인 추진협상이 이루어지리라 예측된다. 이에 중국과 FTA의 본격적인 협상에 대비하여, 한국이 어떤 협상방식을 선택할 것인가에 정책적 제언과 관심이 집중되고 있다. 일부 학자들은 한·중 FTA는 포괄적 협상을 하되, 지속적 논의를 위한 프로토콜을 확정하는 지속형 FTA를 추진해야 한다고 주장하고 있으나 본 연구는 한·중 FTA는 상품무역·서비스·투자분야를 포함하고 협상에서 일괄적으로 타결하는 포괄적 FTA가 되어야한다고 주장한다. 본 연구는 중국의 기 체결된 FTA 협상사례를 통해 중국의 협상방식의 특징을 살펴보고 시사점을 도출하였다. 중국은 현재 아세안, 파키스탄, 칠레 등 개도국과는 단계별 혹은 지속형 FTA 협상방식을 취하고 있으며, 뉴질랜드, 싱가포르 등 선진국과는 일괄타결형 포괄적 FTA 협상방식을 취하고 있다. 중국과의 FTA 협상에 있어서 한국은 농업시장 개방과 국내 이해집단과의 관계 등 쉽지 않은 이슈들이 잔재하고 있으나, 이들은 주로 상품무역 분야에 포진되어 있다. 반면에 중국은 금융·통신 산업이 개방될 경우 중국경제의 전반적인 기반이 위험에 노출하게 되는데, 이들은 주로 서비스무역 분야에 포함되어 있다. 따라서 한국은 협상 범위를 상품무역뿐만 아니라 서비스무역 나아가서 투자 분야까지 넓혀야 이슈간의 교환이 가능해지며, 협상타결의 여지도 충분하리라 판단된다. 즉, 한·중 FTA에 있어서 한국은 뉴질랜드, 싱가포르 사례와 유사한 포괄적이며 협상에서 일괄 타결하는 협상 방식을 채택해야 할 것이다. 이러한 방식으로 인하여 한국은 관세 철폐로 인한 무역 창출효과와 무역 전환효과 나아가 서비스 분야에서 미국, 유럽, 일본 등 선진국에 대비한 중국시장의 선점효과도 기대할 수 있으리라 여겨진다. 또한 한국은 중국과의 FTA 협상의 성공적인 타결을 위하여 중국 국가 차원의 FTA 협상방식에 대한 정책기조를 파악할 필요가 있으며 이를 토대로 한국에 이익을 창출할 수 있는 협상안을 제시해야 할 것이다. 더불어 본격적인 협상이 이루어지기 전인 현 상황에서 중국의 기 체결된 협상 사례에 관한 체계적인 비교분석도 절실히 필요하리라 판단된다.

  • PDF

새로운 자극제시방법을 사용한 P300 문자입력기 (P300 speller using a new stimulus presentation paradigm)

  • 엄진섭;양혜련;박미숙;손진훈
    • 감성과학
    • /
    • 제16권1호
    • /
    • pp.107-116
    • /
    • 2013
  • P300 문자입력기에 사용되는 대표적인 자극제시방법은 행-열 패러다임(RCP)이다. 그러나 RCP는 근접-혼동 오류와 이중-깜박임 문제를 가지고 있다. 본 연구에서는 RCP가 가지고 있는 두 가지 오류의 원천을 효과적으로 통제하는 하위블록 패러다임(SBP)을 제안하고 검증하였다. 15명의 실험참가자에게 RCP와 SBP를 모두 사용하여 문자를 입력하도록 하였다. 뇌파는 Fz와 Cz, Pz, P3, P4, PO7, PO8에서 측정하였다. 각 패러다임은 분류기를 학습시키기 위한 훈련단계와 문자입력기의 성능을 평가하기 위한 검사단계로 구성되어 있다. 훈련단계에서 18개의 문자를 입력하였으며, 검사단계에서 5명은 50개의 단어를 입력하였고 나머지 10명은 25개의 단어를 입력하였다. 정확도를 산출한 결과, SBP의 정확도는 83.73%로 RCP의 정확도 66.40%보다 통계적으로 유의하게 더 높았다. Pz에서 측정한 ERP를 분석하였을 때, 목표자극에 대한 정적 정점의 진폭이 RCP보다 SBP에서 더 크게 나타나 실험참가자들이 SBP에서 특정 문자에 더 많은 주의를 집중한 것으로 보인다. P300 문자입력기에 대한 사용용이성을 7점 척도로 측정하였을 때, SBP가 RCP보다 더 사용하기 쉬운 것으로 나타났다. 특히 RCP의 사용용이성은 대부분의 실험참가자들이 '힘들었다'는 범주에 응답한 반면, SBP의 사용용이성은 모든 피험자들이 '보통'과 '쉬웠다'의 범주에 응답하였다. 전반적으로 SBP가 RCP보다 우월한 것으로 평가되었으며, 논의에 SBP의 한계점에 대해서 기술하였다.

  • PDF

천안시 외곽지역의 감응식 신호운영을 위한 기초연구 (Preliminary Study on Actuated Signal Control at Rural Area of Cheon-an City)

  • 박순용;김동녕
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.52-63
    • /
    • 2009
  • 최근 대도시의 경우 교통정보센터 및 ITS센터 등을 통하여 도시부 신호교차로를 운영 관리하고 있으며, 천안시도 ITS 1,2,3차 사업을 통하여 2007년 교통정보센터를 설립하여, 버스정보시스템, 교통정보 수집 및 제공 시스템, 주차정보시스템, 그리고 신신호제어시스템 등을 운영하고 있다. 천안시 신호운영체계의 경우, 주요 축별로 신호기를 그룹화 하여 연동화 운영중에 있으며, 교통량에 따라 실시간으로 주기와 현시가 변동되도록 운영하고 있다. 이와 같이 도시부 Network는 교통 대응식 (TRC; Traffic Responsive Control)운영모드의 사용으로 교통지체 및 축별 속도 등의 향상을 확인하였다. 그러나 인접도시를 연결하는 지방부 지역의 경우는 정통적인 고정식 운영을 사용함으로써 신호운영효율이 낮은 것으로 확인 되었다. 이에 지방부 독립신호교차로 형태의 신호교차로의 효율성 확대를 위해 감응식 운영모드의 사용 가능성을 검토하였다. 이를 위해 천안시 교통정보센터에서 운영하고 있는 신호교차로 중 천안 외곽지역의 신호교차로를 대상으로 감응식 신호제어를 운영하여, 이를 현재 운영중인 고정식 제어와 비교해 보았다. 그 결과 현장 운영시 감응식 신호운영제어가 고정식 신호운영에 비해 지체감소 효과가 월등하였으며, 비최적화 고정식, 최적화 고정식, 비최적화 감응식, 그리고 최적화 감응식의 네가지 Case의 시뮬레이션 지체비교에서는 최적화 고정식과 비최적화 및 최적화 감응식의 지체 차이는 통계적으로 차이가 없는 것으로 판명되었다. 이는 지방 중소도시의 경우, 도시부 이외의 지방부 성격을 갖는 신호교차로에서 있어서, 교통량 조사 등과 같은 부가적 노력 없이 신호교차로를 운영할 수 있는 감응식 신호제어 운영이 보다 효과적일 것으로 판단된다.

  • PDF

의류 인터넷 쇼핑몰에서 브랜드를 고려한 상품 입고 및 재배치 방법 연구 (An Efficient Heuristic for Storage Location Assignment and Reallocation for Products of Different Brands at Internet Shopping Malls for Clothing)

  • 송용욱;안병혁
    • 지능정보연구
    • /
    • 제16권2호
    • /
    • pp.129-141
    • /
    • 2010
  • 의류 인터넷 쇼핑몰들은 판매 상품의 포장과 배송을 위한 상품 창고를 운영하고 있다. 상품들은 동일 브랜드끼리 상자에 담긴 후 선반에 일렬로 보관된다. 상품의 반출 및 상품 관리의 편의상, 상자들은 동일 브랜드끼리 묶여져 선반에 진열되어 있어야 한다. 따라서, 새로운 상품들이 입고될 경우 상품들은 동일 브랜드끼리 상자에 담긴 후 선반 위에 있는 기존 상자들 중에서 동일 브랜드의 상자 옆에 배치되어야 한다. 그런데, 선반 위의 빈 곳이 새로 입고되는 상자를 넣을 수 있을 만큼 충분하지 않다면, 옆의 다른 브랜드의 상자들을 옆으로 밀어서 공간을 확보한 후 새로운 상자를 배치함으로써 동일 브랜드 상자끼리 붙어있도록 해야 한다. 우리의 문제는 이와 같이 새로운 상품을 입고할 때 동일 브랜드의 상자들끼리 붙어 있도록 하면서 다른 브랜드의 상자를 옆으로 옮길 경우, 그 횟수를 최소화하는 것이다. 이 문제의 최적해를 구하기 위해서 우리는 이 문제를 우선 정수계획법으로 모형화하였다. 그런데, 정수계획법 문제는 분기한정법(Branch and Bound) 기법으로 해결하여야 하나, 그 경우 문제해결 시간이 너무 오래 걸리는 문제가 발생한다. 따라서, 본 연구에서는 위 재배치 문제를 할당 문제(Assignment Problem)로 완화하여 모형화함으로써 만족할만한 준최적해를 구하는 방법론을 제시하고, 실험에 의하여 그 타당성을 검토하였다. 또한, 이 방법론 하에서 실제 의류 인터넷 쇼핑몰의 컴퓨팅 환경을 고려할 때 해결 가능한 문제의 최대 크기를 도출하고, 그 크기 이내에서 입고 계획을 생성하는 시스템을 구현하였다.