• 한국산학기술학회논문지
• /
• 제5권2호
• /
• pp.141-149
• /
• 2004

이 연구의 목적은 Lepilemuridae(여우원숭이속) 4종의 핵형은 그들의 선조격인 두 종의 교잡된 핵형으로부터 형성되었음을 검증하는데 목적이 있다. 여우원숭이 속의 가상적인 선조종의 반수체 핵형은 18개의 상염색체와 x염색체로 구성된다. L. mustelinus(LMU)의 핵형은 염색체 4개가 연속적으로 융합된 염색체와 하나의 Robertsonian 전이 염색체 쌍을 가진다. LSS의 핵형은 단지 2쌍의 상호전위된 염색체를 가지고 있다. 우리들은 LMU와 LSS의 조상핵형(anc LMU and ant LSS)을 재구성할 수 있었고, 그로부터 다른 4종의 Lepilemur가 생성될 수 있었다. anc LMU와 anc LSS의 교잡종은 배우자 형성시 환형의 배치를 거치면서 전혀 다른 형태로 융합된 유전적으로 완전한 배우자를 형성할 수 있다. L. dorsalis의 핵형이 구성되기 위해서는 교잡종의 5조의 Trivalent염색체가 감수분열 중기에 환의 모양으로 배열되면서 인접한 단부동원체들이 융합되어 새로운 핵형인 L. dorsalis의 핵형이 만들어진다. L. leucopus의 핵형은 위와 같이 환모양을 구성하기 위해 배열된 Trivalent 염색체 조들 중에서 단지 한 조가 먼저와 다른 방향으로 환속에 위치하게 되므로써 이웃한 단부동원체들이 융합되어 L. leucopus의 핵형을 형성한다. L. ruficaudatus의 반수체 핵형이 만들어 지는 데에는 환으로 배열될 때 7개의 상동염색체 쌍이 배열되고 이웃하는 단부동원체들의 융합에 의해 새로운 조합으로 된 L. ruficaudatus의 반수체 핵형이 형성된다. L. edwardsi의 반수체 배우자가 형성될 때는 LRE가 만들어 질 때의 환형에서 단지 하나의 삼동염색체 쌍이 분리되므로써 LED의 반수체 핵형이 생성된다. 이러한 기전에 의해서 만들어진 새로운 완전한 배우체들은 동일한 형태의 배우자와 수정되므로써 새로운 상동염색체를 가진 종 L. dorsalis, L. leucopus, L. ruficaudatus, L. edwardsi가 형성되었다 이 결과들은 유전적으로 완전한 새로운 종이 교잡종의 군집으로부터 활성화된 염색체들의 융합, 접합기에서 환형으로의 배열 기전을 통해 형성될 수 있다는 이론을 뒷받침한다.

• 대한전자공학회논문지SP
• /
• 제47권6호
• /
• pp.127-136
• /
• 2010

다시점 비디오는 카메라간의 다른 위치와 불완전한 카메라 보정(calibration)으로 인접한 시점의 영상 내에 존재하는 동일물체 간에 색상 차이가 발생할 수 있다. 이러한 색상 불일치(color mismatch)는 시점 간 움직임 예측(inter-view prediction) 수행 시, 오정합을 발생시켜 다시점 비디오 부호화(Multi-view Video Coding : MVC) 성능을 저하시키는 원인이 된다. 본 논문에서는 이웃하는 영상 간에 존재하는 휘도 및 색차 성분 불일치를 보상하여 다시점 비디오 부호화의 압축률을 향상시키는 전처리 기법을 제안한다. 제안된 기법에서는 모든 시점의 영상을 히스토그램 매칭 기법에 의해 정해진 참조 시점 영상의 색상을 기준으로 보정된다. 또한 히스토그램 매칭 수행 전에 YCbCr 색상공간 변경 시에 색차 성분의 대표 값 추출(chrominance subsampling)에 사용되는 Cosited filter를 영상의 각 색상성분에 적용하여 성능을 더욱 높일 수 있다. 히스토그램 매칭은 YCbCr 색상공간에서 RGB 색상공간으로 변환하여 각 색상성분에 적용한다. 이 과정에서 영상에 존재하는 에지의 방향성과 화소 값의 존재 범위를 고려한 효과적인 색상 변환 기법이 사용된다. 실험을 통해 제안하는 전처리 기법이 다른 기법들에 비해 향상된 부호화 효율을 가지는 것을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.582-591
• /
• 2009

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.

• 대한교통학회지
• /
• 제23권4호
• /
• pp.81-91
• /
• 2005

외판원 문제(TSP; Traveling Salesman Problem)는 경로탐색 최적화문제로 '풀리지 않는 문제'(NP-complete; None-deterministic Polynomial-time complete)에 속하므로 경유지 수가 많아짐에 따라 급격히 계산시간이 증가한다. 때문에 적용시 정확한 최적해보다는 최적 근사해에 대한 발견적 (heuristic) 알고리즘들을 이용한다. 본 연구는 TSP에 적용되는 발견적 알고리즘으로 개미 시스템알고리즘(ASA; Ant System Algorithm)을 검토하고. 국내 택배시스템에 ASA의 적용가능성을 검토하였다. ASA는 NP-complete 문제를 위한 발견적 알고리즘으로, 1990년대 초 M. Dorigo 등에 의해 연구되어졌다. ASA는 개미들이 이동간에 페로몬이라는 일종의 화학물질을 분비할 때, 이동경로 상에 분비된 페로몬 누적에 따라 확률적 방법으로 경로를 결정하게 된다. 이러한 ASA는 NP-complete문제에서 계산시간이나 최단경로탐색에서 우수한 결과를 얻는 것으로 발표되고 있으며, 교통분야에서 차량경로탐색뿐만 아니라 네트워크 관리 및 도로선형계획 등 그 적용범위가 점차 확대되어지고 있다. 현재 국내 택배시스템에서 차량배차시 명확한 기준이 없으며 주로 담당 운전자의 경험과 판단에 의해 결정된다. 본 연구에서는 국내택배시스템에 ASA의 적용가능성을 검토하였다. 담당 운전자의 경로결정이 가로 10.0km, 세로 10.0km의 범위에서 인접이웃알고리즘(NNA: Nearest Neighbor Algorithm)을 따른다고 가정했을 때와 랜덤한 20개의 경유지를 가질 때, 그리고 경유지 수를 10개씩 증가하여 200개까지 증가할 때를 비교 분석한 결과, ASA이 NNA 보다 우수하였다. ASA을 국내택배시스템에 적용시 운송비용 절감 등의 운영개선을 기대할 수 있으며, 특히 영세한 택배업체에서 보다 저렴하고 우수한 택배시스템을 구축할 수 있을 것으로 보인다.

• 대한전자공학회논문지SP
• /
• 제41권4호
• /
• pp.51-61
• /
• 2004

치과 분야에서 치아가 개별적으로 조작될 수 있는 3차원 치아 모델은 치과 치료와 시술 시뮬레이션을 위해 중요한 요소이다. CT영상으로부터 이러한 치아 모델을 재구성하기 위해서는 각 치아의 경계를 정확하게 분할할 수 있어야 한다. 그러나 기존의 3차원 재구성 시스템에서 사용되는 임계화 방법은 치아들과 치아와 비슷한 밝기의 치조골이 서로 인접해서 나타나는 CT 영상열에서 효율적이지 못하다. 본 논문에서는 CT영상에서 부드러운 치아 경계를 추출하기 위해 B-spline 곡선 적합을 이용한 치아 분할 방법을 제안한다. 성공적인 적합을 위해서 이전 슬라이스의 분할정보와 적응 최적 임계화 방법을 기반으로 한 초기경계 생성방법을 제안한다. 그리고 적합과정에서 이웃한 유사한 물체에 적합되는 것을 줄일 수 있는 유전자 알고리즘을 이용한 B-spline 적합방법을 제안한다. 평가결과 제안된 알고리즘은 개별치아의 경계를 성공적으로 검출하였으며 이를 이용하여 시술과 치료 과정의 시뮬레이션을 위한 치아의 3차원 모델을 정확하고 부드럽게 생성할 수 있음을 보였다.

• 대한전자공학회논문지SD
• /
• 제43권11호
• /
• pp.26-36
• /
• 2006

본 논문에서는 화소간의 상관관계를 이용한 CCD/CMOS 이미지 센서용 효율적인 색 보간 기법을 제안한다. 최근 각광받고 있는 CCD/CMOS 이미지 센서는 컬러 필터 배열(Color Filter Array)을 사용하기 때문에, 각 화소는 컬러 영상을 만들기 위한 3가지 색 채널 중 한 가지 채널만 갖고 있게 된다. 따라서 컬러 영상을 만들기 위해서는 색 보간 구조가 필요하다. 최근 제안되는 색 보간 기법은 보간된 영상의 품질 향상에만 주력하고 있는데 반해, 본 논문에서는 낮은 복잡도를 갖으면서 잘못된 색을 최소화하기 위한 방법을 제안한다. 제안된 색 보간 기법에서는 인접한 화소간의 상관관계를 이용하여, 현재 화소의 방향성을 결정할 때 이웃 화소의 방향성 정보를 이용하였다. 기존의 방향성을 고려한 색 보간 기법에 제안된 기법을 적용한 결과, 알고리즘의 종류에 따라 PSNR이 $0.09{\sim}0.47dB$ 향상되었고, 대부분의 잘못된 색(False color)을 최소화함으로써 색 보간된 컬러영상의 품질이 향상되었다. 제안된 색 보간 기법은 Verilog HDL 및 FPGA를 이용하여 실시간으로 구현 검증되었다. 0.25um CMOS 표준 셀 라이브러리를 이용하여 합성하였을 때, 총 게이트 수는 12K개였으며 5개의 라인 메모리가 사용되었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제18권2호
• /
• pp.9-15
• /
• 2012

본 논문은 컬러 이미지를 의미 있는 영역으로 분할하기 위한 새로운 방법을 제시한다. 본 연구에서, 의미 있는 영역을 이미지에서 많이 등장하는 색을 가지고 있는 영역이라고 정의하고, 많이 등장하는 색들을 파악하기 위해서 주어진 이미지를 RGB 공간에서 컬러 점들의 집합으로 표현한다. 그리고 본 기법에서 정의한 점들의 밀도를 이용하면, RGB 공간에서 점들의 밀도가 높은 영역에 속한 컬러들이 이미지에서 많이 등장하는 컬러라고 볼 수 있게 된다. 결국, 새롭게 제시하는 레벨셋 함수를 이용하여 RGB 공간에서 점들의 밀도가 높은 영역들을 찾음으로써 이미지에서의미 있는 영역을 구분해 낼 수 있지만, 이미지에서 의미 있는 영역(점들의 밀도가 높은 영역)을 구성하고 있는 컬러들이 충분한 크기의 연속된 영역을 이를 만큼 인접해 있지 않으면, 의미 있는 영역이라고 볼 수 없으므로, 그러한 픽셀들은 이웃 영역에 포함시키게 된다. 본 논문에서 새롭게 제시 하는 방법은, RGB 공간에서 컬러들의 밀도 분포를 레벨셋 함수에 적용해서 영역을 분할하고 이를 이미지 공간으로 다시 매칭 시키는 방법으로, 이미지상에 레벨셋 함수를 직접 정의하고 이를 이용하여 이미지 영역분할을 하는 기존의 레벨셋 기반의 이미지 분할방법과는 차이가 있다.

• 대한수사과학회지
• /
• 제2권1호
• /
• pp.23-31
• /
• 2007

우리나라는 좁은 국토에 비하여 인구밀도가 높아 광복 이후 도시에는 아파트에 많은 인구가 살아 왔고, 최근 재개발 및 재건축으로 도시를 재정비함에 있어서도 아파트가 주된 건설 형식으로 진행 중이다. 그러나 도시화와 산업화로 이웃 간에 온정이 사라지고, 개인주의와 사생활 보호, 익명성 등으로 아파트 거주민들은 이미 범죄에 노출되어 있고, 이러한 현상이 사회적으로 큰 문제시 되었다. 미국과 영국에서는 1960년대 말부터 도시의 환경에 대한 연구를 시작하여 방어공간(Defensible Space)이론, 환경설계를 통한 범죄예방이론(CPTED)을 통하여 환경과 범죄간의 연구를 발전시켜 왔다. 우리나라에서도 최근 판교신도시 건설 및 부천시의 도시개발 계획 등에서 환경과 범죄의 관계를 반영하여 범죄가 발생하기 어려운 도시환경을 만들고자 민(民), 관(官), 학(學), 경찰(警察) 등 여러 분야에서 머리를 맞대고 연구하고 있다. 이번 연구에서는 기존의 연구와는 다른 시각으로 아파트의 형태별 범죄유형을 분석하였다. 아파트의 분류 방법 중 평면의 형식에 따른 분류로 계단실형 아파트와 편복도형 아파트를 기준으로 하고, 거주민들이 발생면(發生面)이나 빈도면(頻度面)에서 가장 많이 체감(體感)한다고 볼 수 있는 절도사건의 유형별로 비교 분석하였다. 창원시내에서 발생하여 경찰에 신고된 절도사건을 중심으로 주거침입절도, 오토바이 및 차량 등 절도, 노상에서 발생하는 날치기, 기타 등으로 분류를 하였고 창원시내 아파트 중 서로 인접하여 비슷한 지역에 위치하고 있는 비교대상 아파트 12개를 선정하여 계단실형 아파트와 편복도형 아파트를 분류하여 서로 비교, 분석하였다. 주거침입절도는 계단실형과 편복도형 아파트에서 비슷한 비율로 발생하였고, 오토바이 및 차량 등 절도는 편복 도형에서, 날치기는 계단실형 아파트에서 높은 비율로 나타났다. 특히, 다양한 여러 세대가 함께 거주하는 아파트에서는 다른 지역과 달리 오토바이 및 차량 등 절도가 많이 발생하고 있어 지상 및 지하 주차장에 대한 방범대책이 요구된다.

• 한국통신학회논문지
• /
• 제25권5A호
• /
• pp.717-725
• /
• 2000

최근 수년간 얼굴인식에 관한 많은 알고리즘이 개발되었고 그 대다수가 view와 투사에 기초한 알고리즘이었다. 본 논문에서의 투사는 비단 직교 기저상에 영상을 투사하는 것으로 국한하지 않고 영상 화소값을 변환하는 일반적인 선형 변환으로써 상관관계, 주성분 분석, 클러스트링, gray scale 투사, 그리고 추적 필터매칭을 포함한다. 본 연구에서는 FERET 데이터베이스 상의 얼굴 영상을 평가한 알고리즘들을 세부적으로 분석하고자 한다. 투사에 기초한 알고리즘은 3단계로 구성된다. 첫 번째 단계는 off-line상에서 행하며 알고리즘 설계자에 의해 새로운 기저가 설정되거나 또는 학습을 통해 새로운 기저를 결정한다. 두 번째 단계는 on-line상에서 행해지며 영상을 설정된 새로운 기저상에 투사한다. 세 번째 단계는 on-line상에서 행해지며 영상내의 얼굴은 가장 인접한 이웃 분류자로 인식된다. 대부분의 평가 방법들은 단일 gallery 상에서의 성능 평가가 이루어짐으로써 알고리즘 성능을 충분히 측정하지 못하는 반면 본 연구에서는 독립된 galley들의 집합을 구성함으로써 각각의 다른 galley상에서 가지는 변화와 이들의 상대적 성능을 평가한\ulcorner.

• 암석학회지
• /
• 제25권1호
• /
• pp.85-88
• /
• 2016

중앙해령에서는 해양지각으로 현무암과 같은 암석이 새로이 생겨나며, 암석에는 자기방향이 당시의 지구자기장에 따라 배열된다. 해수면상에서의 광범위한 자력탐사에 의해 대부분의 중앙해령-특히 대서양 중앙해령-의 중심축과 평행한 남-북 방향의 자기띠(또는 자기 줄무늬)가 알려져 있다. 이러한 지자기띠에 기초하여, 지구의 자기장은 지질시대 동안 여러 번에 걸쳐 반복하여 역전된 것으로 고려되어 왔다. 해양지각에서의 지자기 역전의 발견은 해양저확장과 대륙이동설 그리고 판구조론을 설명하는 중요한 증거가 되었다. 이 논문에서는 중앙해령 근처에서 지자기띠를 이루며 새로이 생겨나는 해양지각 자기역전의 가능한 메커니즘을 설명하는 간단한 장치를 소개하고자 한다. 이 장치는 중앙해령의 중심에서 암석이 가지는 특정한 자기극성을 가지도록 근처에 인접하는 자기띠가 막대자석의 역할을 함을 보인다. 따라서 새로이 생겨나는 지자기띠는 일반적인 지구자기장 뿐 만 아니라 국지적으로 마치 막대자석처럼 작용하는 중앙해령 근처에 이웃하는 기존의 지자기띠에 의해 영향을 받았을 가능성이 있는 것으로 사료된다.