• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.52-61
• /
• 2006

크로스워드 퍼즐은 세계적으로 널리 인기가 있는 게임 중의 하나로 주어진 힌트에 적합한 단어를 끼워 넣어 바둑판 모양의 퍼즐 판을 채워 넣는 게임이다. 컴퓨터의 기술이 발달하면서 크로스워드 퍼즐 문제를 자동으로 생성하고 해결하는 프로그램을 만들어보려 하였고, 그 결과 상용화된 프로그램들도 등장을 하였다. 그러나 이런 상용 프로그램들 대부분이 고정된 퍼즐 판의 모양에서 이미 만들어져 있는 문제들을 맞추어나가는 형식을 취하고 있는 것들이다. 왜냐하면, 가로세로 일정한 크기 내에서 나올 수 있는 퍼즐 판의 모양에 맞춘 단어들의 집합을 찾는다는 것은 매우 어려운 문제이기 때문이다. 특히 이런 프로그램들은 영어나 불어 같은 언어들에 국한된 것이고, 아직까지 한글을 기반으로 한 크로스워드 퍼즐 자동 생성 프로그램은 상용화되어 있지 않다. 따라서 본 논문에서는 한글을 기반으로 하는 크로스워드 퍼즐문제 자동 생성 프로그램을 만들기 위해 어떤 점들이 고려되어야 하는지를 살펴보고 크로스워드 퍼즐 문제를 자동으로 생성해주는 시스템, Korizzle을 설계하였다. 이 시스템에 이용된 알고리즘과 Korizzie을 간단히 소개하고 몇 가지 사항들에 대한 성능 평가를 해보고자 한다.

• 대한지리학회지
• /
• 제45권5호
• /
• pp.573-591
• /
• 2010

이 연구에서는 지난 100년(1908~2007) 동안 서울에서 발생한 열파의 변화추세와 극심한 열파 발생 시 도심내 열환경과 사망자의 시공간적 패턴을 분석하고자 한다. 최근의 온난화 경향에도 불구하고 여름철 강수량증가에 의해 서울시의 열파 발생빈도 및 강도에는 뚜렷한 변화경향이 관찰되지 않는다. 전례 없이 강한 열파가 발생한 1994년 7월의 자동기상관측 및 Landsat TM 위성 영상 추출 열분포 자료들은 도심내 형성되는 고온의 열환경에 의해 노인 질병 사망자 수가 더욱 증가하였음을 잘 보여준다. 이 연구는 차후 도심 정비시 열환경 분포를 고려해야 하는 생리기후학적 근거를 제시하고 있다.

• 한국통신학회논문지
• /
• 제40권4호
• /
• pp.709-719
• /
• 2015

본 논문은 자바 언어로 작성된 코드에 선언된 임의의 변수에 관하여, 해당 변수가 사용되는 행위를 기반으로 적절한 이름을 붙여주는 리네이밍 서비스와 이러한 분석 기술에 대응하는 보안 서비스를 소개한다. 소개하는 리네이밍 서비스는 API 기반과 반복문 내부 조건문 기반의 2가지 방법으로 구분된다. 본문에서 제안 기법의 알고리즘과 함께 알려진 자바 난독화 기술과 도구를 다루어 독자의 이해를 돕고, 프로토타입을 구현하여 실용성을 보였다. 프로토타입을 이용한 실험 결과 73%의 변수명 리네이밍 성공률을 보였다. 제안 기법을 활용하면, 공동 작업자가 직관적으로 코드 전체를 파악할 수 있도록 도울 수 있다. 또한, 악성코드 분석가가 변수명을 통하여 행위를 예측할 수 있어 분석에 도움을 줄 수도 있다. 하지만, 자바로 개발한 어플리케이션의 소스코드에 제안 기법을 적용하면, 해커에게 쉽게 노출될 수 있다. 따라서 자바 어플리케이션의 코드를 보호하는 방법도 소개한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권1_2호
• /
• pp.73-80
• /
• 2003

자바언어는 인터넷 및 분산 환경 시스템에서 효과적으로 응용 프로그램을 개발할 수 있도록 설계된 프로그래밍 언어로써 객제지향 패러다임 특성 및 다양한 개발 환경을 지원하고 있다. 그러나, 자바는 클래스 파일이 이동하여 JVM 환경에서 인터프리팅 되는 시스템이므로, 성능의 저하 없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 네트워크 상에서 동적으로 다운로드 되는 클래스 파일을 바이트코드 수준에서 최적화하였다. 최적화된 바이트코드들이 인터프리팅 되는 시스템에서 적은 네트워크 로드를 가지고 실행할 수 있도록 하며, 효율적인 실행 속도를 보이도록 하는 것이다. 본 논문에서 구현된 바이트코드 최적화기에서는 내부적으로 바이트코드 최적화기와 클래스 파일 생성기를 이용하여 실행시간을 개선하고 전체 클래스 파일의 크기를 줄이게 된다. 바이트코드 최적화기는 바이트코드를 클래스사이의 계층 분석과 제어 흐름의 분석을 통하여 클래스들간의 연관 관계를 분석한 후 그래프를 구성하고, 패턴 탐색 결과 기본 블록 분리를 통하여 전역 최적화를 이루고, 기본 블록 안에서의 연산강도 경감, 그리고 도달할 수 없는 코드 블록의 제거를 수행한다. 바이트코드 최적화 단계를 수행한 클래스 파일은 부분적으로 클래스 파일의 최적화를 가져와 전체 클래스 파일의 크기를 줄이고, 인터프리터를 통하여 실행될 때 수행 속도 면에서 좀더 빠른 실행속도를 가지게 된다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.169-174
• /
• 2008

최근 정보화 시대에 발맞추어 보안에 관한 중요성이 증가하고 있다. 따라서 지문, 장문, 서명, 홍채 인식과 같은 생체 인식시스템에 대한 관심이 급증하고 있고, 그 중에서 가장 신뢰성과 보안성에서 뛰어난 홍채 인식에 대한 연구가 활발히 진행중이다. 홍채 인식의 환한 연구는 많이 진행되어 왔지만 홍채 인식의 가장 큰 이슈는 홍채 영역 분할과 특징 추출로 할 수 있다. 본 논문에서는 곡선에 유연한 곡선 검출기를 이용하여 기존 원형 검출기가 갖는 문제점을 극복하고, 보다 정확한 홍채 영역 분할을 이루었다. 따라서 주변 환경의 변화에 신속히 대처할 수 있고, 기하학적인 경계 검출에 유용하다.

• 전자공학회논문지CI
• /
• 제45권1호
• /
• pp.11-24
• /
• 2008

효율적인 저차원의 인덱싱을 제공하기 위해 이미지를 유사한 성질을 갖는 영역으로 나누고, 나누어진 영역에 대해 유사성을 비교하는 영역 기반 이미지 검색이 제안되었다. 그러나 영역 기반 이미지 검색은 이미지를 유사한 영역으로 나누기 위한 이미지 세그멘테이션 기술이 추가적으로 필요하다. 일반적인 칼라 자연 이미지의 경우 다양한 칼라와 질감 성분을 갖는 영역으로 나누는 것은 많은 어려움이 있다. 본 논문에서는 자동적인 칼라 이미지 세그멘테이션 알고리즘을 제안한다. 제안하는 세그멘테이션 방법은 양자화를 통해 칼라수를 줄이고 양자화 된 이미지를 Fisher의 클래스 선형 판별식을 이용하여 이미지의 전체적인 에지를 보여주는 그레이 레벨 이미지를 생성한다. 이렇게 얻은 그레이 레벨 에지 이미지를 지역적 임계치 비교를 통해 이진 에지 이미지로 변환하고 이진 에지의 끊어진 부분을 찾아내어 인접 에지에 연결하여 영역을 생성한다. 마지막으로 나누어진 영역간의 유사성을 비교하고 유사한 영역을 병합하여 최종 세그멘테이션 결과 이미지를 생성한다. 본 논문에서는 세그멘테이션 알고리즘을 이용한 영역 기반 이미지 검색 시스템을 구현하였으며, 다양한 실험에 의하면 제안한 세그멘테이션 방법이 다양한 이미지에 대하여 양질의 세그멘테이션 결과를 보이는 것으로 나타났다.

• 한국전자통신학회논문지
• /
• 제5권5호
• /
• pp.449-458
• /
• 2010

최근 소프트웨어 아키텍처 설계 시 소프트웨어의 재사용성 및 유지보수 비용의 효율성을 고려한 객체지향 디자인 패턴의 관심이 증가하고 있다. 따라서 본 논문은 객체지향 디자인 패턴 기반의 도메인 객체 인터페이스를 활용하여 특정 도메인에 해당하는 논문 투고 관리 시스템을 설계하고, 아울러 자바와 XML을 이용하여 구현한 시스템을 제안한다. 제안하는 시스템은 GoF 디자인 패턴을 적용하여 하향식과 상향식을 적절히 조합한 시스템 전체 아키텍처를 설계한 후에 상향식으로 각각의 시스템 객체들을 조립하여 구현하는 방식을 적용한다. 또한 본 시스템은 시스템의 데이터 자체에 대해서는 XML을 통해 각종 퍼시스턴스 객체(Persistent Object)의 형태로 변환되도록 하며, 도메인 객체를 클래스로 자동 생성하는 방식을 채택하지 않음으로써 시스템의 복잡성을 최소화한다. 마지막으로 시스템의 구현은 일반 클라이언트/서버 환경에서도 사용 가능하지만, 사용자의 편의성 및 일관성을 고려해 일반 웹브라우저에 내장된 XSLT를 통해 시스템 사용자 GUI를 구현한다.

• 한국전기전자재료학회논문지
• /
• 제11권10호
• /
• pp.826-832
• /
• 1998

In this study the thin films with the structure of Si+SiO$_2$+TiN are made by RF supttering method. TiN, which has small diffusion coefficient and low resistivity, is evaporated between SiO$_2$ and Al layers. It investigates the V-R characteristics depending on the thickness of SiO$_2$ which is used as insulation layer and researches its effects on voltage stability of thin film and varistor. These films show very small resistance valus in negative(-) voltage and large and large value in positive voltage band, and with the increase of voltage, resistance value is rapidly reduced and the satisfactory characteristic of varistor is shown at +1[V]. It is found that resistance value of TiN thin film is small and also TiN thin film has more current than the thin film which is not evaporated by TiN thin film. When Al electrode is evaporated of SiO$_2$ thin film, spiking occurs, but the spiking can be prevented with evaporation of TiN between SiO$_2$ and Al layers and this thin films in made easily because of its good attachment. With the increase of voltage, the resistance is changed into non-linear pattern and the bidirectional varistor characteristic is shown and then its theory can be verified by this experiment. Accordingly, when TiN is evaporated of Si Wafer(n-100), it obtains better voltage-resistance than thin film which is not evaporated and also when varistor character is used electrically to automatic control element such as elimination of flame, power distribution arrestor and constant voltage compensation, satisfactory reproducibilities are expected.

• 전자공학회논문지CI
• /
• 제38권6호
• /
• pp.26-37
• /
• 2001

일반적인 역전파 알고리즘의 여러 가지 문제점들을 개선하기 위하여 활성화 함수의 이득을 퍼지 로직 시스템을 이용하여 자동 조절하는 방식을 제안하였다. 퍼지 로직 시스템을 구성하기 위하여 먼저 활성화 함수의 이득의 변화가 학습율, 연결강도 바이어스 등의 변화와 등가인 관계를 조사하였다 퍼지 로직 시스템의 입력은 마지막층에 대한 오차의 감도와 은닉층에 대한 오차의 평균 감도를 사용하였고, 출력은 활성화 함수의 이득을 사용하였다. 제안한 방식과 일반적인 역전파 알고리즘을 패리티 문제, 함수 근사화 문제 및 패턴 인식 문제등에 대하여 시뮬레이션하여 비교 검토한 결과 수렴비, 평균 학습 반복수, 정말도 및 새로운 입력 에 대한 원하는 오차 범위의 출력을 얻는 등의 성능이 개선됨을 알았다.

• 한국산업정보학회논문지
• /
• 제4권2호
• /
• pp.57-61
• /
• 1999

영상 압축 분야에서 분류벡터양자화 방법은 에지와 같이 시각적 인지에 중요한 특징을 잘 복원해주는 특성을 가지고 있다. 그러나, 기존의 분류벡터양자화에서는 수직, 수평, 대각 에지 클래스와 같은 몇 개의 선형 에지 클래스를 사전에 정의하고 분류함으로써, 영상 내 존재하는 다양한 유형의 에지 패턴을 효과적으로 재구성할 수 있도록 일반화되어 있지 못하다. 본 논문에서는 에지 패턴들간의 유사도 측정자를 정의하고 이를 바탕으로 에지 블록을 분류하는 새로운 방법을 제안한다. 영상내외 각 에지블록은 그 블록이 가지는 에지 패턴의 형태에 따라 하나의 특징벡터로 변환된다. 훈련 영상들로부터 다양한 형태의 에지 패턴들을 유사도가 높은 것들끼리 군집화하여 일반화된 에지 클래스를 자동으로 생성한다. 실험에서는 생성된 선형/비선형 에지 클래스의 유형을 보이고, 이를 이용하여 0.6875bpp로 압축된 결과 영상에서 에지가 잘 보존되고 있음을 보인다.