• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.246-249
• /
• 2011

페이징을 이용한 가상 메모리 환경에서는 프로세스가 사용하는 가상 페이지가 임의의 물리 페이지로 매핑이 되므로 캐시 인덱스 충돌로 인한 캐시 미스율이 증가한다. 이를 하드웨어의 지원 없이 해결하기 위해 페이지 컬러링 기술은 처음 연구되기 시작하였고, 지금까지도 꾸준히 연구되고 있다. 이러한 페이지 컬러링 기술은 컬러링 정책을 먼저 정해놓고 컬러링을 하는 정적 페이지 컬러링, 그리고 동적프로파일링을 통해 프로세스의 데이터 영역 접근 패턴을 파악하고 이를 통해 실시간 컬러링을 하는 동적 페이지 컬러링으로 나눌 수 있다. 하지만 두 가지 방법 모두 다음과 같은 단점이 존재한다. 먼저 정적 페이지 컬러링은 프로세스의 동작을 프로파일링 할 수 없기 때문에 컬러링으로 인한 효율을 극대화시킬 수 없고, 동적 페이지 컬러링은 동적 프로파일링을 하고 이를 통해 재컬러링(recoloring) 하는 오버헤드가 존재한다. 이러한 문제를 해결하기 위해서, 본 논문에서는 실행 코드 영역 프로파일링을 통한 MFU(Most Frequently Used) 기반 페이지 컬러링 기법을 제안한다. 이 기법은 동적으로 프로세스 코드 영역을 프로파일링 하여 실행 점유율이 높은 영역을 알아낸 뒤, 이를 기반으로 정적 페이지 컬러링을 하는 방식이다. 따라서 본 논문에서 제안한 기법은 기존의 기법들이 가진 단점을 해결하고, 캐시 성능을 향상시킬 것으로 기대된다.

• Journal of Digital Convergence
• /
• v.18 no.10
• /
• pp.443-452
• /
• 2020

Education using smart mobile devices has become part of current children's art education activities. Today's release of pen-equipped mobile devices and smart tablet PC's allows users to painting and coloring with digital devices. Today, art content for children is downloaded and can be educated at any time as an application. However, coloring games that give children the effect of art education are extremely rare, and the content elements in the games are similar to all games and lack the ability to express themselves. The study recognizes the importance of developing coloring game content for children's art education that can help children's coloring activities and improve creativity and imagination, and focuses on the direction and elements of developing children's coloring game content using smart mobile devices that fit digital coloring functions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.760-762
• /
• 2004

본 논문에서 CT영상에서 간 영역을 자동적으로 분할할 수 있는 방법을 제안한다. 밝기의 특성을 이용하여 초기 관심 영역을 추출하기 위해 ATI(Automatic Threshold Intensity)기법을 사용하였다. 간 영역을 최종적으로 추출하기 위해 블럽 컬러링 기법을 사용하였다 기존 블럽 컬러링의 연산속도를 개선하기 위해서 Recoloring table을 이용하였다 제안된 방법을 이용하여 실험한 결과로 간 영역 추출의 성공률 90%를 얻었다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.216-218
• /
• 2010

본 논문에서는 기존의 퍼지 필터링 알고리즘의 문제점을 개선한 퍼지 필터링 기법을 제안한다. 제안된 퍼지 필터링 알고리즘은 컬러 영상에서 R, G, B 채널을 각각 분리한다. 분리된 각 채널에서 마스크 정보를 추출하여 채널에 대한 평균값과 중간값의 명암도를 제안된 퍼지 기법의 소속 함수에 적용하여 소속도를 구한 뒤, 추론 규칙에 적용한다. 그리고 R, G, B 각각의 소속도 값을 이용하여 잡음 가능성 여부를 판별한다. 제안된 퍼지 기법에서 소속 함수 구간은 세 개 구간으로 설정하였다. 잡음이라고 판단되는 경우에는 그 잡음 정도에 따라 중간값이나 평균값을 해당 픽셀 값으로 설정하여 잡음을 제거한다. 제안된 기법을 컬러 영상에 적용한 결과, 제안된 기법이 기존의 퍼지 필터링 기법보다 잡음 제거에 있어서 효과적인 것을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.691-692
• /
• 2016

현재 많은 증강현실 콘텐츠는 장면에 따른 미리 지정된 3D 모델을 표시하고 있다. 이렇게 고정된 모델만 표시하는 콘텐츠는 짧은 사용시간을 가지게 된다. 본 논문에서는 증강현실 콘텐츠의 사용시간을 늘리기 위해 증강현실의 마커 이미지를 실시간으로 추출하는 기법을 이용한 컬러링 종이 증강현실 콘텐츠를 제작하였다. 이 콘텐츠는 사용자가 컬러링 종이에 있는 도면에 채색하면, 채색된 도면의 내용을 반영한 3D 모델을 표시하는 증강현실 콘텐츠이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.787-788
• /
• 2016

현재 많은 증강현실 콘텐츠는 장면에 따른 미리 지정된 3D 모델을 표시하고 있다. 이렇게 고정된 모델만 표시하는 콘텐츠는 짧은 사용시간을 가지게 된다. 본 논문에서는 증강현실 콘텐츠의 사용시간을 늘리기 위해 증강현실의 마커 이미지를 실시간으로 추출하는 기법을 이용한 컬러링 종이 증강현실 콘텐츠를 제작하였다. 이 콘텐츠는 사용자가 컬러링 종이에 있는 도면에 채색하면, 채색된 도면의 내용을 반영한 3D 모델을 표시하는 증강현실 콘텐츠이다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.128-136
• /
• 2006

The stippling techniques, which represent objects with numerous points using pen and ink. The previous stippling techniques for Non-Photorsealistc Rendering(NPR) use single-colored points to represent the tone of gray image ur the material of surface. This paper presents a new stippling technique with various colored points based on the analysis of color information. By using the color information of the input image on HSV model, we define the color weight function that allows to determine automatically the number and size of points. The color jittering based on Munsell's color model can generate stippling drawings using various colored points to represent the image. Our color stippling method is expected to be used in many areas such as animation, digital art, video processing and CG tool.

• Journal of KIISE:Software and Applications
• /
• v.26 no.5
• /
• pp.692-701
• /
• 1999

수퍼스칼라(superscalar)나 VLIW 와 같은 명령어 수준 병렬화(ILP) 프로세서의 성능을 극대화하는 과감한 명령어 스케쥴링은 소프트웨어 파이프라이닝과같은 스케쥴링 과정을 거치면서 일반적인 복사 명령어 제거 기법으로 없앨 수 없는 서로 간섭하는 복사 명령을 많이 만들어내는데 루프 내부에 생성된 이러한 복사명령은 적절한 루프 펼침을 수행하여 간섭관계를 없앰으로서 제거할 수 있다. 본 논문에서는 이와 같이 루프 펼침이 수행된 루프 내부의 복사명령을 제거하는 기법으로 그래프 컬러링 상에 구현한 낙관적 융합기법을 제안한다. 그래프 컬러링에서의 융합기법은 간선의 개수가 많은 노드를 만들어 낼수 있으므로 채색성에 부정적인 영향을 주는 것으로 알려져 왔으나 본 기법에서는 융합되는 노드에 동시에 간섭하는 노드의 간선의 수가 줄어드는 긍정적인 영향을 최대한 이용하여 채색성을 높이고 융합된 노드에 대한 실제 버림(spill)이 일어나는 경우 유효 범위 분절(live range splitting)을 통하여 버림의 부담을 최대한 줄이도록 하였으며 이를 VLIW 스케쥴링 된 SPEC 정수벤치마크 루프내부의 복사 명령 제거에 적용한 결과 제거 가능한 복사 명령의 99%를 제거하면서도 버림명령은 다른 융합 기법과 비교하여 가장 적게 발생하는 우수한 결과를 얻을수 있었다.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.11
• /
• pp.27-32
• /
• 2012

In this paper, we propose a fuzzy method that improves the existing problem of the fuzzy filtering algorithm. The proposed fuzzy filtering algorithm separates R, G, and B channels from the color image. Mask information was extracted from separated channels and the brightness of the mean value and median value for channels was applied in the function of the proposed fuzzy method to calculate the membership and achieve application in the inference rule. Also, the membership degrees of R, G, and B were used to distinguish the possibility of noise. The proposed fuzzy method selected three membership functions. If noise is distinguished, the noise is eliminated by selecting the median value or mean value as the relevant pixel value according to the degree of noise. By applying the proposed method in color images, it was verified that the proposed method is more effective in eliminating noise when compared with the conventional fuzzy filtering method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.4A
• /
• pp.350-359
• /
• 2010

In this paper, we provide a subchannel allocation algorithm for a femtocell system with OFDMA. This algorithm aims to maximize the minimum number of allocated subchannels among all femtocells and in addition, to maximize the total usage of subchannels in all femtocells. The subchannel allocation algorithm consists of three steps: constructing an interference graph, coloring algorithm, and mapping subchannels to colors. In the first step, the femtocell system is modelled by an interference graph, in which each femtocell is modeled as a node and two nodes that interfere with each other are connected by an edge. Based on this interference graph, by using a coloring scheme and mapping subchannels to each color, we can allocate subchannels to each femtocell. Finally, the performance of this algorithm is provided by simulation.