• 한국인터넷방송통신학회논문지
• /
• 제20권2호
• /
• pp.97-102
• /
• 2020

본 논문은 부호간 간섭을 최소화시킬 수 있는 SE-MMA 적응 등화기에서 adaptive modulus와 adaptive step size를 이용한 등화 성능을 개선할 수 있는 Hybrid-SE-MMA에 관한 것이다. 적응 등화를 위한 MMA 알고리즘에서는 오차 신호를 이용하여 등화기 탭 계수를 갱신하고, SE-MMA는 오차 신호의 부호만을 이용하므로 연산량을 단순화시킨 구조이다. 연산량을 단순화시킴으로서 수렴 속도와 알고리즘 처리 속도에서는 향상 효과를 얻을 수 있지만 등화 성능이 저하되는 한계를 단점이 있다. 논문에서는 등화기 출력 신호의 전력에 비례하는 적응 modulus와 적응 step size를 SE-MMA에 적용하므로서 등화 성능을 더욱 개선할 수 있음을 컴퓨터 시뮬레이션을 통해 확인한다. 개선된 등화 성능을 기존 SE-MMA와 비교하기 위하여 수신측에서의 등화기 출력 신호인 복원된 신호 성상도, 잔류 isi, MD (Maximum Distortion), MSE 및 외부 잡음에 대한 알고리즘의 강인성을 알 수 있는 SER 성능을 사용하였다. 컴퓨터 시뮬레이션 결과 Hybrid-SE-MMA 알고리즘은 잔류 isi와 MD, MSE 및 SER등의 모든 성능 지수에서 SE-MMA 보다 개선됨을 알 수 있었다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권2호
• /
• pp.69-76
• /
• 2016

최근 모든 산업에서 사물인터넷에 대한 관심이 집중되면서 집, 회사, 차, 길거리 등 인간이 생활하는 모든 환경에 컴퓨팅 기술이 접목되고 있다. 이 같은 사물인터넷 환경에서 음성인식은 중요한 HCI 수단으로 자리 잡고 있다. 현존하는 서버 기반의 음성인식은 속도가 빠르고 꽤 높은 인식률을 보여주고는 있지만, 데이터베이스 내에 저장되어 있는 단어 단위로 인식하기 때문에 인터넷 연결과 복잡한 컴퓨팅이 필수적이다. 본 논문은 한국어 음소 모음 'ㅏ', 'ㅓ' 인식에 대한 휴리스틱 알고리즘에 이은 연구로 모음 'ㅣ'에 대한 음성 인식을 구현하고자 한다. 모음 'ㅣ' 음성의 여러 파형 패턴들을 관찰한 결과 모음 'ㅏ', 'ㅓ'와는 다른 특정한 파형의 패턴을 가지고 있음을 발견하였고, 그 패턴을 인식하는 알고리즘을 제시한다. 또한, 제시한 알고리즘에 신경망 학습을 적용하여 인식성공률을 높이는 실험 결과도 제시한다. 모음 'ㅣ'에 대한 본 알고리즘은 파형의 특징적인 부분 추출 기반으로 인식하며, 신경망 학습까지 적용한 후 실험한 결과 90% 이상의 정확도로 모음 'ㅣ'를 인식하는 것을 확인하였다.

• 한국항해항만학회지
• /
• 제29권10호
• /
• pp.865-870
• /
• 2005

선박 침수 사고의 경우, 선박의 운용 책임자가 취할 수 있는 대응방안이 한정되어 있어 정확한고 신속한 의사결정을 위해서는 기존의 안전관련 시스템을 활용한 효율적인 의사결정 지원 시스템이 필요하다. 수밀 및 준수밀 문, 격벽 밸브, 배수 펌프 등과 같이 침수 사고 시작동하는 대부분의 시스템들은 침수가 선박 전체로 전파되는 것을 막도록 충분한 구획분할 정도를 확보하는데 목적이 있다. 침수 시나리오가 파국적이지 않다고 가정하더라도 발라스트 탱크의 사용은 침수 전파 방지와 선박 안정성을 향상하기 위한 매우 효과적인 방안이 될 수 있다. 본 논문에서는 침수 손상 시 최적의 대응방안을 위해 채워져야 하는 발라스트 탱크들을 선정하고, 각 발라스트 탱크의 수위를 결정하는 최적화 알고리즘을 기술한다.

• 한국산학기술학회논문지
• /
• 제21권2호
• /
• pp.189-194
• /
• 2020

본 논문에서는 신경망을 학습하는 데 가장 많이 사용되고 있는 경사하강법에 대해 분석하였다. 학습이란 손실함수가 최소값이 되도록 매개변수를 갱신하는 것이다. 손실함수는 실제값과 예측값의 차이를 수치화 해주는 함수이다. 경사하강법은 오차가 최소화되도록 매개변수를 갱신하는데 손실함수의 기울기를 사용하는 것으로 현재 최고의 딥러닝 학습알고리즘을 제공하는 라이브러리에서 사용되고 있다. 그러나 이 알고리즘들은 블랙박스형태로 제공되고 있어서 다양한 경사하강법들의 장단점을 파악하는 것이 쉽지 않다. 경사하강법에서 현재 대표적으로 사용되고 있는 확률적 경사하강법(Stochastic Gradient Descent method), 모멘텀법(Momentum method), AdaGrad법 그리고 Adadelta법의 특성에 대하여 분석하였다. 실험 데이터는 신경망을 검증하는 데 널리 사용되는 MNIST 데이터 셋을 사용하였다. 은닉층은 2개의 층으로 첫 번째 층은 500개 그리고 두 번째 층은 300개의 뉴런으로 구성하였다. 출력 층의 활성화함수는 소프트 맥스함수이고 나머지 입력 층과 은닉 층의 활성화함수는 ReLu함수를 사용하였다. 그리고 손실함수는 교차 엔트로피 오차를 사용하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 추계학술대회 논문집
• /
• pp.75-80
• /
• 2005

선박 침수 사고의 경우, 선박의 운용 책임자가 취할 수 있는 대응방안이 한정되어 있어 정확한고 신속한 의사결정을 위해서는 기존의 안전관련 시스템을 활용한 효율적인 의사결정 지원 시스템이 필요하다. 수밀 및 준수밀 문, 격벽 밸브, 배수 펌프 둥과 같이 침수 사고 시 작동하는 대부분의 시스템들은 침수가 선박 전체로 전파되는 것을 막도록 충분한 구획분할 정도를 확보하는데 목적이 있다. 침수 시나리오가 파국적이지 않다고 가정하더라도 발라스트 탱크의 사용은 침수 전파 방지와 선박 안정성을 향상하기 위한 매우 효과적인 방안이 될 수 있다. 본 논문에서는 침수 손상 시 최적의 대응방안을 위해 채워져야 하는 발라스트 탱크들을 선정하고, 각 발라스트 탱크의 수위를 결정하는 최적화 알고리즘을 기술한다.

• 한국산학기술학회논문지
• /
• 제11권11호
• /
• pp.4167-4173
• /
• 2010

2005년에 개정된 ICT교육지침에는 전 학교급에 걸쳐서 알고리즘, 자료구조, 프로그래밍 내용과 같은 컴퓨터 과학 요소가 매우 강화되었다. 컴퓨터교육의 목표가 소프트웨어 활용보다 문제해결력 향상이기 때문이다. 그래서 본 논문에서는 이러한 요소에 대한 학습방법의 일환으로서 로봇들이 협동을 통하여 미로를 탈출하는 문제를 해결할 수 있는 방안을 제시하였다. 로봇이 해결해야하는 문제로서 우선탐색 문제와 역할바꿈 문제와 같이 2가지를 제시하였다. 우선탐색 문제는 첫 번째 로봇이 미로를 끝까지 탐색하면서 미로의 정보를 두 번째 로봇에게 실시간으로 전송한다. 그 후 슬레이브 로봇은 이 정보를 이용하여 탐색없이 미로를 탈출하게 된다. 역할바꿈 문제는 첫 번째 로봇이 미로를 탐색하는 도중 그 기능을 상실했을 때, 두 번째 로봇이 첫 번째 로봇의 역할을 이어받아 수행하는 것이다. 각 문제를 해결하기 위해서 문제분석, 알고리즘 기술, 순서도 작성, 프로그래밍의 4단계를 거치도록 하였다. 본 논문에서 제시한 내용의 부수적인 효과로는 로봇협동을 통한 학습자들의 협동학습 기회 제공, 로봇간 데이터 송수신을 위해서 큐(queue)라는 자료구조를 사용했다는 점이다. 향후에는 좀 더 일반적인 미로의 사용, 실제 현장에의 적용, 영재교육 과정에의 적용에 대한 연구가 필요하다.

• 지능정보연구
• /
• 제23권1호
• /
• pp.47-67
• /
• 2017

강판 표면 결함은 강판의 품질과 가격을 결정하는 중요한 요인 중 하나로, 많은 철강 업체는 그동안 검사자의 육안으로 강판 표면 결함을 확인해왔다. 그러나 시각에 의존한 검사는 통상 30% 이상의 판단 오류가 발생함에 따라 검사 신뢰도가 낮은 문제점을 갖고 있다. 따라서 본 연구는 Simultaneous MTS (S-MTS) 알고리즘을 적용하여 보다 지능적이고 높은 정확도를 갖는 새로운 강판 표면 결함 진단 시스템을 제안하였다. S-MTS 알고리즘은 단일 클래스 분류에는 효과적이지만 다중 클래스 분류에서 정확도가 떨어지는 기존 마할라노비스 다구찌시스템 알고리즘(Mahalanobis Taguchi System; MTS)의 문제점을 해결한 새로운 알고리즘이다. 강판 표면 결함 진단은 대표적인 다중 클래스 분류 문제에 해당하므로, 강판 표면 결함 진단 시스템 구축을 위해 본 연구에서는 S-MTS 알고리즘을 채택하였다. 강판 표면 결함 진단 시스템 개발은 S-MTS 알고리즘에 따라 다음과 같이 진행하였다. 첫째, 각 강판 표면 결함 별로 개별적인 참조 그룹 마할라노비스 공간(Mahalanobis Space; MS)을 구축하였다. 둘째, 구축된 참조 그룹 MS를 기반으로 비교 그룹 마할라노비스 거리(Mahalanobis Distance; MD)를 계산한 후 최소 MD를 갖는 강판 표면 결함을 비교 그룹의 강판 표면 결함으로 판단하였다. 셋째, 강판 표면 결함을 분류하는 데 있어 결함 간의 차이점을 명확하게 해주는 예측 능력이 높은 변수를 파악하였다. 넷째, 예측 능력이 높은 변수만을 이용해 강판 표면 결함 분류를 재수행함으로써 최종적인 강판 표면 결함 진단 시스템을 구축한다. 이와 같은 과정을 통해 구축한 S-MTS 기반 강판 표면 결함 진단 시스템의 정확도는 90.79%로, 이는 기존 검사 방법에 비해 매우 높은 정확도를 갖는 유용한 방법임을 보여준다. 추후 연구에서는 본 연구를 통해 개발된 시스템을 현장 적용하여, 실제 효과성을 검증할 필요가 있다.

• 한국지리정보학회지
• /
• 제19권1호
• /
• pp.154-166
• /
• 2016

본 연구는 항공 LiDAR 원자료를 활용하여 Fusion 소프트웨어의 필터링 과정을 수행하는 GroundFilter(GF) 알고리즘과 격자화 과정을 수행하는 GridsurfaceCreate(GC) 알고리즘의 패러미터 수준의 조합 변화에 따라 해발고도 정확도에 어떠한 영향을 미치는지에 대하여 비교분석하였다. GF 패러미터(1, 3, 5, 7, 9) 및 GC 패러미터(1, 3, 5, 7, 9)의 조합 변화에 따른 해발고도 정확도에 대하여 유의미한 영향이 있는지 분석하기 위해 DEM과 현장 해발고도의 잔차로 이원분산분석을 실시하고, Tukey HSD 사후분석을 실시하였다. 이원분산분석 결과, GF 패러미터 변화는 정확도에 유의미한 영향을 미쳤으나(F-value : 27.340, p<0.01), GC 패러미터의 수준 변화는 유의미한 영향이 없었다(F-value : 0.457). 아울러 GF와 GC의 상호작용효과는 정확도에 대하여 유의미한 영향이 없는 것으로 나타났다(F-value : 0.247). 유의미한 영향이 나타난 GF에 대하여 사후분석을 실시한 결과, 잔차들의 평균 차이에 따라 '7', '5', '9', '3' 집단과 '1' 의 두 집단으로 나뉘었다. 또한 보다 신뢰성 있는 해발고도 정보를 제공하는 항공 LiDAR-DEM을 생성하는데 적정 GF 및 GC 패러미터는 각각 수준 '7', '3' 인 조건일 때로 판단되었다.

• 정보처리학회논문지B
• /
• 제9B권3호
• /
• pp.375-382
• /
• 2002

필기체 문자 인식은 온라인 필기체 문자 인식과 오프라인 필기체 문자 인식으로 나누어진다. 온라인 필기체 문자 인식은 타블렛과 같은 펜 기반의 전자식 입력 장치를 이용하여 필기의 순서와 획의 위치와 같은 동적인 필기 정보를 문자의 입력 시 획득할 수 있어 오프라인 필기체 문자 인식에 비해 큰 연구 성과를 이루었다. 그러나 오프라인 필기체 문자 인식은 온라인 필기체 문자 인식에서와 같이 동적인 정보를 입력받을 수 없고, 다양한 필기와 자소의 겹침이 심하며 획 사이의 잡영을 많이 가지고 있어 인식의 전처리 결과에 따라 인식 성능이 크게 달라진다. 본 논문에서는 오프라인 필기체 한글 문자 인식을 위해 문자의 동적인 정보를 포함하는 획을 효과적으로 추출하는 방법을 제안한다. 제안된 방법은 전처리 과정으로 먼저 Watershed 알고리즘을 이용하여 입력된 필기체 문자 영상의 향상 및 이진화를 수행한다. 이진화된 문자부를 변형된 Lu와 Wang의 세선화 알고리즘을 사용하여 세선화를 수행한 후 문자에서의 특징점을 추출하여 세그먼트 화소열을 추출하고, 최대 허용 오차법을 이용하여 벡터화한다. 벡터화의 수행으로 몇 개의 획이 하나의 세그먼트로 묶인 경우, 하나의 세그먼트 화소열은 2 또는 그 이상의 세그먼트 벡터로 분리된다. 추출된 세그먼트 벡터들을 완전한 획으로 재구성하기 위해서 오른손 필기 좌표계 시스템을 이용하여 벡터의 방향적인 성분을 인간의 필기 획의 방향에 알맞게 수정하고, 수정된 세그먼트 벡터의 방향성과 분기 정보를 이용하여 인접한 결합 가능한 세그먼트 벡터를 결합함으로써 문자 인식에 적합한 완전한 획으로 재구성한다. 실험 결과 제안된 방법이 필기체 한글 문자 인식에 적합함을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.84-94
• /
• 2006

본 논문은 UWB (Ultra Wide Band) 시스템의 성능 개선을 위해서 Superframe 주기를 이용한 MAC(Medium Access Control) 계층 time slot 동기 알고리즘을 제안한다. Multi-band ORM Alliance (MBOA) 에서 제안한 UWB시스템에서는 Time Slot의 동기를 위해서 Medium Access Slot (MAS) 와 MAS사이의 guard time에 단말기들 간의 MAC 계층 주파수 오프셋으로 야기될 수 있는 시간 오차의 최대값인 MaxDrift를 더해주게 된다. MaxDrift를 더한 만큼 MAS에서 데이터를 전송할 수 있는 시간이 줄어들게 되므로 각각의 MAS에 MaxDrift를 더해주는 방식은 전체 시스템 성능의 저하를 가져오게 된다. 본 논문에서는 시스템의 성능을 높이고자 time slot동기를 guard time을 증가시키는 방식이 아닌, Superframe주기로 전송되는 연속된 Beacon Frame을 수신하여 주파수 오프셋 값을 estimation하여 보정해주는 방법을 제안한다. Piconet을 초기화시킨 Device는 내부 clock을 이용해서 Superframe주기로 Beacon을 전송을 하므로, Piconet에 접속하려는 단말기들은 연속된 Beacon을 수신하여 Piconet을 생성한 단말기의 MAC계층과 수신한 단말기와의 MAC계층 주파수 오프셋을 구할 수 있다. 각각의 수신 단말기에서 측정한 상대적 주파수 오프셋 값을 내부적으로 estimation한 각각의 MAS의 position에 가감시켜 Piconet을 생성한 단말기에서 estimation한 MAS position에 동기를 맞출 수 있다. 제안된 알고리즘을 통해서 단말기들 간의 최대 주파수 오프셋 값과 관계없이 MaxDrift로 인해서 낭비되는 시간을 각 MAS당 1clock 이내로 줄일 수 있다. 제안된 알고리즘을 하드웨어로 합성한 결과 390개의 Logic Cell이 소모되었으며, 시뮬레이션 결과 최대주파수 오프셋이 20ppm, 40ppm, 80ppm일 때 MAS당 오차범위가 main clock의 1clock이내였으며 기존의 방법에 비해서 각각 1%, 2%, 4%의 throughput이 향상되었다.