• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.357-366
• /
• 2007

Let G(V, E) be a simple graph, and let f be an integer function on V with $1{\leq}f(v){\leq}d(v)$ to each vertex $v{\in}V$. An f-edge cover-coloring of a graph G is a coloring of edge set E such that each color appears at each vertex $v{\in}V$ at least f(v) times. The f-edge cover chromatic index of G, denoted by ${\chi}'_{fc}(G)$, is the maximum number of colors such that an f-edge cover-coloring of G exists. Any simple graph G has an f-edge cover chromatic index equal to ${\delta}_f\;or\;{\delta}_f-1,\;where\;{\delta}_f{=}^{min}_{v{\in}V}\{\lfloor\frac{d(v)}{f(v)}\rfloor\}$. Let G be a connected and not complete graph with ${\chi}'_{fc}(G)={\delta}_f-1$, if for each $u,\;v{\in}V\;and\;e=uv{\nin}E$, we have ${\chi}'_{fc}(G+e)>{\chi}'_{fc}(G)$, then G is called an f-edge covered critical graph. In this paper, some properties on f-edge covered critical graph are discussed. It is proved that if G is an f-edge covered critical graph, then for each $u,\;v{\in}V\;and\;e=uv{\nin}E$ there exists $w{\in}\{u,v\}\;with\;d(w)\leq{\delta}_f(f(w)+1)-2$ such that w is adjacent to at least $d(w)-{\delta}_f+1$ vertices which are all ${\delta}_f-vertex$ in G.

• 보존과학연구
• /
• 통권37호
• /
• pp.17-26
• /
• 2016

태안 해역의 마도1호선에서는 해양에서 처음으로 총 57점의 죽찰이 출수되었다. 죽찰의 수량이 많아 세척과정 중 유물 상태를 관찰하여 부후정도에 따라 그룹화한 후 순차처리하였다. 또한 치수안정화과정에서 부후가 많이 진행된 죽찰은 PEG 4000, 부후가 많이 진행되지 않은 죽찰은 PEG 2000으로 처리하였다. 진공동결건조 후 PEG 4000으로 처리한 죽찰은 공업용 열풍기를 이용해 표면처리를 실시하였는데 일부는 재색이 많이 어두워졌다. 이를 보완하고자 스팀다리미를 이용하여 표면처리를 실시하였다. 스팀다리미로 표면처리한 죽찰은 재색을 잘 유지하였다. 처리 완료 후 일부 죽찰은 두께에 비해 길이가 긴 편이라 처리 후 무게를 지지해주는 견고성이 많이 떨어졌다. 이런 경우 유물의 이동과정이나 전시 중 유물이 더 손상되는 결과를 가져올 수 있어서 견고성을 더 높여주며 형태유지를 할 수 있는 방법을 찾고자 하였다. 따라서 묵서가 없는 면인 최외층에 100% PEG 2000 용액을 접착제로 사용하여 레이온지를 배접하는 방식을 취하였다. 이는 견고성을 높이면서 형태유지에도 좋은 효과를 보였다.

• 한국정보통신학회논문지
• /
• 제17권4호
• /
• pp.965-970
• /
• 2013

이미지로부터 돌출 영역을 추출하는 것은 이후의 다양한 이미지 처리를 위한 사전 작업으로서 중요한 의미를 가진다. 이 논문에서는 하나의 이미지에서 각 픽셀의 돌출 값을 추정하기 위한 개선된 방법을 소개한다. 논문에서 제안되는 방법은 이전에 연구된 색상과 통계적 방법을 이용한 돌출 값 추정 방법을 개선한 방법이다. 먼저 이미지에서 픽셀들의 색상관계를 이용해 각 픽셀의 돌출 값을 계산하고, 이 값을 근거로 중심 돌출 픽셀을 추정한다. 추정된 중심 돌출 픽셀을 기준으로 가우스 가중치를 적용하여 각 픽셀의 돌출 값을 재추정하고, 통계적 돌출 값 추정에 적용할 초기 확률을 위해 각 픽셀의 돌출 여부가 결정된다. 마지막으로 각 픽셀의 돌출 값은 베이즈 확률을 사용하여 계산된다. 실험결과는 본 논문의 적용 방법이 적정한 크기의 돌출 영역을 가진 이미지에 대해 이전의 방법보다 우수한 결과를 보임을 보여준다.

• 한국건설관리학회논문집
• /
• 제6권6호
• /
• pp.160-170
• /
• 2005

노출 콘크리트 마감공법은 건축설계자의 입면 개념에 따라 일반 및 제물치장 콘크리트 마감공법과 더불어 다양한 마감품질과 표면형태를 나타내며 최근 적용사례가 꾸준히 증가하고 있는 추세이다. 노출 콘크리트 마감공법은 설계 및 시공수준, 마감면의 품질 및 평활도, 색상 및 질감에 따라 타 콘크리트 마감공법보다 공사비 투입이 증가되고 체계적인 설계 및 시공관리가 요구됨에도 불구하고 노출 콘크리트 마감공법에 대한 정의가 불명확하고 설계, 시공, 유지관리 단계별 관리 방안이 구체적으로 제시되지 않아 원가상승, 시공품질 저하, 시공성 저하 등의 문제가 유발되고 있다. 본 연구에서는 노출 콘크리트 마감공법의 체계적인 관리방안 제시를 위하여 국내의 불명확한 노출 콘크리트 마감공법의 정의를 문헌조사 및 사례조사를 통하여 명확하게 제시하고, 노출 콘크리트 마감공법의 색채균일성, 균열발생 억제, 콘크리트 충전성확보 등 노출콘크리트 마감공법의 요구사항과 결함유형을 분석하였다. 이를 바탕으로 노출 콘크리트 마감공법의 시공프로세스를 타 콘크리트 마감공법과 비교 분석하였으며, 노출 콘크리트 마감공법의 설계단계, 시공계획 및 관리단계, 유지 보수 단계별 관리방안을 제시하였다.

• 한국통신학회논문지
• /
• 제28권1C호
• /
• pp.64-71
• /
• 2003

본 논문에서는 정지 영상의 압축 방식인 JPEG2000에서 영상의 질을 일정하게 유지하면서 부호화 시간을 단축시키는 알고리즘을 제안하였다. 전체 이미지의 주파수 분포를 추정하여 출력 비트스트림을 위한 최적의 자름점(Truncation Point)을 찾아 선택된 비트플레인만 부호화하는 방법이다. 다해상도의 특징을 갖는 웨이블렛은 각각의 해상도마다 수직, 수평 및 대각선 주파수 성분을 얻을 수 있다. 이 주파수 상관관계는 전체 레벨에서 유지되며 입력영상에 따라 고유한 주파수 특징을 나타낸다. 따라서, 최상위 레벨의 주파수 관계로 각각의 코드블럭에서 부호화할 비트를 예측하여 적절한 자름점을 선택할 수 있어 부호화 시간을 단축시켰다. 또한 명도 성분보다는 에너지가 작은 컬러 성분에서 부호화 되지 않는 하위 레벨은 단순한 다운 샘플링만으로 저주파 통과 필터를 대신함으로써 부호화 시간을 줄이는 성과를 보였다. 이러한 제안된 알고리즘으로 부호화 시간을 약 15~36% 줄였으며 PSNR을 30$\pm$0.5㏈로 유지하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.427-430
• /
• 2007

본 논문에서는 화재에 의한 인적물적 피해를 최소화하기 위하여 조기에 화재를 영상처리 기법을 이용하여 검출하는 방법을 제안한다. 인공조명으로 부터 화염을 판별하기 위해 화염의 고유한 색정보를 이용하여 화염후보영역을 판별하고 화염후보영역이 아닌 경우는 배경과 현재 프레임의 밝기차이와 채도를 측정하여 연기후보영역을 판별한다. 그러나 단순한 밝기 및 색체 정보만으로 화염이나 연기로 판별할 경우 오인식할 경우가 많아 화염 및 연기 후보영역에 대해 움직임을 측정한다. 각 후보영역에 대해 전형적인 움직임이 검출되면 최종적으로 화염인 경우는 활동성 정보를 이용하여 화염으로 판별하고 연기인 경우는 경계검출법을 적용하여 최종 연기 영역을 검출한다. 제안하는 방법에 대해 실제 CCTV 카메라의 영상신호에 적용한 시뮬레이션을 통해 효과적으로 화염과 연기를 동시에 검출할 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제17권4호
• /
• pp.781-788
• /
• 2013

본 논문에서는 노인의 낙상에 의한 위급상항을 모니터링 하기 위한 4족 로봇 및 모니터링 시스템을 소개한다. 4족 로봇은 FPGA Board(Field Programmable Gate Array)를 이용한 특정 색을 판별하는 영상처리에 기반하여 자율 이동한다. 노인의 낙상을 감지하기 위해 가슴에 센서노드를 착용하고, 낙상에 의한 응급 상황 시에 4족 로봇이 낙상신호를 관리자에게 전송한다. 관리자는 전송된 영상을 기반으로 4족 로봇을 제어 및 상황판단을 하고, 위급상황이면 119에 신고를 한다. 센서노드만을 사용한 낙상 감지 시스템에서 98.33% 낙상의 Sensitivity와 일상행동 94.375% Specificity가 측정 되었다. 100% 낙상 감지를 못했던 점을 낙상 감지 시스템과 이동형 카메라(로봇)의 결합 알고리즘을 제안 및 실험을 통해 100% 검증 하였다.

• 정보처리학회논문지B
• /
• 제19B권2호
• /
• pp.127-134
• /
• 2012

영상디지털도어록(Video digital door lock, VDDL) 시스템은 문으로 출입하는 사람을 검출하고 사람 영상을 획득한다. 도어록 설계 시 고려할 사항은 배터리 기반으로 동작하므로 속도가 빠른 사람 검출 알고리즘을 적용하여 전류소모를 최소화해야 한다. 그리고 도어록은 고정된 카메라에서 영상을 촬영하므로 배경영상을 이용한 사람 검출이 높은 신뢰성을 얻을 수 있다. 본 논문에서는 이러한 요구조건에 충족하며 VDDL에 적합한 단일 사람검출 알고리즘을 다루고 있는데, 획득한 영상에서 이동하는 물체를 감지하고 영상처리를 통해 물체가 사람인지를 판별한다. 제안된 영상처리 알고리즘은 두 단계로 이루어져 있다. 첫째, 배경영상과 피부색 정보를 통해 사람 이미지 영역을 구한다. 둘째, 인체비례 정보를 기반으로 폴라 히스토그램을 이용하여 사람 유무를 판단한다. 개발된 알고리즘은 도어록에 설치하고 실험을 통해 성능을 확인하였다.

• 정보처리학회논문지B
• /
• 제19B권2호
• /
• pp.77-82
• /
• 2012

본 논문에서는 다양한 생체신호 중 영상 및 음성 신호에 대한 분석 파라메터들을 적용한 실험 방법을 통해 폐 수혈 상응점 자극에 따른 효과성을 입증하는 연구를 수행하였다. 이를 위해 20대 남성 25명을 대상으로 폐와 연관된 수혈 상응점 자극 전과 후의 얼굴 영상 및 음성을 수집하였다. 또한, 수집된 자료를 기반으로 한의학적 진단 이론에서 제시하고 있는 폐와 관련된 우측 뺨 영역의 색상 변화와 음성 에너지 크기 및 발화속도의 변화를 측정, 분석하였다. 결과적으로 폐 수지침 요법을 수행한 후에 우측 뺨 영역의 L값이 평균 2.33감소하였으며 a값과 b값이 평균 0.76, 0.97증가하였다. 또한, 음성에너지 크기는 평균 0.42증가하였으며 발화속도는 평균 0.07감소하였다. 즉, 폐 수지침 요법을 통해 폐 기능이 향상되는 효과를 나타낸 것으로 분석되었다.

• 한국통신학회논문지
• /
• 제41권5호
• /
• pp.602-609
• /
• 2016

현재와 같은 스마트 사회에서 정치인들은 자신들에게 보다 유리한 정치적 입지 구축을 위해 유권자들에 대해 각 종 빅 데이터를 분석하고 있다. 다시 말해 유권자들이 SNS나 인터넷 등에 올린 다양한 디지털 흔적들을 분석하여 이를 선거 전략이나 정치적 방향을 설정하는데 사용하고 있다. 이에 비해 역으로 유권자들은 정치인들이 어떤 의도를 가지고 정치 행위를 행하는지에 대한 정보를 추출해 내는 것이 어려운 실정이다. 따라서 유권자들도 정치인들이 의도하는 바가 무엇인지를 분석해 내는 것이 중요한 일이며, 이를 통해 상호 양방향의 소통이 행해지도록 해야만 한다. 이를 위해 본 논문에서는 정치인들이 말하는 음성을 분석하여 이들이 어떤 화법을 구사하여 그에 따른 상대적인 이익을 추구하고자 하는지 그 의도에 대한 규명 작업을 IT 기술을 적용하여 수행하고자 한다. 실험은 우선적으로 차기 대선에서 출마자로 거론되는 유력 정치인들에 대한 음성 분석을 통해 이들의 화법이 추구하는 음성이 다른 경쟁자들에 비해 상대적인 유리함이 무엇인지에 대한 규명 작업을 행하고자 한다.