• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.2
• /
• pp.380-389
• /
• 2005

The Goldschmidt iterative algorithm for a floating point divide calculates it by performing a fixed number of multiplications. In this paper, a variable latency Goldschmidt's divide algorithm is proposed, that performs multiplications a variable number of times until the error becomes smaller than a given value. To calculate a floating point divide '$\frac{N}{F}$', multifly '$T=\frac{1}{F}+e_t$' to the denominator and the nominator, then it becomes ’$\frac{TN}{TF}=\frac{N_0}{F_0}$'. And the algorithm repeats the following operations: ’$R_i=(2-e_r-F_i),\;N_{i+1}=N_i{\ast}R_i,\;F_{i+1}=F_i{\ast}R_i$, i$\in${0,1,...n-1}'. The bits to the right of p fractional bits in intermediate multiplication results are truncated, and this truncation error is less than ‘$e_r=2^{-p}$'. The value of p is 29 for the single precision floating point, and 59 for the double precision floating point. Let ’$F_i=1+e_i$', there is $F_{i+1}=1-e_{i+1},\;e_{i+1}',\;where\;e_{i+1}, If '$[F_i-1]<2^{\frac{-p+3}{2}}$ is true, ’$e_{i+1}<16e_r$' is less than the smallest number which is representable by floating point number. So, ‘$N_{i+1}$ is approximate to ‘$\frac{N}{F}$'. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal tables ($T=\frac{1}{F}+e_t$) with varying sizes. 1'he superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a divider. Also, it can be used to construct optimized approximate reciprocal tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc

• Trans-
• /
• v.7
• /
• pp.103-121
• /
• 2019

In some documentary films, there are interviews, but in some other ones, there aren't any. As for the documentaries with interviews, the director uses talking heads to suggest their own arguments and to have audience agree. It is evident that interviews play a key role since they lead the story of a human-related documentary. Some directors prefer interviews where directors' questions and interviewees' answers are both heard. On the other hand, there a re directors who carry out the story just by using the answers from the interviewees. Then, it becomes crucial that we understand both of these styles and have new perspectives when watching documentary films. Ethics has always been considered one of the most important factors in documentaries and since they are believed to be "true," the influence documentaries have on the society is enormous. However, possibilities of exaggerating or manipulating the "truth" always exist. Therefore, it is important for the audience to identify the intentions of the director. As a matter of fact, there have been countless researches being done, but it is difficult to find studies that discuss the ways interviews are used in documentary films. The two different styles mentioned above do have huge differences in terms of directing methods. Thus, taking a look at differences from diverse angles will help us better understand the essentials of documentary films. This study will take examples from the interviews in Michael Moore's (2002), (2007) and observe how the flow of interviews can change when the voice of the director gets involved. There will also be a close examination of interviews in Kim Ilran and Hong Ji Yoo's (2011), and (2005) directed by Jim Butterworth, Aeron Lubarsky, and Lisa Sleeth, as well as Sebastian Junger and Tim Hetherington's (2010). By a careful review, use of dissolve, cross-cutting, and flashback will be analyzed to show how different editing techniques have an impact on subjective views of the director.

• Journal of The Korean Association For Science Education
• /
• v.38 no.4
• /
• pp.467-480
• /
• 2018

This study aims to investigate how flipped learning-based socioscientific issue instruction (FL-SSI instruction) affected middle school students' key competencies and character development. Traditional classrooms are constrained in terms of time and resources for exploring the issues and making decision on SSI. To address these concerns, we designed and implemented an SSI instruction adopting flipped learning. Seventy-three 8th graders participated in an SSI program on four topics for over 12 class periods. Two questionnaires were used as a main data source to measure students' key competencies and character development before and after the SSI instruction. In addition, student responses and shared experience from focus group interviews after the instruction were collected and analyzed. The results indicate that the students significantly improved their key competencies and experienced character development after the SSI instruction. The students presented statistically significant improvement in the key competencies (i.e., collaboration, information and technology, critical thinking and problem-solving, and communication skills) and in two out of three factors in character and values as global citizens (social and moral compassion, and socio-scientific accountability). Interview data supports the quantitative results indicating that SSI instruction with a flipped learning strategy provided students in-depth and rich learning opportunities. The students responded that watching web-based videos prior to class enabled them to deeply understand the issue and actively engage in discussion and debate once class began. Furthermore, the resulting gains in available class time deriving from a flipped learning approach allowed the students to examine the issue from diverse perspectives.

• Journal of Broadcast Engineering
• /
• v.12 no.5
• /
• pp.460-479
• /
• 2007

When culture took large part in industrial area, every country has tried to utilize own cultural contents for educational or commercial purpose and the various cultures and histories are recognized as a main concept or subject so that a number of scholars who study history increase. In video game field, special characteristics of interface that audiences participate in the game to complete story-telling is considered as efficient material for learning process. As observed above, it is important to analyze the games that every country makes and export to the world in which the video games is understood as a play of human in general. This Paper has firstly analyzed the most favorite historical games developed in Korea, the USA, Japan, Taiwan and Germany from 1980 to 2005 and secondly, compared that wars and historical origin appears in game scenario, a world view and background story and finally after point out the preferable era and genre of the countries then propose the promising way of design for historical video games. In the process of analysis of a view and heroes in historical games, we compared the real persons, the real historical events and novel in which 11.8% only employed the real persons in 8 out of 68 games. Also the real history and background story are appeared in 37 games which is 54.4% of them. We discovered that the main material that is popular for each country is the historical backing rather than real persons where the favorite historical background is chosen at which they are proud of; 3-Throne era with strong ancient Gogurye for Korea, the 1st and 2nd World Wars and the Independence War for the USA, the tide of war around Middle age for Japan, ancient history of Europe for Germany. The favorite age for video games is Ancient times with 37 games for 54.4%, Middle Age with 7 games fer 10.3%, the prehistoric age with 5 games for 7.35%, remote age with 1 for 1.47%, while current historical games favor Ancient or Modern Age.

• Journal of Broadcast Engineering
• /
• v.17 no.4
• /
• pp.640-658
• /
• 2012

One of the existing terrestrial multi-channel DTV service frameworks, called KoreaView, provides four programs, composed of MPEG-2 based one HD video and H.264/AVC based three SD videos within one single 6MHz frequency bandwidth. However the additional 3 SD videos can not provide enough quality due to its reduced spatial resolution and low target bitrates. In this paper, we propose a framework, which is called a terrestrial multi-channel high quality hybrid DTV service, to overcome such a weakness of KoreaView services. In the proposed framework, the three additional SD videos are encoded based on an H.264/SVC Spatial Base layer, which is compliant with H.264/AVC, and are delivered via broadcasting networks. On the other hand, and the corresponding three additional HD videos are encoded based on an H.264/SVC Spatial Enhancement layer, which are transmitted over broadband networks such as Internet, thus allowing the three additional videos for users with better quality of experience. In order to verify the effectiveness of the proposed framework, various experimental results are provided for real video contents being used for DTV services. First, the experimental results show that, when the SD sequences are encoded by the H.264/SVC Spatial Base layer at a target bitrate of 1.5Mbps, the resulting PSNR values are ranged from 34.5dB to 42.9dB, which is a sufficient level of service quality. Also it is noted that 690kbps-8,200kbps are needed for the HD test sequences when they are encoded in the H.264/SVC Spatial Enhancement layer at similar PSNR values for the same HD sequences encoded by MPEG-2 at a target bitrate of 12 Mbps.

• Journal of Broadcast Engineering
• /
• v.16 no.2
• /
• pp.216-225
• /
• 2011

Following the proliferation of three-dimensional video contents and displays, many terrestrial broadcasting companies have been preparing for stereoscopic 3DTV service. In terrestrial stereoscopic broadcast, it is a difficult task to code and transmit two video sequences while sustaining as high quality as 2DTV broadcast due to the limited bandwidth defined by the existing digital TV standards such as ATSC. Thus, a terrestrial 3DTV broadcasting with a heterogeneous video codec system, where the left image and right images are based on MPEG-2 and H.264/AVC, respectively, is considered in order to achieve both high quality broadcasting service and compatibility for the existing 2DTV viewers. Without significant change in the current terrestrial broadcasting systems, we propose a joint rate control scheme for stereoscopic 3DTV service based on the heterogeneous dual codec systems. The proposed joint rate control scheme applies to the MPEG-2 encoder a quadratic rate-quantization model which is adopted in the H.264/AVC. Then the controller is designed for the sum of the left and right bitstreams to meet the bandwidth requirement of broadcasting standards while the sum of image distortions is minimized by adjusting quantization parameter obtained from the proposed optimization scheme. Besides, we consider a condition on maintaining quality difference between the left and right images around a desired level in the optimization in order to mitigate negative effects on human visual system. Experimental results demonstrate that the proposed bit rate control scheme outperforms the rate control method where each video coding standard uses its own bit rate control algorithm independently in terms of the increase in PSNR by 2.02%, the decrease in the average absolute quality difference by 77.6% and the reduction in the variance of the quality difference by 74.38%.

• Journal of Broadcast Engineering
• /
• v.22 no.2
• /
• pp.193-206
• /
• 2017

In this paper, we propose a rate control method based on the $R-{\lambda}$ model that supports a parallel encoding structure in GOP levels or IDR period levels for 4K UHD input video in real-time. For this, a slice-level bit allocation method is proposed for parallel encoding instead of sequential encoding. When a rate control algorithm is applied in the GOP level or IDR period level parallelism, the information of how many bits are consumed cannot be shared among the frames belonging to a same frame level except the lowest frame level of the hierarchical B structure. Therefore, it is impossible to manage the bit budget with the existing bit allocation method. In order to solve this problem, we improve the bit allocation procedure of the conventional ones that allocate target bits sequentially according to the encoding order. That is, the proposed bit allocation strategy is to assign the target bits in GOPs first, then to distribute the assigned target bits from the lowest depth level to the highest depth level of the HEVC hierarchical B structure within each GOP. In addition, we proposed a processing method that is used to improve subjective image qualities by allocating the bits according to the coding complexities of the frames. Experimental results show that the proposed bit allocation method works well for frame-level parallel HEVC software encoders and it is confirmed that the performance of our rate controller can be improved with a more elaborate bit allocation strategy by using the preprocessing results.

• Journal of Internet Computing and Services
• /
• v.16 no.2
• /
• pp.57-66
• /
• 2015

Considerable research efforts are being directed towards analyzing unstructured data such as text files and log files using commercial and noncommercial analytical tools. In particular, researchers are trying to extract meaningful knowledge through text mining in not only business but also many other areas such as politics, economics, and cultural studies. For instance, several studies have examined national pending issues by analyzing large volumes of text on various social issues. However, it is difficult to provide successful information services that can identify R&D documents on specific national pending issues. While users may specify certain keywords relating to national pending issues, they usually fail to retrieve appropriate R&D information primarily due to discrepancies between these terms and the corresponding terms actually used in the R&D documents. Thus, we need an intermediate logic to overcome these discrepancies, also to identify and package appropriate R&D information on specific national pending issues. To address this requirement, three methodologies are proposed in this study-a hybrid methodology for extracting and integrating keywords pertaining to national pending issues, a methodology for packaging R&D information that corresponds to national pending issues, and a methodology for constructing an associative issue network based on relevant R&D information. Data analysis techniques such as text mining, social network analysis, and association rules mining are utilized for establishing these methodologies. As the experiment result, the keyword enhancement rate by the proposed integration methodology reveals to be about 42.8%. For the second objective, three key analyses were conducted and a number of association rules between national pending issue keywords and R&D keywords were derived. The experiment regarding to the third objective, which is issue clustering based on R&D keywords is still in progress and expected to give tangible results in the future.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.45 no.1
• /
• pp.105-116
• /
• 2017

Murals in villages revitalize communities and spaces, and are economically efficient. Central and local governments are therefore actively undertaking Mural Village Projects but there are some issues and concerns about the projects for the provision of uniformed landscapes for the regions that are the result of a short-term completion of projects, and instead of cohesion, cause destruction of place identities. In addition, the problem of sustainable landscape management that is the result of low community involvement can be pointed out because the murals are products of government-led projects. The study covered the context of landscape and space change processes from a critical perspective, and focused on Ihwa-dong Mural Village, which is considered the first mural village in Korea and has begun to undergo drastic changes due to attention received from media. The purposes of this study are as follows. First, the study provides data about difference of place identity perception and landscape preference between residents and tourists in Ihwa-dong Mural Village. Second, this paper evaluates the current Mural Village Projects and finds alternative directions to improve the projects by using these data. This paper analyzed tourist hot spots in Ihwa-dong Mural Village by using SNS analysis, a field study and focus group interviews. The difference of place identity perception and landscape preference was examined among three groups: residents, new residents who are invited by Mural Village Projects, and tourists. This study showed that many tourists are focused on landscape areas that were not intentionally constructed projects. In addition, the locations of preferred landscapes and stores overlapped. Meanwhile, using qualitative data analysis, it was found that residents perceived the area as being an under-privileged location, while the murals, a non-daily landscape, largely affected place identity perception of new residents and tourists. For landscape preference, tourists preferred outdoor rest areas, while new residents and residents preferred less. Additionally, new residents and tourists preferred an area's night view while residents made no mention of this. Related to the direction of the projects, three groups showed their dependence on the government. This empirical study is significant from a participatory design perspective and in analyzing the issues for mural villages' landscapes, which are spreading across the nation and proceeding without criticism in urban regeneration. Implications for urban planners and suggestions for the future projects are given.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.5
• /
• pp.482-488
• /
• 2014

This paper aims to analyze user's emotion automatically by analyzing Twitter, a representative social network service (SNS). In order to create sentiment analysis models by using machine learning techniques, sentiment labels that represent positive/negative emotions are required. However it is very expensive to obtain sentiment labels of tweets. So, in this paper, we propose a sentiment analysis model by using self-training technique in order to utilize "data without sentiment labels" as well as "data with sentiment labels". Self-training technique is that labels of "data without sentiment labels" is determined by utilizing "data with sentiment labels", and then updates models using together with "data with sentiment labels" and newly labeled data. This technique improves the sentiment analysis performance gradually. However, it has a problem that misclassifications of unlabeled data in an early stage affect the model updating through the whole learning process because labels of unlabeled data never changes once those are determined. Thus, labels of "data without sentiment labels" needs to be carefully determined. In this paper, in order to get high performance using self-training technique, we propose 3 policies for updating "data with sentiment labels" and conduct a comparative analysis. The first policy is to select data of which confidence is higher than a given threshold among newly labeled data. The second policy is to choose the same number of the positive and negative data in the newly labeled data in order to avoid the imbalanced class learning problem. The third policy is to choose newly labeled data less than a given maximum number in order to avoid the updates of large amount of data at a time for gradual model updates. Experiments are conducted using Stanford data set and the data set is classified into positive and negative. As a result, the learned model has a high performance than the learned models by using "data with sentiment labels" only and the self-training with a regular model update policy.